Running a job on a collection of dynamic machines, with on-lin restarts

van Stee, Rob; La Poutré, Han

We consider the problem of running a job on a selected machine of a collection of machines. Each of these machines may become temporarily unavailable (busy) without warning, in which case the scheduler is allowed to restart the job on a different machine. The behaviour of machines is characterized by a Markov chain, and objective is to minimize completion time of the job. For several types of Markov chains, we present optimal policies.

Additional Metadata
ACM	Nonnumerical Algorithms and Problems (acm F.2.2), PROBABILITY AND STATISTICS (acm G.3)
MSC	Performance evaluation; queueing; scheduling (msc 68M20), Scheduling theory, deterministic (msc 90B35), Markov and semi-Markov decision processes (msc 90C40)
THEME	Software (theme 1), Logistics (theme 3), Energy (theme 4)
Publisher	CWI
Series	Software Engineering [SEN]
Organisation	Intelligent and autonomous systems
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	van Stee, R, & La Poutré, J.A. (1998). Running a job on a collection of dynamic machines, with on-lin restarts. Software Engineering [SEN]. CWI.

Free Full Text ( Final Version , 494kb )

Running a job on a collection of dynamic machines, with on-lin restarts

Publication

Publication

Address

Publishing at CWI

Send article pdf, or link to archived materials:

Running a job on a collection of dynamic machines, with on-lin restarts

Publication

Publication

Workflow

Workflow

Add Content