Schedule length and reliability-oriented multi-objective scheduling for distributed computing
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605468613 | ||
| 003 | CHVBK | ||
| 005 | 20210128100317.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150601xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00500-014-1360-3 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00500-014-1360-3 | ||
| 245 | 0 | 0 | |a Schedule length and reliability-oriented multi-objective scheduling for distributed computing |h [Elektronische Daten] |c [Guoquan Liu, Yifeng Zeng, Dong Li, Yingke Chen] |
| 520 | 3 | |a Maximizing system reliability and minimizing schedule length are the two major objectives in scheduling a distributed computing system. These two objectives have been considered separately by most researchers, although more realistically they should be considered simultaneously. This paper addresses the problem by taking a multi-objective approach in scheduling. A Tabu search algorithm is proposed and two lateral interference schemes are used to distribute the Pareto optimal solutions along the Pareto front uniformly. Randomly generated directed acyclic graphs and a real application task graph are used to study the performance of the proposed algorithms. Experimental results show that for this problem lateral interference has no influence on the non-dominated solution number, but does benefit the uniform distribution of non-dominated solutions, irrespective of the computation method used to determine distances between the solutions. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Multi-objective optimization |2 nationallicence | |
| 690 | 7 | |a Tabu search |2 nationallicence | |
| 690 | 7 | |a Distributed computing systems |2 nationallicence | |
| 700 | 1 | |a Liu |D Guoquan |u International Business School Suzhou, Xi'an Jiaotong-Liverpool University, Suzhou, China |4 aut | |
| 700 | 1 | |a Zeng |D Yifeng |u Department of Automation, Xiamen University, Xiamen, China |4 aut | |
| 700 | 1 | |a Li |D Dong |u The York Management School, University of York, York, United Kingdom |4 aut | |
| 700 | 1 | |a Chen |D Yingke |u College of Computer Science, Sichuan University, Chengdu, China |4 aut | |
| 773 | 0 | |t Soft Computing |d Springer Berlin Heidelberg |g 19/6(2015-06-01), 1727-1737 |x 1432-7643 |q 19:6<1727 |1 2015 |2 19 |o 500 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00500-014-1360-3 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00500-014-1360-3 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Liu |D Guoquan |u International Business School Suzhou, Xi'an Jiaotong-Liverpool University, Suzhou, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Zeng |D Yifeng |u Department of Automation, Xiamen University, Xiamen, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Li |D Dong |u The York Management School, University of York, York, United Kingdom |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Chen |D Yingke |u College of Computer Science, Sichuan University, Chengdu, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Soft Computing |d Springer Berlin Heidelberg |g 19/6(2015-06-01), 1727-1737 |x 1432-7643 |q 19:6<1727 |1 2015 |2 19 |o 500 | ||