NDLI: Paragon:QoS-aware scheduling for heterogeneous datacenters (CARN, Vol. 41, Issue. 1)

Content Provider	ACM Digital Library
Author	Delimitrou, Christina Kozyrakis, Christos
Abstract	Large-scale datacenters (DCs) host tens of thousands of diverse applications each day. However, interference between colocated workloads and the difficulty to match applications to one of the many hardware platforms available can degrade performance, violating the quality of service (QoS) guarantees that many cloud workloads require. While previous work has identified the impact of heterogeneity and interference, existing solutions are computationally intensive, cannot be applied online and do not scale beyond few applications. We present Paragon, an online and scalable DC scheduler that is heterogeneity and interference-aware. Paragon is derived from robust analytical methods and instead of profiling each application in detail, it leverages information the system already has about applications it has previously seen. It uses collaborative filtering techniques to quickly and accurately classify an unknown, incoming workload with respect to heterogeneity and interference in multiple shared resources, by identifying similarities to previously scheduled applications. The classification allows Paragon to greedily schedule applications in a manner that minimizes interference and maximizes server utilization. Paragon scales to tens of thousands of servers with marginal scheduling overheads in terms of time or state. We evaluate Paragon with a wide range of workload scenarios, on both small and large-scale systems, including 1,000 servers on EC2. For a 2,500-workload scenario, Paragon enforces performance guarantees for 91% of applications, while significantly improving utilization. In comparison, heterogeneity-oblivious, interference-oblivious and least-loaded schedulers only provide similar guarantees for 14%, 11% and 3% of workloads. The differences are more striking in oversubscribed scenarios where resource efficiency is more critical.
Starting Page	77
Ending Page	88
Page Count	12
File Format	PDF
ISSN	01635964
DOI	10.1145/2490301.2451125
Journal	ACM SIGARCH Computer Architecture News (CARN)
Volume Number	41
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1981-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Cloud computing Heterogeneity Qos Interference Datacenter Scheduling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Paragon:QoS-aware scheduling for heterogeneous datacenters (SIGP, Vol. 48, Issue. 4)

Paragon: QoS-aware scheduling for heterogeneous datacenters

QoS-Aware scheduling in heterogeneous datacenters with paragon

Parasol and GreenSwitch:managing datacenters powered by renewable energy (CARN, Vol. 41, Issue. 1)

Quasar:resource-efficient and QoS-aware cluster management (CARN, Vol. 42, Issue. 1)

HCloud:Resource-Efficient Provisioning in Shared Cloud Systems (CARN, Vol. 44, Issue. 2)

ReFlex:Remote Flash ≈ Local Flash (CARN, Vol. 45, Issue. 1)

OWL:cooperative thread array aware scheduling techniques for improving GPGPU performance (CARN, Vol. 41, Issue. 1)

Bolt:I Know What You Did Last Summer... In The Cloud (CARN, Vol. 45, Issue. 1)

Paragon:QoS-aware scheduling for heterogeneous datacenters (CARN, Vol. 41, Issue. 1)

Similar Documents

Paragon:QoS-aware scheduling for heterogeneous datacenters (SIGP, Vol. 48, Issue. 4)

Paragon: QoS-aware scheduling for heterogeneous datacenters

QoS-Aware scheduling in heterogeneous datacenters with paragon

Parasol and GreenSwitch:managing datacenters powered by renewable energy (CARN, Vol. 41, Issue. 1)

Quasar:resource-efficient and QoS-aware cluster management (CARN, Vol. 42, Issue. 1)

HCloud:Resource-Efficient Provisioning in Shared Cloud Systems (CARN, Vol. 44, Issue. 2)

ReFlex:Remote Flash ≈ Local Flash (CARN, Vol. 45, Issue. 1)

OWL:cooperative thread array aware scheduling techniques for improving GPGPU performance (CARN, Vol. 41, Issue. 1)

Bolt:I Know What You Did Last Summer... In The Cloud (CARN, Vol. 45, Issue. 1)

Paragon:QoS-aware scheduling for heterogeneous datacenters (CARN, Vol. 41, Issue. 1)