Skip to Main content Skip to Navigation
Conference papers

Service Level Agreement for Distributed Mutual Exclusion in Cloud Computing

Jonathan Lejeune 1 Luciana Arantes 1 Julien Sopena 1 Pierre Sens 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : In Cloud Computing, Service Level Agreement (SLA) is a contract that defines a level and a type of QoS between a cloud provider and a client. Since applications in a Cloud share resources, we propose two tree-based distributed mutual exclusion algorithms that support the SLA concept. The first one is a modified version of the priority-based Kanrar-Chaki algorithm [1] while the second one is a novel algorithm, based on Raymond algorithm [2], where a deadline is associated with every request. In both cases, our aim is to improve Critical Section execution rate and to reduce the number of SLA violations, which, for the first algorithm represents the number of priority inversions (i.e. a higher priority request is satisfied after a lower one) and for the second one, the number of requests whose deadline is not respected. Performance evaluation results show that our solutions significantly reduce SLA violations avoiding message overhead.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Friday, February 5, 2016 - 1:41:10 PM
Last modification on : Wednesday, February 10, 2021 - 6:56:04 PM



Jonathan Lejeune, Luciana Arantes, Julien Sopena, Pierre Sens. Service Level Agreement for Distributed Mutual Exclusion in Cloud Computing. 12th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGRID'12), May 2012, Ottawa, Canada. pp.180-187, ⟨10.1109/CCGrid.2012.11⟩. ⟨hal-01269855⟩



Record views