Sequential Grid Computing: Models and Computational Experiments
35 Pages Posted: 6 Aug 2012
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: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
Recommended Papers
-
An Empirical Analysis of Network Externalities in Peer-to-Peer Music Sharing Networks
By Atip Asvanund, Karen Clay, ...
-
The Economics of Peer-to-Peer Networks
By Ramayya Krishnan, Michael D. Smith, ...
-
Charismatic Code, Social Norms, and the Emergence of Cooperation on the File-Swapping Networks
-
Optimal Investment in Knowledge within a Firm Using a Market Mechanism
By Sulin Ba, Jan Stallaert, ...
-
Digital Business Models for Peer-to-Peer Networks: Analysis and Economic Issues
By Ramayya Krishnan, Michael D. Smith, ...
-
Peer-to-Peer File Sharing and the Market for Digital Information Goods
-
Free Riding on Altruism and Group Size
By Jean Hindriks and Romans Pancs
-
A Resource-Based Analysis of Peer-to-Peer Technology
By Oleg V. Pavlov and Khalid Saeed