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 — 2 (-4), total hit from 01.09.2019 — 674
About authors:
  • Kovalenko Victor Nikolaevich,  orcid.org/0000-0002-8548-8206KIAM RAS
  • Kovalenko Evgeniia Ivanovna,  orcid.org/0000-0003-3838-4479KIAM RAS
  • Koryagin D. A.,  KIAM RAS
  • Lubimsky E. Z.,  KIAM RAS