Kuwait-University-Journal-of-Law-header
Search
Kuwait Journal of Science

Previous Issues

Advance Search
Year : From To Vol
Issue Discipline:
Author

Volume :27 Issue : 1 2000      Add To Cart                                                                    Download

A distributed algorithm for resource sharing under strong fairness

Auther : MEHMET HAKAN KARAATA AND PRANAY CHAUDHURI

Department of Electrical and Computer Engineering, Kuwait University, P. O. Box 5969, Safat-13060, Kuwait

ABSTRACT

This paper deals with a resource sharing problem in a distributed system that is more general than the classical mutual exclusion problem. In order to address this problem, we first propose a deterministic strategy called LRM strategy and establish its correctness. Then we show that the tight bound on the state space complexity for a solution to the problem is nlogn bits. The paper also presents a typical distributed algorithm for implementing the proposed strategy in an arbitrary network.

Keywords: Distributed systems; Fairness; Resource sharing; Starvation; Strong fairness.

Kuwait Journal of Science
Journal of Law

You are Visitor No.

55642

Journal of Law
Journal of Law
Tell your friendsJournal of Law
Journal of Law

Last Updated

Jun 19, 2012

Journal of Law
Journal of Law
Journal of Law

Please enter your email Here to receive our news

Journal of Law