The power of prediction: cloud bandwidth and cost reduction

In this paper we present PACK (Predictive ACKs), a novel end-to-end 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 cloud-server 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]  A. Broder.  Some applications of Rabin’s fingerprinting method , 1993 .

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

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

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

[5]  MaziéresDavid,et al.  A low-bandwidth network file system , 2001 .

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

[7]  S. Shenker,et al.  Understanding and Exploiting Network Traffic Redundancy , 2007 .

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

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

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

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

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

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

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

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