Design and evaluation of job scheduling strategies for grid computing

dc.contributor.advisorSchwiegelshohn, Uwede
dc.contributor.authorYahyapour, Raminde
dc.contributor.refereeMonien, Burkhardde
dc.date.accepted2002-11-20
dc.date.accessioned2004-12-06T13:43:32Z
dc.date.available2004-12-06T13:43:32Z
dc.date.created2002-11-13de
dc.date.issued2002-11-22de
dc.description.abstractGrid computing is intended to offer an easy and seamless access to remote resources. The scheduling task of allocating these resources automatically to user jobs is an essential part of a grid environment. This work discusses the evaluation and design of different scheduling strategies. A concept for the design process of such a scheduling system is presented. The evaluation of scheduling algorithms for single parallel machines is done by theoretical analysis and by simulation experiments. The theoretical approach by competitive analysis lead to bounds for the worst-case scenarios. As there is great interest in the scheduling performance of a real system installation, simulations have been applied for further evaluation. In addition to the theoretical analysis, the presented preemptive scheduling algorithm is also effcient in terms of makespan and average response time in a real system scenario if compared to other scheduling algorithms. In some of the examined scenarios the algorithm could outperform other common algorithms such as backfilling. Based on these results, scheduling algorithms for the grid environment have been developed. On one hand, these methods base on modifications of the examined conventional scheduling strategies for single parallel machines. On the other hand, a scheduling strategy with a market economic approach is presented. As a proof of concept a possible architecture of a scheduling environment is presented, which has been used for the evaluation of the presented algorithms. The work ends with a brief conclusion on the discussed scheduling strategies and gives an outlook on future work.en
dc.format.extent1481674 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2003/2838
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-5213
dc.language.isoende
dc.publisherUniversität Dortmundde
dc.subjectgrid-computingen
dc.subjectmeta computingen
dc.subjectParalleles Rechnende
dc.subjectschedulingen
dc.subject.ddc620de
dc.titleDesign and evaluation of job scheduling strategies for grid computingen
dc.typeTextde
dc.type.publicationtypedoctoralThesisde
dcterms.accessRightsopen access

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
yahyapourunt.pdf
Size:
1.41 MB
Format:
Adobe Portable Document Format
Description:
DNB