Please use this identifier to cite or link to this item:
Title: Modelling and scheduling of heterogeneous computing systems
Keywords: Task Scheduling, Distributed Computing System Reliability, Genetic Algorithm, Tabu Search, Multi-objective Optimization, Reliability Analysis
Issue Date: 9-Jan-2006
Citation: LIU GUOQUAN (2006-01-09). Modelling and scheduling of heterogeneous computing systems. ScholarBank@NUS Repository.
Abstract: Distributed computing system (DCS) reliability and the completion time of an application are the two most important factors in defining the performance of DCSs. This dissertation focuses on the development of algorithms to maximize reliability and/or minimize the completion time of more practical DCS models. A more practical reliabilitya??oriented allocation model was proposed. To solve this NP-complete problem, a Genetic Algorithm and Tabu Search were developed, the latter outperforming the former. Further improvements in performance were obtained by using a Parallel Tabu Search. To solve a completion time oriented task scheduling problem, an iterative list algorithm was proposed, which outperformed most existed scheduling algorithms. To consider DCS reliability and completion time simultaneously, a multi-objective optimization problem was formulated and a Tabu Search proposed to solve the problem. In addition, a general centralized heterogeneous distributed system model was formulated and a solution algorithm developed to compute the distributed service reliability.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
LiuGQ.pdf948 kBAdobe PDF



Page view(s)

checked on Apr 12, 2019


checked on Apr 12, 2019

Google ScholarTM


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