The Power of Prediction: Cloud Bandwidth and Cost Reduction
- Speaker: Dr Osnat Mokryn, School of Computer Science, Academic College of Tel Aviv-Yafo, Israel
- Date: Thursday, 23 May 2013 from 16:30 to 17:30
- Location: Room 160, Birkbeck Main Building
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.
Joint work with Eyal Zohar and Israel Cidon. The work was presented at SigComm'11, and extended to a ToN paper 2013.