Trevi: Watering Down Storage Hotspots with Cool Fountain Codes

Datacenter networking has brought high-performance storage systems’ research to the foreground once again. Many modern storage systems are built with commodity hardware and TCP/IP networking to save costs. In this paper, we highlight a group of problems that are present in such storage systems and which are all related to the use of TCP. As an alternative, we explore Trevi: a fountain coding-based approach for distributing I/O requests that overcomes these problems while still efficiently scheduling resources across both networking and storage layers. We also discuss how receiver-driven flow and congestion control, in combination with fountain coding, can guide the design of Trevi and provide a viable alternative to TCP for datacenter storage.

George Parisis, Toby Moncaster, Anil Madhavapeddy and Jon Crowcroft. Hotnets’13 Nov2013 College Park, MD, USA