Please use this identifier to cite or link to this item:
Title: Resource unaware load distribution strategies for processing divisible loads in networked computing environments
Keywords: divisible loads, resource unaware, processing time, communication delay, multi-source, arbitrary networks
Issue Date: 8-May-2009
Citation: 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.
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



Page view(s)

checked on May 23, 2019


checked on May 23, 2019

Google ScholarTM


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