On the use of packet classes in communication networks to enhance congestion pricing based on marks

This note explores the use of packet classes to enhance Internet congestion pricing based on marks in the framework of Kelly et al. (1997). Two packet classes are used in order to exploit differences in the multidimensional quality-of-service (QoS) requirements within the population of users. Simple scenarios for a link with a finite buffer with and without burstiness are investigated. It is concluded that the use of packet classes provides a margin for error in provisioning and operating a packet network with congestion pricing.

[1]  Laurent Massoulié,et al.  Stability of distributed congestion control with heterogeneous feedback delays , 2002, IEEE Trans. Autom. Control..

[2]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[3]  Peter Key,et al.  Properties of the Virtual Queue Marking Algorithm , 2001 .

[4]  Andrew M. Odlyzko,et al.  Paris metro pricing for the internet , 1999, EC '99.

[5]  Richard J. Gibbens,et al.  On packet marking at priority queues , 2002, IEEE Trans. Autom. Control..

[6]  Jon Crowcroft,et al.  Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP , 1998, CCRV.

[7]  Frank Kelly,et al.  Mathematical modeling of the Internet , 1999 .

[8]  Scott Shenker,et al.  Is service priority useful in networks? , 1998, SIGMETRICS '98/PERFORMANCE '98.

[9]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[10]  D. Clark.  Adding service discrimination to the Internet , 1996 .

[11]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[12]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[13]  Steven H. Low,et al.  An enhanced random early marking algorithm for Internet flow control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Peter Key,et al.  Congestion Pricing for Congestion Avoidance , 1999 .

[15]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[16]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[17]  Frank Kelly,et al.  Models for a self–managed Internet , 2000, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[18]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[19]  Derek McAuley,et al.  Differential QoS and pricing in networks: Where flow control meets game theory , 1999, IEE Proc. Softw..