A mobile agent enabled fully distributed mutual exclusion algorithm

Jiannong Cao, Xianbing Wang, Jie Wu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationMobile Agents - 6th International Conference, MA 2002, Proceedings
PublisherSpringer Verlag
Pages138-153
Number of pages16
ISBN (Print)3540000852
Publication statusPublished - 1 Jan 2002
Event6th International Conference on Mobile Agents, MA 2002 - Barcelona, Spain
Duration: 22 Oct 200225 Oct 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2535
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Mobile Agents, MA 2002
CountrySpain
CityBarcelona
Period22/10/0225/10/02

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this