• 한국정보처리학회논문지
• /
• 제1권3호
• /
• pp.380-390
• /
• 1994

본 논문에서는 컴퓨터 네트워크의 설계에 유용한 등가 라우팅 알고리즘(Equal- cost Bifurcated Routing Algorithm)을 제안하였다. 이 제안한 알고리즘의 성능은 기존의 몬테카를로 시뮬레이션 및 비정상 큐잉 근사화(Transient queueing approximation)를 이용하여 비교되었으며 그 결과 큐잉 근사화는 몬테카를로 시뮬레이 션에 상당히 근접한 결과를 제공하였다. 또한, 큐잉 근사화는 몬테카를로 시뮬레이션 에 비하여 매우 적은 수행시간을 요구하므로 제안한 등가 라우팅 알고리즘은 대부분 의 경우에 우수한 결과를 제공하였다.

• Journal of Communications and Networks
• /
• 제11권4호
• /
• pp.406-415
• /
• 2009

In this work, we consider performance modeling of a wireless sensor network with a time division multiple access (TDMA) media access protocol with slot reuse. It is assumed that all the nodes are peers of each other and they have two modes of operation, active and sleep modes. We model the sensor network as a Jackson network with unreliable nodes with on and off states. Active and sleep modes of sensor nodes are modeled with on and off states of unreliable nodes. We determine the joint distribution of the sensor node queue lengths in the network. From this result, we derive the probability distribution of the number of active nodes and blocking probability of node activation. Then, we present the mean packet delay, average sleep period of a node and the network throughput. We present numerical results as well as simulation results to verify the analysis. Finally, we discuss how the derived results may be used in the design of sensor networks.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.813-821
• /
• 2008

최근 인터넷을 기반으로 하는 응용프로그램과 인터넷 사용자들의 급격한 증가에 부응해 가입자 루프의 고속화 방안으로 여러 가지 PON 방식이 도입되고 있다. GPON은 이러한 PON 방식중 대표적인 접속망 기술로 상향 트래픽의 효율적인 전송을 위해 DBA 방안을 채택하고 있다. 본 논문에서는 GPON에서 동적대역 할당방안의 지연성능을 분석하기 위해 2단계 버퍼를 갖는 개찰 폴링 시스템을 도입한다. 평균 사이클 타임을 유도하고 패킷의 평균 지연 시간을 구하기 위해 연속시간 큐잉 모델을 사용한다. 수치해석 결과를 이용하여 대칭형 폴링 시스템에 대한 지연 성능을 조사한다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.126-134
• /
• 2006

현재 인터넷에서 널리 사용되고 있는 TCP는 대역폭과 지연의 곱이 큰 네트워크에서 특히 초기 시동단계를 포함하여 전반적으로 효율이 낮은 문제가 있다. 본 논문은 이 문제를 해결하기 위해 지연기반 혼잡제어(DCC: Delay-based Congestion Control) 방법을 제안한다. DCC는 선형과 지수 증가구간으로 나누어진다. 선형증가 구간은 기존의 TCP 혼잡회피 기법과 유사하며, 지수증가 구간은 혼잡에 의한 지연이 없는 경우 신속한 대역 확보를 위해 사용된다. 일반 TCP에서는 slow-start와 같은 지수증가 구간에서 대역과 지연의 곱으로 결정되는 크기의 버퍼가 제공되지 않는 경우 대역이 충분함에도 불구하고 손실이 발생하여 성능을 제한할 수 있다. 따라서 DCC에서는 RTT(Round Trip Time) 상태와 예측된 버퍼크기를 이용하여 지수증가 구간의 공급초과로 인한 손실을 방지하는 메카니즘을 제안한다. 시뮬레이션 결과를 통하여 대역과 지연의 곱이 큰 네트워크에서 DCC가 TCP에서 초기 시동시간과 throughput성능을 향상시킴을 보였다.

• 한국통신학회논문지
• /
• 제23권6호
• /
• pp.1503-1513
• /
• 1998

This paper is related to a performance analysis of B-NT system, which is essential compositional equipment of B-ISDN access network. A simulator enabling performance analysis according to the change of network configuration topology and the change of user traffic is developed in this study. The developed B-NT, system simulator consists of graphic user interface module, simulation program automatic generator module, and B-NT system model library module. As examples of the results of performance analysis using the simulator, end-to-end user cell transmission delay time, queueing delay time in each system, and cell loss rate in the head node switch are presented. The simulator developed in this paper can be utilized in determining the network topology of B-NT system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권2호
• /
• pp.473-494
• /
• 2020

