Paying for QoS: an optimal distributed algorithm for pricing network resources

Network applications require certain individual performance guarantees that can be provided if enough network resources are available. Consequently, contention for the limited network resources may occur. For this reason, networks use flow control to manage network resources fairly and efficiently. This paper presents a distributed microeconomic flow control technique that models the network as competitive markets. In these markets, switches price their link bandwidth based on supply and demand, and users purchase bandwidth so as to maximize their individual quality of service (QoS). This yields a decentralized flow control method that provides a Pareto optimal bandwidth distribution and high utilization (over 90% in simulation results). Discussions about stability and the Pareto optimal distribution are given, as well as simulation results using actual MPEG-compressed video traffic.

[1]  Donald F. Ferguson,et al.  An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks , 1995, Proceedings of INFOCOM'95.

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

[3]  Pravin Varaiya,et al.  An algorithm for optimal service provisioning using resource pricing , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  Maximilian Ott,et al.  Congestion pricing flow control for computer networks , 1998 .

[5]  Rahul Simha,et al.  A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems , 1989, IEEE Trans. Computers.

[6]  Douglas S. Reeves,et al.  Dynamic bandwidth allocation techniques , 1997 .

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

[8]  Rauf Izmailov,et al.  Soft quality-of-service for vbr+ video , 1997 .

[9]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..

[10]  Ezhan Karasan,et al.  GoS-based pricing and resource allocation for multimedia broadband networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[11]  Raj Jain.  Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey , 1996, Comput. Networks ISDN Syst..

[12]  Donald F. Ferguson,et al.  Economic models for allocating resources in computer systems , 1996 .

[13]  Liam Murphy,et al.  Bandwidth Allocation By Pricing In ATM Networks , 1994, Broadband Communications.

[14]  L. Walras.  Elements of Pure Economics , 1954 .

[15]  Hong Jiang,et al.  A pricing model for high speed networks with guaranteed quality of service , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[16]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[17]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.