PACK: Prediction-based cloud bandwidth and cost reduction system

IEEE/ACM Transactions on Networking

Volumn 22, Issue 1, 2014, Pages 39-51

  Zohar, Eyal ^a   Cidon, Israel ^a   Mokryn, Osnat ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Google Research Tel Aviv   (Israel)

Author keywords

Caching; Cloud computing; Network optimization; Traffic redundancy elimination

Indexed keywords

EID: 84894802954     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2240010     Document Type: Article

References (34)

1. E. Zohar, I. Cidon, and O. Mokryn, "The power of prediction: Cloud bandwidth and cost reduction," in Proc. SIGCOMM, 2011, pp. 86-97.
2. 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.
3. U. Manber, "Finding similar files in a large file system," in Proc. USENIX Winter Tech. Conf., 1994, pp. 1-10.
4. N. T. Spring and D. Wetherall, "A protocol-independent technique for eliminating redundant network traffic," in Proc. SIGCOMM, 2000, vol. 30, pp. 87-95.
5. A. Muthitacharoen, B. Chen, and D. Mazières, "A low-bandwidth network file system," in Proc. SOSP, 2001, pp. 174-187. (Pubitemid 33612613)
6. 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.
7. S. Mccanne andM. Demmer, "Content-based segmentation scheme for data compression in storage and transmission including hierarchical segment representation," US Patent 6828925, Dec. 2004.
8. R. Williams, "Method for partitioning a block of data into subblocks and for storing and communicating such subblocks," US Patent 5990810, Nov. 1999.
9. Juniper Networks, Sunnyvale, CA, USA, "Application acceleration," 1996 [Online]. Available: http://www.juniper.net/us/ en/products-services/application-acceleration/
10. Blue Coat Systems, Sunnyvale, CA, USA, "MACH5," 1996 [Online]. Available: http://www.bluecoat.com/products/mach5
11. Expand Networks, Riverbed Technology, San Francisco, CA, USA, "Application acceleration and WAN optimization," 1998 [Online]. Available: http://www.expand.com/technology/ application-acceleration.aspx
12. F5, Seattle,WA, USA, "WAN optimization," 1996 [Online]. Available: http://www.f5.com/solutions/acceleration/wan-optimization/
13. A. Flint, "The next workplace revolution," Nov. 2012 [Online]. Available: http://m.theatlanticcities.com/jobs-and-economy/2012/11/ nextworkplace-revolution/3904/
14. A. Anand, C. Muthukrishnan, A. Akella, and R. Ramjee, "Redundancy in network traffic: Findings and implications," in Proc. SIGMETRICS, 2009, pp. 37-48.
15. 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.
16. "PACK source code," 2011 [Online]. Available: http://www.eyalzo. com/projects/pack
17. 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.
18. 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.
19. A. Gupta, A. Akella, S. Seshan, S. Shenker, and J. Wang, "Understanding and exploiting network traffic redundancy," UW-Madison, Madison, WI, USA, Tech. Rep. 1592, Apr. 2007.
20. M. Zink, K. Suh, Y. Gu, and J. Kurose, "Watch global, cache local: YouTube network traffic at a campus network-Measurements and implications," in Proc. MMCN, 2008, pp. 1-13.
21. S. Schleimer, D. S. Wilkerson, and A. Aiken, "Winnowing: Local algorithms for document fingerprinting," in Proc. SIGMOD, 2003, pp. 76-85.
22. S. Ihm, K. Park, and V. Pai, "Wide-area network acceleration for the developing world," in Proc. USENIX ATC, 2010, pp. 18-18.
23. H. Stevens and C. Pettey, "Gartner says cloud computing will be as influential as e-business," Gartner Newsroom, Jun. 26, 2008.
24. H. Abu-Libdeh, L. Princehouse, and H. Weatherspoon, "RACS: A case for cloud storage diversity," in Proc. SOCC, 2010, pp. 229-240.
25. "Dropbox," 2007 [Online]. Available: http://www.dropbox.com/
26. E. Allen and C. M. Morris, "Library of Congress and Duracloud launch pilot program using cloud technologies to test perpetual access to digital content," News Release, Jul. 2009.
27. D. Hansen, "GMail filesystem over FUSE," [Online]. Available: http:// sr71.net/projects/gmailfs/
28. J. Srinivasan,W. Wei, X. Ma, andT. Yu, "EMFS:Email-based personal cloud storage," in Proc. NAS, 2011, pp. 248-257.
29. "Amazon Elastic Compute Cloud (EC2)," [Online]. Available: http:// aws.amazon.com/ec2/
30. "netfilter/iptables project: Libnetfilter-queue," Oct. 2005 [Online]. Available: http://www.netfilter.org/projects/libnetfilter-queue
31. A. Z. Broder, "Some applications of Rabin's fingerprinting method," in Sequences II: Methods in Communications, Security, and Computer Science. New York, NY, USA: Springer-Verlag, 1993, pp. 143-152.
32. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, "TCP selective acknowledgment options," RFC 2018, 1996.
33. A. Medina, M. Allman, and S. Floyd, "Measuring the evolution of transport protocols in the internet," Comput. Commun. Rev., vol. 35, no. 2, pp. 37-52, 2005.
34. V. Jacobson, R. Braden, and D. Borman, "TCP extensions for high performance," RFC 1323, 1992.