{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T13:41:54Z","timestamp":1758894114974,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T00:00:00Z","timestamp":1556323200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T00:00:00Z","timestamp":1556323200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s10586-019-02934-0","type":"journal-article","created":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T13:04:18Z","timestamp":1556370258000},"page":"441-450","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Hybrid dual-objective parallel genetic algorithm for heterogeneous multiprocessor scheduling"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7418-7301","authenticated-orcid":false,"given":"S.","family":"Saroja","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Revathi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,27]]},"reference":[{"key":"2934_CR1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences), 1st edn. Freeman, San Francisco, CA (1979)","edition":"1"},{"issue":"4","key":"2934_CR2","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"YK Kwok","year":"1999","unstructured":"Kwok, Y.K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31(4), 406\u2013471 (1999)","journal-title":"ACM Comput. Surv."},{"key":"2934_CR3","doi-asserted-by":"crossref","unstructured":"Young, B.D., Pasricha, S. et al.: Heterogeneous energy and makespan constrained DAG scheduling. Workshop on Energy Efficient High Performance Parallel and Distributed Computing, EEHPDC, pp. 3\u201312 (2013)","DOI":"10.1145\/2480347.2480348"},{"issue":"5","key":"2934_CR4","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1109\/TPDS.2014.2322354","volume":"26","author":"J Singh","year":"2015","unstructured":"Singh, J., Mangipudi, B., Betha, S., Auluck, N.: Contention aware energy efficient scheduling on heterogeneous multiprocessors. IEEE Trans. Parallel Distrib. Syst. 26(5), 1251\u20131264 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"2934_CR5","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s11265-014-0958-0","volume":"81","author":"J Yi","year":"2015","unstructured":"Yi, J., Zhuge, Q., Hu, J., Gu, S., Qin, M., Sha, E.H.M.: Reliability\u2014guaranteed task assignment and scheduling for heterogeneous multiprocessors considering timing constraint. Springer J. Signal Process. Syst. 81(3), 359\u2013375 (2015)","journal-title":"Springer J. Signal Process. Syst."},{"key":"2934_CR6","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.sysarc.2017.11.004","volume":"83","author":"YW Zhang","year":"2018","unstructured":"Zhang, Y.W., Wang, C., Liu, J.: Energy aware fixed priority scheduling for real time sporadic task with task synchronization. J. Syst. Architect. 83, 12\u201322 (2018)","journal-title":"J. Syst. Architect."},{"issue":"17","key":"2934_CR7","doi-asserted-by":"publisher","first-page":"4443","DOI":"10.1002\/cpe.3772","volume":"28","author":"J Chen","year":"2016","unstructured":"Chen, J., Li, K., Tang, Z., Liu, C., Wang, Y., Li, K.: Data-aware task scheduling on heterogeneous hybrid memory multiprocessor systems. Concurr. Comput. Pract. Exp. 28(17), 4443\u20134459 (2016)","journal-title":"Concurr. Comput. Pract. Exp."},{"issue":"4","key":"2934_CR8","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1145\/2724928.2724929","volume":"14","author":"C-F Kuo","year":"2014","unstructured":"Kuo, C.-F., Lu, Y.-F.: Task assignment with energy efficient considerations for non DVS heterogeneous multiprocessor systems. Appl. Comput. Rev. 14(4), 8\u201318 (2014)","journal-title":"Appl. Comput. Rev."},{"key":"2934_CR9","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.sysarc.2018.01.002","volume":"83","author":"N Chatterjee","year":"2018","unstructured":"Chatterjee, N., Paul, S., Chattopadhyay, S.: Task mapping and scheduling for network-on-chip based multi-core platform with transient faults. J. Syst. Architect. 83, 34\u201356 (2018)","journal-title":"J. Syst. Architect."},{"key":"2934_CR10","doi-asserted-by":"crossref","unstructured":"Mei, J., Li, K.: Energy-aware scheduling algorithm with duplication on heterogeneous computing systems. In: Proc. ACM\/IEEE 13th Int. Conf. Grid Comput., pp. 122\u2013129 (2012)","DOI":"10.1109\/Grid.2012.32"},{"issue":"3","key":"2934_CR11","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s10723-018-9426-6","volume":"16","author":"Y Zhang","year":"2018","unstructured":"Zhang, Y., et al.: Energy-efficient tasks scheduling heuristics with multi-constraints in virtualized clouds. J. Grid Comput. 16(3), 459\u2013475 (2018)","journal-title":"J. Grid Comput."},{"issue":"5","key":"2934_CR12","doi-asserted-by":"publisher","first-page":"1399","DOI":"10.1142\/S0219622018500311","volume":"17","author":"S Saroja","year":"2018","unstructured":"Saroja, S., et al.: Multi-criteria decision making for heterogeneous multiprocessor scheduling. Int. J. Inf. Technol. Decis. Mak. 17(5), 1399\u20131427 (2018)","journal-title":"Int. J. Inf. Technol. Decis. Mak."},{"key":"2934_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-018-3950-y","author":"S Saroja","year":"2019","unstructured":"Saroja, S., et al.: Multi-objective league championship algorithm for real-time task scheduling. Neural Comput. Appl. (2019). \n                  https:\/\/doi.org\/10.1007\/s00521-018-3950-y","journal-title":"Neural Comput. Appl."},{"key":"2934_CR14","doi-asserted-by":"publisher","DOI":"10.1155\/2019\/6543957","author":"H Izadkhah","year":"2019","unstructured":"Izadkhah, H.: Learning based genetic algorithm for task graph scheduling. Appl. Comput. Intell. Soft Comput. (2019). \n                  https:\/\/doi.org\/10.1155\/2019\/6543957","journal-title":"Appl. Comput. Intell. Soft Comput."},{"issue":"1","key":"2934_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1504\/IJCC.2019.097891","volume":"8","author":"G Jocksam","year":"2019","unstructured":"Jocksam, G., et al.: Genetic and static algorithm for task scheduling in cloud computing. Int. J. Cloud Comput. 8(1), 1\u201319 (2019)","journal-title":"Int. J. Cloud Comput."},{"key":"2934_CR16","doi-asserted-by":"publisher","unstructured":"Yin, S., Ke, P., Tao, L.: An improved genetic algorithm for task scheduling in cloud computing. In: 13th IEEE Conference on Industrial Electronics and Applications (ICIEA) (2018). \n                  https:\/\/doi.org\/10.1109\/iciea.2018.8397773","DOI":"10.1109\/iciea.2018.8397773"},{"issue":"3","key":"2934_CR17","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1142\/S0129626499000396","volume":"9","author":"V Vaidehi","year":"1999","unstructured":"Vaidehi, V., Krishnan, C.N., Swaminathan, P.: An aided genetic algorithm for multiprocessor scheduling. Parallel Process. Lett. 9(3), 423\u2013436 (1999)","journal-title":"Parallel Process. Lett."},{"key":"2934_CR18","doi-asserted-by":"publisher","first-page":"1518","DOI":"10.1016\/j.jpdc.2011.05.005","volume":"71","author":"MI Daoud","year":"2011","unstructured":"Daoud, M.I., Kharma, N.: A hybrid heuristic\u2014genetic algorithm for task scheduling in heterogeneous processor networks. J. Parallel Distrib. Comput. 71, 1518\u20131531 (2011)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"2934_CR19","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/71.265940","volume":"5","author":"ESH Hou","year":"1994","unstructured":"Hou, E.S.H., Ansari, N., Ren, H.: A genetic algorithm for multiprocessor scheduling. IEEE Trans. Parallel Distrib. Syst. 5(2), 113\u2013120 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2934_CR20","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1006\/jpdc.2002.1851","volume":"62","author":"E Alba","year":"2002","unstructured":"Alba, E., Nebro, A.J., Troya, J.M.: Heterogeneous computing and parallel genetic algorithms. J. Parallel Distrib. Comput. 62, 1362\u20131385 (2002)","journal-title":"J. Parallel Distrib. Comput."},{"key":"2934_CR21","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1016\/S0167-8191(05)80052-3","volume":"17","author":"H Miihlenbein","year":"1991","unstructured":"Miihlenbein, H., Schomisch, M., Born, J.: The parallel genetic algorithm as function optimizer. Parallel Comput. 17, 619\u2013632 (1991)","journal-title":"Parallel Comput."},{"key":"2934_CR22","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.jpdc.2006.08.002","volume":"67","author":"H Hea","year":"2007","unstructured":"Hea, H., S\u00fdkoraa, O., Salagean, A., M\u00e4kinen, E.: Parallelisation of genetic algorithms for the 2-page crossing number problem. J. Parallel Distrib. Comput. 67, 229\u2013241 (2007)","journal-title":"J. Parallel Distrib. Comput."},{"key":"2934_CR23","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0888-613X(98)10001-4","volume":"19","author":"K Dussa-Zieger","year":"1998","unstructured":"Dussa-Zieger, K., Schwehm, M.: Scheduling of parallel programs on configurable multiprocessors by genetic algorithms. Int. J. Approx. Reason. 19, 23\u201338 (1998)","journal-title":"Int. J. Approx. Reason."},{"key":"2934_CR24","unstructured":"Konfrst, Z.: Parallel genetic algorithms: advances, computing trends, applications and perspectives. In: 18th International Parallel and Distributed Processing (2004)"},{"key":"2934_CR25","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1016\/j.jpdc.2006.04.017","volume":"66","author":"S Gustafson","year":"2006","unstructured":"Gustafson, S., Burke, E.K.: The speciating island model: an alternative parallel evolutionary algorithm. J. Parallel Distrib. Comput. 66, 1025\u20131036 (2006)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"2934_CR26","first-page":"36","volume":"2","author":"LE Dubois","year":"2015","unstructured":"Dubois, L.E., Marchal, L., Sinnen, O., Vivien, F.: Parallel scheduling of task trees with limited memory. ACM Trans. Parallel Comput. 2(2), 36 (2015)","journal-title":"ACM Trans. Parallel Comput."},{"key":"2934_CR27","doi-asserted-by":"crossref","unstructured":"Mitchell, M.: Genetic algorithms: an overview. In: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1995)","DOI":"10.1002\/cplx.6130010108"},{"issue":"3","key":"2934_CR28","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2934_CR29","unstructured":"Task graph generator (2012). \n                  http:\/\/taskgraphgen.sourceforge.net"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-019-02934-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-019-02934-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-019-02934-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,19]],"date-time":"2020-07-19T09:04:33Z","timestamp":1595149473000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-019-02934-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,27]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["2934"],"URL":"https:\/\/doi.org\/10.1007\/s10586-019-02934-0","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2019,4,27]]},"assertion":[{"value":"14 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}