Performance of Fair Queuing with In/Out Bit in Core Stateless Networks

Masayoshi NABESHIMA  Takashi SHIMIZU  Ikuo YAMASAKI  

Publication
IEICE TRANSACTIONS on Communications   Vol.E84-B   No.6   pp.1488-1497
Publication Date: 2001/06/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on New Developments on QoS Technologies for Information Networks)
Category: 
Keyword: 
core stateless networks,  in/out bit,  minimum guaranteed rates,  bandwidth allocation,  quality of service (QoS),  

Full Text: PDF>>
Buy this Article




Summary: 
The differentiated services (diffserv) architecture has been proposed for implementing scalable service differentiation in the Internet. Expedited forwarding and assured forwarding have been standardized as Per-Hop Behaviors (PHB) in diffserv. Assured forwarding can be utilized to realize the service, which provides each user with a minimum guaranteed rate and a fair share of the residual bandwidth. We call it guaranteed rate (GR) service. With GR service, each packet for flow i is marked in or out based on comparison between the sending rate and the minimum guaranteed rate. When congestion occurs in networks, out packets are dropped more aggressively than in packets. Recently, several fair queuing schemes have been proposed for core stateless networks. They can achieve fairer bandwidth allocation than random early detection (RED). However, there have not been any studies that consider in/out bit usage to support GR service. This paper proposes how to extend the schemes that have been proposed for core stateless networks to allow the support of in/out bit usage. We present the performance of one of the extended schemes and compare the scheme to RED with in/out bit (RIO) in terms of fair bandwidth allocation.