• 제목/요약/키워드: leaky

검색결과 262건 처리시간 0.023초

THE DISCRETE-TIME ANALYSIS OF THE LEAKY BUCKET SCHEME WITH DYNAMIC LEAKY RATE CONTROL

  • Choi, Bong-Dae;Choi, Doo-Il
    • 대한수학회논문집
    • /
    • 제13권3호
    • /
    • pp.603-627
    • /
    • 1998
  • The leaky bucket scheme is a promising method that regulates input traffics for preventive congestion control. In the ATM network, the input traffics are bursty and transmitted at high-speed. In order to get the low loss probability for bursty input traffics, it is known that the leaky bucket scheme with static leaky rate requires larger data buffer and token pool size. This causes the increase of the mean waiting time for an input traffic to pass the policing function, which would be inappropriate for real time traffics such as voice and video. We present the leaky bucket scheme with dynamic leaky rate in which the token generation period changes according to buffer occupancy. In the leaky bucket scheme with dynamic leaky rate, the cell loss probability and the mean waiting time are reduced in comparison with the leaky bucket scheme with static leaky rate. We analyze the performance of the proposed leaky bucket scheme in discrete-time case by assuming arrival process to be Markov-modulated Bernoulli process (MMBP).

  • PDF

Adaptive Leaky Factor Determination for Robust Video Transmission over Error-Prone Networks

  • Kim, Jun-Hyung;Hwang, Min-Cheol;Wang, Tae-Shick;Nam, Ju-Hun;Ko, Sung-Jea
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.263-266
    • /
    • 2009
  • When video packets are transmitted over error-prone networks, the leaky prediction can be used to mitigate the effect of error propagation. The leaky factor provides trade-off between coding efficiency and error resilience in the leaky prediction. In this paper, we propose an improved leaky prediction method where the leaky factor is adaptively determined for each frame by minimizing the estimated end-to-end distortion at the encoder. Experimental results show that the proposed method with the adaptive leaky factor shows the better performance of the error robustness as compared with the conventional method.

  • PDF

Worst Average Queueing Delay of Multiple Leaky-Bucket-Regulated Streams and Jumping-Window Regulated Stream

  • Lee, Daniel C.
    • Journal of Communications and Networks
    • /
    • 제6권1호
    • /
    • pp.78-87
    • /
    • 2004
  • This paper presents deterministic, worst-case analysis of a queueing system whose multiple homogeneous input streams are regulated by the associated leaky buckets and the queueing system that has a single stream regulated by the jumping-window. Queueing delay averaged over all items is used for performance measure, and the worst-case input traffic and the worst-case performance are identified for both queueing systems. For the former queueing system, the analysis explores different phase relations among leaky-bucket token generations. This paper observes how the phase differences among the leaky buckets affect the worst-case queueing performance. Then, this paper relates the worst-case performance of the former queueing system with that of the latter (the single stream case, as in the aggregate streams from many users, whose item arrivals are regulated by one jumping-window). It is shown that the worst-case performance of the latter is identical to that of the former in which all leaky buckets have the same phase and have particular leaky bucket parameters.

ATM-GFR에서 최소 전송율 보장 및 공평성 향상을 위한 Leaky Bucket 기반의 버퍼 관리 알고리즘 (Leaky Bucket Based Buffer Management Algorithm to Guarantee MCR and Improve Fairness in ATM-GFR)

  • 김권웅;김변곤;전병실
    • 대한전자공학회논문지TC
    • /
    • 제39권12호
    • /
    • pp.520-528
    • /
    • 2002
  • 최근 ATM 포럼에서 새로운 서비스 클래스인 GFR을 제안하였다. GFR 서비스는 TCP/IP 와 같은 "best-effort" 트래픽을 서비스하기 위해서 고안되었다. GFR 서비스는 VC의 최소 수율을 보장하고, 잉여 대역을 연결된 VC에 공평히 제공하여야 한다. 본 논문에서는 GFR이 요구하는 최소 전송율 보장과 공평성을 제공하기 위해서 Leaky-bucket기반의 버퍼 관리 알고리즘을 제안한다. 제안된 버퍼 관리 알고리즘은 실제 구현이 용이하도록 Leaky-bucket의 프로세싱 부하와 구현 복잡도를 줄였다.

Leaky Dispersion Characteristics in Circular Dielectric Rod Using Davidenko's Method

  • Kim Ki Young;Tae Heung-Sik;Lee Jeong-Hae
    • Journal of electromagnetic engineering and science
    • /
    • 제5권2호
    • /
    • pp.72-79
    • /
    • 2005
  • The leaky dispersion characteristics of a circular dielectric rod were investigated using Davidenko's method for several lower-order transverse magnetic(TM) modes. The normalized complex propagation constants were precisely determined and their tolerances below $10^{-10}$ compared with zero for both real and imaginary parts. It was also checked whether the normalized complex propagation constants obtained represented forward leaky waves. The leaky modes existing below the cutoff frequency of the guided mode were classified as a nonphysical mode, reactive mode, antenna mode, and spectral gap based on a precise determination of the complex propagation constants. Finally, the effects of the dielectric constant and radius of the dielectric rod on the leaky dispersion characteristics were also considered.

