Abstract
The static routing spectrum assignment is a fundamental problem in typical elastic optical networks, where the traffic demands are given and stationary. However, an elastic optical data center network is shared by multi-tenant, and hence the traffic demands are varying and determined by the virtual machine (VM) placement of multi-tenant under the given VM demands. In this paper, the problem of virtual machine placement and routing spectrum assignment (VMPRSA) is introduced and the static problem is proved to be NP-Hard. Furthermore, an optimal integer linear programming (ILP) model is formulated, with the target of minimizing the spectrum used to serve all the traffic demands driven by multi-tenant VM placement. Since the ILP model cannot scale to the big networks, a two-tier heuristic algorithm framework is proposed, i.e., the first tier is VM placement and the second is routing spectrum assignment (VMP + RSA). The VM placement of tenants can produce traffic demands, it thus is focused and two VM placement algorithms are proposed, namely random placement (RP) algorithm, and residual node capacity priority (RNCP) algorithm. The simulation results indicate that the ILP model provides the optimal solution, and the RNCP algorithm yields the better sub-optimal solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-Fares, M., et al.: A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev. 38(4), 63–74 (2008)
Singla, A., et al.: Proteus: a topology malleable data center network. In: The 9th USENIX Symposium on Networked Systems Design and Implementation, pp. 225–238 (2010)
Farrington, N., et al.: Helios: a hybrid electrical/optical switch architecture for modular data centers. ACM SIGCOMM Comput. Commun. Rev. 41(4), 339–350 (2011)
Wang, G., et al.: C-Through: part-time optics in data centers. ACM SIGCOMM Comput. Commun. Rev. 41(4), 327–338 (2011)
Porter, G., et al.: Integrating microsecond circuit switching into the data center. ACM SIGCOMM Comput. Commun. Rev. 43(3), 447–458 (2013)
Chen, K., et al.: OSA: an optical switching architecture for data center networks with unprecedented flexibility. IEEE/ACM Trans. Networking 22(2), 498–511 (2014)
Jinno, M., et al.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47(11), 66–73 (2009)
Liu, A., Sun, Y., Ji, Y.: Bandwidth reservation for tenants in reconfigurable optical OFDM datacenter networks. IEEE Photonics J. 10(5), 7906616 (2018)
Ballani, H., et al.: Towards predictable datacenter networks. ACM SIGCOMM Comput. Commun. Rev. 41(4), 242–253 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
You, F. (2024). The Static Virtual Machine Placement and Routing Spectrum Assignment for Multi-tenant in Elastic Optical Networks. In: Hong, W., Kanaparan, G. (eds) Computer Science and Education. Computer Science and Technology. ICCSE 2023. Communications in Computer and Information Science, vol 2023. Springer, Singapore. https://doi.org/10.1007/978-981-97-0730-0_8
Download citation
DOI: https://doi.org/10.1007/978-981-97-0730-0_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0729-4
Online ISBN: 978-981-97-0730-0
eBook Packages: Computer ScienceComputer Science (R0)