Distributed K-mutual exclusion algorithm

Shailaja Bulgannawar, Nitin H. Vaidya

Research output: Contribution to conferencePaper

Abstract

This paper presents a token-based K-mutual exclusion algorithm. The algorithm uses K tokens and a dynamic forest structure for each token. This structure is used to forward token requests. The algorithm is expected to minimize the number of messages and also the delay in entering the critical section, at low as well as high loads. The paper presents simulation results for the proposed algorithm and compares them with three other algorithms. Unlike previous work, our simulation models assumes that a finite (non-zero) overhead is encountered when a message is sent or received. The simulation results show that, as compared to other algorithms, the proposed algorithm achieves lower delay in entering critical section as well as lower number of messages, without a significant increase in the size of the messages.

Original languageEnglish (US)
Pages153-160
Number of pages8
StatePublished - Jan 1 1995
EventProceedings of the 15th International Conference on Distributed Computing Systems - Vancouver, Can
Duration: May 30 1995Jun 2 1995

Other

OtherProceedings of the 15th International Conference on Distributed Computing Systems
CityVancouver, Can
Period5/30/956/2/95

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Bulgannawar, S., & Vaidya, N. H. (1995). Distributed K-mutual exclusion algorithm. 153-160. Paper presented at Proceedings of the 15th International Conference on Distributed Computing Systems, Vancouver, Can, .