This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: The Power of Prediction: Cloud Bandwidth and Cost Reduction Eyal Zohar * Technion - Israel Institute of Technology [email protected] Israel Cidon Technion - Israel Institute of Technology [email protected] Osnat (Ossi) Mokryn † Tel Aviv Academic College [email protected] ABSTRACT 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 re- sources so that the bandwidth cost reduction combined with the ad- ditional 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 suit- able 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. Categories and Subject Descriptors C.2.m [ Computer-Communication Networks ]: Miscellaneous General Terms Algorithms, Design, Measurement Keywords Caching, Cloud computing, Network optimization, Traffic redun- dancy elimination Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. SIGCOMM’11, August 15–19, 2011, Toronto, Ontario, Canada. Copyright 2011 ACM 978-1-4503-0797-0/11/08 ...$10.00. * Also with HPI Research School. † Also with Technion - Israel Institute of Technology. 1. INTRODUCTION Cloud computing offers its customers an economical and con- venient pay as you go service model, known also as usage-based pricing . Cloud customers 1 pay only for the actual use of com- puting resources, storage and bandwidth, according to their chang- ing needs, utilizing the cloud’s scalable and elastic computational capabilities. Consequently, cloud customers, applying a judicious use of the cloud’s resources, are motivated to use various traffic re- duction techniques, in particular Traffic Redundancy Elimination (TRE), for reducing bandwidth costs....
View Full Document
- Spring '11
- Transmission Control Protocol, Pack, Chunk