The Community for Technology Leaders
Architectures for Networking and Communications Systems (2013)
San Jose, CA, USA USA
Oct. 21, 2013 to Oct. 22, 2013
pp: 37-45
Anirban Mahanti , NICTA, Australia
Amitabha Bagchi , IIT Delhi, India
Sebastien Ardon , NICTA, Australia
Sipat Triukose , NICTA, Australia
Amit Ruhela , IIT Delhi & C-DOT Delhi, India
Aaditeshwar Seth , IIT Delhi, India
With Online Social Networking (OSN) services coming to prominence as a major platform for the popularization of Web content, recent research has focused on using information gleaned from these services to improve the performance of Content Distribution Networks (CDN). In this paper we find that contrary to popular belief, the simple cache replacement policy LRU outperforms methods based on OSN input. To establish this we propose an OSN-assisted caching strategy which we evaluate using a large Twitter dataset and through simulation. Our results show that vanilla LRU mostly outperforms the OSN-aided mechanisms. We study the reasons for this and find that if at any time there is a large enough percentage of highly popular content, which becomes popular within a short enough time span, CDN can do well by just following an LRU principle. While we do not claim generalizability to other workloads, or other caching architectures on the Internet, our results are important as they apply to the common use-case and show that simple algorithms do quite well.
Servers, Twitter, Event detection, Detectors, Internet, Australia, Online Social Network, Caching Algorithms, LRU, Events Detection
Anirban Mahanti, Amitabha Bagchi, Sebastien Ardon, Sipat Triukose, Amit Ruhela, Aaditeshwar Seth, "The scope for Online Social Network aided caching in web CDNs", Architectures for Networking and Communications Systems, vol. 00, no. , pp. 37-45, 2013, doi:10.1109/ANCS.2013.6665174
104 ms
(Ver 3.3 (11022016))