SCIENCE CHINA Information Sciences, Volume 59, Issue 10: 102304(2016) https://doi.org/10.1007/s11432-016-0312-7

Investigation on static routing and resource assignment of elastic all-optical switched intra-datacenter networks

More info
  • ReceivedMay 13, 2016
  • AcceptedJul 13, 2016
  • PublishedSep 12, 2016


In this paper, we explore the issue of static routing and spectrum/IT resource assignment (RSIA) of elastic all-optical switched intra-datacenter networks (intra-DCNs) by proposing anycast- and manycast-based integer linear programming (ILP) models. The objective is to jointly optimize the DCN resources, i.e., network transmission bandwidth and IT resources, under different situations. First, for given service-request matrices with unknown network transmission bandwidth and IT resources, we propose anycast and manycast ILP models to minimize the maximum numbers of required network and IT resources to accommodate all the service requests. For anycast RSIA issue, we proposed two different ILP models that are based on node-arc and link-path methods, respectively. Node-arc based manycast ILP model is also proposed for the first time to our knowledge. Second, for given network transmission bandwidth and IT resources and known service-request matrices, we propose node-arc based anycast ILP models to maximize the total number of successfully served service requests. To evaluate the efficiency of anycast and manycast models, all proposed ILP models are evaluated and compared with unicast ILP models. Simulation results show that anycast and manycast ILP models perform much better in efficiently using DCN resources and successfully accommodating more service requests when compared to unicast ILP models under the same network conditions.



This work was supported in part by National Research Foundation of Korea (Grant No. 2015R1C1A1A02036536), in part by Ajou University Research Fund, and in part by MSIP (Ministry of Science, ICT and Future Planning), Korea, under ITRC (Information Technology Research Center) Support Program (IITP-2016-H8501-16-1015) supervised by the IITP (Institute for Information & communications Technology Promotion).


[1] Farrington N, Andreyev A. Facebook's data center network architecture. In: Proceedings of IEEE Optical Interconnects Conference, Santa Fe, 2013. 49--50. Google Scholar

[2] Greenberg A, Hamilton J R, Jain N, et al. VL2: a scalable and flexible data center network. In: Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication. New York: ACM, 2009. 51--62. Google Scholar

[3] Al-Fares M, Loukissas A, Vahdat A. A scalable, commodity data center network architecture. In: Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication. New York: ACM, 2008. 63--74. Google Scholar

[4] Peng L M, Shen G X. Virtual-pod-assisted resource assignment in elastic all-optical switching intra-datacenter networks. In: Proceedings of the Asia Communications and Photonics Conference, Hong Kong, 2015. AM1H.4. Google Scholar

[5] Peng L M, Youn C-H, Tang W, et al. A novel approach to optical switching for intra-datacenter networking. IEEE/OSA J Lightw Technol, 2012, 30: 252-266 CrossRef Google Scholar

[6] Shen G X, Guo H, Bose S K. Survivable elastic optical networks: survey and perspective. Photon Netw Commun, 2015, 31: 71-87 Google Scholar

[7] Shen G X, Zukerman M. Spectrum-efficient and agile O-OFDM optical transport networks: architecture, design, and operation. IEEE Commun Mag, 2012, 50: 82-89 Google Scholar

[8] Wei Y, Shen G X, Bose S. Span-restorable elastic optical networks under different spectrum conversion capabilities. IEEE Trans Reliab, 2014, 63: 401-411 CrossRef Google Scholar

[9] Chandra A, Gong W B, Shenoy P. Dynamic resource allocation for shared data centers using online measurements. In: Proceedings of the 2003 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. New York: ACM, 2003. 300--301. Google Scholar

[10] Al-Fares M, Radhakrishnan S, Raghavan B, et al. Hedera: dynamic flow scheduling for data center networks. In: Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, San Jose, 2010. 19. Google Scholar

[11] Wang L, Zhang F, Vasilakos A, et al. Joint virtual machine assignment and traffic engineering for green data center networks. ACM SIGMETRICS Perform Eval Rev, 2013, 41: 107-112 Google Scholar

[12] Gharbaoui M, Martini B, Cerroni W, et al. Network resource allocation in data center interconnection with anycast service provisioning. In: Proceedings of the 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, 2012. 2511--2516. Google Scholar

[13] Li X, Wang H, Ding B, et al. Resource allocation with multi-factor node ranking in data center networks. ACM J Future Gener Comput Syst, 2014, 32: 1-12 CrossRef Google Scholar

[14] Cai A L, Shen G X, Peng L M, et al. Novel node-arc model and multi-iteration heuristic for static routing and spectrum assignment in elastic optical networks. IEEE/OSA J Lightw Technol, 2013, 31: 3402-3413 CrossRef Google Scholar

[15] Christodoulopoulos K, Tomkos I, Varvarigos E. Spectrally/bitrate flexible optical network planning. In: Proceedings of the 36th European Conference and Exhibition on Optical Communication (ECOC), Torino, 2010. 1--3. Google Scholar

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1       京公网安备11010102003388号