Skip to main content

Advertisement

SpringerLink
Log in

A Cost Efficient Design of Virtual Infrastructures with Joint Node and Link Mapping

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

The virtualization of both servers and substrate networks is a promising technique that will enable the future Internet architecture to support a variety of cloud computing services and architectures. The problem of efficiently mapping a virtual infrastructure (VI) over a wide-area optical network is a key problem in provisioning Infrastructure (and Network) as a Service over multiple datacenters. In this paper, we study the problem of cost efficient VI mapping and propose a novel approach called the virtual infrastructure mapping algorithm (VIMA) that jointly considers node mapping and link mapping. Such a close coordination between the link and node mapping stages increases the efficiency of the VIMA algorithm. We compare the performance of our VIMA algorithm with other VI mapping algorithms such as NSVIM, vnmFlib and R-ViNE under various performance metrics using simulation. Our simulation results and analysis show that the VIMA algorithm outperforms the other algorithms in terms of VI mapping costs and path length of VI links.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Anderson, T., Peterson, L., Shenker, S., Turner, J.: Overcoming the internet impasse through virtualization computer 38(4), 34–41 (2005)

    Google Scholar 

  2. Mukherjee, B.: Optical WDM Networks. Springer (2006)

  3. Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Proceedings of Grid Computing Environments Workshop, pp. 1–10 (2008)

  4. Baranovski, A., et al.: Enabling distributed petascale science. J. Phys. Conf. Ser. 78, 012020 (2007)

    Article  Google Scholar 

  5. Liu, X., Qiao, C., Yu, D., Jiang, T.: Application-specific resource provisioning for wide-area distributed computing. IEEE Netw. (2010) (Special issue on future internet: new applications and emerging services”, accepted for publication)

  6. Luand, J., Turner, J.: Efficient mapping of virtual networks onto a shared substrate. Washington University, Technical report, WUCSE-2006-35, (2006)

  7. Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: Proceedings of IEEE INFOCOM, pp. 1–12 (2006)

  8. Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. SIGCOMM Comput. Commun. Rev. 38(2), 17–29 (2008)

    Article  Google Scholar 

  9. Mosharaf, N.M.M.K., Rahman, M.R., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. IEEE INFOCOM (2009)

  10. Butt, N.F., Chowdhury, M., Boutaba, R.: Topology-awareness and reoptimization mechanism for virtual network embedding. Lect. Notes Comput. Sci. 6091(4), 27–39 (2010)

    Article  Google Scholar 

  11. Lischka, J., Karl, H.: A virtual network mapping algorithm based on subgraph isomorphism detection. In: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, Spain pp. 81–88 (2009)

  12. Yu, H., Qiao, C., Anand, V., Lu, X., Di, H., Sun, G.: Survivable virtual infrastructure mapping in a federated computing and networking system under single regional failures. IEEE Globecom (2010)

  13. Yu, H., Anand, V., Qiao, C., Di, H., Wang, J.: On the survivable virtual infrastructure mapping problem. IEEE ICCCN (2010)

  14. Michael, A., Armando, F., Rean, G., Anthony, D.J., Randy, K., Andy, K., Gunho, L., David, P., Ariel, R., Ion, S., Matei, Z.: Above the clouds: a berkeley view of cloud computing. University of Berkeley, Technial report, UCB/EECS-2009-28, (2009)

Download references

Acknowledgments

This research was partially supported by Natural Science Foundation of China grant no. 60872032 and 60972030, the National Grand Fundamental Research 973 Program of China under Grant no. 2007CB307104, National Higher-education Institution General Research and Development project no. E022050205. The research of Dr. Qiao is supported in part by HDTRA1-09-1-0032. The information reported here does not reflect the position or policy of the federal government.

Author information

Authors and Affiliations

  1. School of Communication and Information Engineering, University of Electronic Science and Technology of China 2006, Xi Yuan Ave., Westn High-Tech Zone, Chengdu, 611731, People’s Republic of China

    Hongfang Yu & Hao Di

  2. Department of Computer Science, The College at Brockport, 350 New Campus Dr., Brockport, NY, 14420, USA

    Vishal Anand

  3. Department of Computer Science and Engineering, University at Buffalo, State University of New York, Buffalo, NY, 14260, USA

    Chunming Qiao

  4. Department of Computer Science and Engineering, University of California, Riverside, CA, 92521, USA

    Xuetao Wei

Authors
  1. Hongfang Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vishal Anand
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chunming Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hao Di
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xuetao Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vishal Anand.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, H., Anand, V., Qiao, C. et al. A Cost Efficient Design of Virtual Infrastructures with Joint Node and Link Mapping. J Netw Syst Manage 20, 97–115 (2012). https://doi.org/10.1007/s10922-011-9209-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-011-9209-x

Keywords

Search

Navigation