Skip to main content
SpringerLink
Log in

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

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

  • Research Paper
  • Special Focus on All Optical Networks
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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

    Chapter  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

    Chapter  Google Scholar 

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

    Chapter  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

    Article  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

    Chapter  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

    Article  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

    Article  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

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Ajou University, Suwon, 443-749, South Korea

    Limei Peng

  2. Department of Integrative Systems Engineering, Ajou University, Suwon, 443-749, South Korea

    Kiejin Park

  3. Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, 34141, South Korea

    Chan-Hyun Youn

Authors
  1. Limei Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kiejin Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chan-Hyun Youn
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Limei Peng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. 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). https://doi.org/10.1007/s11432-016-0312-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-016-0312-7

Keywords

关键词

Search

Navigation