{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:34:58Z","timestamp":1750307698299,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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. Storage"],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:p>Whole-file transfer is a basic primitive for Internet content dissemination. Content servers are increasingly limited by disk arm movement, given the rapid growth in disk density, disk transfer rates, server network bandwidth, and content size. Individual file transfers are sequential, but the block access sequence on a content server is effectively random when many slow clients access large files concurrently. Although larger blocks can help improve disk throughput, buffering requirements increase linearly with block size.<\/jats:p>\n          <jats:p>This article explores a novel block reordering technique that can reduce server disk traffic significantly when large content files are shared. The idea is to transfer blocks to each client in any order that is convenient for the server. The server sends blocks to each client opportunistically in order to maximize the advantage from the disk reads it issues to serve other clients accessing the same file. We first illustrate the motivation and potential impact of aggressive block reordering using simple analytical models. Then we describe a file transfer system using a simple block reordering algorithm, called Circus. Experimental results with the Circus prototype show that it can improve server throughput by a factor of two or more in workloads with strong file access locality.<\/jats:p>","DOI":"10.1145\/1480439.1480442","type":"journal-article","created":{"date-parts":[[2009,2,10]],"date-time":"2009-02-10T16:42:19Z","timestamp":1234284139000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Rethinking FTP"],"prefix":"10.1145","volume":"4","author":[{"given":"Stergios V.","family":"Anastasiadis","sequence":"first","affiliation":[{"name":"University of Ioannina, Greece"}]},{"given":"Rajiv G.","family":"Wickremesinghe","sequence":"additional","affiliation":[{"name":"Oracle Corporation, Redwood Shores, CA"}]},{"given":"Jeffrey S.","family":"Chase","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC"}]}],"member":"320","published-online":{"date-parts":[[2009,2,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253293"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(02)00094-7"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/378344.378348"},{"volume-title":"Proceedings of the USENIX Symposium on Internet Technologies and Systems, 25--36","author":"Anastasiadis S. V.","key":"e_1_2_1_4_1","unstructured":"Anastasiadis , S. V. , Sevcik , K. C. , and Stumm , M . 2001. Modular and efficient resource management in the exedra media server . In Proceedings of the USENIX Symposium on Internet Technologies and Systems, 25--36 . Anastasiadis, S. V., Sevcik, K. C., and Stumm, M. 2001. Modular and efficient resource management in the exedra media server. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, 25--36."},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies, 201--212","author":"Anastasiadis S. V.","key":"e_1_2_1_5_1","unstructured":"Anastasiadis , S. V. , Wickremesinghe , R. G. , and Chase , J. S . 2004. Circus: Opportunistic block reordering for scalable content servers . In Proceedings of the USENIX Conference on File and Storage Technologies, 201--212 . Anastasiadis, S. V., Wickremesinghe, R. G., and Chase, J. S. 2004. Circus: Opportunistic block reordering for scalable content servers. In Proceedings of the USENIX Conference on File and Storage Technologies, 201--212."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/233013.233034"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/121132.121164"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/277851.277897"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/377769.377774"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633031"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/285237.285258"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/223587.223608"},{"volume-title":"Proceedings of the USENIX Symposium on Internet Technologies and Systems, 1--12","author":"Chesire M.","key":"e_1_2_1_13_1","unstructured":"Chesire , M. , Wolman , A. , Voelker , G. M. , and Levy , H. M . 2001. Measurement and analysis of a streaming-media workload . In Proceedings of the USENIX Symposium on Internet Technologies and Systems, 1--12 . Chesire, M., Wolman, A., Voelker, G. M., and Levy, H. M. 2001. Measurement and analysis of a streaming-media workload. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, 1--12."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/99508.99553"},{"volume-title":"Proceedings of the Handbook of Massive Data Sets. Kluwer Academic, 47--93","author":"Coffman K.","key":"e_1_2_1_15_1","unstructured":"Coffman , K. and Odlyzko , A. M. 2002. Internet growth: Is there a \u201cmoore's law\u201d for data traffic&quest; In Proceedings of the Handbook of Massive Data Sets. Kluwer Academic, 47--93 . Coffman, K. and Odlyzko, A. M. 2002. Internet growth: Is there a \u201cmoore's law\u201d for data traffic&quest; In Proceedings of the Handbook of Massive Data Sets. Kluwer Academic, 47--93."},{"key":"e_1_2_1_16_1","unstructured":"Cohen B. 2003. Incentives build robustness in bittorrent. bitconjurer.org.  Cohen B. 2003. Incentives build robustness in bittorrent. bitconjurer.org."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00287-6"},{"volume-title":"Proceedings of the International Workshop on Web Caching and Content Delivery.","author":"Doyle R. P.","key":"e_1_2_1_18_1","unstructured":"Doyle , R. P. , Chase , J. S. , Gadde , S. , and Vahdat , A. M . 2001. The trickle-down effect: Web caching and server request distribut ion . In Proceedings of the International Workshop on Web Caching and Content Delivery. Doyle, R. P., Chase, J. S., Gadde, S., and Vahdat, A. M. 2001. The trickle-down effect: Web caching and server request distribut ion. In Proceedings of the International Workshop on Web Caching and Content Delivery."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.956098"},{"key":"e_1_2_1_20_1","unstructured":"Garey M. R. and Johnson D. S. 1979. Computers and Intractability. Freeman New York.   Garey M. R. and Johnson D. S. 1979. Computers and Intractability. Freeman New York."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511347"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652135"},{"volume-title":"Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST'03)","author":"Megiddo N.","key":"e_1_2_1_23_1","unstructured":"Megiddo , N. and Modha , D. S . 2003. Arc: A self-tuning, low overhead replacement cache . In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST'03) . Megiddo, N. and Modha, D. S. 2003. Arc: A self-tuning, low overhead replacement cache. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST'03)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.842137"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/291069.291048"},{"volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design & Implementation, 29--44","author":"Park K.","key":"e_1_2_1_26_1","unstructured":"Park , K. and Pai , V. S . 2006. Scale and performance in the Coblitz large-file distribution service . In Proceedings of the USENIX Symposium on Networked Systems Design & Implementation, 29--44 . Park, K. and Pai, V. S. 2006. Scale and performance in the Coblitz large-file distribution service. In Proceedings of the USENIX Symposium on Networked Systems Design & Implementation, 29--44."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224064"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Postel J. and Reynolds J. 1985. File transfer protocol (ftp). USC\/ISI Network Working Group RFC 959.   Postel J. and Reynolds J. 1985. File transfer protocol (ftp). USC\/ISI Network Working Group RFC 959.","DOI":"10.17487\/rfc0959"},{"volume-title":"Proceedings of the International Conference on Network Protocols, 209--219","author":"Raman S.","key":"e_1_2_1_29_1","unstructured":"Raman , S. , Balakrishnan , H. , and Srinivasan , M . 2000. An image transport protocol for the internet . In Proceedings of the International Conference on Network Protocols, 209--219 . Raman, S., Balakrishnan, H., and Srinivasan, M. 2000. An image transport protocol for the internet. In Proceedings of the International Conference on Network Protocols, 209--219."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/251007.251012"},{"volume-title":"Proceedings of the International Workshop on Web Caching and Content Distribution","author":"Rost S.","key":"e_1_2_1_31_1","unstructured":"Rost , S. , Byers , J. , and Bestavros , A . 2001. The cyclone server architecture: Streamlining delivery of popular content . In Proceedings of the International Workshop on Web Caching and Content Distribution . Boston, MA. Rost, S., Byers, J., and Bestavros, A. 2001. The cyclone server architecture: Streamlining delivery of popular content. In Proceedings of the International Workshop on Web Caching and Content Distribution. Boston, MA."},{"volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, 315--328","author":"Saroiu S.","key":"e_1_2_1_32_1","unstructured":"Saroiu , S. , Gummadi , P. K. , Dunn , R. J. , Gribble , S. D. , and Levy , H. M . 2002. An analysis of internet content delivery systems . In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, 315--328 . Saroiu, S., Gummadi, P. K., Dunn, R. J., Gribble, S. D., and Levy, H. M. 2002. An analysis of internet content delivery systems. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, 315--328."},{"volume-title":"Proceedings of the SPIE\/ACM Multimedia Computing and Networking Conference.","author":"Saroiu S.","key":"e_1_2_1_33_1","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 SPIE\/ACM Multimedia Computing and Networking Conference. Saroiu, S., Gummadi, P. K., and Gribble, S. D. 2002. A measurement study of peer-to-peer file sharing systems. In Proceedings of the SPIE\/ACM Multimedia Computing and Networking Conference."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266705"},{"volume-title":"Probability and Statistics with Reliability, Queuing and Computer Science Applications","author":"Trivedi K. S.","key":"e_1_2_1_35_1","unstructured":"Trivedi , K. S. 1982. Probability and Statistics with Reliability, Queuing and Computer Science Applications . Prentice-Hall , Englewood Cliffs, NJ . Trivedi, K. S. 1982. Probability and Statistics with Reliability, Queuing and Computer Science Applications. Prentice-Hall, Englewood Cliffs, NJ."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/234752.234753"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319158"},{"volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, 345--360","author":"Wang L.","key":"e_1_2_1_38_1","unstructured":"Wang , L. , Pai , V. S. , and Peterson , L. L . 2002. The effectiveness of request redirection on CDN robustness . In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, 345--360 . Wang, L., Pai, V. S., and Peterson, L. L. 2002. The effectiveness of request redirection on CDN robustness. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, 345--360."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633055"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1480439.1480442","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1480439.1480442","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:59Z","timestamp":1750253399000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1480439.1480442"}},"subtitle":["Aggressive block reordering for large file transfers"],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1145\/1480439.1480442"],"URL":"https:\/\/doi.org\/10.1145\/1480439.1480442","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2009,1]]},"assertion":[{"value":"2007-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-02-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}