• The Transactions of the Korea Information Processing Society
• /
• v.5 no.8
• /
• pp.2117-2126
• /
• 1998

본 논문에서는 내부 스피드업을 갖는 배처-베니안 망 스위칭 구조에 관한 분석적 모델을 제안하고 성능분석 결과를 제시한다. 또한, 이 모델에서 다양한 큐잉 기법들이 다른 트래픽 분포하에서 비교된다. 높은 스위칭 스피드업을 갖는 배처-베니안 망에서, 입력 및 출력 트래픽 분포에 영향을 받는 버퍼링 기법의 성능은 전체 스위칭 망의 성능에 커다란 영향을 주게 된다. 따라서 본 고에서는 제안된 모델링 기법을 사용하여 베니안 망들의 큐잉 기법을 분석하며, 큐잉 기법을 통하여 큐잉 성능과 입력 트래픽의 관계를 규명한다.

• The KIPS Transactions:PartC
• /
• v.15C no.6
• /
• pp.523-530
• /
• 2008

In this paper, we analyze the mean queuing delay of selective-repeat automatic repeat request (SR-ARQ) protocol with the finite retransmission persistence. The retransmission persistence means the willingness of the protocol to retransmit a lost (or corrupted) packet to ensure reliable packet delivery across a lossy link. According to the retransmission persistence, SR-ARQ protocols have a different performance in terms of both packet delay and link reliability. So far, however, there is no serious study in the effect of the retransmission persistence on the SR-ARQ performance. We present a simple M/G/1 queuing model for the SR-ARQ protocol with the finite retransmission persistence by using the ideal SR-ARQ approximation. The mean queuing delay is obtained from the queuing model and verified its accuracy through the simulation results using the OPNET simulator. Both the analytical predictions and simulation results clearly show the effect of retransmission persistence on the queuing delay of the SR-ARQ protocol in various network conditions: packet loss rate and traffic condition over a wireless link.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.01a
• /
• pp.75-76
• /
• 2016

큐잉 이론은 스트리밍 애플리케이션들의 성능을 이해하는데 많은 이론적 도움을 제공해 줄 수 있다. 하지만 실제 애플리케이션에 큐잉 모델을 적용하기 위해서 많은 분석과 검증 또한 필요하다. 따라서 본 논문에서는 BLAST를 위한 간단한 큐잉 모델과 그 이론적 검증을 통해 수학적 분석 결과를 도출하였다.

• Journal of KIISE:Information Networking
• /
• v.30 no.3
• /
• pp.416-423
• /
• 2003

This paper proposes a continuous-time queuing model of a shared-buffer packet switch and an approximate algorithm. N arrival processes have heterogeneous busty traffic characteristics. The arrival processes are modeled by Coxian distribution with order 2 that is equivalent to Interruped Poisson Process. The service time is modeled by Erlang distribution with r stages. First the approximate algorithm performs the aggregation of N arrival processes as a single state variable. Next the algorithm discompose the queuing system into N subsystems which are represented by aggregated state variables. And the balance equations based on these aggregated state variables are solved for by iterative method. Finally the algorithm is validated by comparing the results with those of simulation.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.07a
• /
• pp.395-396
• /
• 2014

최근 급증하는 교통 혼잡으로 인해 시간적/물리적 손실이 크게 발생하고 있다. 이러한 교통난 해소는 시설투자만으로는 근본적인 해결책이 될 수 없다는 판단 하에 지난 수년간 보다 정확한 교통량을 예측하기 위해 다양한 교통량 예측 모델들이 개발되어왔다. 그러나 기존 모델들은 회기분석을 통해 과거 교통량을 분석하고 과거의 교통패턴이 미래에 지속적으로 연장된다는 가정 하에 연구되었기 때문에 실시간으로 급변하는 불규칙한 교통 패턴에 대한 예측의 신뢰성을 떨어트린다. 이를 위해 본 논문에서는 큐잉 네트워크 모델 기반의 교통량 예측 모델을 설계 하고 이를 바탕으로 안드로이드 기반의 애플리케이션을 구현하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8S
• /
• pp.2663-2671
• /
• 2000

