Dynamic topology configuration in service overlay networks: A study of reconfiguration policies

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Fan, Jinliang ^a   Ammar, Mostafa H ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ROUTING INFRASTRUCTURE; SERVICE OVERLAY NETWORKS;

HEURISTIC METHODS; INTERNET; NETWORK ROUTING; PROBLEM SOLVING;

ELECTRIC NETWORK TOPOLOGY;

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

References (25)

1. Larry Peterson, Scott Shenker, and Jonathan Turner, "Overcoming the Internet Impasse Through Virtualization," in Proceedings of the 3rd ACM Workshop on Hot Topics in Networks (HotNets-III), November 2004.
2. J. Touch, Y. Wang, L. Eggert, and G. Finn, "A virtual internet architecture," Technical report, ISI, ISI-TR-2003-570, March 2003.
3. Nick Feamster, Hari Balakrishnan, Jennifer Rexford, Aman Shaikh, and Jacobus van der Merwe, "The case for separating routing from routers," in FDNA '04: Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture. 2004, ACM Press.
4. Micah Beck, Terry Moore, and James S. Plank, "An end-to-end approach to globally scalable programmable networking," in FDNA '03: Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture. 2003, ACM Press.
5. Yang-Hua Chu, Sanjay G. Rao, and Hui Zhang, "A case for end system multicast," in ACM SIGMETRICS 2000, Santa Clara, CA, June 2000, ACM, pp. 1-12.
6. S. Banerjee, B. Bhattacharjee, C. Kommareddy, and G. Varghese, "Scalable application layer multicast," in Proceedings of the ACM SIGCOMM 2002, New York, 2002, pp. 205-220.
7. Dimitris Pendarakis, Sherlia Shi, Dinesh Verma, and Marcel Waldvogel, "ALMI: An application level multicast infrastructure," in Proceedings of the 3rd USNIX Symposium on Internet Technologies and Systems (USITS '01), San Francisco, CA, USA, Mar. 2001, pp. 49-60.
8. Jorg Liebeherr and Tyler K. Beam, "Hypercast: A protocol for maintaining multicast group members in a logical hypercube topology," in NGC '99: Proceedings of the First International COST264 Workshop on Networked Group Communication. 1999, pp. 72-89, Springer-Verlag.
9. Robert Fink, "Network integration -boning up on IPv6 - the 6bone global test bed will become the new Internet," Byte Magazine, vol. 23, no. 3, pp. 96NA-3-96NA-8, Mar. 1998.
10. Hans Eriksson, "Mbone: the multicast backbone," Commun. ACM, vol. 37, no. 8, pp. 54-60, 1994.
11. Larry Peterson, Tom Anderson, David Culler, and Timothy Roscoe, "A blueprint for introducing disruptive technology into the internet," SIGCOMM Comput. Commun. Rev., vol. 33, no. 1, pp. 59-64, 2003.
12. David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, and Robert Morris, "Resilient overlay networks," in Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP-01), New York, 2001, pp. 131-145.
13. A. D. Keromytis, V. Misra, and D. Rubenstein, "SOS: Secure overlay services," in Proceedings of the ACM SIGCOMM 2002, New York, 2002, pp. 61-72.
14. Zhenhai Duan, Zhi-Li Zhang, and Yiwei Thomas Hou, "Service overlay networks: Slas, qos, and bandwidth provisioning," IEEE/ACM Trans. Netw., vol. 11, no. 6, pp. 870-883, 2003.
15. S. L. Vieira and Jörg Liebeherr, "Topology design for service overlay networks with bandwidth guarantees.," in IWQoS, 2004, pp. 211-220.
16. A. Sundararaj, A. Gupta, and P. Dinda, "Dynamic topology adaptation in virtual networks of virtual machines," in LCR 2004: Proceedings of the Seventh Workshop on Langauges, Compilers and Run-time Support for Scalable Systems.
17. Joe Touch, "Dynamic internet overlay deployment and management using the x-bone," Computer Networks, vol. 36, no. 2-3, pp. 117-135, 2001.
18. G. N. Rouskas and M. H. Ammar, "Dynamic reconguration in multihop WDM networks," Journal of High Speed Networks, 1995.
19. I. Balldine and George Rouskas, "Dynamic load balancing in broadcast WDM networks with tuning latencies," in Proceedings of the Conference on Computer Communications (IEEE Infocom), March/April 1998.
20. Zhi Li and Prasant Mohapatra, "Impact of topology on overlay routing service.," in INFOCOM, 2004.
21. Jinliang Fan and Mostafa H. Ammar, "Dynamic topology reconfiguration of overlay networks: Structure and approximation of optimal policies. http://www.cc.gatech.edu/~jlfan/policy-techreport.pdf," Technical report, Georgia Institute of Technology, 2004.
22. Ronald A. Howard, Dynamic Programming and Markov Processes, The MIT Press, Cambridge, Massachusetts, 1960.
23. Kenneth L. Calvert, Matthew B. Doar, and Ellen W. Zegura, "Modeling internet topology," IEEE Communications Magazine, vol. 35, no. 6, pp. 160-163, June 1997.
24. S. Kirkpatrick, "Optimization by simulated annealing: quantitative studies," Journal of Statistical Physics, vol. 34(5/6), pp. 975-986, 1984.
25. A. Anagnostopoulos, L. Michel, P. Van Hentenryck, and Y. Vergados, "A simulated annealing approach to the traveling tournament problem," in Proceedings CPAIOR'03, Montreal, Canada, 2003.