A distributed optimization method for the geographically distributed data centres problem

Thumbnail Image
2812.pdf(607.68 KB)
Accepted Version
Wahbi, Mohamed
Grimes, Diarmuid
Mehta, Deepak
Brown, Kenneth N.
O'Sullivan, Barry
Journal Title
Journal ISSN
Volume Title
Springer International Publishing AG
Research Projects
Organizational Units
Journal Issue
The geographically distributed data centres problem (GDDC) is a naturally distributed resource allocation problem. The problem involves allocating a set of virtual machines (VM) amongst the data centres (DC) in each time period of an operating horizon. The goal is to optimize the allocation of workload across a set of DCs such that the energy cost is minimized, while respecting limitations on data centre capacities, migrations of VMs, etc. In this paper, we propose a distributed optimization method for GDDC using the distributed constraint optimization (DCOP) framework. First, we develop a new model of the GDDC as a DCOP where each DC operator is represented by an agent. Secondly, since traditional DCOP approaches are unsuited to these types of large-scale problem with multiple variables per agent and global constraints, we introduce a novel semi-asynchronous distributed algorithm for solving such DCOPs. Preliminary results illustrate the benefits of the new method.
Data centre , Virtual machine , Distributed optimization method , Distributed constraint optimization framework , DCOP , Semi-asynchronous distributed algorithm
Wahbi M., Grimes D., Mehta D., Brown K. N., O’Sullivan B. (2017) 'A distributed optimization method for the geographically distributed data centres problem’, in Salvagnin D. and Lombardi M. (eds) Integration of AI and OR Techniques in Constraint Programming. Proceedings of Fourteenth International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming, Padua, Italy, 5-8 June. Lecture Notes in Computer Science, 10335, pp. 147-166. doi:10.1007/978-3-319-59776-8_12
Link to publisher’s version
© 2017, Springer International Publishing AG. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-59776-8_12