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

Laiping Zhao, Yizhi Ren, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011
Pages275-282
Number of pages8
DOIs
Publication statusPublished - Jun 3 2011
Event25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011 - Biopolis, Singapore
Duration: Mar 22 2011Mar 25 2011

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN (Print)1550-445X

Other

Other25th IEEE International Conference on Advanced Information Networking and Applications, AINA 2011
CountrySingapore
CityBiopolis
Period3/22/113/25/11

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'A resource minimizing scheduling algorithm with ensuring the deadline and reliability in heterogeneous systems'. Together they form a unique fingerprint.

Cite this