Loading [MathJax]/extensions/TeX/ieee_stixext.js
Practical divisible load scheduling on grid platforms with APST-DV | IEEE Conference Publication | IEEE Xplore

Practical divisible load scheduling on grid platforms with APST-DV


Abstract:

Divisible load applications consist of a load, that is input data and associated computation, that can be divided arbitrarily into independent pieces. Such applications a...Show More

Abstract:

Divisible load applications consist of a load, that is input data and associated computation, that can be divided arbitrarily into independent pieces. Such applications arise in many fields and are ideally suited to a master-worker execution, but they pose several scheduling challenges. While the "divisible load scheduling" (DLS) problem has been studied extensively from a theoretical standpoint, in this paper we focus on practical issues: we extend a production grid application execution environment, APST, to support divisible load applications; we implement previously proposed DLS algorithms as part of APST; we evaluate and compare these algorithms on a real-world two-cluster platform; we show in a case study how a user can easily and effectively run a real-world divisible load application; and we uncover several issues that are critical for using DLS theory in practice. To the best of our knowledge the software resulting from this work, APST-DV, is the first usable and generic tool for deploying divisible load applications on distributed computing platforms.
Date of Conference: 04-08 April 2005
Date Added to IEEE Xplore: 18 April 2005
Print ISBN:0-7695-2312-9
Print ISSN: 1530-2075
Conference Location: Denver, CO, USA

References

References is not available for this document.