- Simulation of Hiërarchical Resource Management for Meta-computing Systems
- International Journal of Foundations of Computer Science
- Volume | Issue number
- 12 | 5
- Pages (from-to)
- Number of pages
- Document type
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
Optimal scheduling in meta-computing environments still is an open research question. Various research management (RM) architectures have been proposed in the literature. In the present paper we explore, through simulation, various muli-level scheduling strategies for compound computing environments comprising several clusters of workstations. We study global and local RM and their interaction. The local RM comprises both the cluster management and operating system schedulers. Each level refines the scheduling decisions of the layer above it, taking into account the latest resource information. Our experiments explore conventional strategies like First Come, First Served (FCFS) and Shortest Job First (SJF) at the global RM level. At all levels, the schedulers strive to maintain a good load balance. The unit of load balancing at the global level is the job consisting of one or more parallel tasks; at the local level it is the task. The results of our similutions indicate that, especially at high system loads, the use of a global RM can result in a significant performance gain.
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.