中国邮电高校学报(英文版) ›› 2016, Vol. 23 ›› Issue (2): 46-55.doi:

• Networks • 上一篇    下一篇

Cellular traffic offloading utilizing set-cover based caching in mobile social networks

鲍叙言1,周小金1,张勇2,宋梅1   

  1. 1. 北京邮电大学电子工程学院
    2. 北京邮电大学
  • 收稿日期:2015-11-13 修回日期:2016-01-20 出版日期:2016-04-28 发布日期:2016-04-28
  • 通讯作者: 鲍叙言 E-mail:blxmyx@foxmail.com
  • 基金资助:

    基于分布式存储的分层机会网络架构及关键技术的研究

Cellular traffic offloading utilizing set-cover based caching in mobile social networks

  • Received:2015-11-13 Revised:2016-01-20 Online:2016-04-28 Published:2016-04-28
  • Contact: Xu-Yan BAO E-mail:blxmyx@foxmail.com

摘要: To cope with the explosive data demands, offloading cellular traffic through mobile social networks (MSNs) has become a promising approach to alleviate traffic load. Indeed, the repeated data transmission results in a great deal of unnecessary traffic. Existing solutions generally adopt proactive caching and achieve traffic shifting by exploiting opportunistic contacts. The key challenge to maximize the offloading utility needs leveraging the trade-off between the offloaded traffic and the users’ delay requirement. Since current caching scheme rarely address this challenge, in this paper, we first quantitatively interpret the offloading revenues on the cellular operator side associated with the scale of caching users, then develop a centralized caching protocol to maximize the offloading revenues, which includes the selective algorithm of caching location based on set-cover, the cached-data dissemination strategy based on multi-path routing and the cache replacement policy based on data popularity. The experimental results on real-world mobility traces show that the proposed caching protocol outperforms existing schemes in offloading scenario.

关键词: traffic offloading, set cover, caching, mobile social networks

Abstract: To cope with the explosive data demands, offloading cellular traffic through mobile social networks (MSNs) has become a promising approach to alleviate traffic load. Indeed, the repeated data transmission results in a great deal of unnecessary traffic. Existing solutions generally adopt proactive caching and achieve traffic shifting by exploiting opportunistic contacts. The key challenge to maximize the offloading utility needs leveraging the trade-off between the offloaded traffic and the users’ delay requirement. Since current caching scheme rarely address this challenge, in this paper, we first quantitatively interpret the offloading revenues on the cellular operator side associated with the scale of caching users, then develop a centralized caching protocol to maximize the offloading revenues, which includes the selective algorithm of caching location based on set-cover, the cached-data dissemination strategy based on multi-path routing and the cache replacement policy based on data popularity. The experimental results on real-world mobility traces show that the proposed caching protocol outperforms existing schemes in offloading scenario.

Key words: traffic offloading, set cover, caching, mobile social networks