Title
OverQos: an overlay based architecture for enhancing internet Qos
Abstract
This paper describes the design, implementation, and experimental evaluation of OverQoS, an overlay-based architecture for enhancing the best-effort service of today's Internet. Using a Controlled loss virtual link (CLVL) abstraction to bound the loss rate observed by a traffic aggregate, OverQoS can provide a variety of services including: (a) smoothing packet losses; (b) prioritizing packets within an aggregate; (c) statistical loss and bandwidth guarantees. We demonstrate the usefulness of OverQoS using two sample applications. First, RealServer can use OverQoS to improve the signal quality of multimedia streams by protecting more important packets at the expense of less important ones. Second, Counterstrike, a popular multiplayer game, can use OverQoS to avoid frame drops and prevent end-hosts from getting disconnected in the presence of loss rates as high as 10%. Using a wide-area overlay testbed of 19 hosts, we show that: (a) OverQoS can simultaneously provide statistical loss guarantees of 0.1% coupled with statistcal bandwidth guarantees ranging from 100 Kbps to 2 Mbps across international links and broadband end-hosts; (b) OverQoS incurs a low bandwidth overhead (typically less than 5%) to achieve the target loss rate, and (c) the increase in the end-to-end delay is bounded by the round-trip-time along the overlay path.
Year
Venue
Keywords
2004
NSDI
controlled loss,statistcal bandwidth,low bandwidth overhead,bandwidth guarantee,loss rate,broadband end-hosts,statistical loss,smoothing packet loss,target loss rate,statistical loss guarantee,internet qos,best effort,end to end delay,round trip time,packet loss
Field
DocType
Citations 
Computer science,Network packet,Computer network,Quality of service,Testbed,Real-time computing,Broadband,Bandwidth (signal processing),Overlay,Multiplayer game,The Internet,Distributed computing
Conference
104
PageRank 
References 
Authors
7.22
18
4
Search Limit
100104
Name
Order
Citations
PageRank
Lakshminarayanan Subramanian11540163.14
I. Stoica2214061710.11
Hari Balakrishnan3316653441.21
Randy H. Katz4168193018.89