Modeling and solving for virtual network embedding problem with synchronous node and link mapping

2011 International Conference on Consumer Electronics, Communications and Networks, CECNet 2011 - Proceedings

Volumn , Issue , 2011, Pages 2338-2343

  Yu, Jianjun ^a   Wu, Chunming ^b  

^a Quzhou College of Technology   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

0 1 linear programming; Network Virtualization; randomized and iterative method; Virtual Network Mapping

Indexed keywords

0-1 LINEAR PROGRAMMING; ACCEPTANCE RATIO; EMBEDDING PROBLEMS; NETWORK VIRTUALIZATION; RANDOMIZED AND ITERATIVE METHOD; SIMULATION EXPERIMENTS; SUBSTRATE NETWORKS; UNSPLITTABLE FLOW; VIRTUAL LINK; VIRTUAL NETWORKS; VIRTUAL NODE;

ALGORITHMS; CONFORMAL MAPPING; CONSUMER ELECTRONICS; DISTRIBUTED COMPUTER SYSTEMS; ITERATIVE METHODS; LINEAR PROGRAMMING;

COMPUTER SIMULATION;

EID: 79958289234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CECNET.2011.5768995     Document Type: Conference Paper

References (16)

1. T. Anderson, L. Peterson, S. Shenker, and J. Turner, "Overcoming the Internet impasse through virtualization," IEEE Computer Magazine, vol. 38, no. 4, pp. 34-41, 2005.
2. J. Turner and D. Taylor, "Diversifying the Internet," in IEEE GLOBECOM, vol. 2, 2005.
3. A. Bavier, N. Feamster, M. Huang, L. Peterson, and J. Rexford, "In VINI veritas: Realistic and controlled network experimentation," in Proc. ACM SIGCOMM, Pisa, Italy, September 2006.
4. M. Yu, Y. Yi, J. Rexford, and M. Chiang, "Rethinking virtual network embedding: Substrate Support for path splitting and migration," ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 17-29, April 2008.
5. D. Andersen, "Theoretical approaches to node assignment," unpublished.
6. Y. Zhu and M. Ammar, "Algorithms for assigning substrate network resources to virtual network components," in Proc. IEEE INFOCOM, 2006.
7. J. Fan and M. Ammar, "Dynamic topology configuration in service overlay networks: A study of reconfiguration policies," in Proc. IEEE INFOCOM, 2006.
8. J. Lu and J. Turner, "Efficient mapping of virtual networks onto a shared substrate," Washington University, Technical Report WUCSE-2006-35, 2006.
9. W. Szeto, Y. Iraqi, and R. Boutaba, "A multi-Commodity flow based approach to virtual network resource allocation," in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'03), pp. 3004-3008, 2003.
10. R. Ricci, C. Alfeld, and J. Lepreau, "A Solver for the Network Testbed Mapping Problem," ACM SIGCOMM Computer Communications Review, vol. 33, no. 2, pp. 65-81,April 2003.
11. N. M. Mosharaf Kabir Chowdhury, Muntasir Raihan Rahman, Raouf Boutaba, "Virtual Network Embedding with Coordinated Node and Link Mapping," in Proc. IEEE INFOCOM, April 2009.
12. A. Schrijver, Theory of linear and integer programming. NewYork, NY, USA: John Wiley & Sons, Inc., 1986.
13. "ViNE-Yard," http://www.mosharaf.com/ViNE-Yard.tar.gz.
14. E. W. Zegura, K. L. Calvert, and S. Bhattacharjee, "How to model an internetwork," in Proc. IEEE INFOCOM, 1996.
15. "GNU Linear Programming Kit," http://www.gnu.org/software/glpk/ .
16. M. Mitzenmacher, A. W. Richa, and R. Sitaraman, "The power of two random choices: A survey of techniques and results," in Handbook of Randomized Computing. Kluwer Academic Press, pp. 255-312, 2001.