A tabu search algorithm for the location of data centers and software components in green cloud computing networks

IEEE Transactions on Cloud Computing

Volumn 1, Issue 1, 2013, Pages 22-35

  Larumbe, Federico ^a   Sansò, Brunilde ^a  

^a GERAD   (Canada)

Author keywords

Application component placement; Cloud computing; Cloud federation; Data center location; Energy efficiency; Environmental impact; Green networking; Network planning; Tabu search; Virtual network embedding

Indexed keywords

ALGORITHMS; CARBON DIOXIDE; CLOUD COMPUTING; COMPUTER NETWORKS; ENERGY EFFICIENCY; ENVIRONMENTAL IMPACT; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LEARNING ALGORITHMS; LOCATION; OPTIMIZATION; QUALITY OF SERVICE; SEARCH ENGINES; TABU SEARCH; WORLD WIDE WEB;

APPLICATION COMPONENTS; CLOUD FEDERATIONS; DATA CENTER LOCATIONS; GREEN NETWORKINGS; NETWORK PLANNING; VIRTUAL NETWORK EMBEDDING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84922568630     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2013.2     Document Type: Article

References (32)

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/todayinenergy/detail.cfm?id=4530, 2011.