Optimal Location of Data Centers and Software Components in Cloud Computing Network Design

Given Cloud Computing geographical distribution on multiple regions, the location of data centers, servers and software components and the way information is routed are fundamental issues in system performance. This article presents the Cloud Location and Routing Problem (CLRP), a mathematical problem aiming at solving all those issues in a multi-layer and integrated fashion through a convex integer programming formulation. The results underline the importance of location and routing when offering content to the whole Internet in an efficient way, showing that the budget and the number of data centers opened have a critical impact in overall network performance.

[1]  Philippe Mahey,et al.  A Survey of Algorithms for Convex Multicommodity Flow Problems , 2000 .

[2]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[3]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

[4]  Luiz André Barroso,et al.  Web Search for a Planet: The Google Cluster Architecture , 2003, IEEE Micro.

[5]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[6]  Shin-Jyh Frank Chang,et al.  An Optimization Model to Determine Data Center Locations for the Army Enterprise , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[7]  Hasan Pirkul,et al.  Routing and capacity assignment in backbone communication networks , 1997, Comput. Oper. Res..

[8]  Jordi Torres,et al.  Intelligent Placement of Datacenters for Internet Services , 2011, 2011 31st International Conference on Distributed Computing Systems.

[9]  Leonard Kleinrock,et al.  Communication Nets: Stochastic Message Flow and Delay , 1964 .

[10]  Luigi Fratta,et al.  The flow deviation method: An approach to store-and-forward communication network design , 1973, Networks.

[11]  Amogh Dhamdhere,et al.  The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh , 2010, CoNEXT.

[12]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[13]  Brunilde Sansò,et al.  Integrating reliability and quality of service in networks with switched virtual circuits , 2005, Comput. Oper. Res..

[14]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[15]  Barbara Panicucci,et al.  Autonomic Management of Cloud Service Centers with Availability Guarantees , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.