{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:43:39Z","timestamp":1761597819469,"version":"3.41.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,5,22]],"date-time":"2017-05-22T00:00:00Z","timestamp":1495411200000},"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":["J Supercomput"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s11227-017-2076-9","type":"journal-article","created":{"date-parts":[[2017,5,22]],"date-time":"2017-05-22T11:17:41Z","timestamp":1495451861000},"page":"494-509","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Linear and dynamic programming algorithms for real-time task scheduling with task duplication"],"prefix":"10.1007","volume":"75","author":[{"given":"Weizhe","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yawei","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Allen","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,22]]},"reference":[{"issue":"1","key":"2076_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/IJGHPC.2016010101","volume":"8","author":"AES Ezugwu","year":"2016","unstructured":"Ezugwu AES, Frincu ME, Junaidu SB (2016) Architectural pattern for scheduling multi-component applications in distributed systems. Int J Grid High Perform Comput (IJGHPC) 8(1):1\u201322","journal-title":"Int J Grid High Perform Comput (IJGHPC)"},{"issue":"2","key":"2076_CR2","doi-asserted-by":"publisher","first-page":"43","DOI":"10.4018\/IJGHPC.2016040103","volume":"8","author":"L Mao","year":"2016","unstructured":"Mao L, Lin WW, Liu B, Da Li Y (2016) An energy-efficient resource scheduling algorithm for cloud computing based on resource equivalence optimization. Int J Grid High Perform Comput (IJGHPC) 8(2):43\u201357","journal-title":"Int J Grid High Perform Comput (IJGHPC)"},{"issue":"4","key":"2076_CR3","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1504\/IJBDI.2016.079956","volume":"3","author":"E Hossny","year":"2016","unstructured":"Hossny E, Khattab S, Omara FA, Hassan HA (2016) Implementing generic PaaS deployment API: repackaging and deploying applications on heterogeneous PaaS platforms. Int J Big Data Intell 3(4):257\u2013269","journal-title":"Int J Big Data Intell"},{"issue":"3","key":"2076_CR4","first-page":"41","volume":"40","author":"A-B Xiao","year":"2014","unstructured":"Xiao A-B, Hu M-M, Ren X-C, Li S, Yang L (2014) Reliability analysis of the computer with quad-modular redundancy byzantine fault tolerant. J Space Control Tech Appl 40(3):41\u201346","journal-title":"J Space Control Tech Appl"},{"key":"2076_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-0676-1","volume-title":"Hard real-time computing systems: predictable scheduling algorithms and applications","author":"G Buttazzo","year":"2011","unstructured":"Buttazzo G (2011) Hard real-time computing systems: predictable scheduling algorithms and applications, vol 24. Springer, Berlin"},{"issue":"1","key":"2076_CR6","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM (JACM) 20(1):46\u201361","journal-title":"J ACM (JACM)"},{"key":"2076_CR7","doi-asserted-by":"crossref","unstructured":"Ge Y, Wei G (2010) GA-based task scheduler for the cloud computing systems. In: 2010 International Conference on Web Information Systems and Mining (WISM), vol 2. IEEE, pp 181\u2013186","DOI":"10.1109\/WISM.2010.87"},{"key":"2076_CR8","doi-asserted-by":"crossref","unstructured":"Baruah SK (2004) Task partitioning upon heterogeneous multiprocessor platforms. In: IEEE real-time and embedded technology and applications symposium, pp 536\u2013543","DOI":"10.1109\/RTTAS.2004.1317301"},{"key":"2076_CR9","doi-asserted-by":"crossref","unstructured":"Baruah S (2004) Feasibility analysis of preemptive real-time systems upon heterogeneous multiprocessor platforms. In: Real-time systems symposium, 2004. Proceedings. 25th IEEE international. IEEE, pp 37\u201346","DOI":"10.1109\/REAL.2004.20"},{"issue":"1","key":"2076_CR10","first-page":"23","volume":"20","author":"S Chuprat","year":"2013","unstructured":"Chuprat S, Mazlan SA (2013) A linear programming approach for scheduling divisible real-time workloads. Int J Comput Appl 20(1):23\u201331","journal-title":"Int J Comput Appl"},{"key":"2076_CR11","doi-asserted-by":"crossref","unstructured":"Gopalakrishnan S, Caccamo M (2006) Task partitioning with replication upon heterogeneous multiprocessor systems. In: Proceedings of the 12th IEEE real-time and embedded technology and applications symposium, 2006. IEEE, pp 199\u2013207","DOI":"10.1109\/RTAS.2006.43"},{"key":"2076_CR12","doi-asserted-by":"publisher","unstructured":"Wang S, Huang L, Sun L, Hsu CH, Yang F (2016) Efficient and reliable service selection for heterogeneous distributed software systems. Future Gener Comput Syst. doi: 10.1016\/j.future.2015.12.013","DOI":"10.1016\/j.future.2015.12.013"},{"key":"2076_CR13","doi-asserted-by":"crossref","unstructured":"Chen JJ, Yang CY, Kuo TW, Tseng SY (2007) Real-time task replication for fault tolerance in identical multiprocessor systems. In: RTAS\u201907. 13th ieee real time and embedded technology and applications symposium, 2007. IEEE, pp 249\u2013258","DOI":"10.1109\/RTAS.2007.30"},{"key":"2076_CR14","doi-asserted-by":"crossref","unstructured":"Chevochot P, Puaut I (1999) Scheduling fault-tolerant distributed hard real-time tasks independently of the replication strategies. In: Sixth International Conference on Real-time Computing Systems and Applications, 1999. RTCSA\u201999. IEEE, pp 356\u2013363","DOI":"10.1109\/RTCSA.1999.811280"},{"key":"2076_CR15","doi-asserted-by":"crossref","unstructured":"Lin J, Cheng AM (2009, December) Real-time task assignment with replication on multiprocessor platforms. In: 15th International Conference on Parallel and Distributed Systems (ICPADS), 2009. IEEE, pp 399\u2013406","DOI":"10.1109\/ICPADS.2009.107"},{"key":"2076_CR16","doi-asserted-by":"crossref","unstructured":"Yagiura M, Ibaraki T (2004, March) Recent metaheuristic algorithms for the generalized assignment problem. In: International Conference on Informatics Research for Development of Knowledge Society Infrastructure, 2004. ICKS 2004. IEEE, pp 229\u2013237","DOI":"10.1109\/ICKS.2004.1313429"},{"issue":"1\u20133","key":"2076_CR17","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/BF01585178","volume":"62","author":"DB Shmoys","year":"1993","unstructured":"Shmoys DB, Tardos \u00c9 (1993) An approximation algorithm for the generalized assignment problem. Math Program 62(1\u20133):461\u2013474","journal-title":"Math Program"},{"key":"2076_CR18","doi-asserted-by":"crossref","unstructured":"Dorigo M, St\u00fctzle T (2003) The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover F, Kochenberger GA (eds) Handbook of metaheuristics. Springer, New York, pp 250\u2013285","DOI":"10.1007\/0-306-48056-5_9"},{"issue":"1","key":"2076_CR19","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.jpdc.2010.09.011","volume":"71","author":"H Chen","year":"2011","unstructured":"Chen H, Cheng AMK, Kuo YW (2011) Assigning real-time tasks to heterogeneous processors by applying ant colony optimization. J Parallel Distrib Comput 71(1):132\u2013142","journal-title":"J Parallel Distrib Comput"},{"key":"2076_CR20","unstructured":"High-performance mathematical programming solver for linear programming, mixed integer programming, and quadratic programming. https:\/\/www-01.ibm.com\/software\/commerce\/optimization\/cplex-optimizer\/index.html"},{"key":"2076_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2016\/8958170","volume":"2016","author":"W Zhang","year":"2016","unstructured":"Zhang W, Song B, Bai E (2016) A trusted real-time scheduling model for wireless sensor networks. J Sens 2016:1\u20138. doi: 10.1155\/2016\/8958170","journal-title":"J Sens"},{"issue":"6","key":"2076_CR22","doi-asserted-by":"publisher","first-page":"13778","DOI":"10.3390\/s150613778","volume":"15","author":"W Zhang","year":"2015","unstructured":"Zhang W, Bai E, He H, Cheng AMK (2015) Solving energy-aware real-time tasks scheduling problem with shuffled frog leaping algorithm on heterogeneous platforms. Sensors 15(6):13778\u201313804","journal-title":"Sensors"},{"key":"2076_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2014\/287475","volume":"2014","author":"W Zhang","year":"2014","unstructured":"Zhang W, Xie H, Cao B, Cheng AM (2014) Energy-aware real-time task scheduling for heterogeneous multiprocessors with particle swarm optimization algorithm. Math Probl Eng 2014:1\u20139. doi: 10.1155\/2014\/287475","journal-title":"Math Probl Eng"},{"issue":"4","key":"2076_CR24","doi-asserted-by":"publisher","first-page":"21","DOI":"10.4018\/IJGHPC.2016100102","volume":"8","author":"S Naseera","year":"2016","unstructured":"Naseera S (2016) Dynamic job scheduling strategy for unreliable nodes in a volunteer desktop grid. Int J Grid High Perform Comput (IJGHPC) 8(4):21\u201333","journal-title":"Int J Grid High Perform Comput (IJGHPC)"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-017-2076-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-017-2076-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-017-2076-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:52:35Z","timestamp":1750272755000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-017-2076-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,22]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["2076"],"URL":"https:\/\/doi.org\/10.1007\/s11227-017-2076-9","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2017,5,22]]},"assertion":[{"value":"22 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}