{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:11:55Z","timestamp":1748751115320,"version":"3.41.0"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319257433"},{"type":"electronic","value":"9783319257440"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-25744-0_6","type":"book-chapter","created":{"date-parts":[[2015,11,29]],"date-time":"2015-11-29T12:46:38Z","timestamp":1448801198000},"page":"63-77","source":"Crossref","is-referenced-by-count":3,"title":["A Hybrid Algorithm for DAG Application Scheduling on Computational Grids"],"prefix":"10.1007","author":[{"given":"Lyes","family":"Bouali","sequence":"first","affiliation":[]},{"given":"Karima","family":"Oukfif","sequence":"additional","affiliation":[]},{"given":"Samia","family":"Bouzefrane","sequence":"additional","affiliation":[]},{"given":"Fatima","family":"Oulebsir-Boumghar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,25]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Cafaro, M., Aloisio, G.: Grids, Clouds, and Virtualization. 1st edn., Spring (2011). ISBN 978-0-85729-049-6","DOI":"10.1007\/978-0-85729-049-6"},{"key":"6_CR2","unstructured":"Dong, F., Akl, S.G.: Scheduling Algorithms for Grid Computing: State of the Art and Open Problems. Technical report No. 2006-504. School of Computing, Queen\u2019s University, Kingston, Ontario"},{"issue":"2","key":"6_CR3","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/32.4634","volume":"14","author":"T Casavant","year":"1988","unstructured":"Casavant, T., Kuhl, J.: A taxonomie of scheduling in general-purpose distributed computing systems. IEEE Trans. Softw. Eng. 14(2), 141\u2013154 (1988)","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"6","key":"6_CR4","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"R Braun","year":"2001","unstructured":"Braun, R., Siegel, H., Beck, N., Boloni, L., Maheswaran, M., Reuther, A., Robertson, J., Theys, M., Yao, B., Hensgen, D., Freund, R.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810\u2013837 (2001)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"4","key":"6_CR5","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":"6_CR6","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-540-69277-5_7","volume-title":"Metaheuristics for Scheduling in Distributed Computing Environments","author":"J Yu","year":"2008","unstructured":"Yu, J., Buyya, R., Ramamohanarao, K.: Workflow scheduling algorithms for grid computing. In: Xhafa, F., Abraham, A. (eds.) Metaheuristics for Scheduling in Distributed Computing Environments. Studies in Computational Intelligence, vol. 146, pp. 173\u2013214. Springer, Heidelberg (2008)"},{"issue":"3","key":"6_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.: 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":"6_CR8","unstructured":"Radulescu, A., van Gemund, A.J.C.: On the complexity of list scheduling algorithms for distributed-memory systems. In: Technical report No. 1-68340-44(1999)02, January 1999"},{"issue":"5","key":"6_CR9","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y Kwok","year":"1996","unstructured":"Kwok, Y., Ahmad, I.: Dynamic critical-path scheduling: an effective technique for allocating task graphs to muliprocessors. IEEE Trans. Parallel Distrib. Syst. 7(5), 506\u2013521 (1996)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"6_CR10","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/71.207593","volume":"4","author":"GC Sih","year":"1993","unstructured":"Sih, G.C., Lee, E.A.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Trans. Parallel Distrib. Syst. 4(2), 75\u201387 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"6_CR11","unstructured":"Ma, T., Buyya, R.: Critical-path and priority based algorithms for scheduling workflows with parameter sweep tasks on global grids. In: IEEE International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2005) (2005)"},{"issue":"9","key":"6_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 Trans. Parallel Distrib. Syst. 5(9), 951\u2013967 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"6_CR13","unstructured":"Liou, J., Palis, M.A.: An efficient clustering heuristic for scheduling DAGs on multiprocessors. In: Proceedings of the Symposium Parallel and Distributed Processing (1996)"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Boeres, C., Filho, J.V., Rebello, V.E.F: A cluster-based strategy for scheduling task on heterogeneous processors. In: IEEE Symposium on Computer Architecture and High Performance Computing, pp. 214\u2013221, October 2004","DOI":"10.1109\/SBAC-PAD.2004.1"},{"key":"6_CR15","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 Softw. 5, 23\u201332 (1988)","journal-title":"IEEE Softw."},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Ahmad, I., Kwok, Y.-K.: A new approach to scheduling parallel programs using task duplication. In: IEEE International Conference on Parallel Processing, vol. 2 (1994)","DOI":"10.1109\/ICPP.1994.37"},{"issue":"1","key":"6_CR17","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1109\/71.655248","volume":"9","author":"S Darbha","year":"1998","unstructured":"Darbha, S., Agrawal, D.P.: Optimal scheduling algorithm for distributed-memory machines. IEEE Trans. Parallel Distrib. Syst. 9(1), 87\u201395 (1998)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"6_CR18","unstructured":"Chung, Y.-C., Ranka, S.: Application and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed-memory multiprocessors. In: Proceedings of the Supercomputing, pp. 512\u2013521 (1992)"},{"issue":"2","key":"6_CR19","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1109\/TPDS.2004.1264795","volume":"15","author":"R Bajaj","year":"2004","unstructured":"Bajaj, R., Agrawal, D.P.: Improving scheduling of tasks in a heterogeneous environment. IEEE Trans. Parallel Distrib. Syst. 15(2), 107\u2013118 (2004)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"6_CR20","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1006\/jpdc.1997.1392","volume":"47","author":"L Wang","year":"1997","unstructured":"Wang, L., Siegel, H.J., Roychowdhury, V.P., Maciejewski, A.A.: Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J. Parallel Distrib. Comput. 47(1), 8\u201322 (1997)","journal-title":"J. Parallel Distrib. Comput."},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/j.parco.2003.12.004","volume":"30","author":"VD Martino","year":"2004","unstructured":"Martino, V.D., Mililotti, M.: Sub optimal scheduling in a grid using genetic algorithms. Parallel Comput. 30, 553\u2013565 (2004)","journal-title":"Parallel Comput."},{"key":"6_CR22","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.future.2004.09.033","volume":"2","author":"Y Gao","year":"2005","unstructured":"Gao, Y., Rong, H., Huang, J.Z.: Adaptive grid job scheduling with genetic algorithms. Future Gener. Comput. Syst. 2, 151\u2013161 (2005)","journal-title":"Future Gener. Comput. Syst."},{"key":"6_CR23","unstructured":"Aggarwal, M., Kent, R.D., Ngom, A.: Genetic algorithm based scheduler for computational grids. In: Proceedings of the 19th Annual International Symposium on High Performance Computing Systems and Applications (HPCS 2005), May 2005"},{"key":"6_CR24","unstructured":"Song, S., Kwok, Y., Hwang, K.: Security-driven heuristics and a fast genetic algorithm for trusted grid job scheduling. In: Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005), April 2005"},{"key":"6_CR25","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks (Perth, Australia), IEEE Service Center, Piscataway, NJ (1995 in press)"},{"issue":"1","key":"6_CR26","doi-asserted-by":"publisher","first-page":"37","DOI":"10.5019\/j.ijcir.2008.123","volume":"4","author":"L Zhang","year":"2008","unstructured":"Zhang, L., Chen, Y., Sun, R., Jing, S., Yang, B.: A task scheduling algorithm based on PSO for grid computing. Int. J. Comput. Intell. Res. 4(1), 37\u201343 (2008)","journal-title":"Int. J. Comput. Intell. Res."},{"key":"6_CR27","doi-asserted-by":"publisher","first-page":"1336","DOI":"10.1016\/j.future.2009.05.022","volume":"26","author":"H Liu","year":"2010","unstructured":"Liu, H., Abraham, A., Hassanien, A.E.: Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm. Future Gener. Comput. Syst. 26, 1336\u20131343 (2010)","journal-title":"Future Gener. Comput. Syst."},{"issue":"9","key":"6_CR28","first-page":"4219","volume":"6","author":"H Izakian","year":"2010","unstructured":"Izakian, H., Ladani, B.T., Abraham, A., Snasel, V.: A discrete particle swarm optimization approach for grid job scheduling. Int. J. Innovative Comput. Inf. Control 6(9), 4219\u20134233 (2010)","journal-title":"Int. J. Innovative Comput. Inf. Control"},{"key":"6_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1007\/978-3-540-30566-8_69","volume-title":"Parallel and Distributed Processing and Applications","author":"Y-Y Zhang","year":"2004","unstructured":"Zhang, Y.-Y., Inoguchi, Y., Shen, H.: A dynamic task scheduling algorithm for grid computing system. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds.) ISPA 2004. LNCS, vol. 3358, pp. 578\u2013583. Springer, Heidelberg (2004)"},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: IEEE International Conference on Systems, Man, and Cybernetics, vol. 5 (1997)","DOI":"10.1109\/ICSMC.1997.637339"}],"container-title":["Lecture Notes in Computer Science","Mobile, Secure, and Programmable Networking"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25744-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T16:00:18Z","timestamp":1748707218000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25744-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319257433","9783319257440"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25744-0_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}