We survey recent advances in theories and models for Internet quality of service (QoS). We start with the theory of network calculus, which lays the foundation for support of deterministic performance guarantees in networks, and illustrate its applications to integrated services, differentiated services, and streaming media playback delays. We also present mechanisms and architecture for scalable support of guaranteed services in the Internet, based on the concept of a stateless core. Methods for scalable control operations are also briefly discussed. We then turn our attention to statistical performance guarantees and describe several new probabilistic results that can be used for a statistical dimensioning of differentiated services. Lastly, we review recent proposals and results in supporting performance guarantees in a best effort context. These include models for elastic throughput guarantees based on TCP performance modeling, techniques for some QoS differentiation without access control, and methods that allow an application to control the performance it receives, in the absence of network support.
Bibliographical noteFunding Information:
Manuscript received October 8, 2001; revised May 10, 2002. This work was supported in part by the National Science Foundation under Grant EIA-0080119, Grant ITR-0085848, Grant EIA-9818338, Grant ANI-0073819, and Grant ITR-0085824, and CAREER Award NCR-9734428 as well as by FRL/DARPA under Contract F30602–00-2–0554.
- Differentiated services
- Elastic services
- Integrated services
- Network calculus
- Performance guarantees
- Quality of service