Skip to main content
SpringerLink
Log in

Virtual Network Mapping Algorithm in Wireless Data Center Networks

  • Conference paper
Algorithms and Architectures for Parallel Processing (ICA3PP 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8630))

  • 2627 Accesses

Abstract

In a wireless data center (WDC) network, link interference and node mobility may affect resource allocation. In this paper, we propose the wireless virtual network embedding algorithm based on link interference (WVNEA-LI). We model the virtual network and the physical network in a WDC. Moreover, we allocate nodes and links simultaneously based on a concurrent mechanism. According to a link interference matrix, in the paper, we carry out dynamic adjustment of link allocation to balance the coordination of nodes and links. Simulation results show that the WVNEA-LI algorithm can improve the acceptance ratio of a virtual network, raise the benefit-cost ratio, and increase efficiency of network resources.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Halperin, D., Kandula, S., Padhye, J., Bahl, P., Wetherall, D.: Augmenting data center networks with multi-gigabit wireless links. ACM SIGCOMM Computer Communication Review 41, 38–49 (2011)

    Article  Google Scholar 

  2. Yun, D., Ok, J., Shin, B., Park, S., Yi, Y.: Embedding of virtual network requests over static wireless multihop networks. Computer Networks 57(5), 1139–1152 (2013)

    Article  Google Scholar 

  3. Kolliopoulos, S.G., Stein, C.: Improved approximation algorithms for unsplittable flow problems. In: Proceedings of the 38th Annual Symposium on Foundations of Computer Science, pp. 426–436. IEEE (1997)

    Google Scholar 

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

    Google Scholar 

  5. Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. ACM SIGCOMM Computer Communication Review 38(2), 17–29 (2008)

    Article  Google Scholar 

  6. Smith, G., Chaturvedi, A., Mishra, A., Banerjee, S.: Wireless virtualization on commodity 802.11 hardware. In: Proceedings of the Second ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, pp. 75–82. ACM (2007)

    Google Scholar 

  7. Shrestha, S.L., Lee, J., Chong, S.: Virtualization and slicing of wireless mesh network. In: International Conference on Future Internet Technologies (2008)

    Google Scholar 

  8. Fan, J., Ammar, M.H.: Dynamic topology configuration in service overlay networks: A study of reconfiguration policies. In: INFOCOM (2006)

    Google Scholar 

  9. Cui, Y., Wang, H., Cheng, X.: Wireless link scheduling for data center networks. In: Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, pp. 4. ACM (2011)

    Google Scholar 

  10. Cui, Y., Wang, H., Cheng, X., Li, D., Yla-Jaaski, A.: Dynamic scheduling for wireless data center networks. IEEE Transactions on Parallel and Distributed Systems 24(12), 2365–2374 (2013)

    Article  Google Scholar 

  11. Cui, Y., Wang, H., Cheng, X., Chen, B.: Wireless data center networking. IEEE Wireless Communications 18(6), 46–53 (2011)

    Article  Google Scholar 

  12. Shin, J.Y., Sirer, E.G., Weatherspoon, H., Kirovski, D.: On the feasibility of completely wireless datacenters. In: Proceedings of the Eighth ACM/IEEE Symposium on Architectures for Networking and Communications Systems, pp. 3–14. ACM (2012)

    Google Scholar 

  13. 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 (2003)

    Google Scholar 

  14. Ahn, S.W., Yoo, C.: Network interface virtualization in wireless communication for multi-streaming service. In: 2011 IEEE 15th International Symposium on Consumer Electronics (ISCE), pp. 67–70. IEEE (2011)

    Google Scholar 

  15. Paul, S., Seshan, S.: Technical document on wireless virtualization. GENI: Global Environment for Network Innovations, Tech. Rep. (2006)

    Google Scholar 

  16. Luo, J., Liu, C., Li, R.: Wireless virtual network allocation based on link reliability. Journal on Communications 33, 88–95 (2012)

    Google Scholar 

  17. Lv, P., Wang, X., Xu, M.: Virtual access network embedding in wireless mesh networks. Ad Hoc Networks 10 (2012)

    Google Scholar 

  18. Buyya, R., Calheiros, R.N., Beloglazov, A.: Cloudsim: A framework for modeling and simulation of cloud computing infrastructures and services [ol], http://www.cloudbus.org/cloudsim

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, 410082, China

    Juan Luo, Wenfeng He, Keqin Li & Yaling Guo

  2. Department of Computer Science, State University of New York, New Paltz, New York, 12561, USA

    Keqin Li

Authors
  1. Juan Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenfeng He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Keqin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yaling Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Illinois Institute of Technology, 60616-3793, Chicago, IL, USA

    Xian-he Sun

  2. School of Computer Science and Technology, Dalian Maritime University, 1 Linghai Road, 116026, Dalian, China

    Wenyu Qu

  3. University of Ottawa, SEECS, 8, King Edward Ave, K1N 6N5, Ottawa, ON, Canada

    Ivan Stojmenovic

  4. Deakin University, 221 Burwood Highway, 3125, Burwood, VIC, Australia

    Wanlei Zhou

  5. Dalian Maritime University, NO.1 Linhai Road, 116026, Dailian, China

    Zhiyang Li  & Tingting Yang  & 

  6. BeiHang University, XueYuan Road No.37,HaiDian District, Beijing, China

    Hua Guo

  7. University of Bradford, BD7 1DP, Bradford, West Yorkshire, United Kingdom

    Geyong Min

  8. Computer Network Information Center, Chinese Academy of Sciences, 100190, Beijing, China

    Yulei Wu

  9. 27 Shanda Nanlu, 250100, Jinan City, Shandong Province, China

    Lei Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Luo, J., He, W., Li, K., Guo, Y. (2014). Virtual Network Mapping Algorithm in Wireless Data Center Networks. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8630. Springer, Cham. https://doi.org/10.1007/978-3-319-11197-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11197-1_12

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11196-4

  • Online ISBN: 978-3-319-11197-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation