Cost Reduction through TRE System Based on Prediction
Keywords:
Caching, Cloud Computing, Network Optimization, Traffic Redundancy EliminationAbstract
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.
References
- 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. Rabin, 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.
- Juniper Networks, Sunnyvale, CA, USA, “Application acceleration,” 1996 [Online].
Downloads
Published
Issue
Section
License
Copyright (c) IJSRST
This work is licensed under a Creative Commons Attribution 4.0 International License.