Competitive Routing in Multiuser Communication Networks

IEEE/ACM Transactions on Networking

Volumn 1, Issue 5, 1993, Pages 510-521

  Orda, Ariel ^a   Shimkin, Nahum ^a   Rom, Raphael ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; CONTROL SYSTEMS; GATEWAYS (COMPUTER NETWORKS); LOCAL AREA NETWORKS; NETWORK PROTOCOLS;

COMPETITIVE ROUTING; MULTIUSER COMMUNICATION NETWORKS; NASH EQUILIBRIUM; NONCOOPERATIVE GAME;

TELECOMMUNICATION NETWORKS;

EID: 0027684575     PISSN: 10636692     EISSN: 15582566     Source Type: Journal    
DOI: 10.1109/90.251910     Document Type: Article

References (24)

1. C. Partridge, Innovations in Internetworking. Norwood, MA: Artech, 1988.
2. C. Sunshine, “Network interconnection and gateways,” IEEE J. Select. Areas Commun., Vol. 8, pp. 4—11, 1990.
3. R. Luce and H. Raiffa, Games and Decisions. New York: Wiley, 1957.
4. T. Basar and G. Olsder, Dynamic Noncooperative Game Theory. London: Academic, 1982.
5. J. Postel, C. Sunshine, and D. Cohen, “The ARPA Internet protocol,” Comput. Netw., vol. 5, pp. 261–271, 1981.
6. R. Hinden, J. Haverty, and A. Sheltzer, “The DARPA Internet: Interconnecting heterogeneous computer networks with gateways,” Comput., Vol. 16, pp. 38–48, Sept. 1983.
7. D. Clark, “Policy routing in internet protocols,” Tech. Rep. RFC 1102, DDN Netw. Inform. Cent., Menlo Park, CA, May 1989.
8. M. S. J. Kurose and Y. Yemini, “A microeconomic approach to optimization of channel access policies in multiaccess networks,” in Proc. Fifth Int. Conf. Distrib. Comput. Syst., Denver, CO, May 1985, pp. 70-80.
9. D. Ferguson, C. Nikolaou, and Y. Yemini, “An economy for flow control in computer networks,” in Proc. INFOCOM'89, 1989, pp. 110-118.
10. A. Bovopoulos and A. Lazar, “Synchronous and asynchronous iterative algorithms for optimal load balancing,” in Proc. 22nd Conf. Inform. Sci. and Syst., Princeton, NJ, Mar. 1988, pp. 1051-1057.
11. M. Hsiao and A. Lazar, “Optimal decentralized flow control of Markov-ian queueing networks with multiple controllers,” Perform. Eval, vol. 13, pp. 181–204, 1991.
12. Z. Zhang and C. Douligeris, “Convergence of synchronous and asynchronous greedy algorithms in a multiclass telecommunications environment,” IEEE Trans. Commun., Vol. 40, pp. 1277-1281, Aug. 1992.
13. R. Mazumdar, L. Mason, and C. Douligeris, “Fairness in network optimal flow control: Optimality of product forms,” IEEE Trans. Commun., Vol. 39, pp. 775-782, May 1991.
14. S. Shenker, “Efficient network allocations with selfish users,” in Proc. Perform. '90, Edinburgh, Scotland, North Holland, Sept. 1990, pp. 279-285.
15. S. Shenker, “Making greed work on networks: A game-theoretic analysis of gateway service disciplines,” in Proc. ACM Sigmetrics Conf. Measure. and Model. of Comput. Syst., May 1990, pp. 241-242.
16. H. Lee and M. Cohen, “Multi-agent customer allocation in a stochastic service system,” Manage. Sci., Vol. 31, pp. 752-763, June 1985.
17. A. A. Economides and J. A. Silvester, “Multi-objective routing in integrated Ervices networks: A game theory approach,” in Proc. IN-FOCOM'91, pp. 1220-1225.
18. S. C. Dafermos and F. T. Sparrow, “The traffic assignment problem for a general network,” J. Res. NBS (B), Vol. 73B, pp. 91-118, Apr./June 1969.
19. J. Rosen, “Existence and uniqueness of equilibrium points for concave n-person games,” Econometrica, Vol. 33, pp. 520-534, July 1965.
20. S. Li and T. Basar, “Distributed algorithms for the computation of noncooperative equilibria,” Automatica, vol. 23, no. 4, pp. 523-533, 1987.
21. M. G. L. Fratta and L. Kleinrock, “The flow deviation method: An approach to store and forward communication network design,” Networks, vol. 3, pp. 97–133, 1973.
22. R. G. Gallager, “A minimum delay routing algorithm using distributed computation,” IEEE Trans. Commun., vol. COM-25, pp. 73–85, 1977.
23. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice Hall, 1987.
24. L. Kleinrock, Queueing Systems. New York: Wiley, 1975