Abstract
Virtualization for cloud computing has been driving data centers to contain massive and diverse applications in a distributed manner. However, since existing network architectures do not supply enough network capacity for virtual machine (VM) interconnections, enhancing the network capacity with augmented wireless links has recently attracted a lot of research interests. Especially, architectural design and link scheduling of wireless data center networks (WDCNs) are of their main interests. However, the potential of WDCNs is under-estimated, since existing research efforts do not reflect flexibility of VM placement. To this end, in this paper, we explore another feasibility of WDCNs to combine dynamic VM placement algorithms. We design a low-complexity flow placement algorithm considering augmented wireless links with interference constraints, and discuss a set of VM placement algorithms under the flow placement algorithm. Our extensive evaluation of the algorithms in WDCNs with 60 GHz wireless links shows that combination of the flow and VM placement algorithms achieves better performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
The 802.11ad Standard. IEEE, December 2012
Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. In: Proceedings of ACM SIGCOMM. pp. 63–74, August 2008
Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., Vahdat, A.: Hedera: dynamic flow scheduling for data center networks. In: Proceedings of NSDI, April 2010
Benson, T., Akella, A., Maltz, D.A.: Network traffic characteristics of data centers in the wild. In: Proceedings of ACM IMC, pp. 267–280, November 2010
Choudhury, S., Gaur, D.R., Krishnamurti, R.: An approximation algorithm for max \(k\)-uncut with capacity constraints. Optimization 61(2), 143–150 (2012)
Cui, Y., Wang, H., Cheng, X.: Wireless link scheduling for data center networks. In: Proceedings of ICUIMC, February 2011
Curtis, A.R., Kim, W., Yalagandula, P.: Mahout: low-overhead datacenter traffic management using end-host-based elephant detection. In: Proceedings of IEEE INFOCOM, pp. 1629–1637, April 2011
Greenberg, A., Hamilton, J.R., Jain, N., Kandula, S., Kim, C., Lahiri, P., Maltz, D.A., Patel, P., Sengupta, S.: VL2: a scalable and flexible data center network. In: Proceedings of ACM SIGCOMM, pp. 51–62, August 2009
Halperin, D., Kandula, S., Padhye, J., Bahl, P., Wetherall, D.: Augmenting data center networks with multi-Gigabit wireless links. In: Proceedings of ACM SIGCOMM, pp. 38–49, August 2011
He, K., Fisher, A., Wang, L., Gember, A., Akella, A., Ristenpart, T.: Next stop, the cloud: understanding modern web service deployment in EC2 and Azure. In: Proceedings of ACM IMC, October 2013
Hopps, C.: Analysis of an Equal-Cost Multi-Path Algorithm. RFC 2992, November 2000
Kandula, S., Sengupta, S., Greenberg, A., Patel, P., Chaiken, R.: The nature of data center traffic: measurements & analysis. In: Proceedings of ACM IMC, November 2009
Kim, J., Molisch, A.F.: Fast millimeter-wave beam training with receive beamforming. J. Commun. Netw. 16(5), 512–522 (2014)
Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceedings of IEEE INFOCOM, March 2010
Wang, G., Andersen, D.G., Kaminsky, M., Papagiannaki, K., Ng, T.E., Kozuch, M., Ryan, M.: c-Through: part-time optics in data centers. In: Proceedings of ACM SIGCOMM, pp. 327–338, August 2010
Zhou, X., Zhang, Z., Zhu, Y., Li, Y., Kumar, S., Vahdat, A., Zhao, B.Y., Zheng, H.: Mirror mirror on the ceiling: flexible wireless links for data centers. In: Proceedings of ACM SIGCOMM, pp. 443–454, August 2012
Acknowledgments
This research was partly sponsored by NRF grant funded by the MSIP, Korea (No. 2013R1A2A2A01014000), and the MSIP, Korea, under the ITRC support program (IITP-2016-R0992-16-1012) supervised by the IITP.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Roh, H., Kim, K., Pack, S., Lee, W. (2017). Flow and Virtual Machine Placement in Wireless Cloud Data Centers. In: Lee, JH., Pack, S. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-319-60717-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-60717-7_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60716-0
Online ISBN: 978-3-319-60717-7
eBook Packages: Computer ScienceComputer Science (R0)