Simple performance models of differentiated services schemes for the Internet
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1385-1394
- https://doi.org/10.1109/infcom.1999.752158
Abstract
F~bstract— Schemes based on the tagging of packets have recently been proposed as a low-cost way to augment the single class best effort service model of the current Inter- net by including some kind of service discrimination. Such schemes have a number of attractive feat m-es, however, it is not clear exactly what kind of service they would pro- vide to applications. Yet quantifying such service is very important to understand the benefits and drawbacks of the different tagging schemes and of the mechanisms in each sch(eme (for example how much RIO contributes in the As- sur<ed scheme), and to tackle key performance and economic issues (e.g. the difference in tariff between different service classes would presumably depend on the difference in per- formance between the classes). Our goal in this paper is to obtain a quantitative description of the service provided by tag,ging schemes. Specifically, we describe and solve simple analytic models of two recently proposed schemes, namely the Assured Ser- vice scheme and the Premium Service scheme. We obtain expressions for performance measures that characterize the service provided to tagged packets, the service provided to non-tagged packets, and the fraction of tagged packets that do not get the better service they were supposed to. We use these expressions, as well as simulations and experiments from actual implementations, to illustrate the benefits and shortcomings of the schemes.Keywords
This publication has 13 references indexed in Scilit:
- On the relevance of long-range dependence in network trafficIEEE/ACM Transactions on Networking, 1999
- Beyond best effort: router architectures for the differentiated services of tomorrow's InternetIEEE Communications Magazine, 1998
- Dynamics of random early detectionPublished by Association for Computing Machinery (ACM) ,1997
- Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source levelIEEE/ACM Transactions on Networking, 1997
- Adding service discrimination to the InternetTelecommunications Policy, 1996
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Priority management in ATM switching nodesIEEE Journal on Selected Areas in Communications, 1991
- Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulationQueueing Systems, 1991
- Technical Note—A Note on the Busy Period of an M/G/1 Finite QueueOperations Research, 1975
- Priority QueuesOperations Research, 1964