Virtual Rate-Based Queueing: A Generalized Queueing Discipline for Switches in High-Speed Networks

Yusheng JI  Shoichiro ASANO  

IEICE TRANSACTIONS on Communications   Vol.E77-B   No.12   pp.1537-1545
Publication Date: 1994/12/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Switching and Communication Processing
queueing discipline,  service discipline,  quality of services,  integrated-service network,  

Full Text: PDF(709KB)>>
Buy this Article

A new rate-controlled queueing discipline, called virtual rate-based queueing (VRBQ), is proposed for packet-switching nodes in connection-oriented, high-speed, wide-area networks. The VRBQ discipline is based on the virtual rate which has a value between the average and peak transmission rates. By choosing appropriate virtual rates, various requirements can be met regarding the performance and quality of services in integrated-service networks. As the worst-case performance guarantee, we determine the upper bounds of queueing delay when VRBQ is combined with an admission control mechanism, i.e., Dynamic Time Windows or Leaky Bucket. Simulation results demonstrate the fairness policy of VRBQ in comparison with other queueing disciplines, and the performance of sources controlled under different virtual rates.