The New Task Scheduling Algorithm in Computing Grid Environment
碩士 === 國立東華大學 === 資訊工程學系 === 95 === In the past, supercomputer is the only choice for complex computations in science, engineering and business computing. With the speed-up of personal computers and networks, the superiority of supercomputer is no longer ture. The grid technology, which connects a s...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/44572384247243960580 |
id |
ndltd-TW-095NDHU5392003 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-095NDHU53920032015-12-11T04:04:30Z http://ndltd.ncl.edu.tw/handle/44572384247243960580 The New Task Scheduling Algorithm in Computing Grid Environment 在計算格網環境中一種新的工作排程演算法 Jen-Jom Chen 陳建仲 碩士 國立東華大學 資訊工程學系 95 In the past, supercomputer is the only choice for complex computations in science, engineering and business computing. With the speed-up of personal computers and networks, the superiority of supercomputer is no longer ture. The grid technology, which connects a set of personal computers with high speed networks, can provide more powerful computing than the best supercomputer today. The grid environment can be classified into three types: data grid, computing grid, and access grid. We focus on computing grid in this thesis. In computing grid, the task scheduling to discover resources for user’s requirements is important. In general, task scheduler assigns tasks to proper resource node for execution, and the resource nodes with better performance would be assigned first. When task loading is heavy and all resource nodes with better performance are assigned, other tasks might be assigned to the resource nodes with normal or worse performance. If a task is heavy loaded but assigned to the resource node without proper performance, the overall execution time will increase obviously. To solve this problem, a task scheduling algorithm which searches the proper resource for task is proposed in this thesis. Moreover, some scheduling algorithms, such as FPLTF (Fastest Processor to Largest Task First), work well only in static environment. In this thesis, simulation results show the proposed algorithm works well in both static and dynamic environments. rang shung chang 張瑞雄 2007 學位論文 ; thesis 50 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立東華大學 === 資訊工程學系 === 95 === In the past, supercomputer is the only choice for complex computations in science, engineering and business computing. With the speed-up of personal computers and networks, the superiority of supercomputer is no longer ture. The grid technology, which connects a set of personal computers with high speed networks, can provide more powerful computing than the best supercomputer today. The grid environment can be classified into three types: data grid, computing grid, and access grid. We focus on computing grid in this thesis.
In computing grid, the task scheduling to discover resources for user’s requirements is important. In general, task scheduler assigns tasks to proper resource node for execution, and the resource nodes with better performance would be assigned first. When task loading is heavy and all resource nodes with better performance are assigned, other tasks might be assigned to the resource nodes with normal or worse performance. If a task is heavy loaded but assigned to the resource node without proper performance, the overall execution time will increase obviously.
To solve this problem, a task scheduling algorithm which searches the proper resource for task is proposed in this thesis.
Moreover, some scheduling algorithms, such as FPLTF (Fastest Processor to Largest Task First), work well only in static environment. In this thesis, simulation results show the proposed algorithm works well in both static and dynamic environments.
|
author2 |
rang shung chang |
author_facet |
rang shung chang Jen-Jom Chen 陳建仲 |
author |
Jen-Jom Chen 陳建仲 |
spellingShingle |
Jen-Jom Chen 陳建仲 The New Task Scheduling Algorithm in Computing Grid Environment |
author_sort |
Jen-Jom Chen |
title |
The New Task Scheduling Algorithm in Computing Grid Environment |
title_short |
The New Task Scheduling Algorithm in Computing Grid Environment |
title_full |
The New Task Scheduling Algorithm in Computing Grid Environment |
title_fullStr |
The New Task Scheduling Algorithm in Computing Grid Environment |
title_full_unstemmed |
The New Task Scheduling Algorithm in Computing Grid Environment |
title_sort |
new task scheduling algorithm in computing grid environment |
publishDate |
2007 |
url |
http://ndltd.ncl.edu.tw/handle/44572384247243960580 |
work_keys_str_mv |
AT jenjomchen thenewtaskschedulingalgorithmincomputinggridenvironment AT chénjiànzhòng thenewtaskschedulingalgorithmincomputinggridenvironment AT jenjomchen zàijìsuàngéwǎnghuánjìngzhōngyīzhǒngxīndegōngzuòpáichéngyǎnsuànfǎ AT chénjiànzhòng zàijìsuàngéwǎnghuánjìngzhōngyīzhǒngxīndegōngzuòpáichéngyǎnsuànfǎ AT jenjomchen newtaskschedulingalgorithmincomputinggridenvironment AT chénjiànzhòng newtaskschedulingalgorithmincomputinggridenvironment |
_version_ |
1718148066592161792 |