Redundancy elimination might be overrated: A quantitative study on wireless traffic

With significant increases in mobile device traffic slated for the foreseeable future, numerous technologies must be embraced to satisfy such demand. Notably, one of the more intriguing approaches has been blending on-device caching and device-to-device (D2D) communications. While various past research has pointed to potentially significant gains (30%+) via redundancy elimination (RE), some skepticism has emerged to whether or not such gains are truly harnessable in practice. The premise of this paper is to explore whether or not significant potential for RE exists and whether the rise of encryption might blunt said efforts. Critically, we find that absent significant synchronized interests of mobile users, the actual redundancy falls well short of the values from the literature. In our paper, we investigate the roots for said shortcomings by exploring RE savings with regards to cache characteristics and to what extent client and domain diversity contributes to the savings.

[1]  Sang Lyul Min,et al.  Replica-aware caching for Web proxies , 2002, Comput. Commun..

[2]  Giuseppe Caire,et al.  Wireless Device-to-Device Caching Networks: Basic Principles and System Performance , 2013, IEEE Journal on Selected Areas in Communications.

[3]  Eric A. Brewer,et al.  Value-based web caching , 2003, WWW '03.

[4]  Anja Feldmann,et al.  Web proxy caching: the devil is in the details , 1998, PERV.

[5]  Yan Grunenberger,et al.  The Cost of the "S" in HTTPS , 2014, CoNEXT.

[6]  Feng Qian,et al.  How to Reduce Smartphone Traffic Volume by 30%? , 2013, PAM.

[7]  David Wetherall,et al.  A protocol-independent technique for eliminating redundant network traffic , 2000, SIGCOMM.

[8]  Lusheng Ji,et al.  Understanding the impact of network dynamics on mobile video user engagement , 2014, SIGMETRICS '14.

[9]  Aditya Akella,et al.  Redundancy in network traffic: findings and implications , 2009, SIGMETRICS '09.

[10]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[11]  Vijay Erramilli,et al.  Is there a case for mobile phone content pre-staging? , 2013, CoNEXT.

[12]  George Varghese,et al.  EndRE: An End-System Redundancy Elimination Service for Enterprises , 2010, NSDI.

[13]  Jatinder Pal Singh,et al.  Asymmetric caching: improved network deduplication for mobile devices , 2012, Mobicom '12.

[14]  Vyas Sekar,et al.  SmartRE: an architecture for coordinated network-wide redundancy elimination , 2009, SIGCOMM '09.