On Fast and Coordinated Data Backup in Geo-Distributed Optical Inter-Datacenter Networks

In an optical inter-datacenter (inter-DC) network, for preventing data loss, a cloud system usually leverages multiple DCs for obtaining sufficient data redundancy. In order to improve the data-transfer efficiency of the regular DC backup, this paper investigates fast and coordinated data backup in geographically distributed (geo-distributed) optical inter-DC networks. By considering a mutual backup model, in which DCs can serve as the backup sites of each other, we study how to finish the regular DC backup within the shortest time duration (i.e., DC backup window (DC-B-Wnd)). Specifically, we try to minimize DC-B-Wnd with joint optimization of the backup site selection and the data-transfer paths. An integer linear programming (ILP) model is first formulated, and then we propose several heuristics to reduce the time complexity. Moreover, in order to explore the tradeoff between DC-B-Wnd and operational complexity, we propose heuristics based on adaptive reconfiguration (AR). Extensive simulations indicate that among all the proposed heuristics, AR-TwoStep-ILP achieves the best tradeoff between DC-B-Wnd and operational complexity and it is also the most time-efficient one.

[1]  Neal Charbonneau,et al.  A Survey of Advance Reservation Routing and Wavelength Assignment in Wavelength-Routed WDM Networks , 2012, IEEE Communications Surveys & Tutorials.

[2]  Yang Song,et al.  Scalable data analytics platform for enterprise backup management , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[3]  David K. Smith.  Theory of Linear and Integer Programming , 1987 .

[4]  Jingjing Yao,et al.  Minimizing disaster backup window for geo-distributed multi-datacenter cloud systems , 2014, 2014 IEEE International Conference on Communications (ICC).

[5]  Athanasios V. Vasilakos,et al.  Sketching the data center network traffic , 2013, IEEE Network.

[6]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[7]  P. Castoldi,et al.  Anycast-based optimizations for inter-data-center interconnections [Invited] , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[8]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[9]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM '09.

[10]  James P. Durbano,et al.  Securing the Cloud , 2010, Cloud Computing.

[11]  Ioannis Tomkos,et al.  A Survey on Optical Interconnects for Data Centers , 2012, IEEE Communications Surveys & Tutorials.

[12]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[13]  Sumit Naiksatam,et al.  Analyzing the advance reservation of lightpaths in lambda-grids , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[14]  Chris Develder,et al.  Joint Dimensioning of Server and Network Infrastructure for Resilient Optical Grids/Clouds , 2012, IEEE/ACM Transactions on Networking.

[15]  Hong Jiang,et al.  Combining Deduplication and Delta Compression to Achieve Low-Overhead Data Reduction on Backup Datasets , 2014, 2014 Data Compression Conference.

[16]  Ming-Syan Chen,et al.  Optimally Adaptive Power-Saving Protocols for Ad Hoc Networks Using the Hyper Quorum System , 2014, IEEE/ACM Transactions on Networking.

[17]  Michael Sirivianos,et al.  Inter-datacenter bulk transfers with netstitcher , 2011, SIGCOMM.

[18]  Yuefeng Ji,et al.  First demonstration of enhanced software defined networking (eSDN) over elastic grid (eGrid) optical networks for data center service migration , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[19]  Pin Zhou,et al.  Demystifying data deduplication , 2008, Companion '08.

[20]  D. West.  Introduction to Graph Theory , 1995 .

[21]  Luís Veiga,et al.  Quality-of-data for consistency levels in geo-replicated cloud data stores , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[22]  Yi Zhu,et al.  Routing and Scheduling for Variable Bandwidth Advance Reservation , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[23]  Albert Y. Zomaya,et al.  Energy-efficient data replication in cloud computing datacenters , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[24]  Hoi Chan,et al.  An approach to high availability for cloud servers with snapshot mechanism , 2012, MIDDLEWARE '12.

[25]  Ying Chen,et al.  Resource allocation strategies for a non-continuous sliding window traffic model in WDM networks , 2009, 2009 Sixth International Conference on Broadband Communications, Networks, and Systems.

[26]  Ajay Mahimkar,et al.  Bandwidth on demand for inter-data center communication , 2011, HotNets-X.

[27]  Byrav Ramamurthy,et al.  A Two-phase Approach for Dynamic Lightpath Scheduling in WDM Optical Networks , 2007, 2007 IEEE International Conference on Communications.

[28]  Yutaka Katsuyama,et al.  Lightpath Reconfiguration in Regional IP-over-WDM Networks by a Centralized Control System , 2007 .

[29]  Ramesh K. Sitaraman,et al.  Video Stream Quality Impacts Viewer Behavior: Inferring Causality Using Quasi-Experimental Designs , 2012, IEEE/ACM Transactions on Networking.

[30]  Fernando Pedone,et al.  Dealing efficiently with data-center disasters , 2003, J. Parallel Distributed Comput..

[31]  Albert Y. Zomaya,et al.  Models for efficient data replication in cloud computing datacenters , 2015, 2015 IEEE International Conference on Communications (ICC).

[32]  M. Tornatore,et al.  Design of Disaster-Resilient Optical Datacenter Networks , 2012, Journal of Lightwave Technology.

[33]  H. T. Mouftah,et al.  Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[34]  Albert Y. Zomaya,et al.  Energy-efficient data replication in cloud computing datacenters , 2013, GLOBECOM Workshops.

[35]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[36]  Weijia Jia,et al.  Integrated routing algorithms for anycast messages , 2000 .

[37]  Hong-Hsu Yen,et al.  Integrated Provisioning of Sliding Scheduled Services Over WDM Optical Networks [Invited] , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[38]  J. M. Pedersen,et al.  Converged optical network and data center virtual infrastructure planning , 2012, IEEE/OSA Journal of Optical Communications and Networking.