Announcement for Downloading full text filePlease respect the Copyright Act.
All digital full text dissertation and theses from this website are authorized the copyright owners. These copyrighted full-text dissertation and theses can be only used for academic, research and non-commercial purposes. Users of this website can search, read, and print for personal usage. In respect of the Copyright Act of the Republic of China, please do not reproduce, distribute, change, or edit the content of these dissertations and theses without any permission. Please do not create any work based upon a pre-existing work by reproduction, Adaptation, Distribution or other means.
URN etd-0703106-154758 Statistics This thesis had been viewed 2451 times. Download 1480 times. Author Chin-Hsiian Liang Author's Email Address No Public. Department Computer Science and Enginerring Year 2005 Semester 2 Degree Master Type of Document Master's Thesis Language English Page Count 43 Title An Adaptive Task Scheduling System for Grid Computing Keyword Grid Computing Dynamic Scheduling Dynamic Scheduling Grid Computing Abstract In order to efficiently utilize available grid resources and promptly complete tasks assigned to the grid, providing a suitable job scheduling strategy for the grid computing is necessary. Lots of grid scheduling algorithms have already been developed, and some of them are used to schedule independent coarse-grained tasks. Those algorithms do not adapt very well to the grid tasks that are submitted continuously and randomly. Besides, they mostly need a prediction system to provide the prediction information of the processor utilization and the task workloads. This thesis proposes an adaptive grid scheduling system for high-throughput applications. Firstly, a grid scheduling model is adopted to represent the performance of processors, the task workloads, and the schedules. Then we develop a scheduling algorithm that does not need any prediction information and can adapt to the grid environment. The proposed scheduling system can be used with the suitable of scheduling algorithms that need the prediction information if necessary. According to the accuracy of the prediction system in the grid, the system selects the proper strategy to schedule tasks. A prototype of this model is developed and tested with several experiments. The experimental results of the simulation show that the proposed scheduling system is able to perform scheduling well in the grid environment. Advisor Committee Liang-Teh Lee - advisor
Ge-Ming Chiu - co-chair
Yo-Ping Huang - co-chair
Files Date of Defense 2006-06-16 Date of Submission 2006-07-03