A Distributed Resource Allocation Algorithm using Fuzzy Logic

Francisco Ribacionka, Liria M. Sato, and Luciana Arantes

Keywords

Parallel and Distributed Algorithm, Grid and Cloud Computing

Abstract

By considering a distributed system composed of a set of servers, clients, and resources, which characterize environments such as Grids or Clouds, we propose a distributed algorithm for resource allocation. It exploits fuzzy logic whenever a server, which cannot locally satisfy a client resource allocation request, needs to decide to which remote server the request should be forwarded. Furthermore, by using the concept of logical clocks, our algorithm globally orders pending requests thus ensuring both request satisfaction fairness and lack of starvation. Performance evaluation results on top of the SimGrid simulator confirm the effectiveness of our proposal.

Important Links:



Go Back