NDLI: pClock:an arrival curve based approach for QoS guarantees in shared storage systems

Content Provider	ACM Digital Library
Author	Varman, Peter J. Gulati, Ajay Merchant, Arif
Abstract	Storage consolidation is becoming an attractive paradigm for data organization because of the economies of sharing and the ease of centralized management. However, sharing of resources is viable only if applications can be isolated from each other. This work targets the problem of providing performance guarantees to an application irrespective of the behavior of other workloads. Application requirements are represented in terms of the average throughput, latency and maximum burst size. Most earlier schemes only do weighted bandwidth allocation; schemes that provide control of latency either cannot handle bursts or penalize applications for their own prior behavior, such as using spare capacity. Our algorithm pClock is based on arrival curves that intuitively capture the bandwidth and burst requirements of applications. We show analytically that an application following its arrival curve never misses its deadline. We have implemented pClock both in DiskSim and as a module in the Linux kernel 2.6. Our evaluation shows three important features of pClock: (1) benefits over existing algorithms; (2) efficient performance isolation and burst handling; and (3) the ability to allocate spare capacity to either speed up some applications or to a background utility, such as backup. pClock can be efficiently implemented in a system without much overhead.
Starting Page	13
Ending Page	24
Page Count	12
File Format	PDF
ISSN	01635999
DOI	10.1145/1269899.1254885
Journal	ACM SIGMETRICS Performance Evaluation Review (PERV)
Volume Number	35
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-01-10
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Storage performance virtualization Qos Fair scheduling Real time guarantees Resource allocation Burst handling
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

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

pClock: an arrival curve based approach for QoS guarantees in shared storage systems

pClock: An arrival curve based approach for QoS in shared storage systems (2007)

pClock: An arrival curve based approach for QoS in shared storage systems (2007)

Scheduling with queue length guarantees for shared resource systems

Optimal Resource Allocation for Spectrum Sensing Based Cognitive Radio Networks with Statistical QoS Guarantees

QoS Scheduling for Networked Storage System

A proportional share resource allocation algorithm for real-time, time-shared systems

Lexicographic QoS scheduling for parallel I/O

Time-Based Bandwidth Allocation for Heterogeneous Storage

pClock:an arrival curve based approach for QoS guarantees in shared storage systems

Similar Documents

pClock: an arrival curve based approach for QoS guarantees in shared storage systems

pClock: An arrival curve based approach for QoS in shared storage systems (2007)

pClock: An arrival curve based approach for QoS in shared storage systems (2007)

Scheduling with queue length guarantees for shared resource systems

Optimal Resource Allocation for Spectrum Sensing Based Cognitive Radio Networks with Statistical QoS Guarantees

QoS Scheduling for Networked Storage System

A proportional share resource allocation algorithm for real-time, time-shared systems

Lexicographic QoS scheduling for parallel I/O

Time-Based Bandwidth Allocation for Heterogeneous Storage

pClock:an arrival curve based approach for QoS guarantees in shared storage systems