Skip to main content

Interposed proportional sharing for a storage service utility

Publication ,  Journal Article
Jin, W; Chase, JS; Kaur, J
Published in: Performance Evaluation Review
January 1, 2004

This paper develops and evaluates new share-based scheduling algorithms for differentiated service quality in network services, such as network storage servers. This form of resource control makes it possible to share a server among multiple request flows with probabilistic assurance that each flow receives a specified minimum share of a server's capacity to serve requests. This assurance is important for safe outsourcing of services to shared utilities such as Storage Service Providers. Our approach interposes share-based request dispatching on the network path between the server and its clients. Two new scheduling algorithms are designed to run within an intermediary (e.g., a network switch), where they enforce fair sharing by throttling request flows and reordering requests; these algorithms are adaptations of Start-time Fair Queuing (SFQ) for servers with a configurable degree of internal concurrency. A third algorithm, Request Windows (RW), bounds the outstanding requests for each flow independently; it is amenable to a decentralized implementation, but may restrict concurrency under light load. The analysis and experimental results show that these new algorithms can enforce shares effectively when the shares are not saturated, and that they provide acceptable performance isolation under saturation. Although the evaluation uses a storage service as an example, interposed request scheduling is non-intrusive and views the server as a black box, so it is useful for complex services with no internal support for differentiated service quality.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Performance Evaluation Review

DOI

ISSN

0163-5999

Publication Date

January 1, 2004

Volume

32

Issue

1

Start / End Page

37 / 48

Related Subject Headings

  • Networking & Telecommunications
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Jin, W., Chase, J. S., & Kaur, J. (2004). Interposed proportional sharing for a storage service utility. Performance Evaluation Review, 32(1), 37–48. https://doi.org/10.1145/1012888.1005694
Jin, W., J. S. Chase, and J. Kaur. “Interposed proportional sharing for a storage service utility.” Performance Evaluation Review 32, no. 1 (January 1, 2004): 37–48. https://doi.org/10.1145/1012888.1005694.
Jin W, Chase JS, Kaur J. Interposed proportional sharing for a storage service utility. Performance Evaluation Review. 2004 Jan 1;32(1):37–48.
Jin, W., et al. “Interposed proportional sharing for a storage service utility.” Performance Evaluation Review, vol. 32, no. 1, Jan. 2004, pp. 37–48. Scopus, doi:10.1145/1012888.1005694.
Jin W, Chase JS, Kaur J. Interposed proportional sharing for a storage service utility. Performance Evaluation Review. 2004 Jan 1;32(1):37–48.

Published In

Performance Evaluation Review

DOI

ISSN

0163-5999

Publication Date

January 1, 2004

Volume

32

Issue

1

Start / End Page

37 / 48

Related Subject Headings

  • Networking & Telecommunications