Modified RIO algorithm that alleviates the bandwidth skew problem in Internet Differentiated Service

Won Hyong Park, Saewoong Bahk, Hyogon Kim

Research output: Contribution to conferencePaper

10 Citations (Scopus)

Abstract

Assured Service is a service model that can be offered within Internet Differentiated Services (Diff-Serv) architecture. It provides a statistical bandwidth guarantee to its subscribers, and allows the subscribers to claim a share of the excess network bandwidth in addition to the subscribed bandwidth. Recently, it has been observed that Assured Service does not meet the bandwidth guarantee for high-profile flows in the presence of numerous low-profile flows (such as best-effort). In this paper, we demonstrate that there is an inadequacy in the packet differentiation algorithm used in the Diff-Serv routers, RIO (`RED with In and Out'), that contributes to the problem. We propose a modified RIO algorithm called RI+O to reduce the effect, and show that it significantly alleviates the problem. Our approach of modifying a router algorithm incurs much less deployment cost than other approaches.

Original languageEnglish
Pages1599-1603
Number of pages5
Publication statusPublished - 2000
Externally publishedYes
Event2000 IEEE International Conference on Communications - New Orleans, LA, USA
Duration: 2000 Jun 182000 Jun 22

Other

Other2000 IEEE International Conference on Communications
CityNew Orleans, LA, USA
Period00/6/1800/6/22

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Modified RIO algorithm that alleviates the bandwidth skew problem in Internet Differentiated Service'. Together they form a unique fingerprint.

  • Cite this

    Park, W. H., Bahk, S., & Kim, H. (2000). Modified RIO algorithm that alleviates the bandwidth skew problem in Internet Differentiated Service. 1599-1603. Paper presented at 2000 IEEE International Conference on Communications, New Orleans, LA, USA, .