Agentbaseret ressourceallokering |
Nikolai Graff Andersen,, Michael Bigom Herold
|
| 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. |
| Keywords | resource allocation, hierarchical loadbalancing, grid computing, Linda |
| Type | Master's thesis [Academic thesis] |
| Year | 2002 |
| Publisher | Informatics and Mathematical Modelling, Technical University of Denmark, DTU |
| Address | Richard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby |
| Series | IMM-EP-2002-55 |
| Note | Vejleder: Robin Sharp |
| Electronic version(s) | [pdf] |
| BibTeX data | [bibtex] |
| IMM Group(s) | Computer Science & Engineering |