{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T03:22:42Z","timestamp":1774927362046,"version":"3.50.1"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030010560","type":"print"},{"value":"9783030010577","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,11,8]],"date-time":"2018-11-08T00:00:00Z","timestamp":1541635200000},"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":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-01057-7_69","type":"book-chapter","created":{"date-parts":[[2018,11,7]],"date-time":"2018-11-07T20:45:17Z","timestamp":1541623517000},"page":"936-947","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Directed Acyclic Graph Based Task Scheduling Algorithm for Heterogeneous Systems"],"prefix":"10.1007","author":[{"given":"Rehan","family":"Tariq","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farhan","family":"Aadil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad Faizan","family":"Malik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sadia","family":"Ejaz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad Umair","family":"Khan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad Fahad","family":"Khan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,8]]},"reference":[{"issue":"12","key":"69_CR1","doi-asserted-by":"publisher","first-page":"1715","DOI":"10.1631\/jzus.A0820007","volume":"9","author":"Ehsan Ullah Munir","year":"2008","unstructured":"Munir, E.U., Li, J.-Z., Shi, S.-F., Zou, Z., Rasool, Q.: A new heuristic for task scheduling in heterogeneous computing environment. J. Zhejiang Univ. Sci. 1715\u20131723 (2008)","journal-title":"Journal of Zhejiang University-SCIENCE A"},{"key":"69_CR2","doi-asserted-by":"crossref","unstructured":"Ahmad, S.G., Munir, E.U., Nisar, W.: A segmented approach for dag scheduling in heterogeneous environment.\u00a0In: IEEE, 2011 12th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)","DOI":"10.1109\/PDCAT.2011.10"},{"key":"69_CR3","doi-asserted-by":"crossref","unstructured":"Panda, S.K., Jana, P.K.: A multi-objective task scheduling algorithm for heterogeneous multi-cloud environment. In: IEEE International Conference on Electronic Design, Computer Networks and Automated Verification, 2015","DOI":"10.1109\/EDCAV.2015.7060544"},{"key":"69_CR4","doi-asserted-by":"crossref","unstructured":"Eswari, R., Nickolas, S. (Members, IACSIT): A level-wise priority based task scheduling for heterogeneous systems. A new heuristic for task scheduling in heterogeneous computing environment. Int. J. Inf. Educ. Technol. 1(5) (2011)","DOI":"10.7763\/IJIET.2011.V1.60"},{"issue":"3","key":"69_CR5","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H. Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, Wu, M.Y.: Performance effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"4","key":"69_CR6","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y-K 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":"69_CR7","doi-asserted-by":"crossref","unstructured":"Canon, L.-C., Jeannot, E., Sakellariou, R., Zheng, W.: Comparative evaluation of the robustness of DAG scheduling heuristics. In: Integrated Research in Grid Computing, CoreGRID Integration Workshop, pp. 63\u201374. Greece (2008)","DOI":"10.1007\/978-0-387-09457-1_7"},{"key":"69_CR8","doi-asserted-by":"crossref","unstructured":"Lee, L., Chang, H., Liu, K., Chang, G., Lien, C.: A dynamic scheduling algorithm in heterogeneous computing environments. In: IEEE W4B-4, ISCIT, pp. 313\u2013318 (2006)","DOI":"10.1109\/ISCIT.2006.340054"},{"key":"69_CR9","first-page":"287","volume-title":"Discrete Optimization II, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium co-sponsored by IBM Canada and SIAM Banff, Aha. and V","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., Lawler, L.E., Lenstra, J.K., Kan, A.H.: Optimization and approximation in deterministic sequencing and scheduling: A survey. In: Annals of Discrete Mathematics, pp. 287\u2013326 (1979)"},{"issue":"2","key":"69_CR10","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/32.4634","volume":"14","author":"T Cassavant","year":"1988","unstructured":"Cassavant, T., Kuhl, J.A.: Taxonomy of scheduling in general purpose distributed memory systems. IEEE Trans. Softw. Eng. 14(2), 141\u2013154 (1988)","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"9","key":"69_CR11","doi-asserted-by":"publisher","first-page":"908","DOI":"10.1109\/71.615437","volume":"8","author":"Chi-Chung Hui","year":"1997","unstructured":"Hui, C.C., Chanson, S.T.: Allocating task interaction graphs to processors in heterogeneous networks. IEEE Trans. Parallel Distrib. Syst. 8(9), 908\u2013926 (1997)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"69_CR12","unstructured":"Iverson, M., Ozguner, F., Follen, G.: Parallelizing existing applications in a distributed heterogeneous environments. In: Proceedings of the Heterogeneous Computing workshop, pp. 93\u2013100 (1995)"},{"key":"69_CR13","doi-asserted-by":"crossref","unstructured":"Yang, C., Lee, P., Chung, Y.: Improving static task scheduling in heterogeneous and homogeneous computing systems. In: International Conference on Parallel Processing, p. 45 (2007)","DOI":"10.1109\/ICPP.2007.49"},{"key":"69_CR14","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/4434.708255","volume":"6","author":"M Kafil","year":"1998","unstructured":"Kafil, M., Ahmed, I.: Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurrency 6, 42\u201351 (1998)","journal-title":"IEEE Concurrency"},{"key":"69_CR15","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: Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)","DOI":"10.1109\/SBAC-PAD.2004.1"},{"issue":"9","key":"69_CR16","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TPDS.2004.38","volume":"15","author":"AS Wu","year":"2004","unstructured":"Wu, A.S., Yu, H., Jin, S., Lin, K.-C., Schiavone, G.: An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Trans. Parallel Distrib. Syst. 15(9), 824\u2013834 (2004)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"69_CR17","doi-asserted-by":"crossref","unstructured":"Ilavarasan, E., Thambidurai, P., Mahilmannan, R.: Performance effective task scheduling algorithm for heterogeneous computing system. In: Proceedings of the Fourth International Symposium on Parallel and Distributed Computing, pp. 28\u201338. France (2005)","DOI":"10.1109\/ISPDC.2005.39"},{"key":"69_CR18","doi-asserted-by":"crossref","unstructured":"Ilavarasan, E., Thambidurai, P., Mahilmannan, R.: Performance Effective Task Scheduling Algorithm for Heterogeneous Computing System. Department of Computer Science and Engineering and Information Technology Pondicherry Engineering College IEEE (2005)","DOI":"10.1109\/ISPDC.2005.39"},{"key":"69_CR19","doi-asserted-by":"crossref","unstructured":"Dogan, A., Ozguner, F.: LDBS: A duplication based scheduling algorithm for heterogeneous computing systems. In: Proceedings of the International conference on Parallel Processing (ICPP\u201902)","DOI":"10.1109\/ICPP.2002.1040891"},{"key":"69_CR20","unstructured":"Basker, S., SaiRanga, P.C.: Scheduling directed A-cyclic task graphs on heterogeneous network of workstations to minimize schedule length. In: Proceedings of the ICPPW, 2003"},{"issue":"4","key":"69_CR21","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/j.jpdc.2007.05.015","volume":"68","author":"Mohammad I. Daoud","year":"2008","unstructured":"Daoud, M.I., Kharma, N.: High performance algorithm for static task scheduling in heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 68, 399\u2013409 (2008)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"69_CR22","doi-asserted-by":"crossref","unstructured":"Panda, S.K., Jana, P.K.: An efficient task scheduling algorithm for heterogeneous multi-cloud environment. In: 3rd IEEE International Conference on Advances in Computing, Communication and Informatics, pp. 1204\u20131209 (2014)","DOI":"10.1109\/ICACCI.2014.6968253"},{"key":"69_CR23","doi-asserted-by":"publisher","first-page":"1874","DOI":"10.1109\/TPDS.2012.262","volume":"24","author":"X Liu","year":"2013","unstructured":"Liu, X., Wang, C., Zhou, B.B., Chen, J., Yang, T., Zomaya, A.Y.: Priority-based consolidation of parallel workloads in the cloud. IEEE Trans. Parallel Distrib. Syst. 24, 1874\u20131883 (2013)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"69_CR24","doi-asserted-by":"crossref","unstructured":"Fahad, M., et al.: Implementation of evolutionary algorithms in vehicular ad-hoc network for cluster optimization. In:\u00a0IEEE, Intelligent Systems Conference (IntelliSys), 2017","DOI":"10.1109\/IntelliSys.2017.8324281"},{"key":"69_CR25","doi-asserted-by":"crossref","unstructured":"Fahad, M., et al.: Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks.\u00a0Comput. Electr. Eng.\u00a0(2018)","DOI":"10.1016\/j.compeleceng.2018.01.002"}],"container-title":["Advances in Intelligent Systems and Computing","Intelligent Systems and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-01057-7_69","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T01:08:57Z","timestamp":1572570537000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-01057-7_69"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,8]]},"ISBN":["9783030010560","9783030010577"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-01057-7_69","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,8]]},"assertion":[{"value":"IntelliSys","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Proceedings of SAI Intelligent Systems Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"London","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"intellisys2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/saiconference.com\/IntelliSys2018\/CallforPapers","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}