Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/70157
Title: A mobile agent enabled fully distributed mutual exclusion algorithm
Authors: Cao, J 
Wang, X
Wu, J
Issue Date: 2002
Publisher: Springer
Source: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics), 2002, v. 2535, p. 138-153 How to cite?
Journal: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) 
Abstract: In this paper, we present a fully distributed algorithm using mobile agents to achieve mutual exclusion in a networking environment. The algorithm is designed within a framework for mobile agent enabled distributed server groups (MADSG), where cooperating mobile agents (CMA) are used to achieve coordination among the servers. When it requests to execute in the critical section (CS), to achieve mutual exclusion, a node dispatches a mobile agent to obtain permissions from other nodes. The agent will travel across the nodes and exchange information with them until it obtains enough permissions to decide its order to enter the CS. The algorithm is based on the well-known Majority Consensus Voting (MCV) scheme but, under heavy demand, an agent needs not to contact a majority number of nodes. We show that the proposed algorithm achieves mutual exclusion and is free from deadlock and starvation. We also present the performance analysis in terms of the number of agent migrations and the synchronization delay.
Description: 6th IEEE International Conference on Mobile Agents (MA'02), Barcelona, Spain, 22-25 October 2002
URI: http://hdl.handle.net/10397/70157
ISBN: 978-3-540-00085-3
978-3-540-36112-1
ISSN: 0302-9743
EISSN: 1611-3349
DOI: 10.1007/3-540-36112-X_10
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

29
Last Week
3
Last month
Citations as of Apr 16, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.