Core group placement: allocation and provisioning of heterogeneous resources

Serdar Kadıoğlu ()
Additional contact information
Serdar Kadıoğlu: Advanced Constraint Technology Oracle Corporation

EURO Journal on Computational Optimization, 2019, vol. 7, issue 3, No 2, 243-264

Abstract: Abstract We present a theoretical and empirical study on a recently introduced combinatorial optimization problem, namely core group placement problem. The problem arises from real-world business requirements as part of resource allocation in cloud management. In particular, it focuses on the allocation and provisioning of a set of heterogeneous resources serving multiple customers each with different service-level agreements. There exist certain business rules that govern the application stemming from privacy, performance, and capacity requirements. From a theoretical point of view, we prove that the problem is intrinsically hard, yet, from a practical point of view, we show how to formulate it as a constrained optimization program using constraint programming (CP), and alternatively, using mathematical programming (MP). Our experimental results demonstrate that the CP solution outperforms its MP counterpart. We then move toward a dynamic setting where the problem manifests itself in the real world. We show that CP model not only addresses the resource allocation problem but it also enables resource provisioning to take future considerations and system growth into account when making decisions. Overall, the CP solution stands out as a high-level, declarative solution that is efficient, easy to maintain and can address multiple scenarios.

Keywords: Cloud management; Heterogeneous resource allocation; Resource provisioning; Constraint programming; Mathematical programming; Primary 68T01 Artificial Intelligence - General; Secondary 90C11 Mixed integer programming; 90C27 Combinatorial optimization; 90C90 Applications of mathematical programming (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13675-018-0095-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurjco:v:7:y:2019:i:3:d:10.1007_s13675-018-0095-9

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13675

DOI: 10.1007/s13675-018-0095-9

Access Statistics for this article

EURO Journal on Computational Optimization is currently edited by Martine C. Labbé

More articles in EURO Journal on Computational Optimization from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().