{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:39:12Z","timestamp":1761323952390},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2014,7,5]],"date-time":"2014-07-05T00:00:00Z","timestamp":1404518400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s00500-014-1360-3","type":"journal-article","created":{"date-parts":[[2014,7,4]],"date-time":"2014-07-04T19:29:35Z","timestamp":1404502175000},"page":"1727-1737","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Schedule length and reliability-oriented multi-objective scheduling for distributed computing"],"prefix":"10.1007","volume":"19","author":[{"given":"Guoquan","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yifeng","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingke","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,5]]},"reference":[{"key":"1360_CR1","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1002\/cpe.4330070506","volume":"7","author":"I Ahmad","year":"1995","unstructured":"Ahmad I (1995) Task assignment using a problem-space genetic algorithm. Concurr Pract Exp 7:411\u2013428","journal-title":"Concurr Pract Exp"},{"key":"1360_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-48782-8_1","volume":"177","author":"A Ben-Tal","year":"1980","unstructured":"Ben-Tal A (1980) Characterization of pareto and lexicographic optimal solutions. Multiple Criteria Dec Mak Theory Appl 177:1\u201311","journal-title":"Multiple Criteria Dec Mak Theory Appl"},{"issue":"6","key":"1360_CR3","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1109\/TPDS.2008.260","volume":"20","author":"D Bozdag","year":"2009","unstructured":"Bozdag D, Ozguner F, Catalyurek UV (2009) Compaction of schedules and a two-stage approach for duplication-based DAG scheduling. IEEE Trans Parallel Distrib Syst 20(6):857\u2013871","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1360_CR4","unstructured":"Buffet O, Cucu L, Idoumghar L, Schott R (2010) Tabu search type algorithms for the multiprocessor scheduling problem. In: 10th IASTED international conference on artificial intelligence and applications"},{"issue":"1","key":"1360_CR5","doi-asserted-by":"crossref","first-page":"21","DOI":"10.3233\/KES-2010-0187","volume":"14","author":"P Chitra","year":"2010","unstructured":"Chitra P, Venkatesh P (2010) Multiobjective evolutionary computation algorithms for solving task scheduling problem on heterogeneous systems. Int J Knowl Based Intell Eng Syst 14(1):21\u201330","journal-title":"Int J Knowl Based Intell Eng Syst"},{"issue":"2","key":"1360_CR6","doi-asserted-by":"crossref","first-page":"2725","DOI":"10.1016\/j.asoc.2010.11.003","volume":"11","author":"P Chitra","year":"2011","unstructured":"Chitra P, Rajaram R, Venkatesh P (2011) Application and comparison of hybrid evolutionary multiobjective optimization algorithms for solving task scheduling problem on heterogeneous systems. Appl Soft Comput 11(2):2725\u20132734","journal-title":"Appl Soft Comput"},{"key":"1360_CR7","volume-title":"Evolutionary algorithms for solving multi-objective problems","author":"CAC Coello","year":"2007","unstructured":"Coello CAC, Lamont GB, Van Veldhuisen DA (2007) Evolutionary algorithms for solving multi-objective problems. Springer, Berlin"},{"issue":"4","key":"1360_CR8","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/j.jpdc.2007.05.015","volume":"68","author":"MI Daoud","year":"2008","unstructured":"Daoud MI, Kharma N (2008) A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. J Parallel Distrib Comput 68(4):399\u2013409","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"1360_CR9","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/71.655248","volume":"9","author":"S Darbha","year":"1998","unstructured":"Darbha S, Agrawal DP (1998) Optimal scheduling algorithm for distributed-memory machines. IEEE Trans Parallel Distrib Syst 9(1):87\u201395","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"1360_CR10","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1109\/71.993209","volume":"13","author":"A Dogan","year":"2002","unstructured":"Dogan A, Ozguner F (2002) Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):308\u2013323","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1360_CR11","unstructured":"da Fonseca CMM (1995) Multi-objective genetic algorithms with application to control engineering problems. PhD thesis, University of Sheffield"},{"issue":"1","key":"1360_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/evco.1995.3.1.1","volume":"3","author":"CMM Fonseca da","year":"1995","unstructured":"da Fonseca CMM, Fleming PJ (1995) An overview of evolutionary algorithms in multiobjective optimization. Evolu Comput 3(1):1\u201316","journal-title":"Evolu Comput"},{"issue":"4","key":"1360_CR13","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1287\/opre.24.4.774","volume":"24","author":"J Erschler","year":"1976","unstructured":"Erschler J, Roubellat F, Vernhes J (1976) Technical notefinding some essential characteristics of the feasible solutions for a scheduling problem. Operat Res 24(4):774\u2013783","journal-title":"Operat Res"},{"key":"1360_CR14","unstructured":"Fox MS (1987) Constraint-directed search: a case study of job-shop scheduling. Pitman"},{"key":"1360_CR15","volume-title":"Computers and tntractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and tntractability: a guide to the theory of NP-completeness. W. H Freeman, New York"},{"key":"1360_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu search","author":"F Glover","year":"1997","unstructured":"Glover F (1997) Tabu search. Kluwer, Boston"},{"issue":"2","key":"1360_CR17","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/71.265940","volume":"5","author":"ES Hou","year":"1994","unstructured":"Hou ES, Ansari N, Ren H (1994) A genetic algorithm for multiprocessor scheduling. IEEE Trans Parallel Distrib Syst 5(2):113\u2013120","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1360_CR18","unstructured":"Iverson M (1999) Dynamic mapping and scheduling algorithms for a multi-user heterogeneous computing environment. PhD thesis, The Ohio State University"},{"key":"1360_CR19","doi-asserted-by":"crossref","unstructured":"Jaffrs-Runser K, Gorce J, Comaniciu C (2008) A multiobjective tabu framework for the optimization and evaluation of wireless systems. Chapter 2. In: Jaziri W (ed) Tabu search. I-Tech Education and Publishing, Austria","DOI":"10.5772\/5599"},{"issue":"6","key":"1360_CR20","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1109\/12.600888","volume":"46","author":"S Kartik","year":"1997","unstructured":"Kartik S, Siva Ram Murthy C (1997) Task allocation algorithms for maximizing reliability of distributed computing systems. IEEE Trans Comput 46(6):719\u2013724","journal-title":"IEEE Trans Comput"},{"key":"1360_CR21","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1016\/j.ejor.2004.08.026","volume":"169","author":"S KulturelKonak","year":"2006","unstructured":"KulturelKonak S, Smith AE, Norman BA (2006) Multi-objective tabu search using a multinomial probability mass function. Eur J Operat Res 169:918\u2013931","journal-title":"Eur J Operat Res"},{"issue":"1","key":"1360_CR22","first-page":"58","volume":"47","author":"YK Kwok","year":"1997","unstructured":"Kwok YK, Ahmad I (1997) Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm. IEEE Trans Parallel Distrib Syst 47(1):58\u201377","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"1360_CR23","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1006\/jpdc.1999.1578","volume":"59","author":"YK Kwok","year":"1999","unstructured":"Kwok YK, Ahmad I (1999) Benchmarking and comparison of the task graph scheduling algorithms. J Parallel Distrib Comput 59(3):381\u2013422","journal-title":"J Parallel Distrib Comput"},{"issue":"3","key":"1360_CR24","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0164-1212(02)00147-4","volume":"71","author":"J Oh","year":"2004","unstructured":"Oh J, Wu C (2004) Genetic-algorithm-based real-time task scheduling with multiple goals. J Syst and Softw 71(3):245\u2013258","journal-title":"J Syst and Softw"},{"key":"1360_CR25","doi-asserted-by":"crossref","unstructured":"Page AJ, Keane TM, Naughton TJ (2010) Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system. J Parallel Distrib Comput 70(7):758\u2013766","DOI":"10.1016\/j.jpdc.2010.03.011"},{"key":"1360_CR26","doi-asserted-by":"crossref","unstructured":"Qiu M, Deng J, Sha EM (2008) Failure rate minimization with multiple function unit scheduling for heterogeneous wsns. In: IEEE global telecommunications conference (GLOBECOM), pp 1\u20135","DOI":"10.1109\/GLOCOM.2008.ECP.996"},{"key":"1360_CR27","doi-asserted-by":"crossref","unstructured":"Sardi\u00f1a IM, Boeres C, Drummond da L (2010) An efficient weighted bi-objective scheduling algorithm for heterogeneous systems. In: Euro-Par parallel processing workshops, pp 102\u2013111","DOI":"10.1007\/978-3-642-14122-5_14"},{"key":"1360_CR28","doi-asserted-by":"crossref","unstructured":"Sedaghat N, Tabatabaee-Yazdi H, Akbarzadeh T, Mohammad R (2010) Pareto front based realistic soft real-time task scheduling with multi-objective genetic algorithm in unstructured heterogeneous distributed system. In: Advances in grid and pervasive computing, pp 268\u2013279","DOI":"10.1007\/978-3-642-13067-0_30"},{"issue":"1","key":"1360_CR29","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/24.24570","volume":"38","author":"SM Shatz","year":"1989","unstructured":"Shatz SM, Wang JP (1989) Models and algorithms for reliability-oriented task-allocation in redundant distributed-computer systems. IEEE Trans Reliab 38(1):16\u201327","journal-title":"IEEE Trans Reliab"},{"issue":"9","key":"1360_CR30","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1109\/12.165396","volume":"41","author":"SM Shatz","year":"1992","unstructured":"Shatz SM, Wang JP, Goto M (1992) Task allocation for maximizing reliability of distributed computer systems. IEEE Trans Comput 41(9):1156\u20131168","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"1360_CR31","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221\u2013248","journal-title":"Evol Comput"},{"issue":"3","key":"1360_CR32","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1109\/71.755824","volume":"10","author":"S Srinivasan","year":"1999","unstructured":"Srinivasan S, Jha NK (1999) Safety and reliability driven task allocation in distributed systems. IEEE Trans Parallel Distrib Syst 10(3):238\u2013251","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"1360_CR33","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1023\/A:1015516501242","volume":"17","author":"KC Tan","year":"2002","unstructured":"Tan KC, Lee TH, Khor EF (2002) Evolutionary algorithms for multi-objective optimization: performance assessments and comparisons. Artif Intell Rev 17(4):251\u2013290","journal-title":"Artif Intell Rev"},{"issue":"3","key":"1360_CR34","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1023\/A:1022863019997","volume":"19","author":"KC Tan","year":"2003","unstructured":"Tan KC, Khor EF, Lee TH, Yang Y (2003) A tabu-based exploratory evolutionary algorithm for multiobjective optimization. Artif Intell Rev 19(3):231\u2013260","journal-title":"Artif Intell Rev"},{"issue":"9","key":"1360_CR35","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1016\/j.jpdc.2010.05.002","volume":"70","author":"X Tang","year":"2010","unstructured":"Tang X, Li K, Li R, Veeravalli B (2010a) Reliability-aware scheduling strategy for heterogeneous distributed computing systems. J Parallel Distrib Comput 70(9):941\u2013952","journal-title":"J Parallel Distrib Comput"},{"issue":"4","key":"1360_CR36","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/j.jpdc.2010.01.003","volume":"70","author":"X Tang","year":"2010","unstructured":"Tang X, Li K, Liao G, Li R (2010b) List scheduling with duplication for heterogeneous computing systems. J Parallel Distrib Comput 70(4):323\u2013329","journal-title":"J Parallel Distrib Comput"},{"issue":"3","key":"1360_CR37","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"1360_CR38","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1109\/71.207592","volume":"4","author":"CM Woodside","year":"1993","unstructured":"Woodside CM, Monforton GG (1993) Fast allocation of processes in distributed and parallel systems. IEEE Trans Parallel Distrib Syst 4(2):164\u2013174","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"1360_CR39","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1109\/71.80160","volume":"1","author":"M Wu","year":"1990","unstructured":"Wu M, Gajski DD (1990) Hypertool: a programming aid for message-passing systems. IEEE Trans Parallel Distrib Syst 1(3):330\u2013343","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1360_CR40","doi-asserted-by":"crossref","unstructured":"Zhao H, Sakellariou R (2006) Scheduling multiple DAGs onto heterogeneous systems. In: International symposium on parallel and distributed processing (IPDPS), pp 14\u201327","DOI":"10.1109\/IPDPS.2006.1639387"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-014-1360-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-014-1360-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-014-1360-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:43:39Z","timestamp":1559094219000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-014-1360-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,5]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["1360"],"URL":"https:\/\/doi.org\/10.1007\/s00500-014-1360-3","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,5]]}}}