• DocumentCode
    1789157
  • Title

    Fairness-aware cooperative caching scheme for Mobile Social Networks

  • Author

    Dongsheng Wei ; Konglin Zhu ; Xin Wang

  • Author_Institution
    Sch. of Comput. Sci., Fudan Univ., Shanghai, China
  • fYear
    2014
  • fDate
    10-14 June 2014
  • Firstpage
    2484
  • Lastpage
    2489
  • Abstract
    Data access is an important and challenging issue in Mobile Social Networks (MSNs), and cooperative caching is an effective technique to improve the access performance. Most of current research efforts in data access of MSNs focus on improving the access performance while neglecting the fair treatment of users. Because fairness is considered as a major incentive for peer-to-peer service especially in infrastructure-less wireless networks, in this paper we propose a novel approach to support fairness aware cooperative caching scheme in MSNs. Through capturing close friend set of each node, we cache data prior at nodes which are overlapped by most nodes´ close friend sets. Then we derive the optimal cooperative scheme by using the minimum dominating set, which is an NP-Complete problem, and we design a heuristic algorithm to handle it. Experimental results show that our scheme can effectively improve data access fairness as well as maintain nearly the same access performance compared to existing cooperative caching schemes.
  • Keywords
    cache storage; computational complexity; mobile computing; peer-to-peer computing; social networking (online); MSN; NP-complete problem; data access; fairness-aware cooperative caching scheme; heuristic algorithm; infrastructure-less wireless networks; minimum dominating set; mobile social networks; node close friend sets; peer-to-peer service; Algorithm design and analysis; Cooperative caching; Indexes; Measurement; Mobile communication; Mobile computing; Peer-to-peer computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications (ICC), 2014 IEEE International Conference on
  • Conference_Location
    Sydney, NSW
  • Type

    conf

  • DOI
    10.1109/ICC.2014.6883696
  • Filename
    6883696