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



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 is a preview of subscription content, access via your institution.


  1. 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. 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. 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. 4

    Peng LM, 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. 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

    Article  Google Scholar 

  6. 6

    Shen G X, Guo H, Bose S K. Survivable elastic optical networks: survey and perspective. Photon Netw Commun, 2015, 31: 71–87

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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. 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. 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

    Article  Google Scholar 

  12. 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. 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

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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 

Download references

Author information



Corresponding author

Correspondence to Limei Peng.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Peng, L., Park, K. & Youn, CH. Investigation on static routing and resource assignment of elastic all-optical switched intra-datacenter networks. Sci. China Inf. Sci. 59, 102304 (2016).

Download citation


  • datacenter networks (DCNs)
  • intra-DCN
  • RSIA
  • ILP models
  • anycast
  • manycast


  • 数据中心网络
  • 数据中心内网
  • 路由和频谱/IT资源分配
  • ILP模型
  • Anycast
  • Manycast
  • 102304
  • 102304