평행평판 도파관 윗면에 위치한 유한한 슬릿배열로 구성된 비균일한 누설파 구조 (Non-uniform leaky wave structure composed of finite way of slits on the upper wall of a parallel-plate waveguide)

  • 이종익;조영기
    • 전자공학회논문지D
    • /
    • 제35D권12호
    • /
    • pp.12-20
    • /
    • 1998
  • 평행평판도파관에 유한한 개수의 슬릿으로 이루어진 비균일한 누설파 구조를 송(수)신 누설파 안테나와 격자 결합기의 관점에서 해석하였다. 특정한 복소 전파상수분포를 갖는 누설파 구조를 구성하기 위하여 누설파 구조를 따라 주기와 슬릿의 폭을 함께 변화시켰다. 가우스, 균일, 코사인, 코사인 제곱, Taylor 분포와 같은 다양한 전원(등가 자계전류)분포를 갖는 누설파 구조의 슬릿영역의 등가 자계전류와 복사특성에 관한 결과들을 제시하고 상호 비교하여 보았다.

  • PDF

광대역통신망에서 폭주제어 방식에 대한 성능연구 (A Performance Study on Congestion Control Schemes for the Broadband Communication Networks)

  • 박두영
    • 공학논문집
    • /
    • 제6권2호
    • /
    • pp.39-46
    • /
    • 2004
  • 본 논문은 leaky bucket을 이용하여 광대역통신망의 폭주를 제어하는 방식에 대한 성능을 분석한다. 제안된 네트워크는 손실 및 오류패킷에 대하여 재전송하는 오류제어 방식을 병행하여 사용된다. 네트워크 모델의 성능 분석을 통하여 사용자 차원의 오류제어와 망 차원의 폭주제어 방식간의 상호작용을 연구하여 윈도우 크기와 leaky bucket의 토큰 생성속도가 end-to-end delay에 영향을 미치는 중요한 파라미터들임을 알 수 있다.

  • PDF

대장정격증(大腸正格證)과 장누수증후군(Leaky Gut Syndrome)과의 관계 고찰(考察) (Study on the Relationship between Dae-Jang-Jung-Gyeok(大腸正格) and Leaky Gut Syndrome)

  • 이진철;박상균;방정균
    • 대한한의학원전학회지
    • /
    • 제26권4호
    • /
    • pp.105-116
    • /
    • 2013
  • Objective : If the penetration ratio of the intestinal mucosa is increased, the toxic or unhealthy materials - which should not be absorbed into our bodies - will be come into our bodies. They cause a sort of anti-toxic response or confusion of the immune system, and ultimately bring various types of diseases. This syndrome is related "Poison in Excrement" or "Internal Damage(內傷發癍)" and Leaky Gut Syndrome, so I will study on the relationship between them. Method : Study on the relationship between Dae-Jang-Jung-gyeok and Leaky Gut Syndrome. Result : Korean doctors in ancient times called this syndrome "Poison in Excrement" or "Internal Damage(內傷發癍)" and treated it with "Dae-Jang-Jung-Gyeok(大腸正格)". Leaky Gut Syndrome is a sort of clinical lesion, which allows foreign and harmful toxins in and results in a disorder of the immune system due to the leaking intestinal mucosa. Conclusion : Based upon the analyses, Dae-Jang-Jung-Gyeok and Leaky Gut Syndrome are closely related. Therefore diseases caused by the Leaky Gut Syndrome might be expected to be cured by Dae-Jang-Jung-Gyeok. Particularly the use of treatments for self-immune diseases and allergic diseases such as atopyic dermatitis and articular rheumatism should be expected to reveal a new path of treatment for other disorders such as Leaky Gut Syndrome.

ATM 망에서의 Leaky Bucket UPC 알고리즘의 성능 개선에 관한 연구 (A study on improvement of leaky bucket UPC algorithm in ATM networks)

  • 심영진;박성곤;조용환
    • 한국통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.1116-1125
    • /
    • 1997
  • 본 논문에서는 UPC(Usage Parameter Control) 기법의 하나인 Leaky Bucket 알고리즘에 Jumping Window 기법을 적용하여 평균비트율을 감시할 수 있는 새로운 사용 파라메터 제어 알고리즘을 제안한다. 본 논문에서 제안 알고리즈은 먼저 Leaky Bucket를 사용하여 최대비트율을 위반한 셀을 표시한 후, 만약 망으로 전송된 셀들의 평균비트율이 협약을 이하라면 표시된 셀들을 망으로 재전송한다. 평균비트율의 측정은 Jumping Window와 같은 윈도우 메카니즘을 응용하였다. 제안된 알고리즘의 성능평가를 위하여 On/Off 트래픽 소스 모델을 가정하고 시뮬레이션을 한 결과에 의하면, 제안한 알고리즘이 기존 Leaky Bucket 기법보다 셀 손실율이 저하되었고, 버킷 크기도 감소시킬 수 있었다.

  • PDF

Leaky Bucket 시스템에서 트래픽제어에 관한 대기행렬모형 (A Queueing Model for Traffic Control in Leaky Bucket System)

  • 횡철희;이호우;윤승현;안부용;박노익
    • 한국경영과학회지
    • /
    • 제22권2호
    • /
    • pp.45-65
    • /
    • 1997
  • We build a queueing model for buffered leaky bucket system. First, we set up system equations and them calculate the steady-state probabilities at an arbitrary time epoch by recursive method. We derive the mean waiting time and the mean number of cells in the input buffer, and evaluate the performance of the buffered leaky bucket system to find the optimal queue capacity and token generation rate that meet the quality of service(QoS).

  • PDF