タイトル | A Task Scheduling Method after Clustering for Data Intensive Jobs in Heterogeneous Distributed Systems |
著者(日) | 初鹿野, 一雄; 金光, 永煥; 金, 武完; Kim, Hee-Dong |
著者(英) | Hajikano, Kazuo; Kanemitsu, Hidehiro; Kim, Moo Wan; Kim, Hee-Dong |
著者所属(日) | 第一工業大学; 早稲田大学; 東京情報大学; 韓国外国語大学校 |
著者所属(英) | Daiichi Institute of Technology; Waseda University; Tokyo University of Information Sciences; Hankyk University of Foreign Studies |
発行日 | 2016-03 |
発行機関など | Daiichi Institute of Technology 第一工業大学 |
刊行物名 | Research report 第一工業大学研究報告 |
号 | 28 |
開始ページ | 19 |
終了ページ | 30 |
刊行年月日 | 2016-03 |
言語 | eng |
抄録 | Several task clustering heuristics are proposed for allocating tasks in heterogeneous systems to achieve a good response time in data intensive jobs. However, it has been one of challenging problems that how each task should be scheduled after a task allocation by a task clustering. We propose a task scheduling method after task clustering, leveraging Worst Schedule Length (WSL) as an upper bound of the schedule length. In our proposed method, a task in a WSL sequence is scheduled preferentially to make WSL smaller. Experimental results by simulation show that the response time is improved in several task clustering heuristics. In particular, our proposed scheduling method with the task clustering we proposed previously outperforms conventional list-based task scheduling methods. |
内容記述 | Physical characteristics: Original contains color illustrations 形態: カラー図版あり |
キーワード | Task clustering; Task scheduling; Heterogeneous; Data intensive |
資料種別 | Departmental Bulletin Paper |
NASA分類 | Administration and Management |
ISSN | 2187-0462 |
NCID | AN10303695 |
SHI-NO | AA1640217003 |
URI | https://repository.exst.jaxa.jp/dspace/handle/a-is/576263 |