Content placement with maximum number of end-to-content paths in K-node (edge) content connected optical datacenter networks

To design survival datacenter networks, the concept of content connectivity, which is defined as the reachability of content from any point of a network after disaster failures, was recently proposed. To quantitatively measure content connectivity, we propose a novel concept of k-node (edge) content connectivity and apply it to optical datacenter networks. Furthermore, a novel disaster-resilient k-node (edge) content connected optical datacenter network (KC-ODN) is proposed in this paper. Design of the KC-ODN is divided into two sub-problems: content placement and independent end-to-content paths calculation. We consider flexible content placement (FCP), in which the content is replicated and maintained in multiple datacenters, rather than fixed content placement (FICP), in which the content is replicated and maintained in only one fixed datacenter, to realize KC-ODN. The integer linear program (ILP) model and heuristic algorithms are developed to achieve KC-ODN. Numerical results show that the method of FCP has lower wavelength consumption than the method of FICP. It is easier to realize high-level k-node (edge) content connectivity in a network with higher connectivity. Compared with the ILP method, heuristic algorithms are more scalable for large-scale optical datacenter networks.

[1]  Devavrat Shah,et al.  Fastpass , 2014, SIGCOMM.

[2]  Yan Yan,et al.  Archon: A Function Programmable Optical Interconnect Architecture for Transparent Intra and Inter Data Center SDM/TDM/WDM Networking , 2015, Journal of Lightwave Technology.

[3]  Zuqing Zhu,et al.  On Fast and Coordinated Data Backup in Geo-Distributed Optical Inter-Datacenter Networks , 2015, Journal of Lightwave Technology.

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

[5]  Wanyi Gu,et al.  Preconfigured Ball (p-Ball) Protection Method With Minimum Backup Links for Dual-Link Failure in Optical Mesh Networks , 2015, IEEE Communications Letters.

[6]  Roberto Proietti,et al.  Experimental Demonstration of Flexible Bandwidth Optical Data Center Core Network With All-to-All Interconnectivity , 2015, Journal of Lightwave Technology.

[7]  Anne H. H. Ngu,et al.  Analysis of Web-Scale Cloud Services , 2014, IEEE Internet Computing.

[8]  Shanguo Huang,et al.  Pre-configured polyhedron (p-Poly) with optimal protection efficiency for dual-link failure in optical mesh networks , 2014, 2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM).

[9]  Zhao Yongli,et al.  Analysis and modeling of k-regular and k-connected protection structure in ultra-high capacity optical networks , 2015, China Communications.

[10]  Nathan Farrington,et al.  Facebook's data center network architecture , 2013, 2013 Optical Interconnects Conference.

[11]  Wanyi Gu,et al.  Pre-configured polyhedron based protection against multi-link failures in optical mesh networks. , 2014, Optics express.

[12]  Jian-Qiang Hu,et al.  Diverse routing in optical mesh networks , 2003, IEEE Trans. Commun..

[13]  D. Simeonidou,et al.  DORIOS: Demonstration of an all-optical distributed CPU, memory, storage intra DCN interconnect , 2015, 2015 Optical Fiber Communications Conference and Exhibition (OFC).

[14]  Wanyi Gu,et al.  k-regular and k-(edge)-connected protection structures in optical transport networks , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[15]  Gaoxi Xiao,et al.  Heuristic for the maximum disjoint paths problem in wavelength-routed networks with shared-risk link groups [Invited] , 2003 .

[16]  Yang Wang,et al.  Bandwidth-adaptability protection with content connectivity against disaster in elastic optical datacenter networks , 2015, Photonic Network Communications.

[17]  Biswanath Mukherjee,et al.  Disaster-aware dynamic content placement in optical cloud networks , 2014, OFC 2014.

[18]  Paparao Palacharla,et al.  Survivable resource orchestration for optically interconnected data center networks. , 2014, Optics express.

[19]  J. Mørk,et al.  Optical label encoding using electroabsorption modulators and investigation of chirp properties , 2003 .

[20]  V. Y. Liu,et al.  Finding partially disjoint routes for dual fiber-cut protection on bi-connected networks , 2012, OFC/NFOEC.

[21]  Yu Zhou,et al.  Experimental Demonstration of Flexible Content Placement to Provide K-Content Connectivity in SDN-Enabled Data Center Optical Networks , 2015 .

[22]  Dong Lin,et al.  Improving the efficiency of server-centric data center network architectures , 2014, 2014 IEEE International Conference on Communications (ICC).

[23]  Yi Zhu,et al.  Reliable resource allocation with weighted SRGs for optically interconnected clouds , 2014, 2014 IEEE Global Communications Conference.

[24]  M. Farhan Habib,et al.  Fault-tolerant virtual network mapping to provide Content Connectivity in optical networks , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[25]  Nicola Calabretta,et al.  Experimental and Numerical Study of Electrical Crosstalk in Photonic-Integrated Circuits , 2015, Journal of Lightwave Technology.

[26]  Wayne D. Grover,et al.  Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles") , 2000, IEEE Trans. Commun..

[27]  Chunming Qiao,et al.  Trap avoidance and protection schemes in networks with shared risk link groups , 2003 .

[28]  Wayne D. Grover,et al.  Comparison of k-shortest paths and maximum flow routing for network facility restoration , 1994, IEEE J. Sel. Areas Commun..

[29]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[30]  N. Amaya,et al.  Network-on-and-off-chip architecture on demand for flexible optical intra-datacenter networks , 2012, 2012 38th European Conference and Exhibition on Optical Communications.

[31]  Emmanouel A. Varvarigos,et al.  Offline Routing and Wavelength Assignment in Transparent WDM Networks , 2010, IEEE/ACM Transactions on Networking.

[32]  Marco Listanti,et al.  Strategy for protection and restoration of optical paths in WDM backbone networks for next-generation Internet infrastructures , 2002 .

[33]  Jane M Simmons.  Diversity requirements for selecting candidate paths for alternative-path routing , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

[34]  Lei Guo,et al.  A Novel Survivable Routing Algorithm With Partial Shared-Risk Link Groups (SRLG)-Disjoint Protection Based on Differentiated Reliability Constraints in WDM Optical Mesh Networks , 2007, Journal of Lightwave Technology.

[35]  Hong Liu,et al.  The emerging optical data center , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[36]  D. Manjunath,et al.  Routing and wavelength assignment in optical networks from edge disjoint path algorithms , 2002, IEEE Communications Letters.

[37]  Nikos Pleros,et al.  Photonic interconnects for data centers , 2014, OFC 2014.