Discrete-time Queueing models are frequently utilized to analyze the performance of computing and communication systems. The length of busy period is one of important performance measures for such systems. In this paper, we consider the busy period of the Geo/Geo/1/K queue with a single vacation. We derive the moments of the length of the busy (idle) period, the number of customers who arrive and enter the system during the busy (idle) period and the number of customers who arrive but are lost due to no vacancies in the system for both early arrival system (EAS) and late arrival system (LAS). In order to do this, recursive equations for the joint probability generating function of the busy period of the Geo/Geo/1/K queue starting with n, 1≤n≤K, customers, the number of customers who arrive and enter the system, and arrive but are lost during that busy period are constructed. Using the result of the busy period analysis, we also numerically study differences of various performance measures between EAS and LAS. This numerical study shows that the performance gap between EAS and LAS increases as the system capacity K decrease, and the arrival rate (probability) approaches the service rate (probability). This performance gap also decreases as the vacation rate (probability) decrease, but it does not shrink to zero.

For increase the game speed, game systems apply a multi-threading. The popularization of multi-core system accelerates multi-threading also. Multi-threading brings high performance, but this is not ease to apply the game logic. Because many multi-core system share the memory, if two or more threads access the same memory region, they can be conflicted. Multi-threading uses Lock method to prevent the conflict, but Lock method reduces the performance. For increase the performance, programmer can use Lock-Free method. In this case, we found strange phenomenon that Lock-Free queue operates incorrectly, and this phenomenon has been accelerated by number of threads. In this study, we analyzed the input output of the Lock-Free Queue in multi-core system.

  여러 형태의 고객이 외부로부터 포아송과정에 따라 각 대기행렬에 도착하고 정해진 서비스규칙에 따라 해당 서비스를 받은 후 마코비안 확률분포에 따라 시스템을 떠나거나 다른 형태의 고객으로 시스템을 다시 돌아 올 수도 있는 M/G1 대기행렬시스템을 고려한다. 본 연구에서는 기존의 연구 모형을 확장하여 계층적 서비스 규칙을 갖는 우선순위 대기행렬모형을 제시하고 이에 대한 시스템 성능척도를 보다 체계적으로 구할 수 있는 방법을 소개한다. 이를 위하여 먼저 대

A BMAP/SM/1 queueing system with Markovian arrival input of disasters is considered. After a disaster arrival all customers leave the system instantaneously and a server is recovered during a random period of time. We consider both variants of accumulating and losing the customers arriving during a recovery period. Numerically stable algorithm for calculation of the stationary state distribution of embedded Markov chain is presented.

주요 작물들의 표준유전체, 핵심집단 재분석, 전사체 등의 다양한 NGS 정보가 NCBI와 같은 공개 데이터베이스에 빠르게 축적되고 있다. 현재 NCBI의 SRA(Sequence Read Archive) DB에 등록되어 있는 토마토 유전체(genome) 시퀀싱 데이터만 800건 이상, 파일 크기는 23.5 Tb에 달한다. 그러나 이러한 NGS 데이터로부터 원하는 정보를 추출하기 위해 사용할 수 있는 분석용 대용량 서버 자원 및 빅데이터(big data) 처리 기술이 접목된 생물정보분석 프로그램은 매우 제한적이다. 이에 따라 대용량 서버를 갖추고 있지 않아도 대규모 유전체 데이터를 분석할 수 있도록 Genome Cloud 서버에서 작동하는 웹 기반의 SNP 분석 프로그램을 개발하고, 분석 자동화 컨베이어 QUEUE 시스템을 적용하였다. 이 프로그램은 사용자가 분석하고자 하는 SRA accession을 수집하여 프로그램에 입력하면, 자동으로 NCBI-SRA DB에 접속하여 SRA 파일을 서버로 다운로드하면서 SRA 포맷에서 FASTQ 포맷으로 전환한다. 전환된 FASTQ 파일은 자동으로 SNP 분석 파이프라인에 입력되어 SNP가 추출되고, 결과물은 데이터베이스화 된다. 또한 이 프로그램에는 컨베이어 QUEUE 시스템이 접목되어 IO 버퍼와 같은 시스템 과부하를 막아 효율적으로 분석 파이프라인이 진행된다. 1개 FASTQ 파일이 분석되는 동안, 다음 분석이 진행될 1개 SRA 파일의 다운로드 및 포맷 전환이 자동 진행된다. 위 시스템을 적용하였을 때, 1개 SRA(서열 길이 14Gbp)를 Cloud 서버(16 core CPU, RAM 64Gb 사양)로 다운로드하고 포맷을 전환하는데 약 30분~1시간이 소요되었으며, SNP 분석에는 약 6시간이 소요되었다. Cloud의 장점인 확장성을 적용하여 서버 5대를 병렬로 연결하여 사용할 경우, 500개의 샘플을 한 달 이내에 처리할 수 있을 것으로 예상된다. 현재 약 200여개의 토마토 SRA resequencing 데이터에서 표준유전체 대비 수백만 개의 SNP genotype을 확보하였다. 분석 결과물은 토마토 계통 및 집단 정보를 이용하여 향후 Haplotype, LD 분석 등의 주요 응용 분석을 진행하고, TGsol(http://tgsol.seeders.co.kr)에 데이터베이스로 구축하여 제공하고자 한다.

현재 국내에서는 NMEA 멀티플렉서를 개발한 사례 띤 제품이 몇몇 업체가 있으나, 외국 제품보다 인지도 및 제품판매의 실적이 미비하다. 그러므로 외국의 고비용 장비를 수입하여 사용하거나, 멀티 포트를 이용하여 NMEA 신호를 전송하는 프로그램을 소프트웨어적으로 구현하여 사용하고 있다. 그러므로 고비용이 지출되거나, 각 응용프로그램마다 별도의 처리 부분을 작성해야하는 문제점이 있다. 또한, NMEA 신호를 출력하는 각각의 장비들은 제조회사 및 플랫폼이 다르므로 이중의 자원낭비 및 손실 등을 초래할 수 있다. 본 논문에서는 경제적으로 NMEA 멀티플렉서 모듈을 구현하기 위하여 가상 시스템을 구성하여 실험을 실시하였다. NMEA 신호를 입력하기 위해 각 장비들은 가상의 데이터를 가진 노드로 대치하여 멀티플렉서 구현을 위한 가상의 시스템을 구성하고, 여러 문제들을 보완하기 위하여 신뢰성 있는 처리방법과 고성능의 단일 하드웨어 모듈로서 독립적으로 동작할 수 있다. 최적화된 큐의 설계를 이용하여 모듈의 메모리 효율을 높이며, 주요 항해 장비인 자이로콤파스, 에코 사운드, GPS 등과 실시간으로 RS232 멀티포트를 통하여 입력되는 신호를 실제 PC에서 출력하여 통신의 정확성을 유지할 수 있는 NMEA 멀티플렉서의 설계 및 구현에 대하여 제안하였다.