Two-tier Project and Job Scheduling for Cloud Computing Environments
碩士 === 國立交通大學 === 資訊科學與工程研究所 === 101 === 本研究旨在解決當今雲端計算環境下的雙層排班(two-tier scheduling)問題。在此問題之中,一個計畫(project)就代表著一位雲端使用者的請求,是由多項工作(job)所組合而成,而每項工作的處理需要數種資源。研究目標是使用適合的排程演算法來縮短計畫的回復時間(turn-around time) 以及支援優先等級排程 (priority scheduling) 。由於這種雙層排班問題一直以來缺少有效率之演算法,我們在此提出一組雙層回填(Two-tier Backfilling)演算法,而這組演算法乃...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2013
|
Online Access: | http://ndltd.ncl.edu.tw/handle/84952028714330092276 |
id |
ndltd-TW-101NCTU5394088 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-101NCTU53940882016-05-22T04:33:53Z http://ndltd.ncl.edu.tw/handle/84952028714330092276 Two-tier Project and Job Scheduling for Cloud Computing Environments 雲端計算環境中雙階層計畫與工作排程演算法 Thai, Minh Tuan 蔡明俊 碩士 國立交通大學 資訊科學與工程研究所 101 本研究旨在解決當今雲端計算環境下的雙層排班(two-tier scheduling)問題。在此問題之中,一個計畫(project)就代表著一位雲端使用者的請求,是由多項工作(job)所組合而成,而每項工作的處理需要數種資源。研究目標是使用適合的排程演算法來縮短計畫的回復時間(turn-around time) 以及支援優先等級排程 (priority scheduling) 。由於這種雙層排班問題一直以來缺少有效率之演算法,我們在此提出一組雙層回填(Two-tier Backfilling)演算法,而這組演算法乃根據著名的保守回填(Conservative Backfilling)演算法並結合計畫的寬鬆係數與優先權等概念所擴展而來。雙層嚴格回填(Two-tier Strict Backfilling, 2TSB) 演算法不允許在工作或計劃等待佇列內搶佔 (preemption) 。另一方面,可允許搶佔的雙層彈性回填(Two-tier Flexible Backfilling)演算法則有兩種版本:2TFB和2TFB-SF。在2TFB演算法中,新抵達的工作可以搶佔正在等待的工作,可是新抵達的計畫不能搶占正在等待的計畫;相比之下,2TFB-SF演算法允許在工作和計畫佇列內搶佔。雙層優先等級回填(Two-tier Priority Backfilling, 2TPB)演算法把優先權納入考量,因此只有某些高優先權計劃能夠搶佔低優先權計畫。實驗結果指出2TFB-SF演算法可以縮短工作平均回復時間約15%,而和2TSB 相比,2TPB演算法可以縮短高優先權計畫的平均回復時間約25%。 Lin, Ying-Dar 林盈達 2013 學位論文 ; thesis 34 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 資訊科學與工程研究所 === 101 === 本研究旨在解決當今雲端計算環境下的雙層排班(two-tier scheduling)問題。在此問題之中,一個計畫(project)就代表著一位雲端使用者的請求,是由多項工作(job)所組合而成,而每項工作的處理需要數種資源。研究目標是使用適合的排程演算法來縮短計畫的回復時間(turn-around time) 以及支援優先等級排程 (priority scheduling) 。由於這種雙層排班問題一直以來缺少有效率之演算法,我們在此提出一組雙層回填(Two-tier Backfilling)演算法,而這組演算法乃根據著名的保守回填(Conservative Backfilling)演算法並結合計畫的寬鬆係數與優先權等概念所擴展而來。雙層嚴格回填(Two-tier Strict Backfilling, 2TSB) 演算法不允許在工作或計劃等待佇列內搶佔 (preemption) 。另一方面,可允許搶佔的雙層彈性回填(Two-tier Flexible Backfilling)演算法則有兩種版本:2TFB和2TFB-SF。在2TFB演算法中,新抵達的工作可以搶佔正在等待的工作,可是新抵達的計畫不能搶占正在等待的計畫;相比之下,2TFB-SF演算法允許在工作和計畫佇列內搶佔。雙層優先等級回填(Two-tier Priority Backfilling, 2TPB)演算法把優先權納入考量,因此只有某些高優先權計劃能夠搶佔低優先權計畫。實驗結果指出2TFB-SF演算法可以縮短工作平均回復時間約15%,而和2TSB 相比,2TPB演算法可以縮短高優先權計畫的平均回復時間約25%。
|
author2 |
Lin, Ying-Dar |
author_facet |
Lin, Ying-Dar Thai, Minh Tuan 蔡明俊 |
author |
Thai, Minh Tuan 蔡明俊 |
spellingShingle |
Thai, Minh Tuan 蔡明俊 Two-tier Project and Job Scheduling for Cloud Computing Environments |
author_sort |
Thai, Minh Tuan |
title |
Two-tier Project and Job Scheduling for Cloud Computing Environments |
title_short |
Two-tier Project and Job Scheduling for Cloud Computing Environments |
title_full |
Two-tier Project and Job Scheduling for Cloud Computing Environments |
title_fullStr |
Two-tier Project and Job Scheduling for Cloud Computing Environments |
title_full_unstemmed |
Two-tier Project and Job Scheduling for Cloud Computing Environments |
title_sort |
two-tier project and job scheduling for cloud computing environments |
publishDate |
2013 |
url |
http://ndltd.ncl.edu.tw/handle/84952028714330092276 |
work_keys_str_mv |
AT thaiminhtuan twotierprojectandjobschedulingforcloudcomputingenvironments AT càimíngjùn twotierprojectandjobschedulingforcloudcomputingenvironments AT thaiminhtuan yúnduānjìsuànhuánjìngzhōngshuāngjiēcéngjìhuàyǔgōngzuòpáichéngyǎnsuànfǎ AT càimíngjùn yúnduānjìsuànhuánjìngzhōngshuāngjiēcéngjìhuàyǔgōngzuòpáichéngyǎnsuànfǎ |
_version_ |
1718274759001636864 |