Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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

基于弹性全光交换技术的数据中心内网的静态路由和资源分配(RSIA)

Abstract

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.

创新点

此文通过提出多种基于Anycast和Manycast的整数线性规划(ILP)模型,探讨基于弹性全光交换技术的数据中心内网的静态路由和资源分配。目标是在不同的网络环境下,联合优化数据中心网络资源,例如传输资源和IT资源。首先,在服务请求矩阵已知但数据中心网络资源未知的情况下,提出Anycast和Manycast的ILP模型以最小化需要的联合网络和IT资源。对于Anycast的RSIA问题,分别提出基于node-arc和link-path的两种ILP模型。其次,在服务请求矩阵和数据中心网络资源均已知的情况下,提出基于node-arc的Anycast整数线性规划模型以最大化数据中心内网能成功服务的请求。为了验证所提Anycast和Manycast整数线性规划模型的有效性,所有提出的模型都和传统的unicast整数线性规划模型做了比较。仿真结果显示在同样的数据中心网络环境下,基于Anycast和Manycast的整数线性规划模型要比基于unicast的整数线性规划模型更高效的利用数据中心网络资源和服务数据中心请求。

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

References

  1. 1

    Farrington N, Andreyev A. Facebook’s data center network architecture. In: Proceedings of IEEE Optical Interconnects Conference, Santa Fe, 2013. 49–50

  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

  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

  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

  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

  6. 6

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

  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

  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

  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

  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

  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

  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

  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

  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

  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

Download references

Author information

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, C. Investigation on static routing and resource assignment of elastic all-optical switched intra-datacenter networks. Sci. China Inf. Sci. 59, 102304 (2016). https://doi.org/10.1007/s11432-016-0312-7

Download citation

Keywords

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

关键词

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