User: Guest  Login
Title:

On-Line Scheduling of Parallel Jobs with Runtime Restrictions

Document type:
Technical Report
Author(s):
Stefan Bischof; Ernst W. Mayr
Abstract:
Consider the execution of a parallel application that dynamically generates parallel jobs with specified resource requirements during its execution. Generally, there is not sufficient knowledge about the running times and the number of jobs generated in order to precompute a schedule for such applications. Rather, the scheduling decisions have to be made on-line during runtime based on incomplete information. We present several on-line scheduling algorithms for a variety of interconnection topol...     »
Keywords:
on-line; algorithm; scheduling; parallel job; task; makespan; UET; hypercube
Year:
1998
Year / month:
1998-04-01 00:00:00
Pages:
33
 BibTeX