Work place: MAIT, Delhi-110085, India
E-mail: ashishk746@yahoo.com
Website:
Research Interests: Computational Science and Engineering, Computer systems and computational processes, Computer Architecture and Organization, Systems Architecture, Data Structures and Algorithms
Biography
Ashish Khanna received the Btech degree in CSE from GGSIPU Delhi, India (2004) and MTech in IT (2009) from GGSIPU. He is Pursuing his PhD from NIT Kurukshetra. He is presently working as Assistant Professor in CSE Dept. of Maharaja Agrasen Institute of Technology under
GGSIPU in Distributed Systems. His research interest includes Distributed Systems, Resource allocation and MANETs.
By Ashish Khanna Awadhesh Kumar Singh Abhishek Swaroop
DOI: https://doi.org/10.5815/ijwmt.2015.04.01, Pub. Date: 26 Jul. 2015
Mutual Exclusion (ME) problem involves a group of processes, each of which intermittently requires access to the only resource present in the environment. Handling ME problem becomes difficult due to the dynamic nature of the ad hoc environment. This paper presents a token-based solution to ME problem in the mobile ad hoc environment. The proposed token based algorithm is sensitive to link forming and link breaking and thus is suitable for MANET. The algorithm uses the concept of dynamic request set (DRS). As the request set is dynamically updated, the average size of request set is reduced resulting in less number of messages exchanged per critical section. The algorithm satisfies mutual exclusion, starvation freedom, and freedom from deadlock. The present algorithm has been compared with DRS based ME algorithms for static distributed systems. The results show that the concept of DRS in MANETs can be successfully used. Token loss problem has also been handled separately in the present exposition.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals