Sequencing with earliness and tardiness penalties: a review
Operations Research
Risk criteria in a stochastic knapsack problem
Operations Research
SETI@HOME—massively distributed computing for SETI
Computing in Science and Engineering
The Grid and Future Visualization System Architectures
IEEE Computer Graphics and Applications
Guest Editors' Introduction: Graphics Applications for Grid Computing
IEEE Computer Graphics and Applications
XML-Based Schema Definition for Support of Interorganizational Workflow
Information Systems Research
Design of an enablement process for on demand applications
IBM Systems Journal
Using a utility computing framework to develop utility systems
IBM Systems Journal
On Scheduling Mesh-Structured Computations for Internet-Based Computing
IEEE Transactions on Computers
Communications of the ACM - Bioinformatics
Evolution of grid computing architecture and grid adoption models
IBM Systems Journal
Design and implementation of an enterprise grid
IBM Systems Journal
Concurrency and Computation: Practice & Experience - Middleware for Grid Computing
On the Distribution of Sequential Jobs in Random Brokering for Heterogeneous Computational Grids
IEEE Transactions on Parallel and Distributed Systems
Computational Genome Analysis: An Introduction
Computational Genome Analysis: An Introduction
A taxonomy of Data Grids for distributed data sharing, management, and processing
ACM Computing Surveys (CSUR)
Grid Computing: A Critical Discussion on Business Applicability
IEEE Distributed Systems Online
IEEE Transactions on Parallel and Distributed Systems
A Novel Economic-Based Scheduling Heuristic for Computational Grids
International Journal of High Performance Computing Applications
An Efficient, Practical Parallelization Methodology for Multicore Architecture Simulation
IEEE Computer Architecture Letters
Stochastic shortest paths via Quasi-convex maximization
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Computing as Utility: Managing Availability, Commitment, and Pricing Through Contingent Bid Auctions
Journal of Management Information Systems
A Market Design for Grid Computing
INFORMS Journal on Computing
| Hi-index | 0.00 |
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.