Simple Performance Models of Differentiated Services Schemes for the Internet

Martin May

Projet Rodeo


Schemes based on the tagging of packets have recently been proposed as a low-cost way, both in terms of implementation and architectural changes, to augment the single class best effort service model of the current Internet and to include some kind of service discrimination. Such schemes have a number of attractive features, however, it is not clear exactly what kind of service they would provide 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 scheme (for example, determing how much RIO contributes in the Assured scheme), and to tackle key issues such as tariffing (the difference in tariff between different service classes would presumably depend on the difference in performance between the classes).

In this paper, we tackle such issues, and derive a quantitative description of the service provided by tagging schemes. Specifically, we describe and solve simple analytic models of two recently proposed schemes, namely the Assured Service 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. We use these expressions, as well as simulations and experiments from actual implementations, to illustrate the benefits and shortcomings of the schemes.

[M. May]
[Projet Rodeo]