{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T02:33:36Z","timestamp":1777430016120,"version":"3.51.4"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,9,15]],"date-time":"2022-09-15T00:00:00Z","timestamp":1663200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,15]],"date-time":"2022-09-15T00:00:00Z","timestamp":1663200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["Centro-01-0145-FEDER-000019 - C4"],"award-info":[{"award-number":["Centro-01-0145-FEDER-000019 - C4"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100021680","name":"NOVA Laboratory for Computer Science and Informatics","doi-asserted-by":"publisher","award":["UIDB\/04516\/2020"],"award-info":[{"award-number":["UIDB\/04516\/2020"]}],"id":[{"id":"10.13039\/501100021680","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s10586-022-03724-x","type":"journal-article","created":{"date-parts":[[2022,9,15]],"date-time":"2022-09-15T17:02:56Z","timestamp":1663261376000},"page":"2027-2045","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Improving makespan in dynamic task scheduling for cloud robotic systems with time window constraints"],"prefix":"10.1007","volume":"26","author":[{"given":"Saeid","family":"Alirezazadeh","sequence":"first","affiliation":[]},{"given":"Lu\u00eds A.","family":"Alexandre","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,15]]},"reference":[{"key":"3724_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/s10796-021-10197-7","author":"S Chatterjee","year":"2021","unstructured":"Chatterjee, S., Chaudhuri, R., Vrontis, D.: Usage intention of social robots for domestic purpose: from security, privacy, and legal perspectives. Inf. Syst. Front. (2021). https:\/\/doi.org\/10.1007\/s10796-021-10197-7","journal-title":"Inf. Syst. Front."},{"key":"3724_CR2","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1007\/978-3-030-80119-9_42","volume-title":"Intell. Comput.","author":"A Ananthanarayanan","year":"2022","unstructured":"Ananthanarayanan, A., Frazelle, C.G., Kethireddy, S., Ko, C.H., Kumar, R., Prabhu, V., et al.: Application of Robotics to Domestic and Environmental Cleanup Tasks. In: Arai, K. (ed.) Intell. Comput., pp. 657\u2013665. Springer International Publishing, Cham (2022)"},{"key":"3724_CR3","first-page":"35","volume-title":"What is Networked Robotics?","author":"G McKee","year":"2008","unstructured":"McKee, G.: What is Networked Robotics?, pp. 35\u201345. Springer, Berlin, Heidelberg (2008)"},{"issue":"3","key":"3724_CR4","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MNET.2012.6201212","volume":"26","author":"G Hu","year":"2012","unstructured":"Hu, G., Tay, W.P., Wen, Y.: Cloud robotics: architecture, challenges and applications. IEEE Netw. 26(3), 21\u201328 (2012). https:\/\/doi.org\/10.1109\/MNET.2012.6201212","journal-title":"IEEE Netw."},{"issue":"2","key":"3724_CR5","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1109\/TASE.2014.2376492","volume":"12","author":"B Kehoe","year":"2015","unstructured":"Kehoe, B., Patil, S., Abbeel, P., Goldberg, K.: A survey of research on cloud robotics and automation. IEEE Trans. Autom. Sci. Eng. 12(2), 398\u2013409 (2015). https:\/\/doi.org\/10.1109\/TASE.2014.2376492","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"3724_CR6","doi-asserted-by":"crossref","unstructured":"Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing. MCC-12. Association for Computing Machinery, New York, NY, USA, pp. 13\u201316 (2012)","DOI":"10.1145\/2342509.2342513"},{"issue":"5","key":"3724_CR7","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1109\/JIOT.2016.2579198","volume":"3","author":"W Shi","year":"2016","unstructured":"Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637\u2013646 (2016). https:\/\/doi.org\/10.1109\/JIOT.2016.2579198","journal-title":"IEEE Internet Things J."},{"key":"3724_CR8","doi-asserted-by":"crossref","unstructured":"Alirezazadeh, S., Alexandre, L.A.: Dynamic task allocation for robotic network cloud systems. In: 2020 IEEE Intl Conf on Parallel Distributed Processing with Applications, Big Data Cloud Computing, Sustainable Computing Communications, Social Computing Networking (ISPA\/BDCloud\/SocialCom\/SustainCom). pp. 1221\u20131228 (2020)","DOI":"10.1109\/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00181"},{"key":"3724_CR9","doi-asserted-by":"publisher","unstructured":"Burkard, R., Dell\u2019Amico, M., Martello, S.: Assignment Problems.\u00a0Society for Industrial and Applied Mathematics\u00a0(2012). https:\/\/doi.org\/10.1137\/1.9781611972238","DOI":"10.1137\/1.9781611972238"},{"key":"3724_CR10","doi-asserted-by":"publisher","first-page":"79079","DOI":"10.1109\/ACCESS.2020.2990500","volume":"8","author":"S Geng","year":"2020","unstructured":"Geng, S., Wu, D., Wang, P., Cai, X.: Many-objective cloud task scheduling. IEEE Access 8, 79079\u201379088 (2020)","journal-title":"IEEE Access"},{"key":"3724_CR11","doi-asserted-by":"crossref","unstructured":"Sun, Y., Mao, S., Huang, S., Mao, X.: Load balancing method for service scheduling of command information system. In: 2021 2nd Information Communication Technologies Conference (ICTC). pp. 297\u2013301 (2021)","DOI":"10.1109\/ICTC51749.2021.9441601"},{"issue":"2","key":"3724_CR12","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1109\/LRA.2018.2794578","volume":"3","author":"N Tsiogkas","year":"2018","unstructured":"Tsiogkas, N., Lane, D.M.: An evolutionary algorithm for online, resource-constrained, multivehicle sensing mission planning. IEEE Robot. Autom. Lett. 3(2), 1199\u20131206 (2018)","journal-title":"IEEE Robot. Autom. Lett."},{"key":"3724_CR13","doi-asserted-by":"publisher","DOI":"10.3390\/app11146244","author":"R Gulbaz","year":"2021","unstructured":"Gulbaz, R., Siddiqui, A.B., Anjum, N., Alotaibi, A.A., Althobaiti, T., Ramzan, N.: Balancer genetic algorithm-A novel task scheduling optimization approach in cloud computing. Appl. Sci. (2021). https:\/\/doi.org\/10.3390\/app11146244","journal-title":"Appl. Sci."},{"key":"3724_CR14","doi-asserted-by":"crossref","unstructured":"Ding, S., Lin, D.: Dynamic task allocation for cost-efficient edge cloud computing. In: 2020 IEEE International Conference on Services Computing (SCC) pp. 218\u2013225 (2020)","DOI":"10.1109\/SCC49832.2020.00036"},{"key":"3724_CR15","first-page":"1","volume":"14","author":"W Chen","year":"2018","unstructured":"Chen, W., Yaguchi, Y., Naruse, K., Watanobe, Y., Nakamura, K.: QoS-aware robotic streaming workflow allocation in cloud robotics systems. IEEE Trans. Serv. Comput. 14, 1\u201314 (2018)","journal-title":"IEEE Trans. Serv. Comput."},{"key":"3724_CR16","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/256524","volume":"2013","author":"J He","year":"2013","unstructured":"He, J., Badreldin, M., Hussein, A., Khamis, A.: A comparative study between optimization and market-based approaches to multi-robot task allocation. Adv. Artif. Intell. 2013, 256524 (2013). https:\/\/doi.org\/10.1155\/2013\/256524","journal-title":"Adv. Artif. Intell."},{"key":"3724_CR17","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2022.104144","author":"S Alirezazadeh","year":"2022","unstructured":"Alirezazadeh, S., Correia, A., Alexandre, L.A.: Optimal algorithm allocation for robotic network cloud systems. Robot. Auton. Syst. (2022). https:\/\/doi.org\/10.1016\/j.robot.2022.104144","journal-title":"Robot. Auton. Syst."},{"key":"3724_CR18","doi-asserted-by":"crossref","unstructured":"Li, S., Zheng, Z., Chen, W., Zheng, Z., Wang, J.: Latency-aware task assignment and scheduling in collaborative cloud robotic systems. In: 2018 IEEE 11th International Conference on Cloud Computing (CLOUD). pp. 65\u201372 (2018)","DOI":"10.1109\/CLOUD.2018.00016"},{"key":"3724_CR19","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2021.3093489","author":"S Alirezazadeh","year":"2021","unstructured":"Alirezazadeh, S., Alexandre, L.A.: Optimal algorithm allocation for single robot cloud systems. IEEE Trans. Cloud Comput. (2021). https:\/\/doi.org\/10.1109\/TCC.2021.3093489","journal-title":"IEEE Trans. Cloud Comput."},{"key":"3724_CR20","doi-asserted-by":"publisher","DOI":"10.1002\/rob.4620120402","author":"CF Lin","year":"1995","unstructured":"Lin, C.F., Tsai, W.H.: Optimal assignment of robot tasks with precedence for muliti-robot coordination by disjunctive graphs and state-space search. J. Robot. Syst. (1995). https:\/\/doi.org\/10.1002\/rob.4620120402","journal-title":"J. Robot. Syst."},{"issue":"2","key":"3724_CR21","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1109\/70.681242","volume":"14","author":"LE Parker","year":"1998","unstructured":"Parker, L.E.: ALLIANCE: an architecture for fault tolerant multirobot cooperation. IEEE Trans. Robot. Autom. 14(2), 220\u2013240 (1998)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"3724_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2020.103560","author":"H Wang","year":"2020","unstructured":"Wang, H., Chen, W., Wang, J.: Coupled task scheduling for heterogeneous multi-robot system of two robot types performing complex-schedule order fulfillment tasks. Robot. Auton. Syst. (2020). https:\/\/doi.org\/10.1016\/j.robot.2020.103560","journal-title":"Robot. Auton. Syst."},{"issue":"2","key":"3724_CR23","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1109\/TASE.2014.2357216","volume":"12","author":"BD Gouveia","year":"2015","unstructured":"Gouveia, B.D., Portugal, D., Silva, D.C., Marques, L.: Computation sharing in distributed robotic systems: a case study on SLAM. IEEE Trans. Autom. Sci. Eng. 12(2), 410\u2013422 (2015)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"3724_CR24","doi-asserted-by":"crossref","unstructured":"Hunziker, D., Gajamohan, M., Waibel, M., D\u2019Andrea, R.: Rapyuta: The RoboEarth cloud engine. In: 2013 IEEE International Conference on Robotics and Automation. pp. 438\u2013444 (2013)","DOI":"10.1109\/ICRA.2013.6630612"},{"issue":"2","key":"3724_CR25","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1109\/TASE.2017.2693688","volume":"15","author":"P Zhang","year":"2018","unstructured":"Zhang, P., Zhou, M.: Dynamic cloud task scheduling based on a two-stage strategy. IEEE Trans. Autom. Sci. Eng. 15(2), 772\u2013783 (2018)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"3724_CR26","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.robot.2019.04.012","volume":"118","author":"X Chen","year":"2019","unstructured":"Chen, X., Zhang, P., Du, G., Li, F.: A distributed method for dynamic multi-robot task allocation problems with critical time constraints. Robot. Auton. Syst. 118, 31\u201346 (2019). https:\/\/doi.org\/10.1016\/j.robot.2019.04.012","journal-title":"Robot. Auton. Syst."},{"issue":"1","key":"3724_CR27","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s10589-005-3069-9","volume":"34","author":"LY Tseng","year":"2006","unstructured":"Tseng, L.Y., Liang, S.C.: A hybrid metaheuristic for the quadratic assignment problem. Comput. Optim. Appl. 34(1), 85\u2013113 (2006). https:\/\/doi.org\/10.1007\/s10589-005-3069-9","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"3724_CR28","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1109\/TASE.2019.2909866","volume":"17","author":"H Yuan","year":"2020","unstructured":"Yuan, H., Bi, J., Zhou, M.: Profit-sensitive spatial scheduling of multi-application tasks in distributed green clouds. IEEE Trans. Autom. Sci. Eng. 17(3), 1097\u20131106 (2020). https:\/\/doi.org\/10.1109\/TASE.2019.2909866","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"3724_CR29","doi-asserted-by":"crossref","unstructured":"Patra, M.K., Patel, D., Sahoo, B., Turuk, A.K.: A randomized algorithm for load balancing in containerized cloud. In: 2020 10th International Conference on Cloud Computing, Data Science Engineering (Confluence). pp. 410\u2013414 (2020)","DOI":"10.1109\/Confluence47617.2020.9058147"},{"key":"3724_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2020.105093","volume":"125","author":"M Buchem","year":"2021","unstructured":"Buchem, M., Vredeveld, T.: Performance analysis of fixed assignment policies for stochastic online scheduling on uniform parallel machines. Comput. Oper. Res. 125, 105093 (2021). https:\/\/doi.org\/10.1016\/j.cor.2020.105093","journal-title":"Comput. Oper. Res."},{"key":"3724_CR31","volume-title":"Topics in Algebra","author":"IN Herstein","year":"1964","unstructured":"Herstein, I.N.: Topics in Algebra. Blaisdell Publishing Co. Ginn and Co., New York, Toronto, London (1964)"},{"key":"3724_CR32","doi-asserted-by":"publisher","first-page":"160916","DOI":"10.1109\/ACCESS.2019.2948704","volume":"7","author":"BA Al-Maytami","year":"2019","unstructured":"Al-Maytami, B.A., Fan, P., Hussain, A., Baker, T., Liatsis, P.: A task scheduling algorithm with improved makespan based on prediction of tasks computation time algorithm for cloud computing. IEEE Access 7, 160916\u2013160926 (2019). https:\/\/doi.org\/10.1109\/ACCESS.2019.2948704","journal-title":"IEEE Access"},{"issue":"5","key":"3724_CR33","doi-asserted-by":"publisher","first-page":"12411","DOI":"10.1007\/s10586-017-1640-7","volume":"22","author":"M Kowsigan","year":"2019","unstructured":"Kowsigan, M., Balasubramanie, P.: An efficient performance evaluation model for the resource clusters in cloud environment using continuous time Markov chain and Poisson process. Clust. Comput. 22(5), 12411\u201312419 (2019). https:\/\/doi.org\/10.1007\/s10586-017-1640-7","journal-title":"Clust. Comput."},{"issue":"9","key":"3724_CR34","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1049\/el.2019.0022","volume":"55","author":"AK Singh","year":"2019","unstructured":"Singh, A.K., Kumar, J.: Secure and energy aware load balancing framework for cloud data centre networks. Electron. Lett. 55(9), 540\u2013541 (2019). https:\/\/doi.org\/10.1049\/el.2019.0022","journal-title":"Electron. Lett."},{"key":"3724_CR35","doi-asserted-by":"publisher","first-page":"142640","DOI":"10.1109\/ACCESS.2019.2944238","volume":"7","author":"SI Kim","year":"2019","unstructured":"Kim, S.I., Kim, J.K.: A method to construct task scheduling algorithms for heterogeneous multi-core systems. IEEE Access 7, 142640\u2013142651 (2019). https:\/\/doi.org\/10.1109\/ACCESS.2019.2944238","journal-title":"IEEE Access"},{"key":"3724_CR36","doi-asserted-by":"crossref","unstructured":"Djigal, H., Feng, J., Lu, J.: Task Scheduling for heterogeneous computing using a predict cost matrix. In: Proceedings of the 48th International Conference on Parallel Processing: Workshops. ICPP 2019. Association for Computing Machinery, New York, NY, USA (2019)","DOI":"10.1145\/3339186.3339206"},{"issue":"10","key":"3724_CR37","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1016\/j.protcy.2013.12.369","volume":"2013","author":"K Dasgupta","year":"2013","unstructured":"Dasgupta, K., Mandal, B., Dutta, P., Mandal, J.K., Dam, S.: A genetic algorithm (GA) based load balancing strategy for cloud computing. Procedia Technol. 2013(10), 340\u2013347 (2013). https:\/\/doi.org\/10.1016\/j.protcy.2013.12.369. (First International Conference on Computational Intelligence: Modeling Techniques and Applications (CIMTA))","journal-title":"Procedia Technol."},{"key":"3724_CR38","doi-asserted-by":"crossref","unstructured":"Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: distributed data-parallel programs from sequential building blocks. In: Proceedings of the 2nd ACM SIGOPS\/EuroSys European Conference on Computer Systems 2007. EuroSys \u201907. Association for Computing Machinery, New York, NY, USA. pp. 59-72 (2007)","DOI":"10.1145\/1272996.1273005"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-022-03724-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-022-03724-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-022-03724-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T19:14:22Z","timestamp":1684869262000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-022-03724-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,15]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["3724"],"URL":"https:\/\/doi.org\/10.1007\/s10586-022-03724-x","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,15]]},"assertion":[{"value":"7 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}