Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/16420
Title: Resource aware load distribution strategies for scheduling divisible loads on large-scale data intensive computational grid systems
Authors: SIVAKUMAR VISWANATHAN
Keywords: Divisible loads, Grid computing, cluster computing, buffer constraints, deadline requirements, communication delays.
Issue Date: 27-Aug-2009
Source: SIVAKUMAR VISWANATHAN (2009-08-27). Resource aware load distribution strategies for scheduling divisible loads on large-scale data intensive computational grid systems. ScholarBank@NUS Repository.
Abstract: In this thesis, we design and analyze several polynomial-time complex, resource aware scheduling strategies for handling computationally intensive arbitrarily divisible loads in computational Grid systems. Computational Grid systems comprise of clusters of computing systems interconnected by high speed links and require hierarchy of scheduling strategies, since the communication delay is insignificant within clusters while it is significant across clusters. We assume a multi-port communication model and propose Dynamic IBS algorithms, Adaptive IBS algorithm, and Resource aware dynamic incremental scheduling algorithm with non-interleaved, earliest deadline first and progressive interleaved scheduling strategies for distributing the loads within clusters. We assume a uni-port communication model and propose Resource aware sequential and parallel load distribution strategies for scheduling across clusters. The detailed workings of the proposed scheduling strategies are demonstrated via a simulation study. All the proposed scheduling strategies are scalable, relevant in real-life situations and are shown to be useful under different scenarios.
URI: http://scholarbank.nus.edu.sg/handle/10635/16420
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Sivakumar Viswanathan - HT031279L - PhD - Dept of ECE - 2008.pdf880.24 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

192
checked on Dec 11, 2017

Download(s)

161
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.