Congestion pricing flow control for computer networks

Network applications require certain 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 ow control to manage network resources fairly and e ciently. This paper presents a distributed microeconomic ow control technique. This method models the network as competitive markets, where pricing of bandwidth based upon supply and demand. This yields a decentralized ow control method that provides a Pareto optimal bandwidth distribution, high utilization (up to 95% in simulation results) and better QoS than max-min. Proof of stability and a Pareto optimal distribution are provided as well as results from various simulations.

[1]  Donald F. Ferguson,et al.  An economy for flow control in computer networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  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.

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

[4]  Walter Nicholson,et al.  Microeconomic Theory : Basic Principles and Extensions. --2nd. ed , 1978 .

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

[6]  Christos Douligeris,et al.  Implementation of a decentralized Pareto optimal algorithm , 1994, Comput. Commun..

[7]  Scott Shenker,et al.  Making greed work in networks: a game-theoretic analysis of switch service disciplines , 1995, TNET.

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

[9]  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.

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

[11]  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.

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

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

[14]  David M. Kreps,et al.  A Course in Microeconomic Theory , 2020 .

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

[16]  Thomas D. C. Little,et al.  A pricing mechanism for scalable video delivery , 1996, Multimedia Systems.

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

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

[19]  Christos Douligeris,et al.  Fairness in network optimal flow control: optimality of product forms , 1991, IEEE Trans. Commun..

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

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

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

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