KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

KIAM Preprint № 112, Moscow, 2005
Authors: Kovalenko V. N., Kovalenko E. I., Koryagin D.A., Lubimsky E.Z.
Method of Lookahead Scheduling for Grid
Abstract:
In this paper we propose a new method of resource distribution between computational jobs for a practically important form of a grid, where resources are used not only by grid, but are shared with their owners. The characteristic feature of the method, called Lookahead scheduling, is it’s ability to build up a plan of resource allocations for some period of a time, unlike more common scheme, in which a scheduling is limited to forwarding jobs to free resources. Such “predictive” scheduling even in the conditions of shared resources has the property of a determinacy – realization of the plan is provided by means of advance reservation. The property of the determinacy makes the Lookahead method suitable for a multiple-processor job management.
Keywords:
grid, distributed computing, scheduling, resource reservation, cluster, coallocation
Publication language: russian,  pages: 33
Research direction:
Programming, parallel computing, multimedia
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
View statistics (updated once a day)
over the last 30 days — 4 (-3), total hit from 01.09.2019 — 673
About authors:
  • Kovalenko Victor Nikolaevich,  kvn@keldysh.ruorcid.org/0000-0002-8548-8206KIAM RAS
  • Kovalenko Evgeniia Ivanovna,  kei@keldysh.ruorcid.org/0000-0003-3838-4479KIAM RAS
  • Koryagin D. A.,  koryagin@keldysh.ruKIAM RAS
  • Lubimsky E. Z.,  ljubimsk@keldysh.ruKIAM RAS