Topology design and control: A game-theoretic perspective

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1620-1628

  Nahir, Amir ^a   Orda, Ariel ^a   Freund, Ari ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

GAME-THEORETIC PERSPECTIVES; INDIVIDUAL PERFORMANCE; INITIAL CONFIGURATION; NASH EQUILIBRIUM; NASH EQUILIBRIUM POINT; NETWORK ELEMENT; NON-COOPERATIVE BEHAVIORS; NONCOOPERATIVE NETWORKS; PATH DELAY; PERFORMANCE PENALTIES; PRICE OF ANARCHY; PRICE OF STABILITY; TOPOLOGY DESIGN;

TOPOLOGY; WIRELESS SENSOR NETWORKS;

GAME THEORY;

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

References (30)

1. S. Albers, S. Eilts, E. Even-Dar, Y. Mansour, and L. Roditty, "On Nash equilibria for a network creation game," in SODA '06: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. New York, NY, USA: ACM Press, 2006, pp. 89-98.
2. E. Altman, "Flow control using the theory of zero sum markov games," Decision and Control, 1992., Proceedings of the 31st IEEE Conference on, pp. 1632-1637 vol. 2, 1992.
3. E. Altman, T. Basar, T. Jimenez, and N. Shimkin, "Competitive routing in networks with polynomial cost," in INFOCOM, 2000, pp. 1586-1593.
4. E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, and T. Roughgarden, "The price of stability for network design with fair cost allocation," in FOCS '04: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS'04). Washington, DC, USA: IEEE Computer Society, 2004, pp. 295-304.
5. D. Bertsekas and R. Gallager, Data networks (2nd ed.). Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1992.
6. V. S. Borkar and D. Manjunath, "Distributed topology control of wireless networks," in WIOPT '05: Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks. Washington, DC, USA: IEEE Computer Society, 2005, pp. 155-163.
7. T. Corman, C. Leiserson, and R. Rivest, Introduction to Algorithms. Cambridge MA. The MIT Press, 1990.
8. G. Debreu, "A Social Equilibrium Existence Theorem," Proceedings of the National Academy of Science, vol. 38, pp. 886-893, Oct. 1952.
9. E. D. Demaine, M. Hajiaghayi, H. Mahini, and M. Zadimoghaddam, "The price of anarchy in network creation games," in PODC '07: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing. New York, NY, USA: ACM, 2007, pp. 292-298.
10. A. Fabrikant, A. Luthra, E. Maneva, C. H. Papadimitriou, and S. Shenker, "On a network creation game," in PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computing. New York, NY, USA: ACM Press, 2003, pp. 347-351.
11. M. Horneffer and D. Plassmann, "Directed antennas in the mobile broadband system," INFOCOM '96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE, vol. 2, pp. 704-712 vol. 2, 24-28 Mar 1996.
12. N. Jain, S. Das, and A. Nasipuri, "A multichannel csma mac protocol with receiver-based channel selection for multihop wireless networks," Computer Communications and Networks, 2001. Proceedings. Tenth International Conference on, pp. 432-439, 2001.
13. V. Kawadia and P. Kumar, "Power control and clustering in ad hoc networks," INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, vol. 1, pp. 459-469 vol. 1, 30 March-3 April 2003.
14. Y A. Korilis and A. A. Lazar, "On the existence of equilibria in noncooperative optimal flow control," Journal of the ACM, vol. 42, no. 3, pp. 584-613, 1995.
15. E. Koutsoupias and C. H. Papadimitriou, "Worst-case equilibria," Lecture Notes in Computer Science, no. 1563, pp. 404-413, 1999.
16. A. A. Lazar, A. Orda, and D. E. Pendarakis, "Virtual path bandwidth allocation in multiuser networks," IEEE/ACM Trans. Netw., vol. 5, no. 6, pp. 861-871, 1997.
17. K. Leung, B. McNair, J. Cimini, L.J., and J. Winters, "Outdoor ieee 802.11 cellular networks: Mac protocol design and performance," Communications, 2002. ICC 2002. IEEE International Conference on, vol. 1, pp. 595-599, 2002.
18. D. Monderer and L. S. Shapley, "Potential games," Games and Economic Behavior, no. 14, pp. 142-143, 1996.
19. T. Moscibroda, S. Schmid, and R. Wattenhofer, "On the topologies formed by selfish peers," in PODC '06: Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing. New York, NY, USA: ACM Press, 2006, pp. 133-142.
20. A. Nahir and A. Orda, "Topology design and control: A game-theoretic perspective," Department of Electrical Engineering, Technion, Haifa, Israel, Tech. Rep., 2008. [Online]. Available: http://www.ee.technion.ac.il/ Sites/People/ArielOrda/Info/Other/NO08.pdf
21. A. Orda, R. Rom, and N. Shimkin, "Competitive routing in multiuser communication networks," IEEE/ACM Transactions on Networking, vol. 1, no. 5, pp. 510-521, oct 1993.
22. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge MA. The MIT Press, 1994.
23. C. Papadimitriou, "Algorithms, games, and the internet," in STOC '01: Proceedings of the thirty-third annual ACM symposium on Theory of computing. New York, NY, USA: ACM, 2001, pp. 749-753.
24. S. Pierre and G. Legault, "A genetic algorithm for designing distributed computer network topologies," Systems, Man, and Cybernetics, Part B, IEEE Transactions on, vol. 28, no. 2, pp. 249-258, Apr 1998.
25. T. Roughgarden, "Designing networks for selfish users is hard," in FOCS '01: Proceedings of the 42nd IEEE symposium on Foundations of Computer Science. Washington, DC, USA: IEEE Computer Society, 2001, p. 472.
26. T. Roughgarden and E. Tardos, "How bad is selfish routing?" J. ACM, vol. 49, no. 2, pp. 236-259, 2002.
27. F.-M. Shao, X. Shen, and P.-H. Ho, "Reliability optimization of distributed access networks with constrained total cost," Reliability, IEEE Transactions on, vol. 54, no. 3, pp. 421-430, Sept. 2005.
28. E. Szlachcic, "Fault tolerant topological design for computer networks," in DEPCOS-RELCOMEX '06: Proceedings of the International Conference on Dependability of Computer Systems. Washington, DC, USA: IEEE Computer Society, 2006, pp. 150-159.
29. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3, pp. 1388-1397 vol. 3, 2001.
30. J. Zander, "Slotted aloha multihop packet radio networks with directional antennas," Electronics Letters, vol. 26, no. 25, pp. 2098-2100, 6 Dec 1990.