• 산업경영시스템학회지
• /
• 제25권5호
• /
• pp.31-38
• /
• 2002

In this paper, we model a two-server queueing system with priority, to which we put a restriction on the number of servers for each customer class. customers are divided into two different classes. Class 1 customers have non-preemptive priority over class 2 customers. They are served by both servers when available but class 2 customers are served only by a designated server. We use a method of generating function depending on the state of servers. We find the generating function of the number of customers in queue, server utilization, mean queue length and mean waiting time for each class of customers.

• 대한산업공학회지
• /
• 제37권2호
• /
• pp.83-88
• /
• 2011

The effects of the moments of the retrial time to the system performance measures such as blocking probability, mean and standard deviation of the number of customers in service facility and orbit are numerically investigated. The results reveal some performance measures related with the number of customers in orbit can be severely affected by the fourth or higher moments of retrial time.

• Journal of applied mathematics & informatics
• /
• 제35권5_6호
• /
• pp.623-649
• /
• 2017

Retrial queues have been widely used to model the many practical situations arising from telephone systems, telecommunication networks and call centers. An approximation method for a simple Markovian retrial queue by reducing the two dimensional problem to one dimensional problem was presented by Fredericks and Reisner in 1979. The method seems to be a promising approach to approximate the retrial queues with complex structure, but the method has not been attracted a lot of attention for about thirty years. In this paper, we exposit the method in detail and show the usefulness of the method by presenting the recent results for approximating the retrial queues with complex structure such as multi-server retrial queues with phase type distribution of retrial time, impatient customers with general persistent function and/or multiclass customers, etc.

• 한국항해항만학회지
• /
• 제29권1호
• /
• pp.91-96
• /
• 2005

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

• ETRI Journal
• /
• 제36권3호
• /
• pp.396-406
• /
• 2014

We have designed and investigated a new congestion control scheme, called optimal and fully explicit (OFEX) controller. Different from existing relatively explicit controllers, this new scheme can provide not only optimal bandwidth allocation but also a fully explicit congestion signal to sources. It uses the congestion signal from the most congested link instead of the cumulative signal from the flow path. In this way, it overcomes the drawback of relatively explicit controllers exhibiting bias toward multi-bottlenecked users and significantly improves their convergence speed and source throughput performance. Furthermore, our OFEX-controller design considers a dynamic model by proposing a remedial measure against the unpredictable bandwidth changes in contention-based multi-access networks. Compared with former works/controllers, this remedy also effectively reduces the instantaneous queue size in a router and thus significantly improves queuing delay and packet loss performance. We have evaluated the effectiveness of the OFEX controller in OPNET. The experimental comparison with the existing relatively explicit controllers verifies the superiority of our new scheme.

• Journal of Computing Science and Engineering
• /
• 제5권4호
• /
• pp.283-287
• /
• 2011

Due to the proliferation of software parallelization on multi-core CPUs, the number of concurrently executing processes is rapidly increasing. Unlike processes running in a server environment, those executing in a multi-core desktop or a multi-core mobile platform have various correlations. Therefore, it is crucial to consider correlations among concurrently running processes. In this paper, we exploit the property that for a given created location in the binary image of the parent process, the average running time of child processes residing in the run-queue differs. We claim that this property can be exploited to improve the overall system performance by running processes that have a relatively short running time before those with a longer running time. Experimental results verified that the running time was actually improved by 11%.

• 한국통신학회논문지
• /
• 제38A권7호
• /
• pp.612-622
• /
• 2013

본 논문에서는 이동성이 없는 다중 홉 무선 네트워크 환경에서 파일 전송을 위한 신뢰성 있는 코딩 패킷 그룹기반 네트워크 코딩 (Group-based Reliable Network Coding, rNC) 기법을 제안한다. rNC는 소스 노드와 목적지 노드 간에 멀티-홉 네트워크 코딩 노드들을 고려하여 설계되었다. 각 네트워크 코딩 노드는 큐 관리 기법으로 폴링 시스템을 적용하여 일정 시간 동안 수집된 패킷들을 하나의 코딩 패킷 그룹으로 정의하고 이들을 랜덤 선형 네트워크 코딩 기법을 사용하여 전송한다. 네트워크 코딩 노드들 간에는 코딩 패킷 그룹 단위의 신뢰성 있는 전송을 추구한다. 소스 노드는 자신의 다음 네트워크 코딩 노드로부터 자신이 정의한 코딩 패킷 그룹들에 대한 수신 완료를 수신하면 데이터 전송을 완료할 수 있다. ns-2를 활용하여 시뮬레이션을 통해 제안하는 기법의 성능을 평가하였다. 잘 알려진 CodeCast과 rNC의 성능을 비교 분석하였다. 시뮬레이션 결과는 네트워크를 구성하는 링크의 에러율이 높아질수록 rNC가 CodeCast 보다 높은 패킷 전송률을 보였다. 또한, 소스 노드의 파일 크기가 증가함에 따라 rNC는 CodeCast 보다 더 낮은 네트워크 코딩 지연 시간 증가를 보였고 적은 네트워크 부하를 발생시켰다.

• Journal of Communications and Networks
• /
• 제15권4호
• /
• pp.430-438
• /
• 2013

This paper addresses the issue of throughput-delay of one-to-many wireless multi-hop flows based on random linear network coding (RLNC). Existing research results have been focusing on the single-hop model which is not suitable for wireless multi-hop networks. In addition, the conditions of related system model are too idealistic. To address these limitations, we herein investigate the performance of a wireless multi-hop network, focusing on the one-to-many flows. Firstly, a system model with multi-hop delay was constructed; secondly, the transmission schemes of system model were gradually improved in terms of practical conditions such as limited queue length and asynchronous forwarding way; thirdly, the mean delay and the mean throughput were quantified in terms of coding window size K and number of destination nodes N for the wireless multi-hop transmission. Our findings show a clear relationship between the multi-hop transmission performance and the network coding parameters. This study results will contribute significantly to the evaluation and the optimization of network coding method.

• 대한산업공학회지
• /
• 제42권1호
• /
• pp.30-37
• /
• 2016

A multi-server queueing system with an infinite buffer and impatient customers is analyzed. The system operates in the finite state Markovian random environment. The number of available servers, the parameters of the batch Markovian arrival process, the rate of customers' service, and the impatience intensity depend on the current state of the random environment and immediately change their values at the moments of jumps of the random environment. Dynamics of the system is described by the multi-dimensional asymptotically quasi-Toeplitz Markov chain. The ergodicity condition is derived. The main performance measures of the system are calculated. Numerical results are presented.

• 한국융합학회논문지
• /
• 제3권3호
• /
• pp.1-5
• /
• 2012

본 연구에서는 통합 빌링의 장점을 그대로 계승하고 커스터마이징을 최소화하는 다국어 버전 빌링 시스템에 대한 연구와 시제품을 개발하고자 한다. 해외 시장에서의 빌링 시스템 경쟁력 강화 및 성공적인 사업 지원 수행을 위해 영어, 일어, 한국어 등 데이터베이스 기반의 UI 메시지 데이터 추가만으로 다국어 버전이 지원되는 빌링 시스템, 그리고 다양한 통신 사업에 대한 통합 과금 정책을 지원하는 패키지화된 형태의 빌링 시스템을 목표로 한다.