• Title/Summary/Keyword: Token bucket

Search Result 53, Processing Time 0.029 seconds

Dynamic Spacer UPC Algorithm Adopting Token Bucket for Traffic Control in ATM Network (토큰 버킷을 적용한 다이나믹 스페이서 UPC 알고리즘)

  • Park, Yong-Goun;Hahn, Hern-Soo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2008.06a
    • /
    • pp.39-45
    • /
    • 2008
  • ATM망에서 트래픽의 버스트니스를 완화하기 위한 UPC(Usage Parameter Control) 알고리즘을 제안한다. 기존의 다이나믹 스페이서는 그린 토큰이 축적되어 있을 경우 도착하는 셀을 스페이서와 상관없이 네트워크로 셀을 유입시키는 동적인 스페이서 기능을 수행함으로써 CDV(Cell Delay Variation)에 의한 셀을 위반셀로 구별하지 못하고 그대로 통과시키는 단점이 있다. 즉 스페이서 기능을 사용하지 않음으로써 버스트니스해 질 수 있다. 따라서 본 논문에서는 버스트니스를 완화하기 위한 토큰 버킷을 다이나믹 스페이서 이전에 사용함으로써 다이나믹 스페이서의 버스트니스를 완화시키는 토큰 버킷을 적용한 다이나믹 스페이서 UPC 알고리즘을 제안한다.

  • PDF

A Study on Effective Resource Share for Differentiated Service (Differentiated Service에서 효율적인 자원 공유에 관한 연구)

  • Lee, Jin-Ho;Jang, Kyung-Sung;Kim, Young-Su;Kim, Byung-Ki
    • Annual Conference of KIPS
    • /
    • 2000.04a
    • /
    • pp.538-543
    • /
    • 2000
  • DS(Differentiated Service)에서는 RSVP와 같이 개별 flow에 대한 QoS제공이 아닌 flow들의 집합(aggregate)으로 차등적인 서비스를 제공하는 방법이다. 확장성을 고려한 이러한 방안은 광역백본망 에서와 같이 수천, 수만의 flow들에 대해 서비스를 제공하고자 할때 flow들을 집합(aggregate)화 하여 차등적인 서비스를 제공하고자 하는 것은 매우 큰 의미가 있다고 할 수 있다. 하지만 DS에서는 Token Bucket 방법을 사용하여 트래픽 스트림을 측정하는 이유로 불특정 flow에 대해 심각한 QoS손실을 야기할 수 있다. 본 논문에서는 자원공유의 공정성을 기여하기 위해 Traffic Conditioner에서 사전 모니터링 방법을 사용하고 이 모니터링 결과를 Weighted Fair Queuing의 파라메터로 사용하여 잉여 자원을 효율적으로 사용하는 방안을 제시한다.

  • PDF

Study on a Neural UPC by a Multiplexer Information in ATM (ATM 망에서 다중화기 정보에 의한 Neural UPC에 관한 연구)

  • Kim, Young-Chul;Pyun, Jae-Young;Seo, Hyun-Seung
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.7
    • /
    • pp.36-45
    • /
    • 1999
  • In order to control the flow of traffics in ATM networks and optimize the usage of network resources, an efficient control mechanism is necessary to cope with congestion and prevent the degradation of network performance caused by congestion. In this paper, Buffered Leaky Bucket which applies the same control scheme to a variety of traffics requiring the different QoS(Quality of Service) and Neural Networks lead to the effective buffer utilization and QoS enhancement in aspects of cell loss rate and mean transfer delay. And the cell scheduling algorithms such as DWRR and DWEDF for multiplexing the incoming traffics are enhanced to get the better fair delay. The network congestion information from cell scheduler is used to control the predicted traffic loss rate of Neural Leaky Bucket, and token generation rate and buffer threshold are changed by the predicted values. The prediction of traffic loss rate by neural networks can enhance efficiency in controlling the cell loss rate and cell transfer delay of next incoming cells and also be applied for other traffic controlling schemes. Computer simulation results performed for random cell generation and traffic prediction show that QoSs of the various kinds of traffcis are increased.

  • PDF

The Design of th GRACE-LB Algorithm for Congestion Control in Broadband ISDN ATM Network (광대역 ISDN ATM 네트워크의 과잉 밀집 제어를 위한 GRACE-LB 알고리즘의 설계)

  • 곽귀일;송주석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.5
    • /
    • pp.708-720
    • /
    • 1993
  • The new preventive control mechanisms for traffic management in BISDN/ATM networks can be divided into Connection Admission Control(CAC), Usage Parameter Control (UPC), and Priority Control. Of these mechanism, Usage Parameter Control continuously monitors the parameters admitted in the network's entry point to guarantee quality of service of connections already admitted. Upon detecting traffic that violates the negotiated parameter, it takes the necessary control measures to prevent congestion. Among these traffic control methods, this paper focuses on the Usage Parameter Control method, and proposes and designs GRACE-LB(Guaranteed Rate Acceptance & Control Element-using Leaky Bucket) which improves upon existing UPC models. GRACE-LB modifies the previous LB model by eliminating the cell buffer, dividing the token Pool into two pools, Long-term pool, Short-term pool, and changing the long-term token generating form using 'Cycle Token' into the same bursty form as the traffic source. Through this, GRACE-LB achieves effective control of the Average Bit Rate(ABR) and burst duration of bursty multimedia traffic which previous LB models found difficult to control. Also, since GRACE-LB can e implemented using only simple operations and there are no cell buffers in it, it has the merit of being easily installed at any place.

  • PDF

