Disaster Protection in Inter-DataCenter Networks Leveraging Cooperative Storage

被引:16
|
作者
Liu, Yuanhao [1 ,2 ]
Zhou, Fen [3 ]
Chen, Cao [4 ,5 ]
Zhu, Zuqing [6 ]
Shang, Tao [1 ]
Torres-Moreno, Juan-Manuel [4 ]
机构
[1] Xidian Univ, Sch Telecommun Engn, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
[2] Univ Avignon, Comp Sci Lab, CERI LIA, F-84029 Avignon, France
[3] Univ Lille, Ctr Digital Syst, Inst Mines Telecom, IMT Lille Douai, F-59000 Lille, France
[4] Univ Avignon, CERI LIA, F-84029 Avignon, France
[5] Shanghai Jiao Tong Univ, State Key Lab Adv Opt Commun Syst & Networks, Shanghai 200240, Peoples R China
[6] Univ Sci & Technol China, Sch Informat Sci & Technol, Hefei 230027, Peoples R China
基金
中国国家自然科学基金;
关键词
Routing; Cascading style sheets; Optical fiber networks; Resilience; Adaptive systems; Topology; Network topology; Inter-datacenter networks; elastic optical networks; disaster resilience; cooperative storage system (CSS); SPECTRUM ASSIGNMENT; RECOVERY; BACKUP; DESIGN; CODES;
D O I
10.1109/TNSM.2021.3089049
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Natural disasters have challenged the survivability of Elastic Optical Inter-DataCenter Networks (EO-DCNs), and it is urgent to establish efficient disaster protection schemes. In this paper, we investigate the disaster-resilient service provisioning problem leveraging cooperative storage system (CSS). Instead of mirrored content backup on a single DC, our proposed CSS partitions a required content into no less than three fragments if possible, each of which is then stored on a DC located in different disaster zones. Accordingly, multi-path routing with the adaptive number of working paths to distinct DCs is employed to serve each request, while a protection path is computed to protect against a disaster failure. Our main objective is to jointly minimize the spectrum usage and maximal occupied frequency slot index (MOFI) subject to disaster resilience. Besides, we also expect to cut the content storage space. To this end, we propose for the first time a CSS-based dedicated end-to-content path protection (CDP), which allows service provisioning through multiple paths with the adaptive number of paths rather than a single path. This consequently reduces at least half of the reserved spectrum on the protection path. To find the optimal CDP strategy, we formulate the studied problem as an integer linear program (ILP) and then propose a fast heuristic algorithm. Observing the trade-off between the spectrum usage and content storage space, we further design a maximum-CDP (M-CDP), which generates the maximum number of working paths to reduce the content storage space. Simulations are conducted to compare the proposed schemes with the traditional protection strategy using mirrored storage and single-path routing. Numerical results demonstrate that the proposed CSS-based protection schemes enable to cut up to 21.6% of the spectrum usage and 15% of the content storage space.
引用
收藏
页码:2598 / 2611
页数:14
相关论文
共 50 条
  • [21] Network Services Interface: An Interface for Requesting Dynamic Inter-datacenter Networks
    Kudoh, Tomohiro
    Roberts, Guy
    Monga, Inder
    2013 OPTICAL FIBER COMMUNICATION CONFERENCE AND EXPOSITION AND THE NATIONAL FIBER OPTIC ENGINEERS CONFERENCE (OFC/NFOEC), 2013,
  • [22] Design of Light-Tree Based Optical Inter-Datacenter Networks
    Lin, Rongping
    Zukerman, Moshe
    Shen, Gangxiang
    Zhong, Wen-De
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2013, 5 (12) : 1443 - 1455
  • [23] SnF Scheduling of Multicast Transfers Across Inter-Datacenter Optical Networks
    Lin, Xiao
    Zou, Jiangnan
    Yue, Shengnan
    Sun, Weiqiang
    Hu, Weisheng
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
  • [24] Spectrum-efficient anycast in elastic optical inter-datacenter networks
    Zhang, Liang
    Zhu, Zuqing
    OPTICAL SWITCHING AND NETWORKING, 2014, 14 : 250 - 259
  • [25] Inter-Datacenter Scheduling of Large Data Flows
    Cohen, Reuven
    Polevoy, Gleb
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2019, 7 (01) : 75 - 88
  • [26] Efficient Inter-Datacenter AllReduce With Multiple Trees
    Luo, Shouxi
    Wang, Renyi
    Xing, Huanlai
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (05): : 4793 - 4806
  • [27] Inter-Datacenter Bulk Transfers: Trends and Challenges
    Luo, Long
    Yu, Hongfang
    Foerster, Klaus-Tycho
    Noormohammadpour, Max
    Schmid, Stefan
    IEEE NETWORK, 2020, 34 (05): : 240 - 246
  • [28] Code-based transport protocol with selective feedback in inter-datacenter networks
    Liu L.
    Li D.
    Li J.
    Zheng K.
    Wang F.
    Wu J.
    1600, Southeast University (47): : 44 - 47
  • [29] Experimental Assessment of Inter-datacenter Multicast Connectivity for Ethernet services in Flexgrid Networks
    Gifre, Li
    Paolucci, F.
    Marhuenda, J.
    Aguado, A.
    Velasco, L.
    Cugini, F.
    Castoldi, P.
    Gonzalez de Dios, O.
    Contreras, L. M.
    Lopez, V.
    2014 EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2014,
  • [30] Efficient algorithms for scheduling multiple bulk data transfers in inter-datacenter networks
    Su, Sen
    Wang, Yiwen
    Jiang, Sujuan
    Shuang, Kai
    Xu, Peng
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2014, 27 (12) : 4144 - 4165