Paceline: Latency management through adaptive output

Increasingly, multimedia applications need higher bandwidth to provide better quality, for example in multi-party HD video conferencing. This demanding class of interactive applications simultaneously require high bandwidth and low end-to-end latency, a conflicting combination that is poorly supported in existing transports. Conventional wisdom dictates that network applications have a choice of transport protocols between TCP, if a reliable service model is desired, or UDP, if control over timing is required. In this paper we present Paceline, an enhanced transport we have devised to support interactive, high-bandwidth applications. Paceline enhances the transport service model to support application adaptation, through prioritization to provide timely delivery of important data, and cancellation to adapt the application rate to match available bandwidth. However, contrary to conventional wisdom, Paceline has not been implemented over UDP, nor does Paceline propose changes to TCP. We believe that the deployment obstacles and duplication of effort faced by solutions that alter or replace TCP entirely outweigh the challenges of mitigating its impairments. Instead, Paceline employs several mechanisms to support timely priority order delivery and cancellation above TCP: an application-level rate controller to reduce queueing delay due to excessive socket buffering, failover among connections to handle extreme cases of congestion, and message fragmentation to reduce the granularity of preemption. Our evaluation shows that Paceline improves upon conventional end-to-end latency shortcomings of using TCP, by factor of 3 in median latency and a factor of 4 in worst case latency. Meanwhile, Paceline is able to preserve TCP's performance in terms of fairness and utilization. Finally, we compare application performance with Paceline to a representative TCP alternative, Structured Stream Transport (SST), showing Paceline to be highly competitive.