{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T14:07:43Z","timestamp":1648994863857},"reference-count":34,"publisher":"Sociedade Brasileira de Computacao - SB","issue":"1","license":[{"start":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T00:00:00Z","timestamp":1605052800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T00:00:00Z","timestamp":1605052800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"EMBRAPII-CEEI","award":["Not applicable"]},{"name":"Innovation Center, Ericsson Telecomunica??es S.A.","award":["Not applicable"]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Internet Serv Appl"],"published-print":{"date-parts":[[2020,12]]},"abstract":"Abstract<\/jats:title>\nPriority-based scheduling policies are commonly used to guarantee that requests submitted to the different service classes offered by cloud providers achieve the desired Quality of Service (QoS). However, the QoS delivered during resource contention periods may be unfair on certain requests. In particular, lower priority requests may have their resources preempted to accommodate resources associated with higher priority ones, even if the actual QoS delivered to the latter is above the desired level, while the former is underserved. Also, competing requests with the same priority may experience quite different QoS, since some of them may have their resources preempted, while others do not. In this paper we present a new scheduling policy that is driven by the QoS promised to individual requests. Benefits of using the QoS-driven policy are twofold: it maintains the QoS of each request as high as possible, considering their QoS targets and available resources; and it minimizes the variance of the QoS delivered to requests of the same class, promoting fairness. We used simulation experiments fed with traces from a production system to compare the QoS-driven policy with a state-of-the-practice priority-based one. In general, the QoS-driven policy delivers a better service than the priority-based one. Moreover, the equity of the QoS delivered to requests of the same class is much higher when the QoS-driven policy is used, particularly when not all requests get the promised QoS, which is the most important scenario. Finally, based on the current practice of large public cloud providers, our results show that penalties incurred by the priority-based scheduler in the scenarios studied can be, on average, as much as 193% higher than those incurred by the QoS-driven one.<\/jats:p>","DOI":"10.1186\/s13174-020-00129-0","type":"journal-article","created":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T00:07:45Z","timestamp":1605053265000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["QoS-driven scheduling in the cloud"],"prefix":"10.5753","volume":"11","author":[{"given":"Giovanni Farias","family":"da Silva","sequence":"first","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0001-9631-0190","authenticated-orcid":false,"given":"Francisco","family":"Brasileiro","sequence":"additional","affiliation":[]},{"given":"Raquel","family":"Lopes","sequence":"additional","affiliation":[]},{"given":"Fabio","family":"Morais","sequence":"additional","affiliation":[]},{"given":"Marcus","family":"Carvalho","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Turull","sequence":"additional","affiliation":[]}],"member":"3742","published-online":{"date-parts":[[2020,11,11]]},"reference":[{"key":"129_CR1","volume-title":"Proceedings of the 2011 11th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing CCGRID \u201911","author":"P Marshall","year":"2011","unstructured":"Marshall P, Keahey K, Freeman T. Improving utilization of infrastructure clouds. In: Proceedings of the 2011 11th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing CCGRID \u201911. Washington: IEEE Computer Society: 2011. p. 205\u201314."},{"key":"129_CR2","unstructured":"Amazon EC2 - Instances pricing. 2019. https:\/\/aws.amazon.com\/ec2\/pricing\/. Accessed 28 Nov 2019."},{"key":"129_CR3","unstructured":"Google Compute Engine - Preemptible Instances. 2019. https:\/\/cloud.google.com\/compute\/docs\/instances\/preemptible. Accessed 15 Dec 2019."},{"key":"129_CR4","volume-title":"Proceedings of the ACM Symposium on Cloud Computing SOCC \u201914","author":"M Carvalho","year":"2014","unstructured":"Carvalho M, Cirne W, Brasileiro F, Wilkes J. Long-term slos for reclaimed cloud computing resources. In: Proceedings of the ACM Symposium on Cloud Computing SOCC \u201914. New York: ACM: 2014. p. 1\u201313."},{"key":"129_CR5","volume-title":"Proceedings of the 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom) CLOUDCOM \u201915","author":"M Carvalho","year":"2015","unstructured":"Carvalho M, Menasce D, Brasileiro F. Prediction-based admission control for iaas clouds with multiple service classes. In: Proceedings of the 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom) CLOUDCOM \u201915. Washington: IEEE Computer Society: 2015. p. 82\u201390."},{"key":"129_CR6","volume-title":"2015 International Conference on Cloud and Autonomic Computing","author":"J Xu","year":"2015","unstructured":"Xu J, Zhu C. Optimal pricing and capacity planning of a new economy cloud computing service class. In: 2015 International Conference on Cloud and Autonomic Computing. Washington: IEEE Computer Society: 2015. p. 149\u201357."},{"key":"129_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-35867-8_1","volume":"7698","author":"W Cirne","year":"2013","unstructured":"Cirne W, Frachtenberg E. Web-scale job scheduling. Lecture Notes in Computer Science. 2013; 7698:1\u201315.","journal-title":"Lecture Notes in Computer Science"},{"key":"129_CR8","volume-title":"Proceedings of the 4th Annual Symposium on Cloud Computing SOCC \u201913","author":"VK Vavilapalli","year":"2013","unstructured":"Vavilapalli VK, Murthy AC, Douglas C, Agarwal S, Konar M, Evans R, Graves T, Lowe J, Shah H, Seth S, Saha B, Curino C, O\u2019Malley O, Radia S, Reed B, Baldeschwieler E. Apache hadoop yarn: Yet another resource negotiator. In: Proceedings of the 4th Annual Symposium on Cloud Computing SOCC \u201913. New York: ACM: 2013. p. 1\u201316."},{"key":"129_CR9","volume-title":"Proceedings of the Tenth European Conference on Computer Systems EuroSys \u201915","author":"A Verma","year":"2015","unstructured":"Verma A, Pedrosa L, Korupolu M, Oppenheimer D, Tune E, Wilkes J. Large-scale cluster management at google with borg. In: Proceedings of the Tenth European Conference on Computer Systems EuroSys \u201915. New York: ACM: 2015. p. 1\u201317."},{"key":"129_CR10","volume-title":"Proceedings of the 8th ACM European Conference on Computer Systems EuroSys \u201913","author":"M Schwarzkopf","year":"2013","unstructured":"Schwarzkopf M, Konwinski A, Abd-El-Malek M, Wilkes J. Omega: Flexible, scalable schedulers for large compute clusters. In: Proceedings of the 8th ACM European Conference on Computer Systems EuroSys \u201913. New York: ACM: 2013. p. 351\u201364."},{"key":"129_CR11","volume-title":"Proceedings of the 2015 USENIX Conference on Usenix Annual Technical Conference USENIX ATC \u201915","author":"K Karanasos","year":"2015","unstructured":"Karanasos K, Rao S, Curino C, Douglas C, Chaliparambil K, Fumarola GM, Heddaya S, Ramakrishnan R, Sakalanaga S. Mercury: Hybrid centralized and distributed scheduling in large shared clusters. In: Proceedings of the 2015 USENIX Conference on Usenix Annual Technical Conference USENIX ATC \u201915. Berkeley: USENIX Association: 2015. p. 485\u201397."},{"key":"129_CR12","volume-title":"Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation OSDI\u201914","author":"E Boutin","year":"2014","unstructured":"Boutin E, Ekanayake J, Lin W, Shi B, Zhou J, Qian Z, Wu M, Zhou L. Apollo: Scalable and coordinated scheduling for cloud-scale computing. In: Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation OSDI\u201914. Berkeley: USENIX Association: 2014. p. 285\u2013300."},{"key":"129_CR13","volume-title":"Proceedings of the Sixth ACM Symposium on Cloud Computing SoCC \u201915","author":"C Delimitrou","year":"2015","unstructured":"Delimitrou C, Sanchez D, Kozyrakis C. Tarcil: Reconciling scheduling speed and quality in large shared clusters. In: Proceedings of the Sixth ACM Symposium on Cloud Computing SoCC \u201915. New York: ACM: 2015. p. 97\u2013110."},{"issue":"5","key":"129_CR14","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/2890784","volume":"59","author":"B Burns","year":"2016","unstructured":"Burns B, Grant B, Oppenheimer D, Brewer E, Wilkes J. Borg, omega, and kubernetes. Commun ACM. 2016; 59(5):50\u20137.","journal-title":"Commun ACM"},{"key":"129_CR15","unstructured":"Wilkes J. More Google cluster data. Google research blog. 2011. https:\/\/ai.googleblog.com\/2011\/11\/more-google-cluster-data.html."},{"key":"129_CR16","volume-title":"Proceedings of the Third ACM Symposium on Cloud Computing SoCC \u201912","author":"C Reiss","year":"2012","unstructured":"Reiss C, Tumanov A, Ganger GR, Katz RH, Kozuch MA. Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In: Proceedings of the Third ACM Symposium on Cloud Computing SoCC \u201912. New York: ACM: 2012. p. 1\u201313."},{"key":"129_CR17","volume-title":"Proceedings of the ACM Symposium on Cloud Computing SOCC \u201914","author":"C Curino","year":"2014","unstructured":"Curino C, Difallah DE, Douglas C, Krishnan S, Ramakrishnan R, Rao S. Reservation-based scheduling: If you\u2019re late don\u2019t blame us!. In: Proceedings of the ACM Symposium on Cloud Computing SOCC \u201914. New York: ACM: 2014. p. 1\u201314."},{"issue":"5","key":"129_CR18","first-page":"595","volume":"2","author":"S Dubey","year":"2013","unstructured":"Dubey S, Agrawal S. Qos driven task scheduling in cloud computing. Int. J. Comput. Appl. Technol. Res. 2013; 2(5):595\u2013600.","journal-title":"Int. J. Comput. Appl. Technol. Res"},{"key":"129_CR19","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1016\/j.procs.2013.05.148","volume":"17","author":"X Wu","year":"2013","unstructured":"Wu X, Deng M, Zhang R, Zeng B, Zhou S. A task scheduling algorithm based on qos-driven in cloud computing. Procedia Computer Sci. 2013; 17:1162\u20139.","journal-title":"Procedia Computer Sci"},{"issue":"4","key":"129_CR20","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1145\/2644865.2541941","volume":"49","author":"C Delimitrou","year":"2014","unstructured":"Delimitrou C, Kozyrakis C. Quasar: resource-efficient and qos-aware cluster management. ACM SIGPLAN Notices. 2014; 49(4):127\u201344.","journal-title":"ACM SIGPLAN Notices"},{"key":"129_CR21","volume-title":"Proceedings of the 2010 IEEE International Conference on Cluster Computing CLUSTER \u201910","author":"I Goiri","year":"2010","unstructured":"Goiri I, Julia F, Nou R, Berral JL, Guitart J, Torres J. Energy-aware scheduling in virtualized datacenters. In: Proceedings of the 2010 IEEE International Conference on Cluster Computing CLUSTER \u201910. Washington: IEEE Computer Society: 2010. p. 58\u201367."},{"issue":"4","key":"129_CR22","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1016\/j.jnca.2010.06.001","volume":"34","author":"X Kong","year":"2011","unstructured":"Kong X, Lin C, Jiang Y, Yan W, Chu X. Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction. J Netw Comput Appl. 2011; 34(4):1068\u201377.","journal-title":"J Netw Comput Appl"},{"issue":"4","key":"129_CR23","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1145\/2499368.2451125","volume":"48","author":"C Delimitrou","year":"2013","unstructured":"Delimitrou C, Kozyrakis C. Paragon: Qos-aware scheduling for heterogeneous datacenters. SIGPLAN Not. 2013; 48(4):77\u201388.","journal-title":"SIGPLAN Not"},{"key":"129_CR24","volume-title":"Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles SOSP \u201913","author":"K Ousterhout","year":"2013","unstructured":"Ousterhout K, Wendell P, Zaharia M, Stoica I. Sparrow: Distributed, low latency scheduling. In: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles SOSP \u201913. New York: ACM: 2013. p. 69\u201384."},{"key":"129_CR25","volume-title":"Proceedings of the Seventh ACM Symposium on Cloud Computing SoCC \u201916","author":"M Shahrad","year":"2016","unstructured":"Shahrad M, Wentzlaff D. Availability knob: Flexible user-defined availability in the cloud. In: Proceedings of the Seventh ACM Symposium on Cloud Computing SoCC \u201916. New York: ACM: 2016. p. 42\u201356."},{"issue":"4","key":"129_CR26","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1007\/BF02948918","volume":"18","author":"X He","year":"2003","unstructured":"He X, Sun X, Von Laszewski G. Qos guided min-min heuristic for grid task scheduling. J Comput Sci Technol. 2003; 18(4):442\u201351.","journal-title":"J Comput Sci Technol"},{"key":"129_CR27","volume-title":"Proceedings of the 37th Brazilian Symposium on Computer Networks and Distributed Systems","author":"G Silva","year":"2019","unstructured":"Silva G, Lopes R, Brasileiro F, Carvalho M, Morais F, Mafra J, Turull D. Fair scheduling in cloud infrastructures with multiple service classes (in Portuguese). In: Proceedings of the 37th Brazilian Symposium on Computer Networks and Distributed Systems. Porto Alegre: SBC: 2019. p. 636\u201349. https:\/\/sol.sbc.org.br\/index.php\/sbrc\/article\/view\/7392."},{"key":"129_CR28","unstructured":"Pan W, Rowe J, Barlaoura G. Records in the cloud (ric) user survey report. Tech Rep Univ British Columbia. 2013. doi:10.14288\/1.0075820."},{"issue":"1","key":"129_CR29","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu CL, Layland JW. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM). 1973; 20(1):46\u201361.","journal-title":"Journal of the ACM (JACM)"},{"issue":"12","key":"129_CR30","doi-asserted-by":"publisher","first-page":"3412","DOI":"10.1109\/TPDS.2016.2537821","volume":"27","author":"RV Lopes","year":"2016","unstructured":"Lopes RV, Menasc\u00e9 D. A taxonomy of job scheduling on distributed computing systems. IEEE Trans Parallel Distrib Syst. 2016; 27(12):3412\u201328.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"129_CR31","unstructured":"Reiss C, Wilkes J, Hellerstein JL. Google cluster-usage traces: format + schema. Technical report, Google Inc. 2014."},{"key":"129_CR32","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.future.2017.07.019","volume":"77","author":"M Carvalho","year":"2017","unstructured":"Carvalho M, Menasc\u00e9 DA, Brasileiro F. Capacity planning for iaas cloud providers offering multiple service classes. Futur Gener Comput Syst. 2017; 77:97\u2013111.","journal-title":"Futur Gener Comput Syst"},{"key":"129_CR33","doi-asserted-by":"crossref","unstructured":"Tirmazi M, Barker A, Deng N, Haque ME, Qin ZG, Hand S, Harchol-Balter M, Wilkes J. Borg: the next generation. In: EuroSys\u201920. Heraklion: 2020. p. 1\u201314.","DOI":"10.1145\/3342195.3387517"},{"key":"129_CR34","first-page":"6","volume":"40","author":"LG Bellu","year":"2006","unstructured":"Bellu LG, Liberati P. Inequality Analysis: The Gini Index. Food Agric Organ U N FAO. 2006; 40:6\u20139.","journal-title":"Food Agric Organ U N FAO"}],"container-title":["Journal of Internet Services and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13174-020-00129-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13174-020-00129-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13174-020-00129-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,9]],"date-time":"2022-02-09T22:15:01Z","timestamp":1644444901000},"score":1,"resource":{"primary":{"URL":"https:\/\/jisajournal.springeropen.com\/articles\/10.1186\/s13174-020-00129-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,11]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["129"],"URL":"https:\/\/doi.org\/10.1186\/s13174-020-00129-0","relation":{},"ISSN":["1867-4828","1869-0238"],"issn-type":[{"value":"1867-4828","type":"print"},{"value":"1869-0238","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,11]]},"assertion":[{"value":"11 November 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"9"}}