Implementing Fair Resource Synchronizer Algorithm for Distributed Mutual Exclusion in Mobile Computing Environment
Ahmed Sharieh1, Raja Masadeh2
1Ahmed Sharieh, Department of Computer Science, The University of Jordan, Faculty of Information Technology, Amman, Jordan.
2Raja’a Masa’deh, Department of Software Engineering, The World Islamic Science and Education University, Faculty of Information Technology, Amman, Jordan.
Manuscript received on 13 April 2017 | Revised Manuscript received on 20 April 2017 | Manuscript Published on 30 April 2017 | PP: 15-20 | Volume-6 Issue-4, April 2017 | Retrieval Number: D4877046417/17©BEIESP
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Mutual exclusion in distributed systems is a critical feature required to coordinate access to shared resources. It is highly needed to be employed in distributed systems including mobile computing environments. Dynamic Resource Synchronizer algorithm (DRS) works on decreasing the amount of messages that transferred in the system by minimizing the amount of sites that are included in the mutual exclusion. In this paper, a DRS algorithm is presented with a simulation study for distributed mutual exclusion that could be used in mobile environments in which nodes communicate with each other based onto specific conditions. Also, ring topology is used, all nodes have a unique identifier, a node failure doesn’t occur, communication links are bi-directional, and First In First Out (FIFO) priority and a partition in a network doesn’t occur. In addition, decreasing the amount of storage which is needed at various sites on the system. The DRS algorithm proved that the mutual exclusion is achieved. Whereas, deadlock and starvation are impossible to occur. Thus development mutual exclusion algorithm is one of the most appropriate for mobile computer systems.
Keywords: Distributed Systems, Synchronization, Mutual Exclusion, Mobile Computing.
Scope of the Article: Could Computing