Multi-Criteria Decision-Making for Heterogeneous Multiprocessor Scheduling

S. Saroja, T. Revathi () and Nitin Auluck ()
Additional contact information
S. Saroja: Department of Information Technology, Mepco Schlenk Engineering College, Sivakasi 626005, Tamil Nadu, India
T. Revathi: Department of Information Technology, Mepco Schlenk Engineering College, Sivakasi 626005, Tamil Nadu, India
Nitin Auluck: Department of Computer Science and Engineering, Indian Institute of Technology Ropar, Rupnagar 140001, Punjab, India

International Journal of Information Technology & Decision Making (IJITDM), 2018, vol. 17, issue 05, 1399-1427

Abstract: This paper proposes a new tri-objective scheduling algorithm called Heterogeneous Reliability-Driven Energy-Efficient Duplication-based (HRDEED) algorithm for heterogeneous multiprocessors. The goal of the algorithm is to minimize the makespan (schedule length) and energy consumption, while maximizing the reliability of the generated schedule. Duplication has been employed in order to minimize the makespan. There is a strong interest among researchers to obtain high-performance schedules that consume less energy. To address this issue, the proposed algorithm incorporates energy consumption as an objective. Moreover, in order to deal with processor and link failures, a system reliability model is proposed. The three objectives, i.e., minimizing the makespan and energy, while maximizing the reliability, have been met by employing a method called Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS). TOPSIS is a popular Multi-Criteria Decision-Making (MCDM) technique that has been employed to rank the generated Pareto optimal schedules. Simulation results demonstrate the capability of the proposed algorithm in generating short, energy-efficient and reliable schedules. Based on simulation results, we observe that HRDEED algorithm demonstrates an improvement in both the energy consumption and reliability, with a reduced makespan. Specifically, it has been shown that the energy consumption can be reduced by 5–47%, and reliability can be improved by 1–5% with a 1–3% increase in makespan.

Keywords: Heterogeneous multiprocessors; makespan; reliability; energy (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622018500311
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:17:y:2018:i:05:n:s0219622018500311

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622018500311

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().