The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - {} (2013 vol.1)
pp: 22-35
Federico Larumbe , Ecole Polytech. de Montreal & the Group for Res. in Decision Anal. (GERAD), Montreal, QC, Canada
Brunilde Sanso , Ecole Polytech. de Montreal & the Group for Res. in Decision Anal. (GERAD), Montreal, QC, Canada
ABSTRACT
The ubiquity of cloud applications requires the meticulous design of cloud networks with high quality of service, low costs, and low CO2 emissions. This paper presents a planning problem and an extremely efficient tabu search heuristic for optimizing the locations of cloud data centers and software components while simultaneously finding the information routing and network link capacities. The objectives are to optimize the network performance, the CO2 emissions, the capital expenditures (CAPEX), and the operational expenditures (OPEX). The problem is modeled using a mixed-integer programming model and solved with both an optimization solver and a tabu search heuristic. A case study of a web search engine is presented to explain and optimize the different aspects, showing how planners can use the model to direct the optimization and find the best solutions. The efficiency of the tabu search algorithm is presented for networks with up to 500 access nodes and 1,000 potential data center locations distributed around the globe.
INDEX TERMS
Servers, Delays, Cloud computing, Power demand, Linear programming, Quality of service, Cloud computing,virtual network embedding, Application component placement, cloud computing, cloud federation, data center location, energy efficiency, environmental impact, green networking, network planning, tabu search
CITATION
Federico Larumbe, Brunilde Sanso, "A Tabu Search Algorithm for the Location of Data Centers and Software Components in Green Cloud Computing Networks", IEEE Transactions on Cloud Computing, vol.1, no. 1, pp. 22-35, {} 2013, doi:10.1109/TCC.2013.2
REFERENCES
[1] M. Armbrust, A. Fox, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the Clouds: A Berkeley View on Cloud Computing," Technical Report UCB/EECS-2009-28, Univ. of California, Berkeley, 2009.
[2] R. Brown, E. Masanet, B. Nordman, B. Tschudi, A. Shehabi, J. Stanley, J. Koomey, D. Sartor, P. Chan, J. Loper, S. Capana, B. Hedman, R. Duff, E. Haines, D. Sass, and A. Fanara, "Report to Congress on Server and Data Center Energy Efficiency," Public Law, vol. 109, p. 431, 2007.
[3] R. Buyya, R. Ranjan, and R. Calheiros, "InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services," Proc. 10th Int'l Conf. Algorithms and Architectures for Parallel Processing (ICA3PP), pp. 328-336, May 2010.
[4] F. Larumbe and B. Sansò, "Location and Dynamic Provisioning Problems in Cloud Computing Networks," Communication Infrastructures for Cloud Computing: Design and Applications, M. Hussein and B. Kantarci, eds. IGI Global, to be Published.
[5] E. Nygren, R. Sitaraman, and J. Sun, "The Akamai Network: A Platform for High-Performance Internet Applications," ACM SIGOPS Operating Systems Rev., vol. 44, no. 3, pp. 2-19, 2010.
[6] S. Chang, S. Patel, and J. Withers, "An Optimization Model to Determine Data Center Locations for the Army Enterprise," Proc. IEEE World's Premier Military Comm. Conf. (MILCOM), pp. 1-8, Oct. 2007.
[7] Í Goiri, K. Le, J. Guitart, J. Torres, and R. Bianchini, "Intelligent Placement of Datacenters for Internet Services," Proc. 31st Int'l Conf. Distributed Computing Systems (ICDCS), June 2011.
[8] X. Dong, T. El-Gorashi, and J. Elmirghani, "Green IP Over WDM Networks with Data Centers," J. Lightwave Technology, vol. 29, no. 12, pp. 1861-1880, 2011.
[9] F. Larumbe and B. Sansò, "Cloptimus: A Multi-Objective Cloud Data Center and Software Component Location Framework," Proc. IEEE First Int'l Conf. Cloud Networking (CLOUDNET), pp. 23-28, Nov. 2012.
[10] M. Covas, C. Silva, and L. Dias, "Multicriteria Decision Analysis for Sustainable Data Centers Location," Int'l Trans. Operational Research, vol. 20, no. 3, pp. 269-299, May 2013.
[11] H. Stone, "Multiprocessor Scheduling with the Aid of Network Flow Algorithms," IEEE Trans. Software Eng., vol. SE-3, no. 1, pp. 85-93, Jan. 1977.
[12] L. Rao, X. Liu, L. Xie, and W. Liu, "Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment," Proc. IEEE INFOCOM, pp. 1-9, 2010.
[13] N. Chowdhury, M. Rahman, and R. Boutaba, "Virtual Network Embedding with Coordinated Node and Link Mapping," Proc. IEEE INFOCOM, pp. 783-791, 2009.
[14] A. Geoffrion and R. Bride, "Lagrangean Relaxation Applied to Capacitated Facility Location Problems," AIIE Trans., vol. 10, no. 1, pp. 40-47, 1978.
[15] A. Klose and S. Gortz, "A Branch-and-Price Algorithm for the Capacitated Facility Location Problem," European J. Operational Research, vol. 179, no. 3, pp. 1109-1125, 2007.
[16] H. Pirkul, "Efficient Algorithms for the Capacitated Concentrator Location Problem," Computers & Operations Research, vol. 14, no. 3, pp. 197-208, 1987.
[17] Z. Drezner and H. Hamacher, Facility Location: Applications and Theory. Springer, 2004.
[18] M. Plante and B. Sansò, "A Typology for Multi-Technology, Multi-Service Broadband Network Synthesis," Telecomm. Systems, vol. 19, no. 1, pp. 39-73, 2002.
[19] F. Larumbe and B. Sansò, "Optimal Location of Data Centers and Software Components in Cloud Computing Network Design," Proc. IEEE/ACM 12th Int'l Symp. Cluster, Cloud and Grid Computing, Workshop Cloud Computing Optimization (CCOPT), pp. 841-844, May 2012.
[20] A. Beloglazov et al., "A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems," Advances in Computers, vol. 82, no. 2, pp. 47-111, 2011.
[21] B. Sovacool, "Valuing the Greenhouse Gas Emissions from Nuclear Power: A Critical Survey," Energy Policy, vol. 36, no. 8, pp. 2950-2963, 2008.
[22] L. Barroso and U. Hölzle, "The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines," Synthesis Lectures Computer Architecture, vol. 4, no. 1, pp. 1-108, 2009.
[23] F. Glover, "Tabu Search—Part I," ORSA J. Computing, vol. 1, no. 3, pp. 190-206, 1989.
[24] F. Glover, "Tabu Search—Part II," ORSA J. Computing, vol. 2, no. 1, pp. 4-32, 1990.
[25] A. Hertz and D. Werra, "Using Tabu Search Techniques for Graph Coloring," Computing, vol. 39, no. 4, pp. 345-351, 1987.
[26] T. Brinkhoff, "City Population," http:/www.citypopulation.de/, Jan. 2013.
[27] Internet World Stats, "Usage and Population Statistics," http:/www.internetworldstats.com, Jan. 2013.
[28] Google, "Google Map," http:/map.google.com, Jan. 2013.
[29] C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, and F. Jahanian, "Internet Inter-Domain Traffic," ACM SIGCOMM Computer Comm. Rev., vol. 40, no. 4, pp. 75-86, 2010.
[30] Telegeography, "Executive Summary," http:/www. telegeography.com, Jan. 2013.
[31] Dell, "Online Store," http:/www.dell.com, Jan. 2013.
[32] U.S. Energy Information Administration, "Independent Statistics & Analysis," http://www.eia.gov/todayinenergydetail. cfm?id=4530 , 2011.
446 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool