Table of Contents Author Guidelines Submit a Manuscript
Journal of Electrical and Computer Engineering
Volume 2012, Article ID 358647, 17 pages
http://dx.doi.org/10.1155/2012/358647
Research Article

Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation

School of ICT, KTH Royal Institute of Technology, 16440 Kista, Sweden

Received 2 March 2012; Revised 14 May 2012; Accepted 16 May 2012

Academic Editor: Shuo Guo

Copyright © 2012 Adil Razzaq et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. S. Turner and D. E. Taylor, “Diversifying the Internet,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'05), pp. 755–760, December 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. F. A. Shaikh, S. McClellan, M. Singh, and S. K. Chakravarthy, “End-to-end testing of IP QoS mechanisms,” Computer, vol. 35, no. 5, pp. 80–87, 2002. View at Publisher · View at Google Scholar · View at Scopus
  3. T. Anderson, L. Peterson, S. Shenker, and J. Turner, “Overcoming the internet impasse through virtualization,” Computer, vol. 38, no. 4, pp. 34–41, 2005. View at Publisher · View at Google Scholar · View at Scopus
  4. N. Feamster, L. Gao, and J. Rexford, “How to lease the Internet in your spare time,” SIGCOMM Computer Communication Reiew, vol. 37, no. 1, pp. 61–64, 2007. View at Google Scholar
  5. A. Nakao, “Network virtualization as foundation for enabling new network architectures and applications,” IEICE Transactions on Communications, vol. E93-B, no. 3, pp. 454–457, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Bavier, N. Feamster, M. Huang, L. Peterson, and J. Rexford, “In VINI Veritas: realistic and controlled network experimentation,” in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '06), pp. 3–14, Pisa, Italy, 2006. View at Publisher · View at Google Scholar
  7. http://www.geni.net/.
  8. Planetlab, http://www.planet-lab.org/.
  9. 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, 2008. View at Google Scholar
  10. N. Farooq Butt, M. Chowdhury, and R. Boutaba, “Topology-awareness and reoptimization mechanism for virtual network embedding,” Lecture Notes in Computer Science, vol. 6091, pp. 27–39, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Razzaq, P. Sjödin, and M. Hidell, “Minimizing Bottleneck Nodes of a Substrate in Virtual Network Embedding,” in In Proceedings of the 2nd IFIP International Conference Network of the Future (NoF'11), Paris, France, November 2011.
  12. J. Lischka and H. Karl, “A virtual network mapping algorithm based on subgraph isomorphism detection,” in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '09), 2009.
  13. N. M. Mosharaf, K. Chowdhury, M. R. Rahman, and R. Boutaba, “Virtual network embedding with coordinated node and link mapping,” in 28th Conference on Computer Communications (INFOCOM '09), pp. 783–791, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Shamsi and M. Brockmeyer, “QoSMap: QoS aware mapping of virtual networks for resiliency and efficiency,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'07), November 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. I. Houidi, W. Louati, D. Zeghlache, P. Papadimitriou, and L. Mathy, “Adaptive virtual network provisioning,” in Proceedings of the 2nd ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures, pp. 41–48, ind, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. J. Lu and J. Turner, “Efficient mapping of virtual networks onto a shared substrate,” Tech. Rep. WUCSE-2006-35, Washington University, 2006. View at Google Scholar
  17. J. Fan and M. H. Ammar, “Dynamic topology configuration in service overlay networks: a study of reconfiguration policies,” in 25th IEEE International Conference on Computer Communications (INFOCOM '06), April 2006. View at Publisher · View at Google Scholar · View at Scopus
  18. Y. Zhu and M. Ammar, “Algorithms for assigning substrate network resources to virtual network components,” in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06), April 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. 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, December 2003. View at Scopus
  20. I. Houidi, W. Louati, and D. Zeghlache, “A distributed virtual network mapping algorithm,” in IEEE International Conference on Communications (ICC '08), pp. 5634–5640, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. R. Ricci, C. Alfeld, and J. Lepreau, “A solver for the network testbed mapping problem,” ACM Computer Communication Review, vol. 33, no. 2, pp. 65–81, 2003. View at Google Scholar
  22. J. Y. Yen, “Finding the K shortest loopless paths in a network,” Management Science, vol. 17, no. 11, pp. 712–716, 1971. View at Google Scholar
  23. Y. Zhu, Routing, resource allocation and network design for overlay networks [Ph.D. thesis], College of computing, Georgia Institute of Technology, 2006.
  24. A. Medina, A. Lakhina, I. Matta, and J. Byers, “BRITE: an approach to universal topology generation,” in Proceedings of the 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '01), pp. 346–353, August 2001. View at Scopus
  25. A. Razzaq and M. S. Rathore, “An approach towards resource efficient virtual network embedding,” in Proceedings of the 2nd International Conference on Evolving Internet (Internet '10), pp. 68–73, esp, September 2010. View at Publisher · View at Google Scholar · View at Scopus