{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T19:10:06Z","timestamp":1746385806728,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662450482"},{"type":"electronic","value":"9783662450499"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-45049-9_54","type":"book-chapter","created":{"date-parts":[[2014,9,19]],"date-time":"2014-09-19T10:07:14Z","timestamp":1411121234000},"page":"328-335","source":"Crossref","is-referenced-by-count":0,"title":["A Novel Task Scheduling Scheme in Heterogeneous Computing Systems Using Chemical Reaction Optimization"],"prefix":"10.1007","author":[{"given":"Guo","family":"Pan","sequence":"first","affiliation":[]},{"given":"Kenli","family":"Li","sequence":"additional","affiliation":[]},{"given":"Yuming","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Keqin","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"54_CR1","doi-asserted-by":"crossref","unstructured":"Blum, L., Shub, M., Smale, S.: On a theory of computation over the real numbers; np completeness, recursive functions and universal machines. In: 29th Annual Symposium on Foundations of Computer Science, pp. 387\u2013397 (1988)","DOI":"10.1109\/SFCS.1988.21955"},{"key":"54_CR2","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-Completeness. W.H. Freeman, New York (1979)"},{"key":"54_CR3","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y.K. Kwok","year":"1996","unstructured":"Kwok, Y.K., Ahmad, I.: Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Transactions on Parallel and Distributed Systems\u00a07, 506\u2013521 (1996)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"54_CR4","doi-asserted-by":"crossref","unstructured":"Sih, G., Lee, E.: Dynamic-level scheduling for heterogeneous processor networks. In: Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, pp. 42\u201349 (1990)","DOI":"10.1109\/SPDP.1990.143505"},{"key":"54_CR5","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1109\/71.80160","volume":"1","author":"M.-Y. Wu","year":"1990","unstructured":"Wu, M.-Y., Gajski, D.D.: Hypertool: a programming aid for message-passing systems. IEEE Transactions on Parallel and Distributed Systems\u00a01, 330\u2013343 (1990)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"54_CR6","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/0743-7315(90)90042-N","volume":"9","author":"H. El-Rewini","year":"1990","unstructured":"El-Rewini, H., Lewis, T.G.: Scheduling parallel program tasks onto arbitrary target machines. Journal of Parallel and Distributed Computing\u00a09, 138\u2013153 (1990)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"54_CR7","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.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems\u00a013, 260\u2013274 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"54_CR8","doi-asserted-by":"crossref","unstructured":"Ahmad, I., Kwok, Y.K.: A new approach to scheduling parallel programs using task duplication. In: International Conference on Parallel Processing, ICPP 1994, Volume 2, vol.\u00a01, pp. 47\u201351 (1994)","DOI":"10.1109\/ICPP.1994.37"},{"key":"54_CR9","unstructured":"Chung, Y.C., Ranka, S.: Applications and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed memory multiprocessors. In: Proceedings of the Supercomputing 1992, pp. 512\u2013521 (1992)"},{"key":"54_CR10","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/52.1991","volume":"5","author":"B. Kruatrachue","year":"1988","unstructured":"Kruatrachue, B., Lewis, T.: Grain size determination for parallel processing. IEEE Software\u00a05, 23\u201332 (1988)","journal-title":"IEEE Software"},{"key":"54_CR11","unstructured":"Park, G.L., Shirazi, B., Marquis, J.: Dfrn: a new approach for duplication based scheduling for distributed memory multiprocessor systems. In: 11th International Proceedings of the Parallel Processing Symposium, pp. 157\u2013166 (1997)"},{"key":"54_CR12","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T. Yang","year":"1994","unstructured":"Yang, T., Gerasoulis, A.: Dsc: scheduling parallel tasks on an unbounded number of processors. IEEE Transactions on Parallel and Distributed Systems\u00a05, 951\u2013967 (1994)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"54_CR13","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/71.265940","volume":"5","author":"E. Hou","year":"1994","unstructured":"Hou, E., Ansari, N., Ren, H.: A genetic algorithm for multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems\u00a05, 113\u2013120 (1994)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"54_CR14","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1109\/TCAD.2010.2048354","volume":"29","author":"F. Ferrandi","year":"2010","unstructured":"Ferrandi, F., Lanzi, P., Pilato, C., Sciuto, D., Tumeo, A.: Ant colony heuristic for mapping and scheduling tasks and communications on heterogeneous embedded systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems\u00a029, 911\u2013924 (2010)","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"54_CR15","doi-asserted-by":"crossref","unstructured":"Li, H., Wang, L., Liu, J.: Task scheduling of computational grid based on particle swarm algorithm. In: 2010 Third International Joint Conference on Computational Science and Optimization (CSO), vol.\u00a02, pp. 332\u2013336 (2010)","DOI":"10.1109\/CSO.2010.34"},{"key":"54_CR16","unstructured":"Wang, J., Duan, Q., Jiang, Y., Zhu, X.: A new algorithm for grid independent task schedule: Genetic simulated annealing. In: World Automation Congress (WAC), pp. 165\u2013171 (2010)"},{"key":"54_CR17","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1109\/TEVC.2009.2033580","volume":"14","author":"A. Lam","year":"2010","unstructured":"Lam, A., Li, V.: Chemical-reaction-inspired metaheuristic for optimization. IEEE Transactions on Evolutionary Computation\u00a014, 381\u2013399 (2010)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"54_CR18","doi-asserted-by":"publisher","first-page":"1624","DOI":"10.1109\/TPDS.2011.35","volume":"22","author":"J. Xu","year":"2011","unstructured":"Xu, J., Lam, A., Li, V.: Chemical reaction optimization for task scheduling in grid computing. IEEE Transactions on Parallel and Distributed Systems\u00a022, 1624\u20131631 (2011)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"10","key":"54_CR19","doi-asserted-by":"publisher","first-page":"13170","DOI":"10.1016\/j.eswa.2011.04.126","volume":"38","author":"B. Alatas","year":"2011","unstructured":"Alatas, B.: ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization. Expert Systems with Applications\u00a038(10), 13170\u201313180 (2011)","journal-title":"Expert Systems with Applications"},{"issue":"12","key":"54_CR20","doi-asserted-by":"publisher","first-page":"11080","DOI":"10.1016\/j.eswa.2012.03.066","volume":"39","author":"B. Alatas","year":"2012","unstructured":"Alatas, B.: A novel chemistry based metaheuristic optimization method for mining of classification rules. Expert Systems with Applications\u00a039(12), 11080\u201311088 (2012)","journal-title":"Expert Systems with Applications"}],"container-title":["Communications in Computer and Information Science","Bio-Inspired Computing - Theories and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-45049-9_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T18:32:09Z","timestamp":1746383529000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-45049-9_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662450482","9783662450499"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-45049-9_54","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2014]]}}}