Abstract:Data center networks provide the physical infrastructure that hosts Internet‐related services and cloud computing. Designing data center networks properly is imperative for Internet‐related service and cloud computing providers to gain competitive edges through cost efficiency and service quality. In this study, we formulate a mathematical programming model to address the data center network design problem, in which the objective is to minimize total operating cost and the service delay penalty by optimizing data center location, footprint allocation, and resource provisioning decisions, while incorporating essential features, such as latency, power, multiple resources, configuration limits, and interdependent footprints. We employ a queueing model to approximate the service latency and provide tractable reformulations. To enhance computational efficiency for large‐scale problems, we further develop Lagrangian relaxation methods and generate strengthening cuts by exploiting the structural properties of the problem. Our numerical studies demonstrate that the proposed model, which jointly optimizes location, allocation, and resource provisioning, can achieve significant cost reductions and improvements in service quality compared with a hierarchical approach that optimizes these decisions sequentially. Moreover, our proposed solution methods outperform state‐of‐the‐art commercial software in terms of computational efficiency. Based on real‐world datasets, the proposed model selects data centers that have been chosen by major cloud computing infrastructure providers. We also draw managerial insights that can be used as design guidelines in practice.

A Pareto frontier for node survivable computer network design problem

A Surrogate-Based Optimization Algorithm for Network Design Problems

Pareto-Optimization Framework for Automated Network-on-Chip Design

Mixed-Integer Optimization for Bio-Inspired Robust Power Network Design

Algorithms for budget-constrained survivable topology design.

Joint Design on Dcn Placement and Survivable Cloud Service Provision over All-Optical Mesh Networks

Survivable Cloud Network Design Against Multiple Failures Through Protecting Spanning Trees

Incremental Survivable Network Design Against Node Failure in SDH/SONET Mesh Networks.

Design of K-Node (Edge) Content Connected Optical Data Center Networks

Multi-Objective Evaluation of Network Survival Fitness

Multi-Objective Power Network Partition: Finding the Pareto Frontier

The critical node game

Incremental design algorithm for survivability augmentation in optical mesh networks

Optimal Robust Network Design: Formulations and Algorithms for Maximizing Algebraic Connectivity

Data Center Network Design for Internet-Related Services and Cloud Computing

A scientific understanding of network designing

Optimization of multi-state generation problem based on spatial information network topology

Probabilistic Protection for Both Computing and Transmission Capacities of Virtual Networks Under Multiple Facility Node Failures

Green and Resilient Design of Electricity Supply Chain Networks: A Multiobjective Robust Optimization Approach