{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T09:31:40Z","timestamp":1777541500878,"version":"3.51.4"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T00:00:00Z","timestamp":1228089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:p>\n            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\n            <jats:italic>server side<\/jats:italic>\n            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\n            <jats:italic>predictive<\/jats:italic>\n            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.\n          <\/jats:p>","DOI":"10.1145\/1455258.1455260","type":"journal-article","created":{"date-parts":[[2008,12,17]],"date-time":"2008-12-17T13:25:20Z","timestamp":1229520320000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Improving peer-to-peer performance through server-side scheduling"],"prefix":"10.1145","volume":"26","author":[{"given":"Yi","family":"Qiao","sequence":"first","affiliation":[{"name":"Northwestern University, Evanston, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabi\u00e1n E.","family":"Bustamante","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter A.","family":"Dinda","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Birrer","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Lu","sequence":"additional","affiliation":[{"name":"Ask Jeeves"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,12,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060291"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 1st Workshop on Internet Server Performance (WISP).","author":"Almeida J.","unstructured":"Almeida , J. , Dabu , M. , Manikutty , A. , and Cao , P . 1998. Providing differentiated quality-of-service in Web hosting services . In Proceedings of the 1st Workshop on Internet Server Performance (WISP). Almeida, J., Dabu, M., Manikutty, A., and Cao, P. 1998. Providing differentiated quality-of-service in Web hosting services. In Proceedings of the 1st Workshop on Internet Server Performance (WISP)."},{"key":"e_1_2_1_3_1","unstructured":"aMule. 2004. aMule homepage. http:\/\/www.amule.org.  aMule. 2004. aMule homepage. http:\/\/www.amule.org."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/378420.378792"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS).","author":"Bernstein D. S.","unstructured":"Bernstein , D. S. , Feng , Z. , Levine , B. N. , and Zilberstein , S . 2003. Adaptive peer selection . In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS). Bernstein, D. S., Feng, Z., Levine, B. N., and Zilberstein, S. 2003. Adaptive peer selection. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS)."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI). 337--350","author":"Bhagwan R.","unstructured":"Bhagwan , R. , Tati , K. , Cheng , Y.-C. , Savage , S. , and Voelker , G. M . 2004. Totall recall: System support for automated availability management . In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI). 337--350 . Bhagwan, R., Tati, K., Cheng, Y.-C., Savage, S., and Voelker, G. M. 2004. Totall recall: System support for automated availability management. In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI). 337--350."},{"key":"e_1_2_1_7_1","unstructured":"Box G. E. P. Jenkins G. M. and Reinsel G. 1994. Time Series Analysis: Forecasting and Control 3rd ed. Prentice Hall.   Box G. E. P. Jenkins G. M. and Reinsel G. 1994. Time Series Analysis: Forecasting and Control 3rd ed. Prentice Hall."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Brockwell P. J. and Davis R. A. 2002. Introduction to Time Series and Forecasting 2nd ed. Springer New York.  Brockwell P. J. and Davis R. A. 2002. Introduction to Time Series and Forecasting 2nd ed. Springer New York.","DOI":"10.1007\/b97391"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 8th International Workshop on Web Content and Caching Distribution.","author":"Bustamante F. E.","unstructured":"Bustamante , F. E. and Qiao , Y . 2003. Friendships that last: Peer lifespan and its role in P2P protocols . In Proceedings of the 8th International Workshop on Web Content and Caching Distribution. Bustamante, F. E. and Qiao, Y. 2003. Friendships that last: Peer lifespan and its role in P2P protocols. In Proceedings of the 8th International Workshop on Web Content and Caching Distribution."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676317"},{"key":"e_1_2_1_11_1","volume-title":"P2P","author":"CacheLogic","year":"2005","unstructured":"CacheLogic . 2005. P2P in 2005 . http:\/\/www.cachelogic.com\/research\/index.php. CacheLogic. 2005. P2P in 2005. http:\/\/www.cachelogic.com\/research\/index.php."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI).","author":"Chun B.-G.","unstructured":"Chun , B.-G. , Dabek , F. , Haeberlen , A. , Sit , E. , Weatherspoon , H. , Kaashoek , M. F. , Kubiatowicz , J. , and Morris , R . 2006. Efficient replica maintenance for distributed storage systems . In Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI). Chun, B.-G., Dabek, F., Haeberlen, A., Sit, E., Weatherspoon, H., Kaashoek, M. F., Kubiatowicz, J., and Morris, R. 2006. Efficient replica maintenance for distributed storage systems. In Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945458"},{"key":"e_1_2_1_14_1","volume-title":"Proc. of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS).","author":"Crovella M.","unstructured":"Crovella , M. , Frangioso , R. , and Harchol-Balter , M . 1999. Connection scheduling in Web servers . In Proc. of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS). Crovella, M., Frangioso, R., and Harchol-Balter, M. 1999. Connection scheduling in Web servers. In Proc. of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502054"},{"key":"e_1_2_1_16_1","volume-title":"Proc. IEEE ICC.","author":"Deng S.","year":"1996","unstructured":"Deng , S. 1996 . Empirical model of WWW document arivals at access links . In Proc. IEEE ICC. Deng, S. 1996. Empirical model of WWW document arivals at access links. In Proc. IEEE ICC."},{"key":"e_1_2_1_17_1","unstructured":"eDonkey. 2004. About mftp (multisource file transmission protocol). http:\/\/www.edonkey2000.com\/documentation\/mftp.html.  eDonkey. 2004. About mftp (multisource file transmission protocol). http:\/\/www.edonkey2000.com\/documentation\/mftp.html."},{"key":"e_1_2_1_18_1","unstructured":"eMule. 2004. eMule homepage. http:\/\/www.emule-project.net.  eMule. 2004. eMule homepage. http:\/\/www.emule-project.net."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945475"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945475"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI).","author":"Haeberlen A.","unstructured":"Haeberlen , A. , Mislove , A. , and Druschel , P . 2005. Glacier: Highly durable, decentralized storage despite massive correlated failures . In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI). Haeberlen, A., Mislove, A., and Druschel, P. 2005. Glacier: Highly durable, decentralized storage despite massive correlated failures. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_2_1_22_1","volume-title":"Tech. Rep. MIT-LCS-TR-767.","author":"Harchol-Balter M.","year":"1998","unstructured":"Harchol-Balter , M. , Crovella , M. , and Park , S . 1998 . The case for SRPT scheduling in Web servers. Tech. Rep. MIT-LCS-TR-767. Harchol-Balter, M., Crovella, M., and Park, S. 1998. The case for SRPT scheduling in Web servers. Tech. Rep. MIT-LCS-TR-767."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762486"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 29th International Conference on Very Large Data Bases (VLDB).","author":"Huebsch R.","unstructured":"Huebsch , R. , Hellerstein , J. M. , Lanham , N. , Loo , B. T. , Shenker , S. , and Stoica , I . 2003. Querying the Internet with PIER . In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB). Huebsch, R., Hellerstein, J. M., Lanham, N., Loo, B. T., Shenker, S., and Stoica, I. 2003. Querying the Internet with PIER. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/378993.379239"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Lillibridge M.","unstructured":"Lillibridge , M. , Elnikety , S. , Birrell , A. , Burrows , M. , and Isard , M . 2003. A cooperative Internet backup scheme . In Proceedings of the USENIX Annual Technical Conference. Lillibridge, M., Elnikety, S., Birrell, A., Burrows, M., and Isard, M. 2003. A cooperative Internet backup scheme. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE\/ACM Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS).","author":"Lu D.","unstructured":"Lu , D. , Dinda , P. A. , Qiao , Y. , Sheng , H. , and Bustamante , F. E . 2004. Applications of SRPT scheduling with inaccurate information . In Proceedings of the IEEE\/ACM Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS). Lu, D., Dinda, P. A., Qiao, Y., Sheng, H., and Bustamante, F. E. 2004. Applications of SRPT scheduling with inaccurate information. In Proceedings of the IEEE\/ACM Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the IEEE\/ACM Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS).","author":"Lu D.","unstructured":"Lu , D. , Sheng , H. , and Dinda , P. A . 2004. Size-Based scheduling policies with inaccurate scheduling information . In Proceedings of the IEEE\/ACM Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS). Lu, D., Sheng, H., and Dinda, P. A. 2004. Size-Based scheduling policies with inaccurate scheduling information. In Proceedings of the IEEE\/ACM Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1097871.1098139"},{"key":"e_1_2_1_30_1","unstructured":"MetaMachine. 2004. eDonkey homepage. http:\/\/www.edonkey2000.com.  MetaMachine. 2004. eDonkey homepage. http:\/\/www.edonkey2000.com."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI).","author":"Michael J.","unstructured":"Michael J. Freedman , E. F. and Mazi\u00e8res , D . 2004. Democratizing content publication with coral . In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI). Michael J. Freedman, E. F. and Mazi\u00e8res, D. 2004. Democratizing content publication with coral. In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI).","author":"Mickens J. W.","unstructured":"Mickens , J. W. and Noble , B. D . 2006. Exploiting availability prediction in distributed systems . In Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI). Mickens, J. W. and Noble, B. D. 2006. Exploiting availability prediction in distributed systems. In Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_2_1_33_1","unstructured":"Mutella. 2004. Mutella homepage. http:\/\/mutella.sourceforge.net.  Mutella. 2004. Mutella homepage. http:\/\/mutella.sourceforge.net."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.392383"},{"key":"e_1_2_1_35_1","first-page":"110","article-title":"The variance of delay time in queueing system M\/G\/1 with optimal strategy SRPT","volume":"47","author":"Perera R.","year":"1993","unstructured":"Perera , R. 1993 . The variance of delay time in queueing system M\/G\/1 with optimal strategy SRPT . Archiv fur Elektronik und Uebertragungstechnik 47 , 2, 110 -- 114 . Perera, R. 1993. The variance of delay time in queueing system M\/G\/1 with optimal strategy SRPT. Archiv fur Elektronik und Uebertragungstechnik 47, 2, 110--114.","journal-title":"Archiv fur Elektronik und Uebertragungstechnik"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066650.1066664"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 2nd International Workshop of Network Group Communication (NGC).","author":"Ratnasamy S.","unstructured":"Ratnasamy , S. , Handley , M. , Karp , R. , and Shenker , S . 2001. Application-Level multicast using content-addressable networks . In Proceedings of the 2nd International Workshop of Network Group Communication (NGC). Ratnasamy, S., Handley, M., Karp, R., and Shenker, S. 2001. Application-Level multicast using content-addressable networks. In Proceedings of the 2nd International Workshop of Network Group Communication (NGC)."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Rhea S.","unstructured":"Rhea , S. , Geels , D. , Roscoe , T. , and Kubiatowicz , J . 2004. Handling churn in a DHT . In Proceedings of the USENIX Annual Technical Conference. Rhea, S., Geels, D., Roscoe, T., and Kubiatowicz, J. 2004. Handling churn in a DHT. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the IFIP\/ACM Middleware Conference.","author":"Rowstron A.","unstructured":"Rowstron , A. and Druschel , P . 2001a. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems . In Proceedings of the IFIP\/ACM Middleware Conference. Rowstron, A. and Druschel, P. 2001a. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of the IFIP\/ACM Middleware Conference."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502053"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060319"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the Annual Multimedia Computing and Networking (MMCN).","author":"Saroiu S.","unstructured":"Saroiu , S. , Gummadi , P. K. , and Gribble , S. D . 2002. A measurement study of peer-to-peer file sharing systems . In Proceedings of the Annual Multimedia Computing and Networking (MMCN). Saroiu, S., Gummadi, P. K., and Gribble, S. D. 2002. A measurement study of peer-to-peer file sharing systems. In Proceedings of the Annual Multimedia Computing and Networking (MMCN)."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.3.687"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.14.4.670"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1125274.1125276"},{"key":"e_1_2_1_46_1","unstructured":"Sharman Networks Ltd. 2004. Kazaa homepage. http:\/\/www.kazaa.com.  Sharman Networks Ltd. 2004. Kazaa homepage. http:\/\/www.kazaa.com."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI).","author":"Tang C.","unstructured":"Tang , C. and Dwarkadas , S . 2004. Hybrid global-local indexing for efficient peer-to-peer information retrieval . In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI). Tang, C. and Dwarkadas, S. 2004. Hybrid global-local indexing for efficient peer-to-peer information retrieval. In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_2_1_49_1","volume-title":"Applied Multivariate Analysis","author":"Timm N. H.","unstructured":"Timm , N. H. 2002. Applied Multivariate Analysis . Springer , New York . Timm, N. H. 2002. Applied Multivariate Analysis. Springer, New York."},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI).","author":"Walsh K.","unstructured":"Walsh , K. and Sirer , E. G . 2006. Experience with an object reputation system for peer-to-peer filesharing . In Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI). Walsh, K. and Sirer, E. G. 2006. Experience with an object reputation system for peer-to-peer filesharing. In Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_2_1_51_1","volume-title":"Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Tech. Rep. UCV\/CSD-01-1141, Computer Science Division","author":"Zhao B. Y.","year":"2001","unstructured":"Zhao , B. Y. , Kubiatowicz , J. , and Joseph , A. D . 2001 . Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Tech. Rep. UCV\/CSD-01-1141, Computer Science Division , University of California , Berkeley, California . Zhao, B. Y., Kubiatowicz, J., and Joseph, A. D. 2001. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Tech. Rep. UCV\/CSD-01-1141, Computer Science Division, University of California, Berkeley, California."}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1455258.1455260","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1455258.1455260","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:00Z","timestamp":1750253400000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1455258.1455260"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1145\/1455258.1455260"],"URL":"https:\/\/doi.org\/10.1145\/1455258.1455260","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"value":"0734-2071","type":"print"},{"value":"1557-7333","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]},"assertion":[{"value":"2006-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-12-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}