Multi-Criteria Decision-Making for Heterogeneous Multiprocessor Scheduling

被引:4
|
作者
Saroja, S. [1 ]
Revathi, T. [1 ]
Auluck, Nitin [2 ]
机构
[1] Mepco Schlenk Engn Coll, Dept Informat Technol, Sivakasi 626005, Tamil Nadu, India
[2] Indian Inst Technol Ropar, Dept Comp Sci & Engn, Rupnagar 140001, Punjab, India
关键词
Heterogeneous multiprocessors; makespan; reliability; energy; TASK ASSIGNMENT; DUPLICATION; ALGORITHMS;
D O I
10.1142/S0219622018500311
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1399 / 1427
页数:29
相关论文
共 50 条
  • [1] Multi-Criteria Decision-Making
    Encheva, Sylvia
    [J]. MICBE '09: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN BUSINESS AND ECONOMICS, 2009, : 192 - +
  • [2] Structure of multi-criteria decision-making
    Brugha, C
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (11) : 1156 - 1168
  • [3] SUBJECTIVE MULTI-CRITERIA DECISION-MAKING
    ESHRAGH, F
    [J]. INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1980, 13 (01): : 117 - 141
  • [4] A fuzzy multi-criteria decision-making technique for evaluation of scheduling rules
    Chan, FTS
    Chan, HK
    Kazerooni, A
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2002, 20 (02): : 103 - 113
  • [5] A Fuzzy Multi-Criteria Decision-Making Technique for Evaluation of Scheduling Rules
    F.T.S. Chan
    H.K. Chan
    A. Kazeroon
    [J]. The International Journal of Advanced Manufacturing Technology, 2002, 20 : 103 - 113
  • [6] Multi-criteria decision-making process for buildings
    Barcomb, JD
    Curtner, A
    [J]. 35TH INTERSOCIETY ENERGY CONVERSION ENGINEERING CONFERENCE & EXHIBIT (IECEC), VOLS 1 AND 2, TECHNICAL PAPERS, 2000, : 528 - 535
  • [7] The stratified multi-criteria decision-making method
    Asadabadi, Mehdi Rajabi
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 162 : 115 - 123
  • [8] Multi-criteria optimization and decision-making in radiotherapy
    Breedveld, Sebastiaan
    Craft, David
    van Haveren, Rens
    Heijmen, Ben
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (01) : 1 - 19
  • [9] CONSIDERING INTERACTIONS IN MULTI-CRITERIA DECISION-MAKING
    Cancer, Vesna
    [J]. PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH SOR 09, 2009, : 151 - 156
  • [10] Multi-Criteria Decision-Making with Linguistic Labels
    Mieszkowicz-Rolka, Alicja
    Rolka, Leszek
    [J]. PROCEEDINGS OF THE 2022 17TH CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENCE SYSTEMS (FEDCSIS), 2022, : 263 - 267