Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/14873
Title: | Modelling and scheduling of heterogeneous computing systems | Authors: | LIU GUOQUAN | 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. | URI: | http://scholarbank.nus.edu.sg/handle/10635/14873 |
Appears in Collections: | Ph.D Theses (Open) |
Show full item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
LiuGQ.pdf | 948 kB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.