The power of prediction: cloud bandwidth and cost reduction

In this paper we present PACK (Predictive ACKs), a novel end-toend Traffic Redundancy Elimination (TRE) system, designed for cloud computing customers. Cloud-based TRE needs to apply a judicious use of cloud resources so that the bandwidth cost reduction combined with the additional cost of TRE computation and storage would be optimized. PACK’s main advantage is its capability of offloading the cloudserver TRE effort to end-clients, thus minimizing the processing costs induced by the TRE algorithm. Unlike previous solutions, PACK does not require the server to continuously maintain clients’ status. This makes PACK very suitable for pervasive computation environments that combine client mobility and server migration to maintain cloud elasticity. PACK is based on a novel TRE technique, which allows the client to use newly received chunks to identify previously received chunk chains, which in turn can be used as reliable predictors to future transmitted chunks. We present a fully functional PACK implementation, transparent to all TCP-based applications and network devices. Finally, we analyze PACK benefits for cloud users, using traffic traces from various sources.

[1]  Aditya Akella,et al.  Redundancy in network traffic: findings and implications , 2009, SIGMETRICS '09.

[2]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[3]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[4]  A. Broder.  Some applications of Rabin’s fingerprinting method , 1993 .

[5]  Yu Gu,et al.  Watch global, cache local: YouTube network traffic at a campus network: measurements and implications , 2008, Electronic Imaging.

[6]  Udi Manber,et al.  Finding Similar Files in a Large File System , 1994, USENIX Winter.

[7]  Sally Floyd,et al.  TCP Selective Acknowledgment Options , 1996, RFC.

[8]  Vyas Sekar,et al.  SmartRE: an architecture for coordinated network-wide redundancy elimination , 2009, SIGCOMM '09.

[9]  Sally Floyd,et al.  Measuring the evolution of transport protocols in the internet , 2005, CCRV.

[10]  KyoungSoo Park,et al.  Wide-area Network Acceleration for the Developing World , 2010, USENIX Annual Technical Conference.

[11]  Srinivasan Seshan,et al.  Packet caches on routers: the implications of universal redundant traffic elimination , 2008, SIGCOMM '08.

[12]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[13]  David Wetherall,et al.  A protocol-independent technique for eliminating redundant network traffic , 2000, SIGCOMM.

[14]  George Varghese,et al.  EndRE: An End-System Redundancy Elimination Service for Enterprises , 2010, NSDI.