{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,3]],"date-time":"2025-10-03T09:05:12Z","timestamp":1759482312811,"version":"3.41.2"},"reference-count":47,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T00:00:00Z","timestamp":1497916800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency and Computation"],"published-print":{"date-parts":[[2020,1,10]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>Software as a Service (SaaS) cloud computing has emerged as an attractive platform to tackle various problems of the traditional software distribution model, such as the requirement to acquire and maintain expensive hardware and software infrastructure. SaaS, however, involves many challenges, mainly due to the heterogeneity and multitenancy of the underlying host environment, as well as the nature of the applications executed on such platforms. Applications are usually bags\u2010of\u2010tasks, consisting of independent component tasks that can be executed in any order, featuring different degrees of variability in their computational demands. Furthermore, according to the service level agreement between the cloud provider and the end\u2010users, the execution of such applications must typically complete within a deadline, providing results of acceptable quality. Consequently, one of the most important aspects of SaaS cloud computing is the effective scheduling of multiple parallel applications, avoiding any service level agreement violations. Towards this direction, our contribution in this paper is twofold: (1) We enhance some of the most commonly used scheduling algorithms for bag\u2010of\u2010tasks applications, by utilizing approximate computations, and (2) we investigate the impact of different levels of variability in the computational demands of the applications on the performance of the examined heuristics.<\/jats:p>","DOI":"10.1002\/cpe.4208","type":"journal-article","created":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T06:24:26Z","timestamp":1497939866000},"source":"Crossref","is-referenced-by-count":31,"title":["Scheduling real\u2010time bag\u2010of\u2010tasks applications with approximate computations in SaaS clouds"],"prefix":"10.1002","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7289-9682","authenticated-orcid":false,"given":"Georgios L.","family":"Stavrinides","sequence":"first","affiliation":[{"name":"Department of Informatics Aristotle University of Thessaloniki Thessaloniki Greece"}]},{"given":"Helen D.","family":"Karatza","sequence":"additional","affiliation":[{"name":"Department of Informatics Aristotle University of Thessaloniki Thessaloniki Greece"}]}],"member":"311","published-online":{"date-parts":[[2017,6,20]]},"reference":[{"key":"e_1_2_6_2_1","doi-asserted-by":"crossref","unstructured":"BanerjeeS SrikanthH CukicB.Log\u2010based reliability analysis of software as a service (saas). In: Proceedings of the 21st IEEE International Symposium On Software Reliability Engineering (ISSRE'10) San Jose CA;November 2010:239\u2010248.","DOI":"10.1109\/ISSRE.2010.46"},{"key":"e_1_2_6_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13174-011-0027-x"},{"key":"e_1_2_6_4_1","doi-asserted-by":"crossref","unstructured":"ZhaoY CalheirosRN GangeG RamamohanaraoK BuyyaR.Sla\u2010based resource scheduling for big data analytics as a service in cloud computing environments. In: Proceedings of the 44th International Conference on Parallel Processing (ICPP'15) Beijing China;September 2015:510\u2010519.","DOI":"10.1109\/ICPP.2015.60"},{"key":"e_1_2_6_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2010.08.010"},{"key":"e_1_2_6_6_1","unstructured":"StavrinidesGL KaratzaHD.The impact of resource heterogeneity on the timeliness of hard real\u2010time complex jobs. In: Proceedings of the 7th International Conference on PErvasive Technologies Related to Assistive Environments (PETRA'14) Workshop on Distributed Sensor Systems for Assistive Environments (Di\u2010Sensa) Rhodes Greece;May 2014:65:1\u201065:8."},{"key":"e_1_2_6_7_1","unstructured":"LinKJ NatarajanS LiuJWS.Imprecise results: utilizing partial computations in real\u2010time systems. In: Proceedings of the 8th IEEE Real\u2010Time Systems Symposium (RTSS'87) San Jose CA;December 1987:210\u2010217."},{"key":"e_1_2_6_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.585499"},{"key":"e_1_2_6_9_1","first-page":"14","article-title":"Use of a workstation cluster for the physical mapping of chromosomes","author":"White SW","year":"1993","journal-title":"SIAM News"},{"key":"e_1_2_6_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2006.05.035"},{"key":"e_1_2_6_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.01.002"},{"key":"e_1_2_6_12_1","unstructured":"StavrinidesGL KaratzaHD.Performance evaluation of gang scheduling in distributed real\u2010time systems with possible software faults. In: Proceedings of the 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems SPECTS'08 Edinburgh UK;June 2008:1\u20107."},{"key":"e_1_2_6_13_1","doi-asserted-by":"publisher","DOI":"10.1177\/0037549709340729"},{"key":"e_1_2_6_14_1","doi-asserted-by":"crossref","unstructured":"StavrinidesGL KaratzaHD.Scheduling real\u2010time parallel applications in saas clouds in the presence of transient software failures. In: Proceedings of the 2016 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'16) Montreal Canada;July 2016:1\u20108.","DOI":"10.1109\/SPECTS.2016.7570524"},{"key":"e_1_2_6_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.12.025"},{"key":"e_1_2_6_16_1","doi-asserted-by":"crossref","unstructured":"StavrinidesGL KaratzaHD.The impact of input error on the scheduling of task graphs with imprecise computations in heterogeneous distributed real\u2010time systems. In: Proceedings of the 18th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA'11) Venice Italy;June 2011:273\u2010287.","DOI":"10.1007\/978-3-642-21713-5_20"},{"key":"e_1_2_6_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.03.002"},{"key":"e_1_2_6_18_1","doi-asserted-by":"crossref","unstructured":"StavrinidesGL KaratzaHD.A cost\u2010effective and qos\u2010aware approach to scheduling real\u2010time workflow applications in paas and saas clouds. In: Proceedings of the 3rd International Conference on Future Internet of Things and Cloud (FICLOUD'15) Rome Italy;August 2015:231\u2010239.","DOI":"10.1109\/FiCloud.2015.93"},{"key":"e_1_2_6_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.10.004"},{"key":"e_1_2_6_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.1042"},{"key":"e_1_2_6_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.107"},{"key":"e_1_2_6_22_1","doi-asserted-by":"crossref","unstructured":"PapazachosZC KaratzaHD.Scheduling bags of tasks and gangs in a distributed system. In: 2015 International Conference on Computer Information and Telecommunication Systems (CITS'15) Gij\u00f3n Spain;July 2015:1\u20105.","DOI":"10.1109\/CITS.2015.7297765"},{"key":"e_1_2_6_23_1","doi-asserted-by":"crossref","unstructured":"KimKH BuyyaR KimJ.Power aware scheduling of bag\u2010of\u2010tasks applications with deadline constraints on dvs\u2010enabled clusters. In: Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid (CCGRID'07) Rio de Janeiro Brazil;May 2007:541\u2010548.","DOI":"10.1109\/CCGRID.2007.85"},{"key":"e_1_2_6_24_1","doi-asserted-by":"crossref","unstructured":"CalheirosRN BuyyaR.Energy\u2010efficient scheduling of urgent bag\u2010of\u2010tasks applications in clouds through dvfs. In: Proceedings of the 6th IEEE International Conference on Cloud Computing Technology and Science (CLOUDCOM'14) Singapore Singapore;December 2014:342\u2010349.","DOI":"10.1109\/CloudCom.2014.20"},{"key":"e_1_2_6_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-016-0544-2"},{"key":"e_1_2_6_26_1","doi-asserted-by":"crossref","unstructured":"StavrinidesGL KaratzaHD.Simulation\u2010based performance evaluation of an energy\u2010aware heuristic for the scheduling of hpc applications in large\u2010scale distributed systems. In: Proceedings of the 8th ACM\/SPEC International Conference on Performance Engineering (ICPE'17) 3rd International Workshop on Energy\u2010aware Simulation (ENERGY\u2010SIM'17) L' Aquila Italy;2017.","DOI":"10.1145\/3053600.3053611"},{"key":"e_1_2_6_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.01.005"},{"key":"e_1_2_6_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2015.04.009"},{"key":"e_1_2_6_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/322003.322011"},{"key":"e_1_2_6_30_1","doi-asserted-by":"crossref","unstructured":"FreundRF GherrityM AmbrosiusS et al.Scheduling resources in multi\u2010user heterogeneous computing environments with smartnet. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98) Orlando FL;March 1998:184\u2010199.","DOI":"10.1109\/HCW.1998.666558"},{"key":"e_1_2_6_31_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1581"},{"key":"e_1_2_6_32_1","first-page":"31","article-title":"Scheduling parallel and sequential jobs in a partitionable parallel system","volume":"4","author":"Karatza HD","year":"2003","journal-title":"Int J Simul: Syst Sci Technol"},{"key":"e_1_2_6_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1569-190X(03)00092-3"},{"key":"e_1_2_6_34_1","doi-asserted-by":"crossref","unstructured":"IosupA SonmezO AnoepS EpemaD.The performance of bags\u2010of\u2010tasks in large\u2010scale distributed systems. In: Proceedings of the 17th International Symposium on High Performance Distributed Computing (HPDC'08) Boston MA;June 2008:97\u2010108.","DOI":"10.1145\/1383422.1383435"},{"key":"e_1_2_6_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1842722.1842724"},{"key":"e_1_2_6_36_1","doi-asserted-by":"crossref","unstructured":"StavrinidesGL KaratzaHD.Scheduling different types of applications in a saas cloud. In: Proceedings of the 6th International Symposium on Business Modeling and Software Design (BMSD'16) Rhodes Greece;June 2016:144\u2010151.","DOI":"10.5220\/0006223101440151"},{"key":"e_1_2_6_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.68"},{"key":"e_1_2_6_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2008.10.001"},{"key":"e_1_2_6_39_1","doi-asserted-by":"crossref","unstructured":"TangHK RamanathanP MorrowK.Inserting placeholder slack to improve run\u2010time scheduling of non\u2010preemptible real\u2010time tasks in heterogeneous systems. In: Proceedings of the 27th International Conference on VLSI Design and 13th International Conference on Embedded Systems 2014 Mumbai India;January 2014:168\u2010173.","DOI":"10.1109\/VLSID.2014.36"},{"key":"e_1_2_6_40_1","unstructured":"StavrinidesGL KaratzaHD.Scheduling real\u2010time jobs in distributed systems \u2010 simulation and performance analysis. In: Proceedings of the 1st International Workshop on Sustainable Ultrascale Computing Systems (NESUS'14) Porto Portugal;August 2014:13\u201018."},{"key":"e_1_2_6_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0676-1"},{"key":"e_1_2_6_42_1","doi-asserted-by":"crossref","unstructured":"KimKH BeloglazovA BuyyaR.Power\u2010aware provisioning of cloud resources for real\u2010time services. In: Proceedings of the 7th International Workshop on Middleware for Grids Clouds and E\u2010Science (MGC'09) Urbana Champaign IL;November 2009:1\u20106.","DOI":"10.1145\/1657120.1657121"},{"key":"e_1_2_6_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.12.012"},{"key":"e_1_2_6_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"volume-title":"Discrete\u2010Event System Simulation","year":"2010","author":"Banks J","key":"e_1_2_6_45_1"},{"volume-title":"Simulation Modeling and Analysis","year":"2007","author":"Law AM","key":"e_1_2_6_46_1"},{"key":"e_1_2_6_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2016.10.009"},{"volume-title":"Service\u2010Oriented Computing and Web Software Integration: From Principles to Development","year":"2015","author":"Chen Y","key":"e_1_2_6_48_1"}],"container-title":["Concurrency and Computation: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4208","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4208","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/cpe.4208","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T20:05:10Z","timestamp":1750363510000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,20]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1,10]]}},"alternative-id":["10.1002\/cpe.4208"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4208","archive":["Portico"],"relation":{},"ISSN":["1532-0626","1532-0634"],"issn-type":[{"type":"print","value":"1532-0626"},{"type":"electronic","value":"1532-0634"}],"subject":[],"published":{"date-parts":[[2017,6,20]]},"article-number":"e4208"}}