• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.4 no.3
• /
• pp.549-555
• /
• 2000

We propose an approximate algorithm to analyze the queuing system with n bursty and heterogeneous arrival processes. Each input process is modeled by Interrupted Bernoulli Process(IBP). We approximate N arrival processes by a single state variable and subsequently simplify the transition probability matrix of the Markov chain associated with these N arrival processes. Using this single state variable of arrival processes, we describe the state of the queuing system and analyze the system numerically with the reduced transition probability matrix. We compute the queue length distribution, the delay distribution, and the loss probability. Comparisons with simulation data show that the approximation algorithm has a good accuracy.

• 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.

• Annual Conference of KIPS
• /
• 2003.05b
• /
• pp.1289-1292
• /
• 2003

고속 대용량의 통합된 정보를 전송하기 위한 기간망(backbone network)과 가입자망(access network) 사이에는 병목 현상에 따른 congestion 문제가 불가피하다. 따라서 증가하는 가입자측의 대역폭 수요에 따라 가입자측까지 광케이블의 연결을 현실화할 수 있는 기술로서 PON(Pasive Optical Network)구조가 대두되고 있다. 본 연구는 네트워크 시뮬레이션인 OPNET을 사용하여 기존의 망과 가장 호환이 용이한 ethernet 기술을 이용한 PON 구조의 상향링크에서 ONU내에 traffic 타입에 따른 큐잉 알고리즘을 적용하여 QoS(Qualify of Service)를 보장하고자 한다.

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

단일 데이터적 특성을 가진 VOD(Video On Demand)와 같은 멀티미디어 응용의 경우 복합적이고 집합적인 클러스터링 서버구조(composite clustered server structure)를 가정하는 경우가 대부분 이었다. 그러나, 혼합 데이터적 특성이 강한 MNOD 와 같은 멀티미디어 응용은 단일화된 클러스터링 서버 구조 보다는 각 데이터의 특성을 잘 반영할 수 있는 독립적이고 분산된 형태의 클러스터링 구조가 필수적이다. 이에 본 논문은 MNOD 서비스를 위한 새로운 형태의 클러스터링 서버 구조를 설계하고, 구조의 당위성을 큐잉 분석 Alc 스케줄링의 효율성 측면에서 증명하려고 시도하였다. 큐잉 분석 결과, 독립적 형태의 구조가 지니는 확장성, 실패회복의 용이성 등의 제반 장점 뿐 아니라 응답시간의 측면에서도 기존의 집합적인 클러스터링 구조보다 좋은 성능을 보였다.

• Journal of Internet Computing and Services
• /
• v.8 no.5
• /
• pp.161-170
• /
• 2007

The proposed switch which has separated data plane and switching plane can make parallel processing for packet data storing, memory address pointer switching and simultaneously can be capable of switching the variable length for IP packets. The proposed architecture does not require the complicated arbitration algorithms in VOQ, also is designed for QoS of generic output queue switch as well as input queue. At the result of simulations, the proposed architecture has less average packet delay than the one of the memory-sharing based architecture and guarantees keeping a certain average packet delay in increasing switch size.

• Journal of Korea Society of Industrial Information Systems
• /
• v.4 no.3
• /
• pp.44-51
• /
• 1999

This paper presents the queuing model for evaluating the performance of TMN EMS with ATM switching systems. TMS for managing ATM switching systems has a hierarchical structure that consists of managers at the top level, agents at the middle, and ATM switching systems at bottom. A manager communicates with several agents, and an agent manages an ATM switching system We define a queuing model in order to predict the capacity and performance for managers in EMS. By evaluating the queuing model, we can predict the average service time and capacity of EMS.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.05a
• /
• pp.152-155
• /
• 1999

ATM은 다양한 종류의 실시간 및 비실시간 트래픽을 지원할 수 있도록 기존의 회선 교환망과 패킷 교환망의 장점을 수용하여 셀이라는 일정한 크기의 패킷을 비동기식 시분할 방식으로 전송하는 방식이다. 이와 같은 ATM은 STM가 달리 대역폭의 효율적인 할당이 가능하므로 기존의 망에서 다루고 있는 데이터 통신 서비스 외에도 고화질의 화상이나 동영상, 멀티미디어 트래픽 제어는 실시간 접속에 대한 서비스 품질(QoS)의 보장이 요구되므로 본 논문은 망내에서 트래픽 왜곡과 CBR/VBR 접속에 대한 트래픽의 일반적 패턴과 셀 큐잉 지연 범위를 획득하여 최악의 규잉 분석을 모델링할 수 있는 비트 스트림 트래픽 모델에 기반을 둔 트래픽 제어 기법이 비트 스트림 제어 알고리즘을 제안한다. 제안된 알고리즘은 정적 우선순위스케줄링과 FIFO 큐잉 스위치를 갖는 ATM 망에서 엄격한 실시간 통신 서비스를 제공할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.256-258
• /
• 1999

본 논문에서는 DS-CDMA 시스템에서 예약 기반 MAC 플로토콜의 성능을 분석한다. 본 논문에서 고려하고 있는 예약 기반 MAC 프로토콜은 NAK 방식과 Request 큐잉 방식이다. NAK 방식은 예약 요구를 수락할 수 없는 경우에 NAK를 전송하여 전송 불가를 통지하는 방식이며, Request 큐잉 방식은 예약 요구를 수락할 수 없을 경우에 기지국에 예약 요구 패킷을 저장하는 방식이다. 그리고 이러한 두 방식에 채널 유지 기능을 추가한 방식을 함께 고려한다. 각 방식에서 패킷의 길이를 변화시키면서 수율과 평균 전달 지연 시간을 비교하였다. 성능 분석 결과 패킷의 길이가 짧은 경우에는 예약 방식의 성능이 매우 낮으며, 패킷의 길이가 길어지면 성능이 향상되는 것을 알 수 있다. 그리고 채널 유지 기능을 추가함으로서 전반적인 성능이 향상되며, 채널 유지 방식에서는 패킷간의 도착 시간, 예약 과정의 지연 시간 등을 고려해서 최적의 채널 유지 시간을 설정해야 함을 알 수 있다.

• Annual Conference of KIPS
• /
• 2000.10b
• /
• pp.1103-1106
• /
• 2000

정체(congestion)가 발생한 네트워크에서 자원관리 시스템은 정체를 제어하고 프레임 상실(loss)을 최소화함으로써 리얼타임 트래픽에 대한 요구를 충족시키기 위해 절대적으로 요구된다. 그에 따라 본 논문에서는 외부출력 인터페이스(Outgoing Interface)를 통과한 각종 멀티미디어 프레임들의 정체나 상실을 최소화하는 것을 기본 목적으로 하여 임계작업(mission critical)의 애플리케이션이 요청한 트래픽이 삽입되는 큐에 프레임이 존재하는 한, 부 스케줄러(Child Scheduler)를 생성하여 연속적으로 처리를 해주는 한편, 다른 트래픽들은 주 스케줄러(Parent Scheduler)가 할당된 대역폭만큼 Round-Robin 방식으로 계속 처리를 해주도록 하여 기아(starvation)가 일어나지 않도록 하는 CQ(Custom Queuing) 기반의 대역폭 공유 큐잉 알고리즘을 설계하였다.