Competitive analysis for service migration in VNets

Proceedings of the 2nd ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures, VISA '10, Co-located with SIGCOMM 2010

Volumn , Issue , 2010, Pages 17-24

  Bienkowski, Marcin ^a   Feldmann, Anja ^b   Jurca, Dan ^c   Kellerer, Wolfang ^c   Schaffrath, Gregor ^b   Schmid, Stefan ^b   Widmer, Joerg ^c  

^a UNIVERSITY OF WROC AW   (Poland)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c DOCOMO EURO LABS   (Germany)

Author keywords

competitive analysis; network virtualization; online algorithms

Indexed keywords

ACCESS PATTERNS; COMPETITIVE ANALYSIS; COMPETITIVE RATIO; COST-BENEFIT TRADEOFFS; HIGH FLEXIBILITY; LINK CAPACITIES; MIGRATION PATH; MIGRATION STRATEGY; MOBILE CLIENT; NETWORK DIAMETER; NETWORK SIZE; NETWORK VIRTUALIZATION; OFF-LINE ALGORITHM; ON DYNAMICS; ON-LINE ALGORITHMS; OPTIMAL SOLUTIONS; SERVICE MIGRATION; SIMPLIFIED MODELS; SUBSTRATE NETWORKS; THIN CLIENTS; VIRTUAL NETWORKS;

ALGORITHMS; COMPUTER SIMULATION; DYNAMIC PROGRAMMING; MOBILE DEVICES; OPTIMIZATION;

NETWORK ARCHITECTURE;

EID: 78649232072     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1851399.1851403     Document Type: Conference Paper

References (27)

1. H.-K. Ahn, S.-W. Cheng, O. Cheong, M. Golin, and R. van Oostrum. Competitive facility location: the voronoi game. Theor. Comput. Sci., 310(1-3):457-467, 2004.
2. Y. Bartal. Distributed paging. In Dagstul Workshop on On-line Algorithms, pages 97-117, 1996.
3. A. Bavier, N. Feamster, M. Huang, L. Peterson, and J. Rexford. In vini veritas: Realistic and controlled network experimentation. In ACM SIGCOMM, 2006.
4. S. Bhatia, M. Motiwala, W. Muhlbauer, V. Valancius, A. Bavier, N. Feamster, L. Peterson, and J. Rexford. Hosting virtual networks on commodity hardware. Technical Report GT-CS-07-10, Georgia Tech, 2008.
5. M. Bienkowski and S. Schmid. Online function tracking with generalized penalties. In Proc. 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 2010.
6. A. Borodin and R. El-Yaniv. Online computation and competitive analysis. Cambridge University Press, 1998.
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. K. Chowdhury, M. R. Rahman, and R. Boutaba. Virtual network embedding with coordinated node and link mapping. In Proc. INFOCOM, 2009.
9. M. K. Chowdhury and R. Boutaba. A survey of network virtualization. Elsevier Computer Networks, 54(5), 2010.
10. D. D. Clark, J. Wroclawski, K. R. Sollins, and R. Braden. Tussle in cyberspace: Defining tomorrow's Internet. In Proc. SIGCOMM, 2002.
11. Data from 2008. International Telecommunications Union, 2009.
12. J. Fan and M. H. Ammar. Dynamic topology configuration in service overlay networks: A study of reconfiguration policies. In Proc. INFOCOM, 2006.
13. 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.
14. 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.
15. J. Lischka and H. Karl. A virtual network mapping algorithm based on subgraph isomorphism detection. In Proc. VISA, pages 81-88, 2009.
16. J. Lu and J. Turner. Efficient mapping of virtual networks onto a shared substrate. In Technical Report, WUCSE-2006-35, Washington University, 2006.
17. 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.
18. 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.
19. B. Monien and H. Sudborough. Embedding one interconnection network in another. In Computational Graph Theory, 1990.
20. 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.
21. R. Potter and A. Nakao. Mobitopolo: A portable infrastructure to facilitate flexible deployment and migration of distributed applications with virtual topologies. In Proc. 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures (VISA), pages 19-28, 2009.
22. R. Ricci, C. Alfeld, and J. Lepreau. A solver for the network testbed mapping problem. SIGCOMM Comput. Commun. Rev., 33(2):65-81, 2003.
23. 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. VISA, 2009.
24. A. Talukder and R. Yavagal. Mobile Computing: Technology, Applications, and Service Creation. McGraw-Hill, 2006.
25. US National Science Foundation. Global environment for network innovations (geni). http://www.geni.net/, 2006.
26. K. Yi and Q. Zhang. Multi-dimensional online tracking. In Proc. of the 19th ACM-SIAM Symp. on Discrete Algorithms (SODA), pages 1098-1107, 2009.
27. Y. Zhu and M. H. Ammar. Algorithms for assigning substrate network resources to virtual network components. In Proc. INFOCOM, 2006.