{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:10:56Z","timestamp":1740179456610,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T00:00:00Z","timestamp":1612137600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T00:00:00Z","timestamp":1612137600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Iran J Comput Sci"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s42044-020-00079-7","type":"journal-article","created":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T21:03:42Z","timestamp":1612213422000},"page":"253-264","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A multi-criteria approach to time cheating in the divisible load scheduling"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5268-055X","authenticated-orcid":false,"given":"Shamsollah","family":"Ghanbari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Othman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,2,1]]},"reference":[{"issue":"6","key":"79_CR1","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1109\/7.18637","volume":"24","author":"C Yuan-Chieh","year":"1988","unstructured":"Yuan-Chieh, C., Robertazzi, T.G.: Distributed computation with communication delay. IEEE Trans. Aerosp. Electron. Syst. 24(6), 700\u2013712 (1988)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"issue":"12","key":"79_CR2","doi-asserted-by":"publisher","first-page":"1627","DOI":"10.1109\/12.9739","volume":"37","author":"R Agrawal","year":"1988","unstructured":"Agrawal, R., Jagadish, H.V.: Partitioning techniques for large-grained parallelism. IEEE Trans. Comput 37(12), 1627\u20131634 (1988)","journal-title":"IEEE Trans. Comput"},{"issue":"1","key":"79_CR3","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0378-4754(01)00329-9","volume":"58","author":"SK Chan","year":"2001","unstructured":"Chan, S.K., Bharadwaj, V., Ghose, D.: Large matrix vector products on distributed bus networks with communication delays using the divisible load paradigm: performance analysis and simulation. Math. Comput. Simul. 58(1), 71\u201392 (2001)","journal-title":"Math. Comput. Simul."},{"key":"79_CR4","doi-asserted-by":"crossref","unstructured":"Veeravalli, B., Li, X., Ko, Chi C.: Efficient partitioning and scheduling of computer vision and image processing data on bus networks using divisible load analysis. Image Vis. Comput. 18(11):919-938 (2000)","DOI":"10.1016\/S0262-8856(99)00085-2"},{"key":"79_CR5","unstructured":"Sahar N.A., Nader B.: Divisible load scheduling of image processing applications on the heterogeneous star and tree networks using a new genetic algorithm. In: Concurrency and Computation, Practice and Experience, p. e5498 (2019)"},{"key":"79_CR6","doi-asserted-by":"crossref","unstructured":"Aali, S.N., Shahhosseini, H.S., Bagherzadeh, N.: Divisible load scheduling of image processing applications on the heterogeneous star network using a new genetic algorithm. In: The 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP), pp. 77\u201384. IEEE (2018)","DOI":"10.1109\/PDP2018.2018.00019"},{"issue":"10","key":"79_CR7","doi-asserted-by":"crossref","first-page":"e5498","DOI":"10.1002\/cpe.5498","volume":"32","author":"NA Sahar","year":"2020","unstructured":"Sahar, N.A., Nader, B.: Divisible load scheduling of image processing applications on the heterogeneous star and tree networks using a new genetic algorithm. Concurr. Comput. Pract. Exp. 32(10), e5498 (2020)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"79_CR8","doi-asserted-by":"crossref","unstructured":"Xiaolin, L., Liu, X., Kang, H.: Sensing workload scheduling in sensor networks using divisible load theory. In: IEEE GLOBECOM 2007-IEEE Global Telecommunications Conference, pp. 785\u2013789 (2007)","DOI":"10.1109\/GLOCOM.2007.152"},{"key":"79_CR9","unstructured":"Kijeung, C., Robertazzi, T.G.: Divisible load scheduling in wireless sensor networks with information utility. In: IEEE International Performance, Computing and Communications Conference, pp. 9\u201317 (2008)"},{"key":"79_CR10","doi-asserted-by":"crossref","unstructured":"Robertazzi T.G., Shi L.: Divisible loads and parallel processing. In: Networking and Computation. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-36704-6_5"},{"issue":"12","key":"79_CR11","doi-asserted-by":"publisher","first-page":"1945","DOI":"10.1016\/0167-8191(95)00046-1","volume":"21","author":"J Bazewicz","year":"1995","unstructured":"Bazewicz, J., Drozdowski, M.: Scheduling divisible jobs on hypercubes. Parallel Comput. 21(12), 1945\u20131956 (1995)","journal-title":"Parallel Comput."},{"issue":"4","key":"79_CR12","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/S0167-8191(99)00004-6","volume":"25","author":"M Drozdowski","year":"1999","unstructured":"Drozdowski, M., Gazek, W.: Scheduling divisible loads in a three-dimensional mesh of processors. Parallel Comput. 25(4), 381\u2013404 (1999)","journal-title":"Parallel Comput."},{"issue":"11","key":"79_CR13","doi-asserted-by":"publisher","first-page":"1618","DOI":"10.1109\/TPDS.2007.1103","volume":"18","author":"C Yeim-Kuan","year":"2007","unstructured":"Yeim-Kuan, C., Wu, J.-H., Chen, C.-Y., Chih-Ping, C.: Improved methods for divisible load distribution on k-dimensional meshes using multi-installment. IEEE Trans. Parallel Distrib. Syst. 18(11), 1618\u20131629 (2007)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"79_CR14","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S0167-8191(98)00104-5","volume":"25","author":"J Bazewicz","year":"1999","unstructured":"Bazewicz, J., Drozdowski, M., Markiewicz, M.: Divisible task scheduling: concept and verification. Parallel Comput. 25(1), 87\u201398 (1999)","journal-title":"Parallel Comput."},{"key":"79_CR15","doi-asserted-by":"crossref","unstructured":"Lin, X., Ying, L., Deogun, J., Goddard, S.: Real-time divisible load scheduling for cluster computing. In: 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS\u201907), pp. 303\u2013314 (2007)","DOI":"10.1109\/RTAS.2007.29"},{"key":"79_CR16","doi-asserted-by":"crossref","unstructured":"Marszakowski, J., Drozdowski, M., Singh, G.: Time-energy trade-offs in processing divisible loads on heterogeneous hierarchical memory systems. J. Parallel Distrib. Comput. (2020)","DOI":"10.1016\/j.jpdc.2020.05.015"},{"key":"79_CR17","doi-asserted-by":"crossref","unstructured":"Drozdowski, M., Singh, G., Marszakowski, J.M.: Isoefficiency maps for divisible computations in hierarchical memory systems. In: International Conference on Parallel Processing and Applied Mathematics, pp. 224\u2013234. Springer, Cham (2019)","DOI":"10.1007\/978-3-030-43229-4_20"},{"key":"79_CR18","unstructured":"Krijn, V.D.R., Yang, Y., Henri, C.: Practical divisible load scheduling on grid platforms with APST-DV. In: The 19th IEEE International Parallel and Distributed Processing Symposium (2005)"},{"key":"79_CR19","unstructured":"Yu, D., Robertazzi, T.G.: Divisible load scheduling for grid computing. In: Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems, vol. 1, pp. 1\u20136 (2003)"},{"issue":"2","key":"79_CR20","doi-asserted-by":"publisher","first-page":"1288","DOI":"10.1109\/TAES.2014.130201","volume":"51","author":"S Suresh","year":"2015","unstructured":"Suresh, S., Huang, H., Joong, K.H.: Scheduling in compute cloud with multiple data banks using divisible load paradigm. IEEE Trans. Aerosp. Electron. Syst. 51(2), 1288\u20131297 (2015)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"79_CR21","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.simpat.2017.11.008","volume":"82","author":"T Kaur","year":"2018","unstructured":"Kaur, T., Chana, I.: GreenSched: an intelligent energy aware scheduling for deadline-and-budget constrained cloud tasks. Simul. Model. Pract. Theory 82, 55\u201383 (2018)","journal-title":"Simul. Model. Pract. Theory"},{"issue":"2","key":"79_CR22","doi-asserted-by":"publisher","first-page":"45","DOI":"10.4018\/IJDST.2020040104","volume":"11","author":"MLA Majid","year":"2020","unstructured":"Majid, M.L.A., Chuprat, S.: Adapting market-oriented policies for scheduling divisible loads on clouds. Int. J. Distrib. Syst. Technol. (IJDST) 11(2), 45\u201355 (2020)","journal-title":"Int. J. Distrib. Syst. Technol. (IJDST)"},{"issue":"2","key":"79_CR23","first-page":"184","volume":"17","author":"R Singh","year":"2018","unstructured":"Singh, R.: Hybrid genetic, variable neighbourhood search and particle swarm optimisation-based job scheduling for cloud computing. Int. J. Comput. Sci. Eng. 17(2), 184\u2013191 (2018)","journal-title":"Int. J. Comput. Sci. Eng."},{"key":"79_CR24","doi-asserted-by":"crossref","unstructured":"Kazemi, M., Ghanbari, S., Kazemi, M.: Divisible load framework and close form for scheduling in fog computing systems. In: International Conference on Soft Computing and Data Mining, pp. 323\u2013333. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-36056-6_31"},{"key":"79_CR25","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/460354","author":"S Ghanbari","year":"2014","unstructured":"Ghanbari, S., Othman, M.: Comprehensive review on divisible load theory: concepts, strategies, and approaches. Math. Probl. Eng. (2014). https:\/\/doi.org\/10.1155\/2014\/460354","journal-title":"Math. Probl. Eng."},{"key":"79_CR26","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1016\/j.procs.2017.12.119","volume":"125","author":"S Ghanbari","year":"2018","unstructured":"Ghanbari, S., Othman, M.: Time cheating in divisible load scheduling: sensitivity analysis, results and open problems. Proc. Comput. Sci. 125, 935\u2013943 (2018)","journal-title":"Proc. Comput. Sci."},{"key":"79_CR27","volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","author":"B Veeravalli","year":"1996","unstructured":"Veeravalli, B.: Scheduling Divisible Loads in Parallel and Distributed Systems, 8th edn. Wiley, New York (1996)","edition":"8"},{"key":"79_CR28","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.future.2015.03.015","volume":"54","author":"S Ghanbari","year":"2016","unstructured":"Ghanbari, S., Othman, M., Leong, W.J., Bakar, M.R.A.: Multi-objective method for divisible load scheduling in multi-level tree network. Future Gener. Comput. Syst. 54, 132\u2013143 (2016)","journal-title":"Future Gener. Comput. Syst."},{"issue":"5","key":"79_CR29","first-page":"2541","volume":"9","author":"S Ghanbari","year":"2015","unstructured":"Ghanbari, S., Othman, M., Leong, W.J., Bakar, M.R.A.: Priority-based divisible load scheduling using analytical hierarchy process. Appl. Math. Inf. Sci. 9(5), 2541\u20132552 (2015)","journal-title":"Appl. Math. Inf. Sci."},{"key":"79_CR30","doi-asserted-by":"crossref","unstructured":"Ghanbari, S., Othman, M.: Reducing the effects of time cheating on the performance of divisible load scheduling using analytical hierarchy process. In: International Conference on Soft Computing and Data Mining, pp. 403\u2013416. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-36056-6_38"},{"key":"79_CR31","doi-asserted-by":"crossref","unstructured":"Sohn, J., Robertazzi, T.G., Luryi, S.: Optimizing computing costs using divisible load analysis. IEEE Trans. Parallel Distrib. Syst. 9(3), 225\u2013234 (1998)","DOI":"10.1109\/71.674315"},{"key":"79_CR32","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-642-83555-1_5","volume":"48","author":"TL Saaty","year":"1988","unstructured":"Saaty, T.L.: What is the analytic hierarchy process. Math. Models Decis. Support 48, 109\u2013121 (1988)","journal-title":"Math. Models Decis. Support"},{"issue":"5","key":"79_CR33","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1287\/opre.2013.1197","volume":"61","author":"TL Saaty","year":"2013","unstructured":"Saaty, T.L.: The modern science of multi-criteria decision making and its practical applications: the AHP\/ANP approach. Oper. Res. 61(5), 1101\u20131118 (2013)","journal-title":"Oper. Res."},{"key":"79_CR34","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1016\/S1877-7058(14)00002-2","volume":"50","author":"S Ghanbari","year":"2012","unstructured":"Ghanbari, S., Othman, M.: A priority based job scheduling algorithm in cloud computing. Proc. Eng. 50, 778\u2013785 (2012)","journal-title":"Proc. Eng."},{"issue":"3","key":"79_CR35","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1109\/7.705897","volume":"34","author":"S Jeeho","year":"1998","unstructured":"Jeeho, S., Robertazzi, T.G.: Optimal time-varying load sharing for divisible loads. IEEE Trans. Aerosp. Electron. Syst. 34(3), 907\u2013923 (1998)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"79_CR36","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/j.jpdc.2011.11.008","volume":"72","author":"TE Carroll","year":"2012","unstructured":"Carroll, T.E., Grosu, D.: An incentive-based distributed mechanism for scheduling divisible loads in tree-networks. J. Parallel Distrib. Comput 72, 389\u2013401 (2012)","journal-title":"J. Parallel Distrib. Comput"},{"issue":"8","key":"79_CR37","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1109\/TPDS.2007.70818","volume":"19","author":"TE Carroll","year":"2008","unstructured":"Carroll, T.E., Grosu, D.: Strategy proof mechanisms for scheduling divisible loads in bus-networked distributed systems. IEEE Trans. Parallel Distrib. Syst. 19(8), 1124\u20131135 (2008)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"79_CR38","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/j.ejor.2015.03.010","volume":"245","author":"K Kulakowski","year":"2015","unstructured":"Kulakowski, K.: Notes on order preservation and consistency in AHP. Eur. J. Oper. Res. 245(1), 333\u2013337 (2015)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Iran Journal of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42044-020-00079-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42044-020-00079-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42044-020-00079-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T23:04:32Z","timestamp":1697756672000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42044-020-00079-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,1]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["79"],"URL":"https:\/\/doi.org\/10.1007\/s42044-020-00079-7","relation":{},"ISSN":["2520-8438","2520-8446"],"issn-type":[{"type":"print","value":"2520-8438"},{"type":"electronic","value":"2520-8446"}],"subject":[],"published":{"date-parts":[[2021,2,1]]},"assertion":[{"value":"16 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 December 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}