Adding Adaptive Flow Control to Swift/RAID
CALIFORNIA UNIV SANTA CRUZ DEPT OF COMPUTER ENGINEERING
Pagination or Media Count:
We discuss an adaptive flow control mechanism for the SwiftRAID distributed file system. Our goal is to achieve near-optimal performance on heterogeneous networks where available load capacity varies due to other network traffic. The original SwiftRAID prototype used synchronous communication, achieving throughput considerably less than available network capacity. We designed and implemented an adaptive flow control mechanism that provides greatly improved performance. Our design uses a simple automatic repeat request ARQ go back N protocol coupled with the congestion avoidance and control mechanism developed for the Transmission Control Protocol TCP. The SwiftRAID implementation contains a transfer plan executor to isolate all of the communications code from the rest of Swift. The adaptive flow control design was implemented entirely in this module. Results from experimental data show the adaptive design achieving an increase in throughput for reads from 671 KBs for the original synchronous implementation to 927 KBs a 38 increase for the adaptive prototype, and an increase from 375 KBs to 559 KBs a 49 increase in write throughput.
- Computer Programming and Software
- Computer Systems
- Computer Systems Management and Standards