Circus: Opportunistic block reordering for scalable content servers

Proceedings of the 3rd USENIX Conference on File and Storage Technologies, FAST 2004

Volumn , Issue , 2004, Pages

  Anastasiadis, Stergios V ^a   Wickremesinghe, Rajiv G ^a   Chase, Jeffrey S ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFERING REQUIREMENTS; CONTENT SERVERS; DISK TRANSFER RATE; FILE TRANSFER SYSTEMS; FILE TRANSFERS; INTERNET CONTENT; NETWORK BANDWIDTH; POTENTIAL IMPACTS;

ELECTRONIC DOCUMENT EXCHANGE;

EID: 85084164311     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. Acharya, S., Franklin, M., and Zdonik, S. Balancing Push and Pull for Data Broadcast. In ACM SIGMOD (Tuscon, AZ, May 1997), pp. 183–194.
2. Allcock, B., Bester, J., Bresnahan, J., Chervenak, A. L., Foster, I., Kesselman, C., Meder, S., Nefedova, V., Quesnal, D., and Tuecke, S. Data Management and Transfer in High Performance Computational Grid Environments. Parallel Computing Journal 28, 5 (May 2002), 749–771.
3. Almeida, J. M., Krueger, J., Eager, D. L., and Vernon, M. K. Analysis of Educational Media Server Workloads. In Intl Workshop on Network and Operating System Support for Digital Audio and Video (Port Jefferson, NY, June 2001), pp. 21–30.
4. Anastasiadis, S. V., Sevcik, K. C., and Stumm, M. Modular and Efficient Resource Management in the Exedra Media Server. In USENIX Symposium on Internet Technologies and Systems (San Francisco, CA, Mar. 2001), pp. 25–36.
5. Arlitt, M. F., and Williamson, C. L. Web server workload characterization: the search for invariants. In ACM SIGMETRICS (Philadelphia, PA, May 1996), pp. 126–137.
6. Baker, M. G., Hartman, J. H., Kupfer, M. D., Shirriff, K. W., and Ousterhout, J. K. Measurements of a distributed file system. In ACM Symposium on Operating Systems Principles (Oct. 1991), pp. 198–212.
7. Barford, P., and Crovella, M. Generating Representative Web Workloads for Network and Server Performance Evaluation. In ACM SIGMETRICS (Madison, WI, July 1998), pp. 151–160.
8. Byers, J., Considine, J., Mitzenmacher, M., and Rost, S. Informed Content Delivery Across Adaptive Overlay Networks. In ACM SIGCOMM (Pittsburgh, PA, Aug. 2002), pp. 47–60.
9. Byers, J. W., Luby, M., Mitzenmacher, M., and Rege, A. A Digital Fountain Approach to Reliable Distribution of Bulk Data. In ACM SIGCOMM (Vancouver, BC, Sept. 1998), pp. 57–67.
10. Cao, P., Felten, E. W., Karlin, A., and Li, K. A Study of Integrated Prefetching and Caching Strategies. In SIGMETRICS/Peformance’95 (May 1995).
11. Chesire, M., Wolman, A., Voelker, G. M., and Levy, H. M. Measurement and Analysis of a Streaming-Media Workload. In USENIX Symposium on Internet Technologies and Systems (San Francisco, CA, Mar. 2001), pp. 1–12.
12. Clark, D. D., and Tennenhouse, D. L. Architectural Considerations for a New Generation of Protocols. In ACM SIGCOMM (Philadelphia, PA, Sept. 1990), pp. 200–208.
13. Coffman, K., and Odlyzko, A. M. Internet growth: Is there a”Moore’s Law” for data traffic? In Handbook of Massive Data Sets. Kluwer Academic, 2002, pp. 47–93.
14. Cohen, B. Incentives Build Robustness in Bittorrent, May 2003. bitconjurer.org.
15. Diot, C., and Gagnon, F. Impact of out-of-sequence processing on the performance of data transmission. Computer Networks, 31 (1999), 475–492.
16. Doyle, R. P., Chase, J. S., Gadde, S., and Vahdat, A. M. The Trickle-Down Effect: Web Caching and Server Request Distribut ion. In Intl Workshop on Web Caching and Content Delivery (June 2001).
17. Eager, D., Vernon, M., and Zahorjan, J. Minimizing Bandwidth Requirements for On-Demand Data Delivery. IEEE Transactions on Knowledge and Data Engineering 13, 5 (September/October 2001), 742–757.
18. Jin, S., and Bestavros, A. Scalability of Multicast Delivery for Non-sequential Streaming Access. In ACM SIGMETRICS (Marina Del Rey, CA, June 2002), pp. 97–107.
19. Luby, M. LT Codes. In IEEE Symposium on Foundations of Computer Science (Vancouver, BC, Nov. 2002), pp. 271–282.
20. Megiddo, N., and Modha, D. S. ARC: A Self-tuning, Low Overhead Replacement Cache. In Proc. of the 2nd USENIX Conference on File and Storage Technologies (FAST 03) (March 2003).
21. Padhye, J., Firoiu, V., Towsley, D. F., and Kurose, J. F. Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation. IEEE/ACM Transactions on Networking 8, 2 (Apr. 2000), 133–145.
22. Pai, V. S., Aron, M., Banga, G., Svendsen, M., Druschel, P., Zwaenepoel, W., and Nahum, E. Locality-aware Request Distribution in Cluster-based Network Servers. In ACM ASPLOS (San Jose, CA, Oct. 1998), pp. 205–216.
23. Postel, J., and Reynolds, J. File Transfer Protocol (FTP), Oct. 1985. USC/ISI, Network Working Group RFC 959.
24. Raman, S., Balakrishnan, H., and Srinivasan, M. An Image Transport Protocol for the Internet. In Intl Conf. on Network Protocols (Osaka, Japan, Nov. 2000), pp. 209–219.
25. Rizzo, L. Dummynet: A simple approach to the evaluation of network protocol. ACM Communication Review 47, 1 (Jan. 1997), 31–41.
26. Rost, S., Byers, J., and Bestavros, A. The Cyclone Server Architecture: Streamlining Delivery of Popular Content. In Intl Workshop on Web Caching and Content Distribution (Boston, MA, June 2001).
27. Saroiu, S., Gummadi, P. K., Dunn, R. J., Gribble, S. D., and Levy, H. M. An Analysis of Internet Content Delivery Systems. In USENIX Symposium on Operating Systems Design and Implementation (Boston, MA, Dec. 2002), pp. 315–328.
28. Saroiu, S., Gummadi, P. K., and Gribble, S. D. A measurement study of peer-to-peer file sharing systems. In SPIE/ACM Multimedia Computing and Networking Conference (Jan. 2002).
29. Steere, D. C. Exploiting the Non-Determinism and Asynchrony of Set Iterators to Reduce Aggregate File I/O Latency. In ACM Symposium on Operating Systems Principles (Oct. 1997), pp. 252–263.
30. Wang, L., Pai, V. S., and Peterson, L. L. The Effectiveness of Request Redirection on CDN Robustness. In USENIX Symposium on Operating Systems Design and Implementation (Boston, MA, Dec. 2002), pp. 345–360.
31. Zhang, Y., Breslau, L., Paxson, V., and Shenker, S. On the Characteristics and Origins of Internet Flow Rates. In ACM SIGCOMM (Pittsburgh, PA, Aug. 2002).