skip to main content
10.1145/1462802.1462806acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
research-article

Workload decomposition for QoS in hosted storage services

Published: 01 December 2008 Publication History

Abstract

The growing popularity of hosted storage services and shared storage infrastructure in data centers is driving the recent interest in performance isolation and QoS in storage systems. Due to the bursty nature of storage workloads, meeting the traditional response-time Service Level Agreements requires significant over provisioning of the server capacity. We present a graduated, distribution-based QoS specification for storage servers that provides cost benefits over traditional QoS models. Our method RTT partitions the workload to minimize the capacity required to meet response time requirements of any specified fraction of the requests.

References

[1]
Amazon simple storage service (amazon s3). http://www.amazon.com/gp/browse.html?node=16427261.
[2]
T. Dumitras and P. Narasimhan. Fault-tolerant middleware and the magical 1%. In Proc. 6th International Middleware Conference, 2005.
[3]
T. Gao and et. al. Toward qos analysis of adaptive service-oriented architecture. In IEEE Intl. Wksp. Service Oriented Sys. Enginr.(SOSE), 2005.
[4]
P. Goyal, H. M. Vin, and H. Cheng. Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks. IEEE/ACM Trans. Netw., 5(5):690--704, 1997.
[5]
A. Gulati, A. Merchant, and P. Varman. pClock: An arrival curve based approach for QoS in shared storage systems. In Proc. ACM Intl Conf on Measurement and Modeling of Comp. Sys. (SIGMETRICS), 2007.
[6]
R. Jurca, W. Binder, and B. Faltings. Reliable qos monitoring based on client feedback. In Proceedings of the ACM WWW 2007 Conference, May 2007.
[7]
C. Lumb, A. Merchant, and G. Alvarez. Façade: Virtual storage devices with performance guarantees. File and Storage Technologies (FAST), pages 131--144, March 2003.
[8]
Mac mobile me. http://www.apple.com/mobileme/features/idisk.html.
[9]
Public software (storage systems department at hp labs), 2007. http://tesla.hpl.hp.com/publicsoftware/.
[10]
H. Sariowan, R. L. Cruz, and G. C. Polyzos. Scheduling for quality of service guarantees via service curves. In Proc. of the Intl. Conf. on Comp. Comm. and Networks, pages 512--520, 1995.
[11]
A. Sheth and et al. Qos for service-oriented middleware. In Proc. Conf. Systemics, Cybernetics and Informatics, July 2002.
[12]
Storage performance council (umass trace repository), 2007. http://traces.cs.umass.edu/index.php/Storage.
[13]
B. Urgaonkar, P. Shenoy, and T. Roscoe. Resource overbooking and application profiling in shared hosting platforms. In Proc. of the 5th OSDI, December 2002.
[14]
Windows live sky drive. http://skydrive.live.com/.

Cited By

View all
  • (2018)Evaluating disk idle behavior by leveraging disk schedulersComputing10.1007/s00607-011-0167-794:1(69-93)Online publication date: 31-Dec-2018
  • (2011)A flexible approach to efficient resource sharing in virtualized environmentsProceedings of the 8th ACM International Conference on Computing Frontiers10.1145/2016604.2016653(1-10)Online publication date: 3-May-2011
  • (2011)EEffSim: A discrete event simulator for energy efficiency in large-scale storage systems2011 International Conference on Energy Aware Computing10.1109/ICEAC.2011.6136682(1-6)Online publication date: Nov-2011
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MW4SOC '08: Proceedings of the 3rd workshop on Middleware for service oriented computing
December 2008
72 pages
ISBN:9781605583686
DOI:10.1145/1462802
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. QoS
  2. capacity provisioning
  3. response time
  4. storage service
  5. workload decomposition

Qualifiers

  • Research-article

Funding Sources

Conference

Middleware '08

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Evaluating disk idle behavior by leveraging disk schedulersComputing10.1007/s00607-011-0167-794:1(69-93)Online publication date: 31-Dec-2018
  • (2011)A flexible approach to efficient resource sharing in virtualized environmentsProceedings of the 8th ACM International Conference on Computing Frontiers10.1145/2016604.2016653(1-10)Online publication date: 3-May-2011
  • (2011)EEffSim: A discrete event simulator for energy efficiency in large-scale storage systems2011 International Conference on Energy Aware Computing10.1109/ICEAC.2011.6136682(1-6)Online publication date: Nov-2011
  • (2009)Statistical workload shaping for storage systems2009 International Conference on High Performance Computing (HiPC)10.1109/HIPC.2009.5433200(274-283)Online publication date: Dec-2009
  • (2009)Energy Smart Management of Scientific DataScientific and Statistical Database Management10.1007/978-3-642-02279-1_8(92-109)Online publication date: 2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media