{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T08:04:36Z","timestamp":1743149076634,"version":"3.40.3"},"publisher-location":"Cham","reference-count":53,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030882235"},{"type":"electronic","value":"9783030882242"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"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":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-88224-2_5","type":"book-chapter","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:38:17Z","timestamp":1633459097000},"page":"80-100","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Scheduling Microservice Containers on Large Core Machines Through Placement and Coalescing"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2460-3768","authenticated-orcid":false,"given":"Vishal","family":"Rao","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9956-2462","authenticated-orcid":false,"given":"Vishnu","family":"Singh","sequence":"additional","affiliation":[]},{"given":"K. S.","family":"Goutham","sequence":"additional","affiliation":[]},{"given":"Bharani Ujjaini","family":"Kempaiah","sequence":"additional","affiliation":[]},{"given":"Ruben John","family":"Mampilli","sequence":"additional","affiliation":[]},{"given":"Subramaniam","family":"Kalambur","sequence":"additional","affiliation":[]},{"given":"Dinkar","family":"Sitaram","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,10,6]]},"reference":[{"key":"5_CR1","unstructured":"Amd $$\\mu $$prof. https:\/\/developer.amd.com\/amd-uprof"},{"key":"5_CR2","unstructured":"Docker swarm overview. https:\/\/docs.docker.com\/engine\/swarm\/"},{"key":"5_CR3","unstructured":"Facebook social networks. http:\/\/networkrepository.com\/socfb"},{"key":"5_CR4","unstructured":"Kubernetes: Production-grade container orchestration. https:\/\/kubernetes.io"},{"key":"5_CR5","unstructured":"Kubernetes topology manager. https:\/\/kubernetes.io\/docs\/tasks\/administer-cluster\/topology-manager\/"},{"key":"5_CR6","unstructured":"Netperf: A network performance benchmark. https:\/\/linux.die.net\/man\/1\/netperf"},{"key":"5_CR7","unstructured":"Networkx: Network analysis in python. https:\/\/networkx.org"},{"key":"5_CR8","unstructured":"perf: Linux profiling with performance counters. https:\/\/perf.wiki.kernel.org\/index.php\/Main_Page"},{"key":"5_CR9","unstructured":"Sock shop microservice application. https:\/\/microservices-demo.github.io"},{"key":"5_CR10","unstructured":"Tshark: Terminal based wireshark. https:\/\/www.wireshark.org\/docs\/man-pages\/tshark.html"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Alles, G.R., Carissimi, A., Schnorr, L.M.: Assessing the computation and communication overhead of Linux containers for HPC applications. In: 2018 Symposium on High Performance Computing Systems (WSCAD), pp. 116\u2013123. IEEE (2018)","DOI":"10.1109\/WSCAD.2018.00027"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Athlur, S., Sondhi, N., Batra, S., Kalambur, S., Sitaram, D.: Cache characterization of workloads in a microservice environment. In: 2019 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM), pp. 45\u201350. IEEE (2019)","DOI":"10.1109\/CCEM48484.2019.00010"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Buzato, F.H., Goldman, A., Batista, D.: Efficient resources utilization by different microservices deployment models. In: 2018 IEEE 17th International Symposium on Network Computing and Applications (NCA), pp. 1\u20134. IEEE (2018)","DOI":"10.1109\/NCA.2018.8548346"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Caculo, S., Lahiri, K., Kalambur, S.: Characterizing the scale-up performance of microservices using teastore. In: 2020 IEEE International Symposium on Workload Characterization (IISWC), pp. 48\u201359. IEEE (2020)","DOI":"10.1109\/IISWC50251.2020.00014"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Chen, J., Chiew, K., Ye, D., Zhu, L., Chen, W.: AAGA: affinity-aware grouping for allocation of virtual machines. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA), pp. 235\u2013242. IEEE (2013)","DOI":"10.1109\/AINA.2013.22"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Chen, S., Delimitrou, C., Mart\u00ednez, J.F.: Parties: QoS-aware resource partitioning for multiple interactive services. In: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 107\u2013120 (2019)","DOI":"10.1145\/3297858.3304005"},{"issue":"4","key":"5_CR17","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/j.jpdc.2007.05.015","volume":"68","author":"MI Daoud","year":"2008","unstructured":"Daoud, M.I., Kharma, N.: A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 68(4), 399\u2013409 (2008)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"5_CR18","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/2408776.2408794","volume":"56","author":"J Dean","year":"2013","unstructured":"Dean, J., Barroso, L.A.: The tail at scale. Commun. ACM 56(2), 74\u201380 (2013)","journal-title":"Commun. ACM"},{"key":"5_CR19","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. ACM SIGPLAN Not. 48, 77\u201388 (2013)","journal-title":"ACM SIGPLAN Not."},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-319-67425-4_12","volume-title":"Present and Ulterior Software Engineering","author":"N Dragoni","year":"2017","unstructured":"Dragoni, N., et al.: Microservices: yesterday, today, and tomorrow. In: Dragoni, M., Meyer, B. (eds.) Present and Ulterior Software Engineering, pp. 195\u2013216. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-67425-4_12"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Felter, W., Ferreira, A., Rajamony, R., Rubio, J.: An updated performance comparison of virtual machines and Linux containers. In: 2015 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), pp. 171\u2013172. IEEE (2015)","DOI":"10.1109\/ISPASS.2015.7095802"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Gan, Y., et al.: An open-source benchmark suite for microservices and their hardware-software implications for cloud & edge systems. In: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 3\u201318. ACM (2019)","DOI":"10.1145\/3297858.3304013"},{"issue":"1","key":"5_CR23","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1177\/1094342017727061","volume":"32","author":"Y Georgiou","year":"2018","unstructured":"Georgiou, Y., Jeannot, E., Mercier, G., Villiermet, A.: Topology-aware job mapping. Int. J. High Perform. Comput. Appl. 32(1), 14\u201327 (2018)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"5_CR24","unstructured":"Glozer, W.: WRK - a http benchmarking tool. https:\/\/github.com\/wg\/wrk"},{"key":"5_CR25","unstructured":"Goutham, K.S., Ujjaini Kempaiah, B., John Mampilli, R., Kalambur, S.: Performance sensitivity of operating system parameters in microservice environments (in press)"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Guo, Y., Yao, W.: A container scheduling strategy based on neighborhood division in micro service. In: NOMS 2018\u20132018 IEEE\/IFIP Network Operations and Management Symposium, pp. 1\u20136. IEEE (2018)","DOI":"10.1109\/NOMS.2018.8406285"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Hu, Y., De Laat, C., Zhao, Z.: Multi-objective container deployment on heterogeneous clusters. In: 2019 19th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), pp. 592\u2013599. IEEE (2019)","DOI":"10.1109\/CCGRID.2019.00076"},{"key":"5_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/978-3-319-96983-1_26","volume-title":"Euro-Par 2018: Parallel Processing","author":"Y Hu","year":"2018","unstructured":"Hu, Y., Zhou, H., de Laat, C., Zhao, Z.: ECSched: efficient container scheduling on heterogeneous clusters. In: Aldinucci, M., Padovani, L., Torquati, M. (eds.) Euro-Par 2018. LNCS, vol. 11014, pp. 365\u2013377. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-96983-1_26"},{"key":"5_CR29","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1016\/j.future.2019.08.025","volume":"102","author":"Y Hu","year":"2020","unstructured":"Hu, Y., Zhou, H., de Laat, C., Zhao, Z.: Concurrent container scheduling on heterogeneous clusters with multi-resource constraints. Futur. Gener. Comput. Syst. 102, 562\u2013573 (2020)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Kaewkasi, C., Chuenmuneewong, K.: Improvement of container scheduling for docker using ant colony optimization. In: 2017 9th International Conference on Knowledge and Smart Technology (KST), pp. 254\u2013259. IEEE (2017)","DOI":"10.1109\/KST.2017.7886112"},{"key":"5_CR31","doi-asserted-by":"crossref","unstructured":"Kaffes, K., Yadwadkar, N.J., Kozyrakis, C.: Centralized core-granular scheduling for serverless functions. In: Proceedings of the ACM Symposium on Cloud Computing, pp. 158\u2013164 (2019)","DOI":"10.1145\/3357223.3362709"},{"key":"5_CR32","unstructured":"Karypis, G., Schloegel, K., Kumar, V.: Parmetis. Parallel graph partitioning and sparse matrix ordering library. Version 2 (2003)"},{"key":"5_CR33","doi-asserted-by":"crossref","unstructured":"von Kistowski, J., Eismann, S., Schmitt, N., Bauer, A., Grohmann, J., Kounev, S.: TeaStore: a micro-service reference application for benchmarking, modeling and resource management research. In: 2018 IEEE 26th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 223\u2013236. IEEE (2018)","DOI":"10.1109\/MASCOTS.2018.00030"},{"key":"5_CR34","unstructured":"Kramer, S.: Gigaom\u2013the biggest thing amazon got right: the platform (2011)"},{"issue":"23","key":"5_CR35","doi-asserted-by":"publisher","first-page":"7741","DOI":"10.1007\/s00500-018-3403-7","volume":"22","author":"B Liu","year":"2018","unstructured":"Liu, B., Li, P., Lin, W., Shu, N., Li, Y., Chang, V.: A new container scheduling algorithm based on multi-objective optimization. Soft. Comput. 22(23), 7741\u20137752 (2018). https:\/\/doi.org\/10.1007\/s00500-018-3403-7","journal-title":"Soft. Comput."},{"key":"5_CR36","doi-asserted-by":"crossref","unstructured":"Mao, Y., Oak, J., Pompili, A., Beer, D., Han, T., Hu, P.: DRAPS: dynamic and resource-aware placement scheme for docker containers in a heterogeneous cluster. In: 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC), pp. 1\u20138. IEEE (2017)","DOI":"10.1109\/PCCC.2017.8280474"},{"key":"5_CR37","doi-asserted-by":"crossref","unstructured":"Mars, J., Tang, L., Hundt, R., Skadron, K., Soffa, M.L.: Bubble-up: increasing utilization in modern warehouse scale computers via sensible co-locations. In: Proceedings of the 44th Annual IEEE\/ACM International Symposium on Microarchitecture, pp. 248\u2013259 (2011)","DOI":"10.1145\/2155620.2155650"},{"key":"5_CR38","doi-asserted-by":"crossref","unstructured":"Mars, J., Vachharajani, N., Hundt, R., Soffa, M.L.: Contention aware execution: online contention detection and response. In: Proceedings of the 8th annual IEEE\/ACM International Symposium on Code Generation and Optimization, pp. 257\u2013265 (2010)","DOI":"10.1145\/1772954.1772991"},{"key":"5_CR39","unstructured":"Mauro, T.: Adopting microservices at Netflix: lessons for architectural design (2015). https:\/\/www.nginx.com\/blog\/microservices-at-netflix-architectural-best-practices"},{"key":"5_CR40","doi-asserted-by":"crossref","unstructured":"Nathuji, R., Kansal, A., Ghaffarkhah, A.: Q-clouds: managing performance interference effects for QoS-aware clouds. In: Proceedings of the 5th European Conference on Computer Systems, pp. 237\u2013250 (2010)","DOI":"10.1145\/1755913.1755938"},{"key":"5_CR41","unstructured":"Novakovi\u0107, D., Vasi\u0107, N., Novakovi\u0107, S., Kosti\u0107, D., Bianchini, R.: DeepDive: transparently identifying and managing performance interference in virtualized environments. In: Presented as Part of the 2013 USENIX Annual Technical Conference ATC 2013), pp. 219\u2013230 (2013)"},{"key":"5_CR42","doi-asserted-by":"crossref","unstructured":"Patel, T., Tiwari, D.: CLITE: efficient and QoS-aware co-location of multiple latency-critical jobs for warehouse scale computers. In: 2020 IEEE International Symposium on High Performance Computer Architecture (HPCA), pp. 193\u2013206. IEEE (2020)","DOI":"10.1109\/HPCA47549.2020.00025"},{"key":"5_CR43","doi-asserted-by":"crossref","unstructured":"Petrucci, V., et al.: Octopus-man: QoS-driven task management for heterogeneous multicores in warehouse-scale computers. In: 2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA), pp. 246\u2013258. IEEE (2015)","DOI":"10.1109\/HPCA.2015.7056037"},{"key":"5_CR44","doi-asserted-by":"crossref","unstructured":"Rahman, J., Lama, P.: Predicting the end-to-end tail latency of containerized microservices in the cloud. In: 2019 IEEE International Conference on Cloud Engineering (IC2E), pp. 200\u2013210. IEEE (2019)","DOI":"10.1109\/IC2E.2019.00034"},{"issue":"1","key":"5_CR45","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13174-019-0104-0","volume":"10","author":"AR Sampaio","year":"2019","unstructured":"Sampaio, A.R., Rubin, J., Beschastnikh, I., Rosa, N.S.: Improving microservice-based applications with runtime placement adaptation. J. Internet Serv. Appl. 10(1), 1\u201330 (2019). https:\/\/doi.org\/10.1186\/s13174-019-0104-0","journal-title":"J. Internet Serv. Appl."},{"key":"5_CR46","doi-asserted-by":"crossref","unstructured":"Sonnek, J., Greensky, J., Reutiman, R., Chandra, A.: Starling: minimizing communication overhead in virtualized computing platforms using decentralized affinity-aware migration. In: 2010 39th International Conference on Parallel Processing, pp. 228\u2013237. IEEE (2010)","DOI":"10.1109\/ICPP.2010.30"},{"key":"5_CR47","unstructured":"Sriraman, A., Wenisch, T.F.: $$\\mu $$tune: auto-tuned threading for $$\\{$$OLDI$$\\}$$ microservices. In: 13th $$\\{$$USENIX$$\\}$$ Symposium on Operating Systems Design and Implementation ($$\\{$$OSDI$$\\}$$ 2018), pp. 177\u2013194 (2018)"},{"key":"5_CR48","unstructured":"Tang, L., Mars, J., Zhang, X., Hagmann, R., Hundt, R., Tune, E.: Optimizing Google\u2019s warehouse scale computers: the NUMA experience. In: 2013 IEEE 19th International Symposium on High Performance Computer Architecture (HPCA), pp. 188\u2013197. IEEE (2013)"},{"key":"5_CR49","unstructured":"Tene, G.: WRK2 - a constant throughput, correct latency recording variant of wrk. https:\/\/github.com\/giltene\/wrk2"},{"key":"5_CR50","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-030-63171-0_3","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"M Thiyyakat","year":"2020","unstructured":"Thiyyakat, M., Kalambur, S., Sitaram, D.: Improving resource isolation of critical tasks in a workload. In: Klus\u00e1\u010dek, D., Cirne, W., Desai, N. (eds.) JSSPP 2020. LNCS, vol. 12326, pp. 45\u201367. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-63171-0_3"},{"key":"5_CR51","doi-asserted-by":"crossref","unstructured":"Ueda, T., Nakaike, T., Ohara, M.: Workload characterization for microservices. In: 2016 IEEE International Symposium on Workload Characterization (IISWC), pp. 1\u201310. IEEE (2016)","DOI":"10.1109\/IISWC.2016.7581269"},{"key":"5_CR52","doi-asserted-by":"crossref","unstructured":"Xu, X., Yu, H., Pei, X.: A novel resource scheduling approach in container based clouds. In: 2014 IEEE 17th International Conference on Computational Science and Engineering, pp. 257\u2013264. IEEE (2014)","DOI":"10.1109\/CSE.2014.77"},{"key":"5_CR53","doi-asserted-by":"crossref","unstructured":"Zhang, D., Yan, B.H., Feng, Z., Zhang, C., Wang, Y.X.: Container oriented job scheduling using linear programming model. In: 2017 3rd International Conference on Information Management (ICIM), pp. 174\u2013180. IEEE (2017)","DOI":"10.1109\/INFOMAN.2017.7950370"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-88224-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T10:17:37Z","timestamp":1725877057000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-88224-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030882235","9783030882242"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-88224-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"6 October 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"JSSPP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Workshop on Job Scheduling Strategies for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"jsspp2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/jsspp.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"17","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"59% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3,4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}