Sequential Grid Computing: Models and Computational Experiments

Sequential Grid Computing: Models and Computational Experiments

0.00 Avg rating0 Votes
Article ID: iaor20115088
Volume: 23
Issue: 2
Start Page Number: 174
End Page Number: 188
Publication Date: Mar 2011
Journal: INFORMS Journal on Computing
Authors: , , ,
Keywords: networks: scheduling
Abstract:

Through recent technical advances, multiple resources can be connected to provide a computing grid for processing computationally intensive applications. We build on an approach, termed sequential grid computing, that takes advantage of idle processing power by routing jobs that require lengthy processing through a sequence of processors. We present two models that solve the static and dynamic versions of the sequential grid scheduling problem for a single job. In the static and dynamic versions, the model maximizes a reward function tied to the probability of completion within service‐level agreement parameters. In the dynamic version, the static model is modified to accommodate real‐time deviations from the plan. We then extend the static model to accommodate multiple jobs. Extensive computational experiments highlight situations (a) where the models provide improvements over scheduling the job on a single processor and (b) where certain factors affect the quality of solutions obtained.

Reviews

Required fields are marked *. Your email address will not be published.