Reducing Cost of Cloud Bandwidth using Prediction-Based System

Rajapudi Durga Devi, G Syam Prasad


In Cloud Computing environment we designed and present PACK (Predictive ACKs), end to end traffic redundancy elimination (TRE) system called for cloud computing customers.. 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. 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. This makes PACK very suitable for pervasive computation environments that combine client mobility and server migration to maintain cloud elasticity. 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. 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.


E. Zohar, I. Cidon, and O. Mokryn, “The power of prediction: Cloud bandwidth and cost reduction,” in Proc. SIGCOMM, 2011, pp. 86–97.

M. Armbrust, A. Fox, R. Griffith, A. D. Joseph,R.Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, “A view of cloud computing,” Commun. ACM, vol. 53, no. 4, pp. 50–58, 2010.

U. Manber, “Finding similar files in a large file system,” in Proc. USENIX Winter Tech. Conf., 1994, pp. 1–10.

N. T. Spring and D. Wetherall, “A protocol-independent technique for eliminating redundant network traffic,” in Proc. SIGCOMM, 2000, vol. 30, pp. 87–95.

A. Muthitacharoen, B. Chen, and D. Mazières, “A low-bandwidth network file system,” in Proc. SOSP, 2001, pp. 174–187.

E. Lev-Ran, I. Cidon, and I. Z. Ben-Shaul, “Method and apparatus for reducing network traffic over low bandwidth links,” US Patent 7636767, Nov. 2009.

S.Mccanne andM. Demmer, “Content-based segmentation scheme for data compression in storage and transmission including hierarchical segment representation,” US Patent 6828925, Dec. 2004.

R. Williams, “Method for partitioning a block of data into subblocks and for storing and communicating such subblocks,” US Patent 5990810, Nov. 1999.

A. Flint, “The next workplace revolution,” Nov. 2012 [Online].



B. Aggarwal, A. Akella, A. Anand, A. Balachandran, P. Chitnis, C. Muthukrishnan, R. Ramjee, and G. Varghese, “EndRE: An end-system redundancy elimination service for enterprises,” in Proc. NSDI, 2010, pp. 28–28.

A. Anand, A. Gupta, A. Akella, S. Seshan, and S. Shenker, “Packet caches on routers: The implications of universal redundant traffic elimination,” in Proc. SIGCOMM, 2008, pp. 219–230.

A. Anand, V. Sekar, and A. Akella, “SmartRE: An architecture for coordinated network-wide redundancy elimination,” in Proc. SIGCOMM, 2009, vol. 39, pp. 87–98.

Full Text: PDF [Full Text]


  • There are currently no refbacks.

Copyright © 2013, All rights reserved.|

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at