Online strategies for intra and inter provider service migration in virtual networks

Proceedings of IPTComm 2011: Principles, Systems and Applications of IP Telecommunications

Volumn , Issue , 2011, Pages

  Arora, Dushyant ^a   Bienkowski, Marcin ^b   Feldmann, Anja ^a   Schaffrath, Gregor ^a   Schmid, Stefan ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b UNIVERSITY OF WROC AW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITIVE ANALYSIS; COMPETITIVE RATIO; COST FACTORS; DISTRIBUTED SYSTEMS; EXPLICIT CONSTRUCTIONS; GRAVITY CENTERS; MIGRATION COSTS; NETWORK VIRTUALIZATION; OFF-LINE ALGORITHM; ON-LINE ALGORITHMS; ONLINE STRATEGY; OPTIMIZATION PROBLEMS; PERFORMANCE GUARANTEES; SERVICE MIGRATION; THIN CLIENTS; VIRTUAL NETWORKS;

ALGORITHMS; INTERNET PROTOCOLS; MOBILE DEVICES; OPTIMIZATION; QUALITY OF SERVICE; UNCERTAINTY ANALYSIS; VIRTUAL REALITY;

ONLINE SYSTEMS;

EID: 84858728703     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2124436.2124449     Document Type: Conference Paper

References (34)

1. D. Arora, A. Feldmann, G. Schaffrath, and S. Schmid. On the benefit of virtualization: Strategies for flexible server allocation. In Proc. USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services (Hot-ICE), 2011.
2. M. Bienkowski. Migrating and replicating data in networks. Computer Science - Research and Development, 2011.
3. M. Bienkowski, A. Feldmann, D. Jurca, W. Kellerer, G. Schaffrath, S. Schmid, and J. Widmer. Competitive analysis for service migration in vnets. In Proc. ACM SIGCOMM VISA, 2010.
4. M. Bienkowski and S. Schmid. Online function tracking with generalized penalties. In Proc. 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 2010.
5. A. Borodin and R. El-Yaniv. Online computation and competitive analysis. Cambridge University Press, 1998.
6. A. Borodin, N. Linial, and M. E. Saks. An optimal on-line algorithm for metrical task system. J. ACM, 39(4):745-763, 1992. (Pubitemid 23600390)
7. R. Bradford, E. Kotsovinos, A. Feldmann, and H. Schiöberg. Live wide-area migration of virtual machines including local persistent state. In Proc. VEE, 2007.
8. D. Breitgand, G. Kutiel, and D. Raz. Cost-aware live migration of services in the cloud. In Proc. USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services (Hot-ICE), 2011.
9. K. Chowdhury, M. R. Rahman, and R. Boutaba. Virtual network embedding with coordinated node and link mapping. In Proc. IEEE INFOCOM, 2009.
10. M. Chowdhury, F. Samuel, and R. Boutaba. PolyViNE: Policy-based virtual network embedding across multiple domains. In Proc. ACM SIGCOMM VISA, 2010.
11. M. K. Chowdhury and R. Boutaba. A survey of network virtualization. Elsevier Computer Networks, 54(5), 2010.
12. D. D. Clark, J. Wroclawski, K. R. Sollins, and R. Braden. Tussle in cyberspace: Defining tomorrow's Internet. In Proc. SIGCOMM, 2002.
13. G. Even, M. Medina, G. Schaffrath, and S. Schmid. Competitive and deterministic embeddings of virtual networks. In ArXiv Technical Report 1101.5221, 2011.
14. J. Fan and M. H. Ammar. Dynamic topology configuration in service overlay networks: A study of reconfiguration policies. In Proc. IEEE INFOCOM, 2006.
15. D. Fotakis. On the competitive ratio for online facility location. In Proc. 30th International Conference on Automata, Languages and Programming (ICALP), also appeared in Algorithmica 50(1), pp. 1-57, 2008, pages 637-652, 2003.
16. F. Hao, T. V. Lakshman, S. Mukherjee, and H. Song. Enhancing dynamic cloud-based services using network virtualization. SIGCOMM Comput. Commun. Rev., 40(1):67-74, 2010.
17. U. C. Kozat, Y. Gwon, and R. Jain. An overlay server system (oss) platform for multiplayer online games over mobile networks. In Proc. Global Telecommunications Conference, 2006 (GLOBECOM), 2006.
18. N. Laoutaris, G. Smaragdakis, K. Oikonomou, I. Stavrakakis, and A. Bestavros. Distributed placement of service facilities in large-scale networks. In Proc. IEEE INFOCOM, 2007.
19. J. Lischka and H. Karl. A virtual network mapping algorithm based on subgraph isomorphism detection. In Proc. ACM SIGCOMM VISA, pages 81-88, 2009.
20. J. Lu and J. Turner. Efficient mapping of virtual networks onto a shared substrate. In Technical Report, WUCSE-2006-35, Washington University, 2006.
21. J. R. M. Yu, Y. Yi and M. Chiang. Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM SIGCOMM Computer Communication Review, 38(2):17-29, Apr 2008.
22. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. Openflow: Enabling innovation in campus networks. SIGCOMM Comput. Commun. Rev., 38(2):69-74, 2008.
23. B. Monien and H. Sudborough. Embedding one interconnection network in another. In Computational Graph Theory, 1990.
24. K.-M. Park and C.-K. Kim. A framework for virtual network embedding in wireless networks. In Proc. 4th International Conference on Future Internet Technologies (CFI), pages 5-7, 2009.
25. R. Potter and A. Nakao. Mobitopolo: A portable infrastructure to facilitate flexible deployment and migration of distributed applications with virtual topologies. In Proc. ACM SIGCOMM VISA, pages 19-28, 2009.
26. R. Ricci, C. Alfeld, and J. Lepreau. A solver for the network testbed mapping problem. SIGCOMM Comput. Commun. Rev., 33(2):65-81, 2003.
27. B. Rochwerger, D. Breitgand, A. Epstein, D. Hadas, I. Loy, K. Nagin, J. Tordsson, C. Ragusa, M. Villari, S. Clayman, E. Levy, A. Maraschini, P. Massonet, H. Munoz, and G. Toffetti. Reservoir-when one cloud is not enough. IEEE Computer, 2011.
28. G. Schaffrath, S. Schmid, and A. Feldmann. Generalized and resource-efficient VNet embeddings with migrations. In ArXiv Technical Report 1012.4066, 2011.
29. G. Schaffrath, C. Werle, P. Papadimitriou, A. Feldmann, R. Bless, A. Greenhalgh, A. Wundsam, M. Kind, O. Maennel, and L. Mathy. Network virtualization architecture: Proposal and initial prototype. In Proc. ACM SIGCOMM VISA, 2009.
30. N. Spring, R. Mahajan, and T. Andersonr. Quantifying the causes of path inflation. In Proc. SIGCOMM, 2003.
31. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP topologies with rocketfuel. IEEE/ACM Trans. Netw., 12(1):2-16, 2004.
32. K. Yi and Q. Zhang. Multi-dimensional online tracking.
33. F. Zaheer, J. Xiao, and R. Boutaba. Multi-provider service negotiation and contracting in network virtualization. In Proc. 12th IEEE/IFIP Network Operations and Management Symposium (NOMS 2010), 2010.
34. Y. Zhu and M. H. Ammar. Algorithms for assigning substrate network resources to virtual network components. In Proc. IEEE INFOCOM, 2006.