• 한국통신학회논문지
• /
• 제30권9B호
• /
• pp.591-595
• /
• 2005

이 논문에서 우리는 ATM 망에서 트래픽 감시 메커니즘으로서 공평성 향상 Leaky Bucket(fairness improvement leaky bucket: FILB) 알고리즘을 제안한다. 제안된 알고리즘에서는 ATM의 각 연결마다 데이터 셀을 저장할 수 있는 셀 버퍼가 있으며, 망은 연결이 계약된 트래픽 파라미터를 준수하는가 위반하는가를 판단하여 계약 내용을 준수하였는데 일시적인 망 자원의 부족으로 인하여 위반으로 간주되는 셀을 셀 버퍼에 저장한다. 이 알고리즘을 이용하면 패킷 교환 방식의 특징인 통계적 다중화 이득을 얻을 수 있다. 또한 계약된 트래픽 파라미터를 위반하여 더 많은 데이터 셀을 전송하는 연결이 자신에게 할당된 망 자원 이상을 사용하는 것을 억제함으로써 계약을 잘 준수하는 연결이 공평하게 망 자원을 이용할 수 있다. 제안된 HILB 알고리즘의 성능은 모의실험을 통하여 측정되었으며 기존의 방식과 비교되었다. 실험 결과는 제안된 알고리즘이 좋은 성능을 제공하면서도 그룹 내의 각 연결들이 공평하게 망 자원을 사용하는 것을 보여준다. 이 방식은 ATM 망뿐만 아니라 IP 망에서도 적용될 수 있다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제7권1호
• /
• pp.15-23
• /
• 2003

ATM networks provide the various kinds of service which require the different Quality of Services(QoS) such as loss and delay. By statistically multiplexing of traffics and the uncertainty and fluctuation of source traffic pattern, the congestion may occur. The leaky bucket scheme is a representative policing mechanism for preventive congestion control. In this paper, we analyze the HOL(Head-of-Line) priority leaky bucket scheme. That is, traffics are classified into real-time and nonreal-time traffic. The real-time traffic has priority over nonreal-time traffic for transmission. For proposed mechanism, we obtain the system state distribution, finally the loss probability and the mean waiting time of real-time and nonreal-time traffic. The simple numerical examples also are presented.

• 한국컴퓨터정보학회논문지
• /
• 제5권4호
• /
• pp.112-119
• /
• 2000

본 논문에서는 망에서 폭주상태가 발생할 경우 수행될 수 있는 망의 정보가 전혀 없는 예방제어 기법과 폭주 상태가 발생한 상황을 회복하는데 큰 전파지연 때문에 효율적이지 못한 반응제어 기법의 문제점을 해결하기 위해 다중화기 내의 버퍼에 임계값을 설정하여 폭주제어를 수행할 수 있는 피드백 리키버켓(FBLB : FeedBack Leaky Bucket) 알고리즘을 제안하고 그 성능을 버퍼를 가진 리키버켓(Buffered Leaky Bucket) 알고리즘과 비교 분석하였다.

• 전자공학회논문지A
• /
• 제32A권8호
• /
• pp.31-38
• /
• 1995

In this paper, we consider the leaky bucket parameter dimensioning problem in the presence of the cell delay variation(CDV) which arises at the customer premises network dud to the multiplexing with other traffic streams. We consider an ATM multiplexer in which a single CBR stream and several heterogeneous VBR traffic streams are multiplexed. Choosing an MMPP model for the bursty traffic streams, we derive an (MMPP+DD)/D/1/K queueing model for the evaluation of the CDV experienced by the CBR stream. We first evaluate the equilibrium queue length distribution embedded at tagged-cell arrival-time instants, based on whcih we calcuate the inter-cell time distribution and the distribution kof the number of tagged-cell departures in an arbitrary interval. Then we apply the analysis to the dimensionging problem of the leaky bucket parameters, examining how the employed traffic model affects the determination of the bucket size. Through numerical examples, we confirm that the Poisson traffic model can underestimate the bucket size, thus causing a considerable blocking probability for compliant use cells while the MMPP model can optimally design the bucket size which keeps the blocking probability under the target value.

• Journal of Electrical Engineering and information Science
• /
• 제3권2호
• /
• pp.274-279
• /
• 1998

We investigate a Leaky Bucket(LB) scheme with a threshold in the data buffer, where leaky rate changes depending on the contents of data buffer. We use the fluid flow model for the analysis of the LB scheme with a threshold. We model the bursty input source as markov modulated fluid flow(MMFF) As performance measures we obtain loss probability and mean delay. We present some numerical results to show the effects of the level of a threshold, the rate of token generation, the size of token pool, and the size the data buffer on the performances of the LB scheme with a threshold.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1382-1390
• /
• 1999

