Market-based self-optimization for autonomic service overlay networks

IEEE Journal on Selected Areas in Communications

Volumn 23, Issue 12, 2005, Pages 2320-2332

  Wang, Weihong ^a,b   Li, Baochun ^a,b,c,d,e  

^a IEEE   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

^c Department of Network Architecture and Services ^*  (Canada)

^d Bell University Laboratories   (Canada)

^e ASSOCIATION FOR COMPUTING MACHINERY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMIC SERVICE OVERLAY NETWORKS; MULTICAST STREAMING APPLICATIONS; SERVICE PRICES;

COMPUTER SIMULATION; DECISION MAKING; IDENTIFICATION (CONTROL SYSTEMS); MULTICASTING; OPTIMIZATION;

TELECOMMUNICATION NETWORKS;

EID: 29144476574     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2005.857210     Document Type: Article

References (29)

1. I. Stoica, R. Morris, D. Liben-Nowell, M. R. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup protocol for internet applications," IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 17-32, Feb. 2003.
2. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," in Proc. IFIP/ACM Middleware, Nov. 2001.
3. Y. Chu, S. G. Rao, S. Seshan, and H. Zhang, "A case for end system multicast," in Proc. ACM SIGMETRICS, 2000, pp. 1-12.
4. K. Lai, M. Feldman, I. Stoica, and J. Chuang, "Incentives for cooperation in peer-to-peer networks," in Proc. Workshop on Economics of Peer-to-Peer Syst., Jun. 2003.
5. P. Golle, K. L. Brown, I. Mironov, and M. Lillibridge, "Incentives for sharing in peer-to-peer networks," in Proc. 2nd Int. Workshop Electron. Commerce, 2001.
6. T. Roughgarden and É. Tardos, "How bad is selfish routing?," J. ACM, vol. 49, no. 2, pp. 236-259, 2002.
7. Y. Qiu and P. Marbach, "Bandwidth allocation in ad hoc networks: A price-based approach," in Proc. IEEE INFOCOM, 2003, pp. 797-807.
8. Y. Cui, Y. Xue, and K. Nahrstedt, "Optimal resource allocation in overlay multicast," in Proc. 11th IEEE Int. Conf. Netw. Protocols, 2003, pp. 71-81.
9. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176-1188, Sep. 1995.
10. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
11. M. Castro, P. Druschel, A. M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-bandwidth multicast in cooperative environments," in Proc. 20th ACM Symp. Oper. Syst. Principles (SOSP), 2003.
12. D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, "Bullet: High bandwidth data dissemination using an overlay mesh," in Proc. 20th ACM Symp. Oper. Syst. Princples, 2003.
13. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, Jr., "Overcast: Reliable multicasting with an overlay network," in Proc. 4th Symp. Oper. Syst. Design Implementation, 2000.
14. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. London, U.K.: Oxford Univ. Press, 1995.
15. C. Courcoubetis, G. D. Stamoulis, C. Manolakis, and F. P. Kelly, "An intelligent agent for optimizing QoS-for-money in priced ABR connections," Telecommun. Syst. (Special Issue on Network Economics), 2000.
16. L. Ljung, System Identification. Englewood Cliffs, NJ: Prentice-Hall, 1999.
17. K. J. Âström and B. Wittenmark, Adaptive Control, 2nd ed. Reading, MA: Addison-Wesley, 1995.
18. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2002.
19. K. Lai and M. Baker, "Measuring bandwidth," in Proc. IEEE INFOCOM, 1999, pp. 235-245.
20. _, "Nettimer: A tool for measuring bottleneck link bandwidth," in Proc. USENIX Symp. Internet Technol. Syst., 2001.
21. Boston Univ., Brite: Universal topology generator, Boston, MA. [Online]. Available: http://www.cs.bu.edu/brite
22. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Proc. ACM SIGCOMM, 2001.
23. Clip2 Distributed Search Services. The Gnutella protocol specification v0.4. [Online]. Available: http://dss.clip2.com
24. I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong, "Freenet: A distributed anonymous information storage and retrieval system," in Proc. Workshop Design Issues Anonymity Unobservability, 2000.
25. N. Nisan and A. Ronen, "Algorithmic mechanism design," Games Econ. Behav., vol. 35, pp. 166-196, 2001.
26. J. Feigenbaum and S. Shenker, "Distributed algorithmic mechanism design: Recent results and future directions," in Proc. 6th Int. Workshop Discrete Algorithms Methods Mobile Computi. Commun., Sep. 2002.
27. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker, "A BGP-based mechanism for lowest-cost routing," in Proc. ACM Symp. Principles Distrib. Comput., 2002.
28. J. Feigenbaum, C. Papadimitriou, and S. Shenker, "Sharing the cost of multicast transmission," J. Comput. Syst. Sci., 2002.
29. R. Siamwalla, R. Sharma, and S. Keshav, "Discovering Internet topology," Cornell Univ., Ithaca, NY, Tech. Rep., 1999.