본 논문에서는 ATM 교환기 TMN EMS의 성능 분석을 위한 큐잉 모델을 제시한다. ATM 교환기 관리를 위한 TMN 시스템은 관리자, 대행자, ATM 교환기 등이 계층적인 구조로 이루어져 있다. 관리자는 여러개의 대행자와 통신하며, 대행자는 ATM 교환기의 관리 기능을 대행한다. 우리는 EMS를 구성하는 관리자의 용량과 성능을 예측하기 위하여 큐잉 모델을 정의하였다. 이 모델을 통하여 EMS의 평균 서비스 시간과 용량을 예측할 수 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.3
• /
• pp.291-300
• /
• 1999

멀티미디어 서비스환경에서는 수백에서 수천의 클라이언트들이 하나의 서버에 접속되기 때문에 서버 결합이 미치는 영향이 상당히 크다. 이러한 결함은 단지 서버 자체의 장애로 끝나는 것이 아니라 그로 인해 서비스 제공자들에게 유형.무형의 막대한 재산상의 피해를 가져올수 있다. 본 논문에서는 멀티미디어 서버를 구성하고 있는 자원(프로세서, 디스크, 네트워크)의 결함 발생을 고려한 큐잉 네트워크 모델을 개발하였다. 복수개의 M/M/1 큐를 큐잉 네트워크로 연결하여, 각 자원에 대한 접근 및 서비스를 모델링하였으며, 각 자원에서의 서비스 시간 지연 비율(큐의 응답시간)의 조정을 통해서, 서버 자원의 결함 발생을 고려하였다. 고객 도착률과 자원 고장률 변동에 대한 서버 자원의 이용률과 큐의 길이를 구하여 효율적인 시스템 구성 자원의 부분별 용량을 산정하였으며 , 또한 데이터 패킷 응답 시간 분포 및 고장률 변화에 따른 시스템의 신뢰도 수준을 계산하였다. 이와 같은 서비스 시스템 성능에 관련된 파라미터 분석을 통하여 멀티미디어 데이터 서비스 수준 (Quality of Service)에 중요한 영향을 미치는 서버 설계 요소를 파악하였고, 시뮬레이터 패키지를 활용한 모의 실험을 통하여 개발된 큐잉 네트워크 모델의 정확성을 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.24-26
• /
• 1998

멀티미디어 서버를 구성하고 있는 자원(프로세서, 디스크, 네드워크 등)의 결함 발생을 고려한 큐잉 네트워크 모델을 개발하였다. 이를 적용하여 고객 수용 능력 및 멀티미디어 서비스 시스템의 성능과 관련된 파라미터를 분석하였으며, 시뮬레이션 패키지를 활용한 모의 실험을 통하여 개발된 큐잉 네트워크 모델의 정확성을 검증하였다. 고객 도착률과 자원 고장률 변동에 대한 서버 자원의 이용률과 큐의 길이를 계산함으로써 효율적인 시스템 구성 자원의 부분별 용량 산정이 가능하게 되었으며, 또한 데이터 패킷 응답시간 분초 및 고장률 변화에 따른 시스템의 신뢰도 수준을 계산하였고, 이러한 성능 관련 파라미터의 확보를 통해서 멀티미디어 서비스 질 (Quality of Service)에 중요한 영향을 미치는 서버 설계 요소를 파악할 수 있었다.

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.4 s.36
• /
• pp.221-228
• /
• 2005

Data storage was thought to be inside of or next to server cases but advances in networking technology make the storage system to be located far away from the main computer. In Internet era with explosive data increases, balanced development of storage and transmission systems is required. SAN(Storage Area Network) and NAS(Network Attached Storage) reflect these requirements. It is important to know the capacity and limit of the complex storage network system to got the optimal performance from it. The capacity data is used for performance tuning and making purchasing decision of storage. This paper suggests an analytic model of storage network system as queuing network and proves the model though simulation model.

• The KIPS Transactions:PartA
• /
• v.9A no.1
• /
• pp.45-52
• /
• 2002

This paper proposes the fuzzy closed RCMP queueing network model using fuzzy set theory for the performance evaluation of centralized distributed processing system with ambiguous system factors in the network environments. This model can derive the measures for system performances such as the job spending time, the system throughput, average job number and server utilizations using fuzzy mean value analysis which can process the fuzzy factors. Computer simulation has been performed centralized distributed system with fuzzy service requirement time for verifying the effectiveness of derived equations of performance evaluation according to the numbers of clients, and the results were analyzed. The proposed model provides more and flexible realistic than performance evaluation of conventional method when we evaluated system performance with ambiguous factors.