A Hybrid Type Shaping Scheme in ATM Networks (ATM 망에서 혼합형 셀 간격 제어 기법)

  • 윤석현
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.1
    • /
    • pp.45-50
    • /
    • 2001
  • Congestion may take place in the ATM network because of high-speed cell transmission features, and cell delay and loss also can be caused by unexpected traffic variation. Thus. traffic control mechanisms are needed. One of them to decrease congestion is the cell shaping. This paper proposes a hybrid type cell shaper composed of a Leaky Bucket with token pool, EWMA with time window, and a spacing control buffer. The simulator BONeS with the ON/OFF traffic source model evaluates the performance of the proposed cell shaping method. Simulation results show that the cell shaping concerning the respective source traffics is adapted to and then controlled on the mean bit rate.

  • PDF

The Design for Traffic Container to use resources efficiently in DiffServ (DiffServ의 효율적인 자원활용을 위한 트래픽 컨테이너 설계)

  • Jang, Kyung-Sung;Kang, Dae-Wook
    • The KIPS Transactions:PartC
    • /
    • v.11C no.1
    • /
    • pp.115-122
    • /
    • 2004
  • Diff-Serv is a mechanism by which network service providers can offer differing levels of network service to different traffic, in so providing quality of service (QoS) to their customers. Because this mechanism has been deployed just for fixed hosts with the Token Bucket mechanism, DiffServ have been suggested can not satisfy the mobility service or the differential serrlce for Individual traffics. In this paper, we suggest WFQ mechanism for traffic conditioner and scheduling method for monitoring the AggF(Aggregate Flow) which will be controlled in edge nodes and border routers. So it will control traffic rate dynamically and suggest efficient usability of bandwidth.

A study on improvement of policing perfomance by usage parameter control in asynchronous transfer mode networks (ATM망에서 사용자 변수 제어에 의한 감시 성능 개선에 관한 연구)

  • 한길성;오창석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.6
    • /
    • pp.1480-1489
    • /
    • 1996
  • In ATM networks there are two methods in traffic control as schemes advancing the quality of service. One is reactive control after congestion and the other which is generally recommended, is preventive control before congestion, including connection admission control on call leel and usage parameter control, network parameter control, priority control and congestion control on cell level. In particular, usage parameter control is required for restricting the peak cell rate of bursy tracffic to the parameter negotiated at call set-up phase since the peak cell rate significantly influences the network quality of service. The scheme for progressing quality of service by usage parameter control is themethod using VSA(Virtual Scheduling Algorlithm) recommended ITU-T. The method using VSSA(Virtual Scheduling Suggested Algorlithm) in this paper is suggested by considering cell delay variation and token rate of leaky bucket, compared VSA and VSANT(Virtual Scheduling Algolithm with No Tolerance) with VSSA which polices violated cell probability of conformed peak cell rate and intentionally excessive peak cell rate. VSSA method using IPP(Interruped Poisson Process) model of input traffic source showed more quality of service than VSA and VSANT methods as usage parameter control because the suggested method reduced the violated cell probability of contformed peak cell rate and intentionally excessive peak cell rate.

  • PDF

The Design of TC with WFQ for Effective Resource Sharing on Differentiated Service (Differentiated Service에서 공정한 자원 공유를 위한 WFQ 적용 TC 설계)

  • 장경성
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.2
    • /
    • pp.31-40
    • /
    • 2004
  • Diff-Serv(DS) is a mechanism by which network service providers can offer differing levels of network service to different traffic, in so providing quality of service(QoS) to their customers. Because this mechanism has been deployed just for fixed hosts with the Token Bucket mechanism according to AggF(Aggregate Flow) instead of each flow, DS can not suggest effective usability of traffic resources. In this paper, we use WFQ mechanism for traffic conditioner and scheduling method monitoring the AggF and the results will be used to control the next flows coming in TC. So it will control traffic rate dynamically and suggest efficient usability of bandwidth.

Shaping Scheme Using UPC with LB and TJW in ATM Networks (ATM 망에서 LB와 TJW UPC를 이용한 트래픽 쉐이핑)

  • 윤석현
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.3
    • /
    • pp.143-148
    • /
    • 2002
  • Congestion may take place in the ATM network because of high-speed cell transmission features, and cell delay and loss also can be caused by unexpected traffic variation. Thus, traffic control mechanisms are needed. One of them to decrease congestion is the Cell shaping. This paper proposes a hybrid type cell shaper composed of a Leaky Bucket with token pool, Tn with time window, and a spacing control buffer. The simulator BONeS with the ON/OFF traffic source model evaluates the performance of the proposed cell shaping method. Simulation results show that the cell shaping concerning the respective source traffics is adapted to and then controlled on the mean bit rate.

  • PDF

A Study of Transmission Structure for IP-based Digital Broadcast Systems (IP 기반 디지털 방송 시스템을 위한 전송 구조 연구)

  • Seo, Hyung-Yoon;Bae, Byungjun;Lim, Hyoungsoo;Huh, Jun-hwan;Kim, Jong-Deok
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.6
    • /
    • pp.430-435
    • /
    • 2015
  • IP-based, next generation digital broadcast systems transmit DASH segment files. Designed by the DASH system, DASH segment files provide variable quality of contents, while the size of DASH segment files varies even if the file has the same quality. Delays and inefficient use of resources are major challenges in the transmission of variable size DASH segment files in broadcasting systems. Traditional broadcasting transmission systems are designed according to characteristics of physical layer of broadcast, and thus, delay and inefficient resources use is difficult to find. Yet, transmission content quantities continue to rise in the next-generation broadcasting systems (e.g. FHD, UHD (4k, 8k)) with variability of the segments file size as well. Resources for next-generation broadcast are more abundant than traditional broadcast with recent development, but continue to be limited and fixed. Resource delay and inefficiency are important but has not been extensively studied. We propose a transmission structure solution to analyze the delay and efficiency of the resource as each DASH segment file is transmitted, and have further performed simulation studies.