Beta 1


Title Agentbaseret ressourceallokering
Author Andersen, Nikolai Graff
Herold, Michael Bigom
Supervisor Sharp, Robin (Institut for Informatik og Matematisk Modellering, Danmarks Tekniske Universitet, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2002
Abstract In a global computer network there is great potential of sharing unused computer resources. Having a system which can handle the resource allocation in a global computer network will give the opportunity of gaining access to an enourmeous amount of resources from your workstation. In this thesis we will investigate the opportunities of making such a global resource allocation system. Through analysis we develop a model in which a hierarchical load balancing between existing local resource allocation systems come into existence. This is not only different from traditional resource allocation systems but also different from other hierarchical approaches of models. In our model we take into account that tasks have individual resource demands tasks, and that computers have different resource supplies. We limit our model by looking at all tasks as independent ones. In our model multiple load balancing is necessary beacuse tasks with specific resource demands may be in an overloaded state while tasks with other demands are not. We implement a prototype of the model and show through tests that the model acts as expected. We also describe how our model can be used in The Globus project.
Imprint Institut for Informatik og Matematisk Modellering, Danmarks Tekniske Universitet, DTU : DK-2800 Kgs. Lyngby, Denmark
Pages 153
Keywords resource allocation; hierarchical loadbalancing; grid computing; Linda
Fulltext
Original PDF imm960.pdf (7.04 MB)
Admin Creation date: 2006-06-22    Update date: 2012-12-20    Source: dtu    ID: 58282    Original MXD