Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/15939
Title: Resource unaware load distribution strategies for processing divisible loads in networked computing environments
Authors: JIA JINGXI
Keywords: divisible loads, resource unaware, processing time, communication delay, multi-source, arbitrary networks
Issue Date: 8-May-2009
Source: JIA JINGXI (2009-05-08). Resource unaware load distribution strategies for processing divisible loads in networked computing environments. ScholarBank@NUS Repository.
Abstract: In this thesis, we first consider processing divisible loads in resource unaware linear and multi-level tree networks. A probing technique is used to detect the link and processor speeds, which are then used by the scheduler to generate a feasible schedule. We then argue the usefulness of probing technique in arbitrary networks and/or when multiple sources exist. An alternative reporting based technique is suggested. We also study and compare the performance of different spanning trees in scheduling divisible load(s) in arbitrary networks. Finally, scheduling multi-source divisible loads on arbitrary networks is addressed. Starting from resource aware case, we propose efficient strategies to schedule multi-source loads in two different cases - when no new loads arrive at the system and when new loads may arrive as time progresses. We also demonstrate that by using a reporting based scheme, our strategies can be easily adapted to the resource unaware case.
URI: http://scholarbank.nus.edu.sg/handle/10635/15939
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis_jiajingxi.pdf840.8 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

227
checked on Dec 18, 2017

Download(s)

162
checked on Dec 18, 2017

Google ScholarTM

Check


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