Pricing, competition, and routing for selfish and strategic nodes in multi-hop relay networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 2137-2145

  Xi, Yufang ^a   Yeh, Edmund M ^a  

^a Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITION; COST FUNCTIONS; GAME THEORY; INDUSTRIAL ECONOMICS; RELAY CONTROL SYSTEMS;

INFOCOM; MULTI-HOP RELAY; PRICE OF ANARCHY;

COMPUTER NETWORKS;

EID: 51349109297     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.205     Document Type: Conference Paper

References (17)

1. A. Blanc, Y. Liu, and A. Vandat, "Designing incentives for peer-to-peer routing," in Proceedings of IEEE INFOCOM 2005, vol. 1, Mar. 2005.
2. J. Crowcroft, R. Gibbens, F. Kelly, and S. Östring, "Modelling incentives for collaboration in mobile ad hoc networks," Performance Evaluation, vol. 57, no. 4, pp. 427-439, 2004.
3. P. Marbach and Y. Qiu, "Cooperation in wireless ad hoc networks: a market-based approach," IEEE/ACM Transactions on Networking, vol. 13, pp. 1325-1338, Dec. 2005.
4. L. Buttyan and J.-P. Hubaux, Security and Cooperation in Wireless Networks. Cambridge University Press, 2007.
5. F. Kelly, A. Maulloo, and D. Tin, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, 1998.
6. R. Cole, Y. Dodis, and T. Roughgarden, "Pricing network edges for heterogeneous selfish users.," in Proceedings of the 35th Annual ACM Symposium on Theory of Computing, pp. 521-530, Jun. 2003.
7. T. Roughgarden and E. Tardos, "How bad is selfish routing," Journal of the ACM, vol. 49, no. 2, pp. 236-259, 2002.
8. T. Roughgarden, "Selfish routing with atomic players," in Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 1184-1185, 2005.
9. T. Basar and R. Srikant, "Revenue-maximizing pricing and capacity expansion in a many-users regime," in Proceedings of IEEE INFOCOM 2002, vol. 1, 2002.
10. L. He and J. Walrand, "Pricing and revenue sharing strategies for internet service providers," in Proceedings of IEEE INFOCOM 2005, vol. 1, Mar. 2005.
11. S. Shakkottai and R. Srikant, "Economics of network pricing with multiple ISPs," in Proceedings of IEEE INFOCOM 2005, vol. 1, Mar. 2005.
12. D. Acemoglu and A. Ozdaglar, "Competition in parallel-serial networks," IEEE Journal on Selected Areas in Communications, pp. 1180-1192, Aug 2007.
13. T. Roughgarden, "The price of anarchy is independent of the network topology," Journal of Computer and System Sciences, vol. 67, no. 2, pp. 341-364, 2003.
14. R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Transactions on Communications, vol. 25, no. 1, pp. 73-85, 1977.
15. E. Maskin, "The existence of equilibrium with price-setting firms," American Economic Review, vol. 76, no. 2, pp. 382-386, 1986.
16. Y. Xi and E. Yeh, "Pricing, competition, and routing for selfish and strategic nodes in multi-hop relay networks," Submitted to IEEE Journal on Selected Areas in Communications (JSAC), 2007.
17. D. P. Bertsekas and R. Gallager, Data Networks. Prentice Hall, second ed., 1992.