Introducing the virtual network mapping problem with delay, routing and location constraints

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6701 LNCS, Issue , 2011, Pages 105-117

  Inführ, Johannes ^a   Raidl, Günther R ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SPECIFIC; AUTOMATIC CREATIONS; FUTURE INTERNET; INTEGER LINEAR PROGRAMS; LOCATION CONSTRAINTS; MULTI-COMMODITY FLOW; NETWORK VIRTUALIZATION; PHYSICAL NETWORK; RANDOM GRAPHS; REAL NETWORKS; RESOURCE MANAGEMENT; UNDERLYING PHYSICAL NETWORKS; VIRTUAL NETWORKS; VIRTUAL NETWORK MAPPINGS;

DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; INTEGER PROGRAMMING; MAPPING; OPTIMIZATION; TELECOMMUNICATION NETWORKS; TOPOLOGY; NETWORK FUNCTION VIRTUALIZATION;

NETWORK ROUTING;

EID: 80053045728     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21527-8_14     Document Type: Conference Paper

References (22)

1. Boost C++ Libraries, http://www.boost.org
2. GENI.net Global Environment for Network Innovations, http://www.geni.net
3. Anderson, T., Peterson, L., Shenker, S., Turner, J.: Overcoming the Internet impasse through virtualization. Computer 38(4), 34-41 (2005)
4. Berl, A., Fischer, A., de Meer, H.: Virtualisierung im future internet. Informatik-Spektrum 33, 186-194 (2010)
5. Burch, H., Cheswick, B.: Mapping the internet. Computer 32(4), 97-98, 102 (1999)
6. Chowdhury, N.M.K., Boutaba, R.: A survey of network virtualization. Computer Networks 54(5), 862-876 (2010)
7. Chowdhury, N., Rahman, M., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: INFOCOM 2009, pp. 783-791. IEEE, Los Alamitos (April 2009)
8. Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: Planetlab: an overlay testbed for broad-coverage services. SIGCOMM Comput. Commun. Rev. 33, 3-12 (2003)
9. Govindan, R., Tangmunarunkit, H.: Heuristics for internet map discovery. In: Proceedings of Nineteenth Annual Joint Conference on the IEEE Computer and Communications Societies, INFOCOM 2000, vol. 3, pp. 1371-1380. IEEE, Los Alamitos (March 2000)
10. Gupta, A., Kleinberg, J., Kumar, A., Rastogi, R., Yener, B.: Provisioning a virtual private network: a network design problem for multicommodity flow. In: Proceedings of the Thirty- Third Annual ACM Symposium on Theory of Computing, STOC 2001, pp. 389-398. ACM, New York (2001)
11. Houidi, I., Louati, W., Zeghlache, D.: A distributed virtual network mapping algorithm. In: IEEE International Conference on Communications, ICC 2008, pp. 5634-5640 (May 2008)
12. IBM ILOG: CPLEX 12.2, http://www-01.ibm.com/software/integration/ optimization/cplex-optimizer
13. Inführ, J., Raidl, G.R.: The VNMP-DRL benchmark set, http://www.ads.tuwien.ac.at/projects/optFI/
14. Lu, J., Turner, J.: Efficient mapping of virtual networks onto a shared substrate. Tech. rep., Washington University in St. Louis (2006)
15. National Research Council: Looking Over the Fence at Networks. National Academy Press (2001)
16. Ricci, R., Alfeld, C., Lepreau, J.: A solver for the network testbed mapping problem. SIGCOMM Comput. Commun. Rev. 33(2), 65-81 (2003)
17. Schwerdel, D., Günther, D., Henjes, R., Reuther, B., Müller, P.: German-lab experimental facility. In: Berre, A., Gémez-Pérez, A., Tutschku, K., Fensel, D. (eds.) FIS 2010. LNCS, vol. 6369, pp. 1-10. Springer, Heidelberg (2010)
18. Spring, N., Mahajan, R., Wetherall, D.: Measuring ISP topologies with rocketfuel. In: Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2002, pp. 133-145. ACM, New York (2002)
19. Szeto,W., Iraqi, Y., Boutaba, R.: A multi-commodity flow based approach to virtual network resource allocation. In: Global Telecommunications Conference, GLOBECOM 2003, vol. 6, pp. 3004-3008. IEEE, Los Alamitos (2003)
20. Yeow, W.L., Westphal, C., Kozat, U.: Designing and embedding reliable virtual infrastructures. In: Proceedings of the Second ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures, VISA 2010, pp. 33-40. ACM, New York (2010)
21. Zegura, E., Calvert, K., Bhattacharjee, S.: How to model an internetwork. In: Proceedings IEEE of Fifteenth Annual Joint Conference of the IEEE Computer Societies, Networking the Next Generation, INFOCOM 1996, vol. 2, pp. 594-602 (March 1996)
22. Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: Proceedings of 25th IEEE International Conference on Computer Communications, INFCOM 2006, pp. 1-12 (2006)