Dynamic pricing and congestion control for best-effort ATM services

Abstract Several researchers have recently advocated dynamic pricing mechanisms such as the smart market. This paper explores how dynamic state-dependent pricing and explicit congestion control can both be used to avoid and alleviate congestion. Dynamic pricing has significant advantages for heterogeneous traffic, although this paper demonstrates that this approach reduces raw throughput. It is shown that when propagation delay is non-trivial, as is the case in wide-area networks, a slow-reacting version of dynamic pricing is preferable. This paper also advocates the use of novel stream-oriented best-effort ATM services with which a stream's arrival process is declared to the network before transmission begins and then policed, although there are no performance guarantees and none of these best-effort streams are ever blocked. With this approach, it is possible to provide price incentives for applications to decrease traffic burstiness, and to reveal important information about their packet streams, making mechanisms like slow-reacting dynamic pricing more practical.

[1]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[2]  Jon M. Peha,et al.  Scheduling and admission control for integrated-services networks: the Priority Token Bank , 1999, Comput. Networks.

[3]  Jon M. Peha,et al.  The results of competition between integrated-services telecommunications carriers 1 This material i , 1998 .

[4]  Hong Jiang,et al.  Connection Establishment in High-Speed Networks , 1995, IEEE J. Sel. Areas Commun..

[5]  Sally Floyd,et al.  Dynamics of TCP Traffic over ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[6]  Duan-Shin Lee,et al.  Queueing analysis of a threshold based priority scheme for ATM networks , 1993, TNET.

[7]  Jeffrey K. MacKie-Mason,et al.  Pricing the Internet , 1995 .

[8]  Jon M. Peha,et al.  Cost-based scheduling and dropping algorithms to support integrated services , 1996, IEEE Trans. Commun..

[9]  Andrew B. Whinston,et al.  A Priority Pricing Approach to Manage Multi-Service Class Networks in Real-Time , 1995 .

[10]  J. Peha,et al.  Optimal Pricing for Integrated-Services Networks with Guaranteed Quality of Service , 1997 .

[11]  Deborah Estrin,et al.  Pricing in computer networks: motivation, formulation, and example , 1993, TNET.

[12]  Jeffrey K. MacKie-Mason,et al.  Pricing Congestible Network Resources (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[13]  David Clark,et al.  Internet cost allocation and pricing , 1997 .

[14]  Liam Murphy,et al.  The Role of Responsive Pricing in the Internet , 1995 .

[15]  Pravin Varaiya,et al.  Billing Users and Pricing for TCP , 1995, IEEE J. Sel. Areas Commun..

[16]  Pravin Varaiya,et al.  Correction to "A new approach to service provisioning in ATM networks" , 1993, TNET.

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

[18]  Jon M. Peha,et al.  Heterogeneous-criteria scheduling: Minimizing weighted number of tardy jobs and weighted completion time , 1995, Comput. Oper. Res..

[19]  Jon M. Peha,et al.  The priority token bank in a network of queues , 1997, Proceedings of ICC'97 - International Conference on Communications.

[20]  Frank Kelly Charging and Accounting for Bursty Connections , 1995 .