DocumentCode :
1863930
Title :
Less-than-best-effort services: pricing and scheduling
Author :
Hayel, Yezekael ; Ros, David ; Tuffin, Bruno
Author_Institution :
IRISA, Rennes, France
Volume :
1
fYear :
2004
fDate :
7-11 March 2004
Lastpage :
75
Abstract :
In recent years, the notion of a service offering a degraded performance with respect to the best-effort service traditionally found in IP networks has gained acceptance among network researchers. Such a less-than-best-effort (LBE) service may he considered as another way of providing a differentiated quality of service, following A. Odlyzko\´s "damaged goods for the Internet" approach. In this paper we are interested in evaluating, from a pricing perspective, the implications of the two scheduling models commonly proposed for building a LBE service-namely, priority queueing and generalized processor sharing (GPS). In particular, we focus on the network operator\´s issue of maximizing her revenue. We wish to study, for each scheduler, how to set prices and, especially, the impact that a given queueing model may have on revenues when users are mostly sensitive to delay. Drawing on previous work by Mandjes (2003), we present analytical expressions of the revenue earned by the network operator, when a GPS scheduler is used. A comparison of optimal revenues shows that: (a) Priority Queueing is more efficient, in economic terms, than both a GPS scheduler and a simple FIFO queue, that is, a network with no service differentiation; (b) revenues are lower with a GPS scheduler than with a FIFO queue. These results may have implications both on the practical implementation of LBE services and on the Paris Metro Pricing proposal by Odlyzko (1999).
Keywords :
DiffServ networks; IP networks; Internet; pricing; processor scheduling; quality of service; queueing theory; stochastic processes; FIFO queue; IP network; Internet; Paris metro pricing; best-effort service; differentiated quality of service; generalized processor sharing; less-than-best-effort service; network operator; pricing perspective; priority queueing theory; scheduling; stochastic process; Degradation; Diffserv networks; Global Positioning System; IP networks; Pricing; Processor scheduling; Quality of service; Telecommunication traffic; Testing; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies
ISSN :
0743-166X
Print_ISBN :
0-7803-8355-9
Type :
conf
DOI :
10.1109/INFCOM.2004.1354482
Filename :
1354482
Link To Document :
بازگشت