Abstract:
Distributed resource allocation is a fundamental problem in construction of distributed systems. Though a lot of distributed algorithms have been developed for the proble...Show MoreMetadata
Abstract:
Distributed resource allocation is a fundamental problem in construction of distributed systems. Though a lot of distributed algorithms have been developed for the problem, many of them are only designed to satisfy the desired quality of the requested resources, without considering acceptable range of the quality of the requested resources. In this paper we propose a new distributed algorithm employing a concession method, by which a process can transfer a reserved resource to another process, so that more processes can use the resources in the same time, to increase the efficiency and still keep the satisfaction for the quality of the resources in an acceptable range. We redefine the problem, and give the design and implementation of the algorithm in the paper.
Published in: 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003.
Date of Conference: 29-29 March 2003
Date Added to IEEE Xplore: 08 April 2003
Print ISBN:0-7695-1906-7