Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints [article]

Olivier Beaumont, Lionel Eyraud-Dubois, Paul Renaud-Goud (INRIA Bordeaux - Sud-Ouest, LaBRI)
<span title="2013-10-19">2013</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We consider robust resource allocation of services in Clouds. More specifically, we consider the case of a large public or private Cloud platform that runs a relatively small set of large and independent services. These services are characterized by their demand along several dimensions (CPU, memory,...) and by their quality of service requirements, that have been defined through an SLA in the case of a public Cloud or fixed by the administrator in the case of a private Cloud. This quality of
more &raquo; ... rvice defines the required robustness of the service, by setting an upper limit on the probability that the provider fails to allocate the required quantity of resources. This maximum probability of failure can be transparently turned into a pair (price,penalty). Failures can indeed hit the platform, and resilience is provided through service replication. Our contribution is two-fold. First, we propose a resource allocation strategy whose complexity is logarithmic in the number of resources, what makes it very efficient for large platforms. Second, we propose an efficient algorithm based on rare events detection techniques in order to estimate the robustness of an allocation, a problem that has been proven to be P-complete. Finally, we provide an analysis of the proposed strategy through an extensive set of simulations, both in terms of the overall number of allocated resources and in terms of time necessary to compute the allocation.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1310.5255v1">arXiv:1310.5255v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4vfealziqbcl7e7hiqs6grboqe">fatcat:4vfealziqbcl7e7hiqs6grboqe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191016212724/https://arxiv.org/pdf/1310.5255v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5e/de/5edee2faf915f6fb8ec68ccc7dd8d2eb368251d5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1310.5255v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>