Improving peer-to-peer performance through server-side scheduling

Yi Qiao, Fabian E Bustamante, Peter A Dinda, Stefan Birrer, Dong Lu

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We show how to significantly improve the mean response time seen by both uploaders and downloaders in peer-to-peer data-sharing systems. Our work is motivated by the observation that response times are largely determined by the performance of the peers serving the requested objects, that is, by the peers in their capacity as servers. With this in mind, we take a close look at this server side of peers, characterizing its workload by collecting and examining an extensive set of traces. Using trace-driven simulation, we demonstrate the promise and potential problems with scheduling policies based on shortest-remaining-processing-time (SRPT), the algorithm known to be optimal for minimizing mean response time. The key challenge to using SRPT in this context is determining request service times. In addressing this challenge, we introduce two new estimators that enable predictive SRPT scheduling policies that closely approach the performance of ideal SRPT. We evaluate our approach through extensive single-server and system-level simulation coupled with real Internet deployment and experimentation.

Original languageEnglish (US)
Article number10
JournalACM Transactions on Computer Systems
Volume26
Issue number4
DOIs
StatePublished - Dec 1 2008

Keywords

  • Peer-to-peer
  • SRPT
  • Scheduling
  • Server-side
  • Size-based scheduling

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Improving peer-to-peer performance through server-side scheduling'. Together they form a unique fingerprint.

Cite this