To provide a guaranteed Quality of Service (QoS) to real-time traffic in High-Speed Downlink Packet Access (HSDPA) core network, we proposed an enhanced mechanism. For an enhanced QoS, a Class-Based Low Latency Fair Queueing (CBLLFQ) packet scheduling algorithm is introduced in this work. Packet classification, metering, queuing, and scheduling using differentiated services (DiffServ) environment was the points in focus. To classify different types of real-time voice and multimedia traffic, the QoS provisioning mechanisms use different DiffServ code points (DSCP).The proposed algorithm is based on traffic classes which efficiently require the guarantee of services and specified level of fairness. In CBLLFQ, a mapping criterion and an efficient queuing mechanism for voice, video and other traffic in separate queues are used. It is proved, that the algorithm enhances the throughput and fairness along with a reduction in the delay and packet loss factors for smooth and worst traffic conditions. The results calculated through simulation show that the proposed calculations meet the QoS prerequisites efficiently.

• 한국통신학회논문지
• /
• 제19권3호
• /
• pp.434-441
• /
• 1994

본 논문에서는 생산 자동화 네트워크인 MAP에서 네트워크 관리 기능을 실현하기 위해 중용한 변수인 전송 지연과 버퍼크기 그리고 시스템의 안정도등의 트래픽 성능을 분석하였다. 네트워크 관리는 네트워크 상에서 통신이 정상적으로 수행되도록 자원의 제어 및 감독을 담당하는 것으로 네트워크 운영시 필수적으로 요구되는 기능이다. 그러나 MAP 네트워크는 운영시 빠른 응담성을 요구하기 때문에 네트워크 관리 시스템을 구현하여 운영하기 위해서는 네트워크 관리 활동으로 인한 영향을 고려하여야 한다. 네트워크 관리 시스템 동작시 발생하는 불균일한 트래픽을 분석하기 위해, 사이클릭 큐잉 모델을 이용해 해석적 방법과 시뮬레이션을 수행하여 대기 지연 시간과 버퍼 크기를 구했으며, 네트워크 관리 활동에 따른 시스템의 안정도를 분석하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.729-738
• /
• 1995

We consider a priority-based packet-switching system with three phases of the packet transmission time. Each packet belongs to one of several priority classes, and the packets of each class arrive at a switch in a Poison process. The switch transmits queued packets on a priority basis with three phases of preemption mechanism. Namely, the transmission time of each packet consists of a preemptive-repeat part for the header, a preemptive-resume part for the information field, and a nonpreemptive part for the trailer. By an exact analysis of the associated queueing model, we obtain the Laplace-Stieltjes transform of the distribution function for the delay, i.e., the time from arrival to transmission completion, of a packet for each class. We derive a set of equations that calculates the mean response time for each class recursively. Based on this result, we plot the numerical values of the mean response times for several parameter settings. The probability generating function and the mean for the number of packets of each class present in the system at an arbitrary time are also given.

• 한국경영과학회지
• /
• 제19권1호
• /
• pp.85-98
• /
• 1994

The distribution of random sum of i. i. d. exponential random variables is called GHP (Generalized Phase-Type) distribution. The class of GPH distributions is large enough to include PH (Phase-Type) distributions and has several properties which can be applied conveniently for computational purposes. In this paper, we show that any distribution difined on R$^{+}$ can be app-roximated by the GPH distribution and demonstrate the accuracy of the approximation through various numerical examples. Also, we introduce an efficient way to compute the delay and waiting various numerical examples. Also, we introduce an efficient way to compute the delay and waiting time distributions of the GPH/GPH/1 queueing system which can be used as an approximation model for the GI/G/1 system, and validate its accuracy through numerical examples. The theoretical and experimental results of this paper help us accept the usefulness of the approximations based on GPH distribution.n.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 D
• /
• pp.2161-2163
• /
• 2004

This paper focuses on congestion control for ATM network with uncertain time-variant delays. The time-variant delays can be distinguished into two distinct components. The first one that is represented by time-variant queueing delays in the intermediate switches is occurred in the return paths of RM cells. The next one is a forward path delay. It is solved by the VBR Model which quantifies the data propagation from the sources to the switch. Robust $H_{\infty}$ control is studied for solving congestion problem with norm-bounded time-varying uncertain parameters. The suitable robust $H_{\infty}$ controller is obtained from the solution of a convex optimization problem including terms of LMIs.