报告题目：Data Center Network Design for Internet-Related Services and Cloud Computing

报 告 人：唐润宇

报告时间：2020年11月30日（周一），13：30-15：00

报告地点：明哲楼504

主办单位：现代供应链管理研究院

【报告人简介】

清华大学在读博士生，2017-2018年获CSC基金于耶鲁大学联合培养。目前有多篇文章在国际一流期刊在审。研究主要关注新技术下的供应链管理，可持续供应链等等，主要研究领域包括鲁棒优化，整数优化等等。

【摘要】

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 paper, 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.