본 논문에서는 ATM 망에서 대표적 사용 파라미터 제어(UPC) 알고리즘인 리키버켓 알고리즘과 윈도우 알고리즘의 하나인 EWMA 알고리즘을 결합한 복합형 UPC 알고리즘을 제안하고 그 성능을 평가 분석하였다.제안된 알고리즘은 최대전송율을 제어하는 리키버켓과 평균전송율을 제어하는 EWMA를 병렬로 결합하여, 최대전송율과 평균전송율을 동시에 고려하였다. ON/OFF 트래픽 소스 모델을 적용, BONeS를 이용하여 모의실험한 결과 제안 알고리즘이 기존의 리키버켓 알고리즘에 비해 셀 손실율과 버퍼 크기면에서 우수한 성능을 나타냈다.Abstract In this paper, a hybrid UPC algorithm is proposed, which combines the representative Leaky Bucket UPC algorithm with the EWMA window algorithm in the ATM network and then its performance is evaluated. The hybrid UPC algorithm is made up of Leaky Bucket and EWMA, which control the peak bit rate and the mean bit rate, respectively. According to the result of the simulation using BONeS with the On/Off traffic source model, it is revealed that the proposed UPC algorithm has superior performance to the existing Leaky Bucket UPC algorithm with regard to both the cell loss rate and the buffer size.

• 한국통신학회논문지
• /
• 제22권4호
• /
• pp.842-854
• /
• 1997

본 연구에서는 멀티미디어 데이터의 동기 셀 손실율을 줄이기 위해 개선된 Dual Leaky-Bucket 알고리즘을 제안하였다. 기존의 DLB 알고리즘은 동기셀에 대하여 어떠한 지원도 하지 않았으나 제안 알고리즘은 동기셀에 높은 우선순위를 부여한다. 본 연구에서는 동기셀의 손실율을 줄이기 위해 동기셀 검출기를 사용하였다. 동기셀 검출기는 수신셀을 검사하여 동기셀이며 1단계 Leaky-Bucket을 거치지 않고 바로 2단게 Leaky-Bucket으로 전달하게 된다. 이것은 동기셀에 우선순위를 주는 것과 유사한 효과를 보인다. On/Off와 Two-state MMPP로 모델링한 Audio와 Video 트래픽을 SLAM II 시뮬레이션 팩키지를 통해 시뮬레이션 한 결과 제안 알고리즘이 기존 알고리즘에 비하여 낮은 동기셀 손실율을 얻을 수 있음을 보였다. 멀티미디어 동기화를 위하여 개선된 DLB 알고리즘은 높은 우선순위를 요구하는 다른 임의의 셀에 대해서도 확장되어 적용할 수 있다.

• 대한산업공학회지
• /
• 제25권3호
• /
• pp.404-410
• /
• 1999

A scheme of more exact overflow probability analysis is proposed for traffic regulated by dual leaky bucket. To each regulated traffic stream is allocated bandwidth and buffer independent of other traffic stream and overflow occurs when total bandwidth or buffer allocated to each traffic exceed link capacity or physical buffer size. Ratio of buffer and bandwidth allocated to each traffic stream is assumed to be constant, and this ratio is larger than the ratio of physical buffer and bandwidth due to buffer sharing effect. Numerical experiments show that this sharing effect have significant influence on overflow probability and effective bandwidth.

• Journal of applied mathematics & informatics
• /
• 제6권2호
• /
• pp.553-568
• /
• 1999

This paper is of concern to queueing analysis of the dynamic rate leaky bucket(LB) scheme in which the token generation interval changes according to the buffer state at a token generation epoch. Cell arrivals are assumed to follow a Markovian arrival process (MAP) which is weakly dense in the class of the stationary point processes. By using the embedded Markov chain method we obtain the probability distribution of the system state at a token generation epoch and an arbitrary time. Some simple numerical examples also are provided to show the effects of the proposed LB scheme.

• 대한수학회보
• /
• 제43권3호
• /
• pp.657-669
• /
• 2006

In this paper, we analyze a leaky bucket (LB) scheme with queue length dependent arrival rates. In other words, if the queue length exceeds an appropriate threshold value on buffer, the arrivals need to be controlled. In ATM networks, if the congestion occurs, the input traffics must be controlled (reduced) for congestion resolution. By the bursty and correlated properties of traffics, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the loss probability and the waiting time distribution for arbitrary cell. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effects of our proposed LB scheme.