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

Abstract

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.