Joint Design on DCN Placement and Survivable Cloud Service Provision over All-Optical Mesh Networks
Joint Design on DCN Placement and Survivable Cloud Service Provision over All-Optical Mesh Networks
复制标题
DOI：
10.1109/tcomm.2013.121313.130240
复制
发表时间：
2014
影响因子：
8.3
通讯作者：
Jie Xiao;H. Wen;Bin Wu;Xiaohong Jiang;P. Ho;Lei Zhang
中科院分区：
文献类型：
--
作者：
Jie Xiao;H. Wen;Bin Wu;Xiaohong Jiang;P. Ho;Lei Zhang
基于数据中心网络（DCN）的云服务需要高容量、低延迟、低成本和高可用性的传输基础设施，而可生存的光网络可以提供这些基础设施。DCN布局是光网络中支持云服务的一个基本问题。它不仅涉及提供云服务的成本，而且还涉及通过适当的服务副本防止故障的服务可用性。在本文中，我们联合优化DCN布局与服务路由和保护，以最大限度地减少网络成本，同时确保快速保护所有服务，防止任何单一链路故障或服务故障在一个特定的DCN。首先用线性规划法实现关节的优化设计。它集成了p-cycle（预配置的保护周期），用于针对单个链路故障进行快速保护，并集成了DCN副本和针对服务故障的快速服务重新路由。为了使设计更具可扩展性，一个两步启发式，然后提出了大规模的网络场景。第一步分别解决无故障场景下的DCN布局和业务路由问题，第二步考虑快速业务保护。通过大量的数值实验验证了所提出的设计。
Cloud services based on data center networks (DCNs) require a transmission infrastructure with high-capacity, low-latency, low-cost and high-availability, which can be offered by survivable optical networks. DCN placement is a fundamental issue in supporting cloud services in optical networks. It concerns not only the cost of providing cloud services, but also the service availability against failures via proper service replicas. In this paper, we jointly optimize DCN placement with service routing and protection to minimize the network cost, while ensuring fast protection of all services against any single link failure or service failure at a particular DCN. An ILP (Integer Linear Program) is first formulated to achieve optimal joint design. It integrates p-cycle (preconfigured protection cycle) for fast protection against a single link failure, and DCN replicas and fast service rerouting against a service failure. To make the design more scalable, a two-step heuristic is then proposed for large-size network scenarios. The first step separately solves the DCN placement and service routing problem in the failure-free scenario, and the second step takes fast service protection into account. The proposed design is validated by extensive numerical experiments.