• 제목/요약/키워드: Leaky Bucket

검색결과 63건 처리시간 0.05초

신경회로망 예측기법을 결합한 Dynamic Rate Leaky Bucket 알고리즘의 구현 (An implementation of the dynamic rate leaky bucket algorithm combined with a neural network based prediction)

  • 이두헌;신요안;김영한
    • 한국통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.259-267
    • /
    • 1997
  • The advent of B-ISDN using ATM(asynchronous transfer mode) made possible a variety of new multimedia services, however it also created a problem of congestion control due to bursty nature of various traffic sources. To tackle this problem, UPC/NPC(user parameter control/network parameter control) have been actively studied and DRLB(dynamic rate leaky bucket) algorithm, in which the token generation rate is changed according to states of data source andbuffer occupancy, is a good example of the UPC/NPC. However, the DRLB algorithm has drawbacks of low efficiency and difficult real-time implementation for bursty traffic sources because the determination of token generation rate in the algorithm is based on the present state of network. In this paper, we propose a more plastic and effective congestion control algorithm by combining the DRLB algorithm and neural network based prediction to remedy the drawbacks of the DRLB algorithm, and verify the efficacy of the proposed method by computer simulations.

  • PDF

ATM 망의 트래픽 제어를 위한 효율적인 하이브리드 UPC 알고리즘 (An Effective Hybrid UPC Algorithm for the Traffic Control of ATM Networks)

  • 윤석현
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.112-118
    • /
    • 2000
  • 본 논문에서는 ATM 망에서 대표적 사용 파라미터 제어(UPC) 알고리즘인 리키버켓 알고리즘과 윈도우 알고리즘의 하나인 EWMA 알고리즘을 결합한 하이브리드 UPC 알고리즘을 제안하고 그 성능을 평가 분석하였다. 제안된 알고리즘은 최대전송율을 제어하는 리키버켓과 평균전송율을 제어하는 EWMA를 병렬로 결합하여, 최대전송율과 평균전송율을 동시에 고려하였다. ON/OFF 트래픽 소스 모델을 적용, BONeS를 이용하여 모의실험한 결과 제안 알고리즘이 기존의 리키버켓 알고리즘에 비해 셀 손실율과 버퍼 크기면에서 우수한 성능을 나타냈다.

  • PDF

ATM망에서 Leaky Bucket 사용 감시 알고리즘의 Type-I/II 에러 분석 (Analysis of the Type-I/II Error for the Leaky Bucket Policing Algorithm in ATM Networks)

  • 이동호;안윤영;조유제
    • 한국통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.1391-1400
    • /
    • 1992
  • 본 논문에서는 CCITT에서 ATM 망의 사용 감시 알고리즘에 대한 정확도의 평가 기준으로 고려하고 있는 type-I/II 에러의 평가방법을 제안하였다. 그리고, ON/OFF 트래픽 모델에 대한 LB(leaky bucket)방식의 type-I/II 에러 분석을 통하여 평균 셀률과 최대 셀률을 감시 제어하기 위한 LB파라 미터의 결정방법을 고찰하였다. LB파라미터인 계수기의 감소율 a와 한계치 M은 type-I 에러를 만족하는 a-M 특성곡선을 구한후, 이 중에서 type-II 에러를 만족하면서 반응시간이 최소가 되는 (a, M)의 쌍으로 결정할 수 있음을 제시하였다. 이때, ON/OFF 트래픽에 대한 LB방식의 a-M 특성곡선은 트래픽의 버스트성에 의해 결정되어 짐을 알 수 있었다. 그리고, 성능분석 결과로부터 LB 방식은 최대 셀률에는 비교적 좋은 제어 성능을 가지지만, 평균 셀률 제어에 있어서는 정확도와 반응시간과의 상반관계로 인해 문제가 있음을 알 수 있었다.

  • PDF

ATM망에서의 효율적인 UPC 알고리즘의 성능 개선 (The Performance Improvement of an Efficient Usage Parameter Control Algorithm in ATM Networks)

  • 박성곤
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3150-3158
    • /
    • 1997
  • ATM망에서 트래픽 제어는 서비스 질을 향상시키기 위한 방법으로 폭주가 일어난 후에 처리하는 반응 제어와 폭주가 발생하기 전에 처리하는 예방 제어의 2가지 방법이 있다. 특히 예방 제어의 방법은 연결 수락 제어, 사용 매개변수 제어, 망 매개변수 제어, 우선 순위 제어가 있다. 본 논문에서는 리키 버켓 기법에 점핑 윈도우 기법을 복합한 이중구조로 설계된 효율적인 사용 매개변수 제어 알고리즘을 제안한다. 제안 알고리즘은 먼저 리키 버켓를 사용하여 최대비트율을 제어하고, 점핑 윈도우를 사용하여 평균비트율의 위반여부를 판단하여 트래픽 제어를 한다. 제안된 알고리즘의 성능평가를 위하여 On/Off 트래픽 소스 모델을 가정하고 시뮬레이션 한 결과 기존 리키 버켓 기법보다 셀 손실률의 저하를 보였고, 버켓 크기도 감소시킬 수 있었다.

  • PDF

퍼지 제어를 이용한 ATM망에서 PM에 관한 연구 (A Study on Policing Mechanism in ATM Network using Fuzzy Control)

  • 신관철;박세준;양태규
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.931-940
    • /
    • 2001
  • 본 논문에서는 ATM 네트워크에서 예측할 수 없고 폭주가 가능한 입력의 트래픽 제어를 위한 Fuzzy Policing Mechanism(FPM)을 제안한다. FPM은 카운터, 감산기와 퍼지논리제어기(FLC)로 구성된다 FLC는 퍼지화기, 추론 엔진, 비퍼지화기로 구성된다. FLC의 출력은 감산기에 입력되어 카운터상태를 일정하게 조절하며 카운터는 셀의 전송을 제어하게 된다. 시뮬레이션에서는 Fluid Flow 방법에 의한 Leaky Bucket algorithm(LBM)과 FPM의 셀 손실 확률과 특성성능을 비교하였다. 시뮬레이션 결과, FPM은 LBM보다 작은 셀 손실 확률을 얻었으며 가변적인 트래픽 자원을 효율적으로 제어했다. 그리고 특성성능에서 FPM이 좋은 응답 특성 및 선택도를 보였다.

  • PDF

ATM망의 Leaky Bucket 메카니즘에서 파라메타 값들에 대한 쎌손실율의 연구 (A Study on the Cell Loss Rates for Various Parameter Values of Leaky Bucket Mechanism in ATM Networks)

  • 이영옥;유기혁
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.174-178
    • /
    • 1991
  • ATM, the core technology of BISDN, provides a high degree of flexibility with regard to varying bandwidth requirements for different services. In ATM networks, since users may exceed the traffic volume negotiated at the call setup, traffic from users may need to be monitored and enforced to comply with traffic parameters. The leakybucket mechanism is one of the typical traffic enforcement methods based on the use of transmission tokens for each cell. In this mechanism the major system parameters are size of input buffer, size of token pool, and token generation ratio. In order to represent ATM cell arrivals we assume a Poisson process. In this paper, a state transition analysis technique is used to study the cell loss rates for various values of system parameters.