An economy for flow control in computer networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 1989, Pages 110-118

  Ferguson, Donald F ^a,b   Nikolaou, Christos ^a   Yemini, Yechiam ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY RESOURCES; COMPETITIVE ECONOMY; CONTROL MECHANISM; DECENTRALIZED DECISION MAKING; ECONOMIC AGENTS; ECONOMIC MODELS; EXPERIMENTAL EVIDENCE; FAIR ALLOCATION; FLOW CONTROL PROTOCOL; LINK CAPACITIES; PARETO-OPTIMAL; PREFERENCE RELATION; SUPPLY AND DEMAND; VIRTUAL CIRCUIT;

ALGORITHMS; ECONOMICS; NETWORKS (CIRCUITS); MATHEMATICAL TECHNIQUES--GRAPH THEORY; OPTIMIZATION; PROBABILITY--QUEUEING THEORY;

FLOW CONTROL; COMPUTER NETWORKS;

COMPUTER NETWORKS FLOW CONTROL; FLOW CONTROL PROTOCOLS; PARETO OPTIMAL RESOURCE ALLOCATION; VIRTUAL CIRCUITS;

EID: 0024646581     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1989.101443     Document Type: Conference Paper

References (25)

1. Kenneth J. Arrow and Michael D. Intrilligator, editor. Handbook of Mathematical Economics Amsterdam: North-Holland Publishing Co., 1981.
2. Dimitri Hertsekas and Robert Gallager, Data Networks Englewood Cliffs, N.I: Prentice-Hall, 1987.
3. Kadaba Bharath-Kutnar and Jeffrey Jaffe, "A New Approach to Performance Oriented Flow Control," IEEE Transactions on Communication, vol. COM-29, no. 4, April 1981.
4. Andreas Bovopoulos and Aurel Lazar, "Decentralized Algorithms for Optimal Flow Control," Proceedings of the 25th Annual Allerton Conference on Communication, Control and Computing, September 1987.
5. D.W. Davies, "The Control of Congestion in Packet Switching Networks," IEEE Transactions on Communication, vol. COM-20, no. 6, June 1972.
6. Donald Ferguson, The Application of Microeconomics to the Design of Resource Allocation and Control Algorithms, PhD thesis, Columbia University, New York, NY In progress.
7. Donald Ferguson, Yechiam Yemini, and Christos Nikolaou, "Microeconomic Algorithms for Load Balancing in Distributed Computer Systems," Proceedings of the 8th International Conference on Distributed Computing Systems, June 1988.
8. Mario Gerla and Leonard Kleinrock, "Flow Control: A Comparative Survey," IEEE Transactions on Communication, vol. COM-28, no. 4, April 1980.
9. W. Hildenbrand and A.P. Kirman, Introduction to Equilibrium Analysis Amsterdam: North-Holland Publishing Co., 1976.
10. Man-Tung Hsiao and Aurel Lazar, "A Game Theoretic Approach to Optimal Decentralized Flow Control of Markovian Queueing Networks with Multiple Controllers," Proceedings of Performance '87, Brussels, Belgium, December 1987.
11. Man-Tung Tony Hsiao, Optimal Decentralized Flow Control in Computer Communication Networks, PhD thesis, Center for Telecommunications Research, Columbia University, New York, NY 86.
12. Jeffrey Jaffe, "Bottleneck Flow Control," IEEE Transactions on Communication, vol. COM-29, no. 7, July 1981.
13. Jeffrey Jaffe, "Flow Control Power is Nondecentralizable," IEEE Transactions on Communication, vol. COM-29, no. 9, September. 1981.
14. Leonard Kleinrock, Queueing Systems: Volume II: Computer Applications New York: Wiley Interscience, 1975.
15. James F. Kurose, Time-Constrained Communication in Multiple Access Networks, PhD thesis, Columbia University, 1984.
16. James F. Kurose, Mischa Schwartz, and Yechiam Yemini, "A Microeconomic Approach to Optimization of Channel Access Policies in Multiaccess Networks," Proceedings of the 5th IEEE Distributed Computer Systems Conference, pp. 70-80, May 1985.
17. James F. Kurose and Rahul Simha, "A Microeconomic Approach to Optimal File Allocation," Proceedings of the 6th IEEE Distributed Computer Systems Conference, 1986.
18. James F. Kurose and Rahul Simha, "Second Derivative Algorithms for Optimal Resource Allocation in Distributed Computer Systems," Proceedings of the 7th International Conf. on Distributed Computing Systems, 1987.
19. James F. Kurose and Rahul Simha, A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems, Univ. of Mass. at Amherst, 1987. Submitted to IEEE Transactions on Computers.
20. Christos Douglieris and Ravi Mazumdar, User Optimal Flow Control in an Integrated Environment, CTR Technical Report, Columbia University, 1987.
21. Beverly Sanders, "An Incentive Compatible Flow Control Algorithm for Fair Rate Allocation in Computer/Communication Networks," Proceedings of the 6th IEEE Distributed Computer Systems Conference, pp. 314-320, May 1986.
22. Beverly Sanders., "An Asynchronous, Distributed Flow Control Algorithm for Rate Allocation in Computer Networks," IEEE Transactions on Computers, vol. C-37, no. 7, July 1988.
23. Martin Shubik, Game Theory in the Social Sciences Cambridge, Mass.: The MIT Press, 1983.
24. Yechiam Yemini, "Selfish Optimization in Computer Networks," Proceedings of the 20th IEEE Conference on Decision and Control, pp. 281-285, San Diego: IEEE, December 1981.
25. Yechiam Yemini and Leonard Kleinrock, "On a General Rules for Access Control or Silence is Golden⋯," Proceedings of the International Conference on Flow Control in Computer Networks, pp. 335-347, Versailles: North Holland Press Amsterdam, February 1979.