An economy for flow control in computer networks
- 1 January 1989
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 110-118 vol.1
- https://doi.org/10.1109/infcom.1989.101443
Abstract
A flow control mechanism based on an economic model of optimum decentralized decision making is presented. The virtual circuits (VCs) of the network are considered as economic agents competing for link capacity resources. Each VC is equipped with a preference relation defining its individual throughput-delay goals. The work makes three contributions to the study of flow control protocols. First, it presents fully decentralized flow control algorithms that allocate capacity to reflect both, varying priorities among VCs as well as their preferences and needs. Second, it establishes that the flow control algorithms result in Pareto-optimal allocation of capacities. This implies that the algorithms accomplish optimally fair allocation of resources given the set priorities and preferences. Third, experimental evidence is provided that the algorithms converge rapidly.Keywords
This publication has 9 references indexed in Scilit:
- Microeconomic algorithms for load balancing in distributed computer systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A microeconomic approach to optimal resource allocation in distributed computer systemsIEEE Transactions on Computers, 1989
- An asynchronous, distributed flow control algorithm for rate allocation in computer networksIEEE Transactions on Computers, 1988
- Selfish optimization in computer networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Flow Control Power is NondecentralizableIEEE Transactions on Communications, 1981
- Bottleneck Flow ControlIEEE Transactions on Communications, 1981
- A new approach to performance-oriented flow controlIEEE Transactions on Communications, 1981
- Flow Control: A Comparative SurveyIEEE Transactions on Communications, 1980
- The Control of Congestion in Packet-Switching NetworksIEEE Transactions on Communications, 1972