Mapping virtual networks onto substrate networks

Journal of Internet Services and Applications

Volumn 4, Issue 1, 2013, Pages 1-15

  Alkmim, Gustavo P ^a   Batista, Daniel M ^b   da Fonseca, Nelson L S ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Future internet; Mapping; Virtual networks

Indexed keywords

COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; SUBSTRATES; VIRTUAL REALITY; VIRTUALIZATION;

0-1 INTEGER LINEAR PROGRAMMING; FUTURE INTERNET; INTERNET OF THE FUTURES; NETWORK PARAMETERS; NETWORK VIRTUALIZATION; PHYSICAL NETWORK; SUBSTRATE NETWORKS; VIRTUAL NETWORKS;

MAPPING;

EID: 84873628304     PISSN: 18674828     EISSN: 18690238     Source Type: Journal    
DOI: 10.1186/1869-0238-4-3     Document Type: Article

References (25)

1. Zhu Y, Ammar M: Algorithms for assigning substrate network resources to virtual network components. In IEEE INFOCOM. INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, Barcelona, Spain; 2006: 1-12.
2. Bless R, Hiibsch C, Mies S, Waldhorst O: The Underlay Abstraction in the Spontaneous Virtual Networks (SpoVNet) Architecture. In Next Generation Internet Networks (NGI 2008). Next Generation Internet Networks, 2008. NGI 2008, Krakow, Poland; 2008: 115-122.
3. Feamster N, Gao L, Rexford J: How to lease the internet in your spare time. SIGCOMM Comput Commun Rev 2007, 37(1): 61-64.
4. Chowdhury N, Rahman M, Boutaba R: Virtual Network Embedding with Coordinated Node and Link Mapping. In IEEE INFOCOM. INFOCOM 2009. 28th IEEE International Conference on Computer Communications. Proceedings, Rio de Janeiro, Brazil; 2009: 783-791.
5. Yu M, Yi Y, Rexford J, Chiang M: Rethinking virtual network embedding: substrate support for path splitting and migration. SIGCOMM Comput Commun Rev 2008, 38(2): 17-29.
6. Houidi I, Louati W, Zeghlache D: A distributed and autonomic virtual network mapping framework. In ICAS '08. Autonomic and Autonomous Systems, 2008. ICAS 2008, Gosier, Guadeloupe; 2008: 241-247.
7. Lu J, Turner J: Efficient mapping of virtual networks onto a shared substrate. Tech. Rep. W0UCSE-2006-35. Washington University, Washington, USA; 2006. http://www. arl. wustl. edu/jst/pubs/wucse2006-35. pdf. Accessed at 12/20/2010.
8. Fan J, Ammar MH: Dynamic topology configuration in service overlay networks: a study of reconfiguration policies. In IEE INFOCOM. INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, Barcelona, Spain; 2006: 1-12.
9. Alkmim GP, Batista DM, Fonseca NLS: Optimal mapping of virtual networks 2011. GLOBECOM '11. IEEE. In Global Telecommunications Conference. Global Telecommunications Conference (GLOBECOM 2011), Houston, USA; 2011.
10. Zhu Y, Zhang-Shen R, Rangarajan S, Rexford J: Cabernet: Connectivity Architecture for Better Network Services. In ACM CoNEXT '08. CoNEXT '08 Proceedings of the 2008 ACM CoNEXT, New York, USA; 2008: 64: 1-64: 6.
11. Zhu Y, Bavier A, Feamster N, Rangarajan S, Rexford J: UFO: a resilient layered routing architecture. SIGCOMM Comput Commun Rev 2008, 38(5): 59-62.
12. Ricci R, Alfeld C, Lepreau J: A solver for the network testbed mapping problem. SIGCOMM Comput Commun Rev 2003, 33(2): 65-81.
13. Zhu X, Santos C, Beyer D, Ward J, Singhal S: Automated application component placement in data centers using mathematical programming. Int J Netw Manag 2008, 18: 467-483. [http://dx. doi. org/10. 1002/nem. 707].
14. Padala P, Shin KG, Zhu X, Uysal M, Wang Z, Singhal S, Salem K, Merchant A: Adaptive control of virtualized resources in utility computing environments. In: ACM EuroSys '07 2007, 289-302.
15. Botero J, Hesselbach X, Fischer A, de Meer H: Optimal mapping of virtual networks with hidden hops. Telecommunication Systems 2011, 51: 1-10. http://dx. doi. org/10. 1007/s11235-011-9437-0.
16. Szeto W, Iraqi Y, Boutaba R: A multi-commodity flow based approach to virtual network resource allocation. In Global Telecommunications Conference, 2003. GLOBECOM '03. vol 6. IEEE, San Francisco, USA; 2003: 3004-3008.
17. Fletcher R, Leyffer S: A mixed integer quadratic programming package. 1998.
18. Gomory RE: Outline of an algorithm for integer solutions to linear programs. Bull Am Soc 1958, 64: 275-278.
19. Lischka J, Karl H: A virtual network mapping algorithm based on subgraph isomorphism detection. In ACM VISA '09. CM SIGCOMM 2009, Barcelona, Spain; 2009: 81-88.
20. Cisco Systems: Cisco Multiprocessor WAN Application Mode [Cisco Catalyst 6500 Series Switches]. 2010.
21. RNP: RNP Backbone map. 2011.
22. Cisco Systems: Cisco 7200 Series Routers Overview [Cisco 7200 Series Routers]. 2011.
23. Cisco Systems: Download Software. 2011.
24. Medina A, Lakhina A, Matta I, Byers J: Brite. 2011.
25. Albert R, Barabási AL: Topology of Evolving Networks: Local Events and Universality. Phys Rev Lett 2000, 85(24): 5234-5237.