{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T13:16:11Z","timestamp":1758892571934,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"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-03002-3","type":"journal-article","created":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T17:04:39Z","timestamp":1572627879000},"page":"1419-1438","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Network Reconfiguration Algorithm (NRA) for scheduling communication-intensive graphs in heterogeneous computing environment"],"prefix":"10.1007","volume":"23","author":[{"given":"Anum","family":"Masood","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8820-0570","authenticated-orcid":false,"given":"Saima","family":"Gulzar Ahmad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hikmat","family":"Ullah Khan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ehsan","family":"Ullah Munir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,1]]},"reference":[{"key":"3002_CR1","unstructured":"Kelly, S.M., Brightwell, R.: Software architecture of the light weight kernel, catamount. In: Proceedings of the 2005 Cray User Group Annual Technical Conference, pp. 16\u201319 (2005)"},{"key":"3002_CR2","doi-asserted-by":"crossref","unstructured":"Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: IEEE 2008 Grid Computing Environments Workshop, November 2008","DOI":"10.1109\/GCE.2008.4738445"},{"key":"3002_CR3","doi-asserted-by":"crossref","unstructured":"Shiralkar, G., Fleming, G., Watts, J., Wong, T., Coats, B., Mossbarger, R., Robbana, E., Batten, A.: Development and field application of a high performance, unstructured simulator with parallel capability. In: SPE Reservoir Simulation Symposium. Society of Petroleum Engineers (2005)","DOI":"10.2118\/93080-MS"},{"key":"3002_CR4","volume-title":"The Grid: Blueprint for a New Computing Infrastructure","author":"I Foster","year":"2003","unstructured":"Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Elsevier, Amsterdam (2003)"},{"key":"3002_CR5","doi-asserted-by":"crossref","unstructured":"Kofler, K., Grasso, I., Cosenza, B., Fahringer, T.: An automatic input-sensitive approach for heterogeneous task partitioning. In: Proceedings of the 27th international ACM Conference on Supercomputing. ACM Press, New York (2013)","DOI":"10.1145\/2464996.2465007"},{"key":"3002_CR6","doi-asserted-by":"crossref","unstructured":"Hackett, A., Ajwani, D., Ali, S., Kirkland, S., Morrison, J.P.: A network configuration algorithm based on optimization of Kirchhoff index. In: IEEE 27th International Symposium on Parallel and Distributed Processing, May 2013","DOI":"10.1109\/IPDPS.2013.116"},{"key":"3002_CR7","doi-asserted-by":"crossref","unstructured":"Ahmad, S.G., Liew, C.S., Rafique, M.M., Munir, E.U., Khan, S.U.: Data-intensive workflow optimization based on application task graph partitioning in heterogeneous computing systems. In: 2014 IEEE Fourth International Conference on Big Data and Cloud Computing, December 2014","DOI":"10.1109\/BDCloud.2014.63"},{"key":"3002_CR8","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.jpdc.2015.10.001","volume":"87","author":"SG Ahmad","year":"2016","unstructured":"Ahmad, S.G., Liew, C.S., Munir, E.U., Ang, T.F., Khan, S.U.: A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems. J. Parallel Distrib. Comput. 87, 80\u201390 (2016)","journal-title":"J. Parallel Distrib. Comput."},{"key":"3002_CR9","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/j.future.2017.12.004","volume":"82","author":"W Zheng","year":"2018","unstructured":"Zheng, W., Qin, Y., Bugingo, E., Zhang, D., Chen, J.: Cost optimization for deadline-aware scheduling of big-data processing jobs on clouds. Fut. Gen. Comput. Syst. 82, 244\u2013255 (2018)","journal-title":"Fut. Gen. Comput. Syst."},{"key":"3002_CR10","doi-asserted-by":"crossref","unstructured":"Masood, A., Munir, E.U., Rafique, M.M., Khan, S.U.: HETS: Heterogeneous edge and task scheduling algorithm for heterogeneous computing systems. In: IEEE 17th International Conference on High Performance Computing and Communications (2015)","DOI":"10.1109\/HPCC-CSS-ICESS.2015.295"},{"key":"3002_CR11","doi-asserted-by":"crossref","unstructured":"He, T., Stankovic, J., Lu, C., Abdelzaher, T.: SPEED: a stateless protocol for real-time communication in sensor networks. In: IEEE 23rd International Conference on Distributed Computing Systems (2003)","DOI":"10.21236\/ADA436741"},{"key":"3002_CR12","doi-asserted-by":"crossref","unstructured":"Sow, D., Biem, A., Blount, M., Ebling, M., Verscheure, O.: Body sensor data processing using stream computing. In: Proceedings of the International Conference on Multimedia Information Retrieval. ACM Press, New York (2010)","DOI":"10.1145\/1743384.1743465"},{"key":"3002_CR13","volume-title":"Stream Processor Architecture","author":"Rixner","year":"2001","unstructured":"Rixner, Scott, : Stream Processor Architecture. Springer, Berlin (2001)"},{"key":"3002_CR14","doi-asserted-by":"crossref","unstructured":"Buck, I., Foley, T., Horn, D., Sugerman, J., Fatahalian, K., Houston, M., Hanrahan, P.: Brook for GPUs. In: ACM SIGGRAPH. ACM Press, New York (2004)","DOI":"10.1145\/1186562.1015800"},{"issue":"2","key":"3002_CR15","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1561\/0400000002","volume":"1","author":"S Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S.: Data streams: algorithms and applications. Found. Trends Theor. Comput. Sci. 1(2), 117\u2013236 (2005)","journal-title":"Found. Trends Theor. Comput. Sci."},{"issue":"4","key":"3002_CR16","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/1402946.1402967","volume":"38","author":"M Al-Fares","year":"2008","unstructured":"Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev. 38(4), 63 (2008)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"issue":"2","key":"3002_CR17","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1109\/TPDS.2009.61","volume":"21","author":"S Kamil","year":"2010","unstructured":"Kamil, S., Oliker, L., Pinar, A., Shalf, J.: Communication requirements and interconnect optimization for high-end scientific applications. IEEE Trans. Parallel Distrib. Syst. 21(2), 188\u2013202 (2010)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"3002_CR18","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 Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3002_CR19","doi-asserted-by":"crossref","unstructured":"Munir, E.U., Mohsin, S., Hussain, A., Nisar, M.W., Ali, S.: SDBATS: a novel algorithm for task scheduling in heterogeneous computing systems. In: 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and PhD Forum. May 2013","DOI":"10.1109\/IPDPSW.2013.259"},{"key":"3002_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.parco.2017.01.002","volume":"62","author":"A Verma","year":"2017","unstructured":"Verma, A., Kaushal, S.: A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput. 62, 1\u201319 (2017)","journal-title":"Parallel Comput."},{"issue":"6","key":"3002_CR21","first-page":"1","volume":"7","author":"Y Moon","year":"2017","unstructured":"Moon, Y., Yu, H., Gil, J.-M., Lim, J.: A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments. Hum. Centric Comput. Inf. Sci. 7(6), 1\u201312 (2017)","journal-title":"Hum. Centric Comput. Inf. Sci."},{"key":"3002_CR22","doi-asserted-by":"crossref","unstructured":"Ahmad, S.G., Munir, E.U., Nisar, W.: PEGA: a performance effective genetic algorithm for task scheduling in heterogeneous systems. In: 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems. IEEE, June 2012","DOI":"10.1109\/HPCC.2012.158"},{"key":"3002_CR23","unstructured":"Jain, A., Sanyal, S., Das, S., Biswas, R.: \u201cFastmap: a distributed scheme for mapping large scale applications onto computational grids. In: Proceedings of the IEEE Second International Workshop on Challenges of Large Applications in Distributed Environments (2004)"},{"key":"3002_CR24","doi-asserted-by":"crossref","unstructured":"Ajwani, D., Ali, S., Morrison, J.P.: Graph partitioning for reconfigurable topology. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium, May 2012","DOI":"10.1109\/IPDPS.2012.80"},{"key":"3002_CR25","volume-title":"Contributions to Multilevel Parallel Graph Partitioning","author":"F Pellegrini","year":"2009","unstructured":"Pellegrini, F.: Contributions to Multilevel Parallel Graph Partitioning. LaBRI, Universit Bordeaux, Bordeaux (2009)"},{"key":"3002_CR26","doi-asserted-by":"crossref","unstructured":"Lasalle, D., Karypis, G.: Multi-threaded graph partitioning. In: 2013 IEEE 27th International Symposium on Parallel and Distributed Processing, May 2013","DOI":"10.1109\/IPDPS.2013.50"},{"key":"3002_CR27","unstructured":"The 10th DIMACS implementation challenge graph partitioning and clustering (Online). \nhttp:\/\/www.cc.gatech.edu\/dimacs10\/"},{"key":"3002_CR28","unstructured":"Walshaw, C.: The graph partitioning archive (Online). \nhttp:\/\/staffweb.cms.gre.ac.uk\/c.walshaw\/partition\/"},{"key":"3002_CR29","doi-asserted-by":"crossref","unstructured":"Lugones, D., Katrinis, K., Collier, M.: A reconfigurable optical\/electrical interconnect architecture for large-scale clusters and datacenters. In: Proceedings of the 9th Conference on Computing Frontiers. ACM Press, New York (2012)","DOI":"10.1145\/2212908.2212913"},{"key":"3002_CR30","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.simpat.2018.04.007","volume":"86","author":"L Alawneh","year":"2018","unstructured":"Alawneh, L., Rawashdeh, E., Al-Ayyoub, M., Jararweh, Y.: GPU parallelization of sequence segmentation using information theoretic models. Simul. Model. Pract. Theory 86, 11\u201324 (2018)","journal-title":"Simul. Model. Pract. Theory"},{"key":"3002_CR31","doi-asserted-by":"crossref","unstructured":"Garg, R., Mittal, M., Son, L.H.: Reliability and energy efficient workflow scheduling in cloud environment. Clust. Comput. (2019). \nhttps:\/\/doi.org\/10.1007\/s10586-019-02911-7","DOI":"10.1007\/s10586-019-02911-7"},{"issue":"7","key":"3002_CR32","doi-asserted-by":"publisher","first-page":"3039","DOI":"10.1007\/s11227-018-2355-0","volume":"74","author":"AK Maurya","year":"2018","unstructured":"Maurya, A.K., Tripathi, A.K.: On benchmarking task scheduling algorithms for heterogeneous computing systems. J. Supercomput. 74(7), 3039\u20133070 (2018)","journal-title":"J. Supercomput."},{"key":"3002_CR33","doi-asserted-by":"crossref","unstructured":"Tariq, R., Aadil, F., Malik, M.F., Ejaz, S., Khan, M.U., Khan, M.F.: Directed acyclic graph based task scheduling algorithm for heterogeneous systems. In: Advances in Intelligent Systems and Computing. Springer, Cham, pp. 936\u2013947 (2018)","DOI":"10.1007\/978-3-030-01057-7_69"},{"key":"3002_CR34","doi-asserted-by":"crossref","unstructured":"Walters, J.P., Chaudhary, V., Cha, M., S.G. Jr., Gallo, S.: A comparison of virtualization technologies for HPC. In: IEEE 22nd International Conference on Advanced Information Networking and Applications (AINA 2008) (2008)","DOI":"10.1109\/AINA.2008.45"},{"issue":"8","key":"3002_CR35","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1007\/s00607-018-0625-6","volume":"100","author":"Z Wu","year":"2018","unstructured":"Wu, Z., Zhang, S., Wang, T.: A cooperative particle swarm optimization with constriction factor based on simulated annealing. Computing 100(8), 861\u2013880 (2018)","journal-title":"Computing"},{"key":"3002_CR36","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1016\/j.future.2018.05.059","volume":"89","author":"D Liu","year":"2018","unstructured":"Liu, D., Sui, X., Li, L., Jiang, Z., Wang, H., Zhang, Z., Zeng, Y.: A cloud service adaptive framework based on reliable resource allocation. Fut. Gener. Comput. Syst. 89, 455\u2013463 (2018)","journal-title":"Fut. Gener. Comput. Syst."},{"key":"3002_CR37","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.jpdc.2017.11.011","volume":"112","author":"N Melab","year":"2018","unstructured":"Melab, N., Zomaya, A.Y., Chakroun, I.: Parallel optimization using\/for multi and many-core high performance computing. J. Parallel Distrib. Comput. 112, 109\u2013110 (2018)","journal-title":"J. Parallel Distrib. Comput."},{"key":"3002_CR38","doi-asserted-by":"publisher","unstructured":"Khan, Z.A.: Comparison of Dijkstra\u2019s algorithm with other proposed algorithms. \nhttps:\/\/doi.org\/10.13140\/RG.2.2.22743.88480\n\n (2016)","DOI":"10.13140\/RG.2.2.22743.88480"},{"key":"3002_CR39","doi-asserted-by":"crossref","unstructured":"Mamun, A.-A., Rajasekaran, S.: An efficient minimum spanning tree algorithm. In: 2016 IEEE Symposium on Computers and Communication (ISCC), June 2016","DOI":"10.1109\/ISCC.2016.7543874"},{"issue":"9","key":"3002_CR40","doi-asserted-by":"publisher","first-page":"3901","DOI":"10.1007\/s11227-017-1991-0","volume":"73","author":"SG Ahmad","year":"2017","unstructured":"Ahmad, S.G., Liew, C.S., Rafique, M.M., Munir, E.U.: Optimization of data-intensive workflows in stream-based data processing models. J. Supercomput. 73(9), 3901\u20133923 (2017)","journal-title":"J. Supercomput."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-019-03002-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-019-03002-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-019-03002-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,31]],"date-time":"2020-10-31T00:47:28Z","timestamp":1604105248000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-019-03002-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,1]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["3002"],"URL":"https:\/\/doi.org\/10.1007\/s10586-019-03002-3","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2019,11,1]]},"assertion":[{"value":"10 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}