A Permission-Based Distributed Mutual Exclusion Algorithm allowing Quality of Service (PBDMEAQoS)

Journal Title: EAI Endorsed Transactions on Cloud Systems - Year 2017, Vol 3, Issue 10

Abstract

The main purpose of mutual exclusion in a distributed environment is to control access to a shared resource. Large-scale distributed systems such as clouds or grids provide shared informatics resources to its clients. In this type of environment, Service Level Agreement (SLA) allows for the definition of a type of quality of service (QoS) between a resource provider and a client. This means that some constraints like priority, response time or reliability must be taken into consideration to maintain a good QoS. Permission-based algorithms are costly in messages, not easily extensible and naturally more robust, pertaining to failures when compared to token algorithms. In this paper, we propose two mutual exclusion algorithms, integrating priority and time constraints for each request, via deadline and execution time in the critical section, with the aim of ensuring a proper service quality. The proposed algorithms are based on a logical structure of nodes in complete binary trees. The algorithms named PBDMEAQoSα and PBDMEAQoSβ are SLA (Service Level Agreement) based. They integrate priority dynamics, which cumulates with the age of a request. PBDMEAQoSα requires 3log2N messages per access to critical section and a synchronization delay of 2log2N for a set of N nodes competing for the critical resource. PBDMEAQoSβ requires 2log2N messages per access to critical section and a synchronization delay of log2N.

Authors and Affiliations

E. D. Ngounou Ntoukam, V. C. Kamla, J. C. Kamgang

Keywords

Related Articles

Savant: A Framework for Supporting Content Accountability in Information Centric Networks

The Information Centric Networking (ICN) paradigm offers solutions to some of the functional and performance limitations of the current Internet architecture by offering secure, efficient and scalable mechanisms for the...

Extensible and fine-grained characteristics-positioned information storage in cloud computing

With the improvement of distributed computing, outsourcing information to cloud server pulls in loads of considerations. To ensure the security and accomplish adaptable fine-grained record access control, (ABE) was propo...

Solving Queueing Network Models in Cloud Provisioning Contexts

In recent years the research community and most of cloud users are trying to propose flexible and general mechanisms to determine how much virtual resources need to be allocated to each tier of the applications executed...

Android Apps Security Evaluation System in the Cloud

It is an uncertain problem that evaluating the security of Android Apps. We can’t be sure of the danger with sensitive permissions in an individual of Apps. Permissions are an important factor in security decisions of Ap...

COMER: ClOud-based MEdicine Recommendation

With the development of e-commerce, a growing number of people prefer to purchase medicine online for the sake of convenience. However, it is a serious issue to purchase medicine blindly without necessary medication guid...

Download PDF file
  • EP ID EP45594
  • DOI http://dx.doi.org/10.4108/eai.20-12-2017.153491
  • Views 275
  • Downloads 0

How To Cite

E. D. Ngounou Ntoukam, V. C. Kamla, J. C. Kamgang (2017). A Permission-Based Distributed Mutual Exclusion Algorithm allowing Quality of Service (PBDMEAQoS). EAI Endorsed Transactions on Cloud Systems, 3(10), -. https://europub.co.uk/articles/-A-45594