Sequential Grid Computing: Models and Computational Experiments

35 Pages Posted: 6 Aug 2012

See all articles by Sam Ransbotham

Sam Ransbotham

Boston College - Carroll School of Management

Iswar Murthy

Indian Institute of Management (IIMB), Bangalore

Sabyasachi Mitra

Georgia Institute of Technology; Georgia Institute of Technology - Scheller College of Business

Sri Narasimhan

Scheller College of Business, Georgia Tech

Date Written: December 30, 2009

Abstract

Through recent technical advances, multiple resources can be connected to provide a computing grid for processing computationally intensive applications. In this paper, 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 both 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 where the models provide improvements over scheduling the job on a single processor, and the factors that affect the quality of solutions obtained.

Keywords: grid computing, stochastic shortest path, dynamic programming

Suggested Citation

Ransbotham, Sam and Murthy, Iswar and Mitra, Sabyasachi and Narasimhan, Sri, Sequential Grid Computing: Models and Computational Experiments (December 30, 2009). IIM Bangalore Research Paper No. 292, Available at SSRN: https://ssrn.com/abstract=2124801 or http://dx.doi.org/10.2139/ssrn.2124801

Sam Ransbotham

Boston College - Carroll School of Management ( email )

140 Commonwealth Avenue
Chestnut Hill, MA 02467
United States

HOME PAGE: http://www.SamRansbotham.com

Iswar Murthy (Contact Author)

Indian Institute of Management (IIMB), Bangalore ( email )

Bannerghatta Road
Bangalore, Karnataka 560076
India

Sabyasachi Mitra

Georgia Institute of Technology ( email )

Atlanta, GA 30332
United States

Georgia Institute of Technology - Scheller College of Business ( email )

800 West Peachtree St.
Atlanta, GA 30308
United States

Sri Narasimhan

Scheller College of Business, Georgia Tech ( email )

800 West Peachtree St., NW
Atlanta, GA 30308-1149
United States
404-894-4378 (Phone)

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
24
Abstract Views
567
PlumX Metrics