Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Rethinking FTP: aggressive block reordering for large file transfers
Anastasiadis S., Wickremesinghe R., Chase J. ACM Transactions on Storage4 (4):1-27,2009.Type:Article
Date Reviewed: May 11 2009

In the context of whole-file transfers, Anastasiadis et al. propose block reordering heuristics to maximize throughput by reducing disk traffic. First, already-cached blocks are transferred to all clients concurrently requesting that specific file. As a result, file blocks may be transferred out of order. Of course, the environments that benefit most from this heuristic are those where the disk is the bottleneck or where a big number of clients request the same file concurrently.

The authors analyze in detail alternative methods to maximize throughput, such as optimizing cache and block sizes. They evaluated their heuristic with the help of a prototype built on top of the file transfer protocol (FTP) daemon of the FreeBSD R4.5 operating system; both client and server were modified to support block reordering.

To test this prototype, a workload consisting of multiple clients was generated and divided into three groups, according to network link bandwidth: 1.544 megabits per second (Mb/s), 10 Mb/s, and 44.736 Mb/s. Then, they compared the execution results of their prototype, dubbed Circus, with those of an unmodified FreeBSD 4.5. In summary, as client requests (load) increase, Circus is better able to exploit network bandwidth. It is also capable of maintaining constant disk throughput and constant response times, while the standard software loses disk bandwidth and response times under the same circumstances. As file size increases, Circus is again better able to maintain network throughput and disk throughput.

Overall, this paper makes a strong case for block reordering for the scenarios investigated.

Reviewer:  Veronica Lagrange Review #: CR136812 (1001-0059)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Network Communication (D.4.4 ... )
 
 
Measurements (D.4.8 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Network Communication": Date
Communication networks management
Terplan K., Prentice-Hall, Inc., Upper Saddle River, NJ, 1987. Type: Book (9780131530652)
Dec 1 1987
A communication system supporting large datagrams on a local area network
Linton A., Panzieri F. Software--Practice & Experience 16(3): 278-289, 1986. Type: Article
Oct 1 1986
Efficient implementation of rendezvous
Schiper A., Simon R., Desarzens P., Sengstag J. The Computer Journal 32(3): 267-272, 1989. Type: Article
Jun 1 1990
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy