A resource minimizing scheduling algorithm with ensuring the deadline and reliability in heterogeneous systems

Laiping Zhao, Yizhi Ren, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

14 被引用数 (Scopus)

抄録

The distributed system made the large-scale scientific computing possible in a cost effective way. And the hardware resources in such systems are also getting much cheaper than years before. However, the problem of executing the job using minimum resources is still reasonable and important, especially for the cloud environment, who has to save energy and control cost. Unfortunately, only a few existing scheduling algorithms have taken into account the resource usage issue. In this study, with considering the realistic network topology and communication model, we firstly propose the Deadline, Reliability, Resources-aware (DRR) scheduling algorithm. The theory analysis fully demonstrate that, the output schedule of our algorithm can satisfy the user's requirement on reliability and deadline. Through the experiments, with setting the deadline less than the makespan of the MaxRe algorithm's output schedule, we find that our algorithm can complete the job under this deadline. Besides, our algorithm can save almost 50% computation resources and 70% communication resources than FTSA(bl) and FTSA(tl+bl) [3] algorithms.

本文言語英語
ホスト出版物のタイトルProceedings - 25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011
ページ275-282
ページ数8
DOI
出版ステータス出版済み - 6 3 2011
イベント25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011 - Biopolis, シンガポール
継続期間: 3 22 20113 25 2011

出版物シリーズ

名前Proceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN(印刷版)1550-445X

その他

その他25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011
Countryシンガポール
CityBiopolis
Period3/22/113/25/11

All Science Journal Classification (ASJC) codes

  • Engineering(all)

フィンガープリント 「A resource minimizing scheduling algorithm with ensuring the deadline and reliability in heterogeneous systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル