Virtual network provisioning across multiple substrate networks

Computer Networks

Volumn 55, Issue 4, 2011, Pages 1011-1023

  Houidi, Ines ^a   Louati, Wajdi ^a   Ben Ameur, Walid ^a   Zeghlache, Djamal ^a  

^a TELECOM SUDPARIS   (France)

Author keywords

Future internet; Network virtualization; Request splitting and embedding; Virtual network provisioning

Indexed keywords

ACCEPTANCE RATIO; EMBEDDING ALGORITHMS; FUTURE INTERNET; FUTURE NETWORKS; LINEAR PROGRAMMING TECHNIQUES; MAX-FLOW MIN-CUT; MIXED-INTEGER PROGRAMS; MULTIPLE SUBSTRATES; NETWORK VIRTUALIZATION; OPTIMIZATION ALGORITHMS; REQUEST SPLITTING AND EMBEDDING; RESOURCE MATCHING; VIRTUAL NETWORKS; VIRTUAL RESOURCE;

ALGORITHMS; INTERNET; LINEAR PROGRAMMING; OPTIMIZATION;

INTEGER PROGRAMMING;

EID: 79952038726     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.12.011     Document Type: Article

References (31)

1. Global environment for network innovations (GENI). Available from: .
2. T. Anderson Overcoming the Internet impasse through virtualization IEEE Comput. Mag. 38 4 2005 34 41 (Pubitemid 40608424)
3. A. Bavier et al., In VINI veritas: realistic and controlled network experimentation, in: Proceedings of ACM SIGCOMM, Pisa, Italy, September 2006.
4. J. Touch et al., A global x-bone for network experiments, in: Proceedings of the IEEE Tridentcom 2005, Trento, Italy, March 2005, pp. 194-203.
5. J. He et al., DaVinci: dynamically adaptive virtual networks for a customized Internet, in: Proceedings of the CoNext08, December 2008.
6. S. Bhatia et al., Trellis: a platform for building flexible, fast virtual networks on commodity hardware, in: Proceedings of the Workshop on Real Overlays and Distributed Systems (ROADS), December 2008.
7. N. Feamster, L. Gao, and J. Rexford How to lease the Internet in your spare time SIGCOMM Comput. Commun. Rev 37 1 2007 61 64
8. The FP7 4WARD Project. Online site: .
9. N.M. Mosharaf, and R. Boutaba Network virtualization: state of the art and research challenges IEEE Comput. Mag. 47 7 2009 20 26
10. W. Louati., On demand virtual network service for dynamic networks, Ph.D. Thesis Number07INT003, March 2007, UPMC & GET-INT, France.
11. Y. Zhu et al., Cabernet: connectivity architecture for better network services, in: Proceedings of the Workshop on Rearchitecting the Internet, December 2008.
12. J. Fan, M. Ammar, Dynamic topology configuration in service overlay networks: A study of reconfiguration policies, in: Proceedings of the IEEE INFOCOM 2006.
13. Y. Zhu, M. Ammar, Algorithms for assigning substrate network resources to virtual network components, in: Proceedings of the IEEE INFOCOM 2006.
14. M. Yu, Y. Yi, J. Rexford, and M. Chiang Rethinking virtual network embedding: substrate support for path splitting and migration ACM SIGCOMM Comput. Commun. Rev. 38 2 2008 17 29
15. R. ricci A solver for the network testbed mapping problem ACM Comput. Commun. Rev. 33 2 2003 65 81
16. J. Lu, J. Turner, Efficient mapping of virtual networks onto a shared substrate, Washington University, TR, WUCSE-2006-35, 2006.
17. I. Houidi, W. Louati, D. Zeghlache, A distributed virtual network mapping algorithm, in: Proceedings of the 2008 IEEE ICC Conference, May 2008, Beijing, China, pp. 5634-5640.
18. N. Chowdhury et al., Virtual network embedding with coordinated node and link mapping, in: Proceedings of the IEEE INFOCOM 2009, Rio de Janeiro, Brazil, pp. 783-791.
19. D. Andersen, Theoretical approaches to node assignment. Unpublished manuscript: , 2002.
20. I. Houidi et al., Virtual resource description and clustering for virtual network discovery, in: Proceedings of the ICC Workshop on the Network of the Future, Dresden, June 2009.
21. W.D. Seeman, R.S. Michalski, The CLUSTER3 system for goal-oriented conceptual clustering: method and preliminary results, in: Proceedingsof the DMIE 2006 Conference, Prague, July 2006.
22. Ines Houidi et al., Adaptive virtual network provisioning, in: Proceedings of the ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures, September 2010, New Delhi, India, pp 41-48.
23. T.H. Cormen The Ford-Fulkerson method Introduction to Algorithms 2001 MIT Press and McGraw-Hill 0-262-03293-7 pp. 651-664
24. J.C. Picard, and H.D. Ratliff Minimum cuts and related problems Networks 5 1974 357 370
25. M.R. Garey, and D.S. Johnson Computers and Intractability A Guide to the Theory of NP-Completness 1979 W.H. Freeman San Francisco
26. E.W. Zegura, K.L. Calvert, S. Bhattacharjee, How to model an internetwork, in: Proceedings IEEE INFOCOM, 1996.
27. L.A. Wolsey, and D.L. Nemhauser Nemhauser Integer and Combinatorial Optimization 1999 John Wiley July, ISBN-10: 0471359432
28. ILOG CPLEX, ILOG CPLEX 11.1 user's guide.
29. Virtual network embedding simulator. Available from: .
30. A. Matos et al., A framework for the establishment of inter-domain, on-demand VPNs, in: Network Operations and Management Symposium, April 2008, pp. 232-239.
31. G. Schaffrath et al., Network virtualization architecture: proposal and initial prototype, in: Proceedings of the 1st ACM workshop on Virtualized Infrastructure Systems and Architectures 2009, Barcelona, Spain, pp. 63-72.