• DocumentCode
    266781
  • Title

    On the local popularity impact on object replica placement over WMNs

  • Author

    Al-Arnaout, Zakwan ; Qiang Fu ; Frean, Marcus

  • Author_Institution
    Sch. of Eng. & Comput. Sci., Victoria Univ. of Wellington, Wellington, New Zealand
  • fYear
    2014
  • fDate
    19-19 June 2014
  • Firstpage
    1
  • Lastpage
    3
  • Abstract
    In this paper, we propose a distributed heuristic solution for the replica placement problem in Wireless Mesh Networks (WMNs). This problem is known to be NP-complete. Our heuristic considers the local popularity of an object replica. The local popularity can be defined as the relative demand for an object within a partition of the network compared to the whole network. The heuristic collects popularity information periodically to compute the number of replicas for future period requests. We perform simulation experiments to investigate the performance of our heuristic.
  • Keywords
    optimisation; wireless mesh networks; NP-complete problem; WMN; local popularity impact; object replica placement heuristic; wireless mesh networks; Ad hoc networks; Computational modeling; Delays; Peer-to-peer computing; Servers; Wireless communication; Wireless mesh networks; NP-complete; P2P; Replica Placement Heuristic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2014 IEEE 15th International Symposium on a
  • Conference_Location
    Sydney, NSW
  • Type

    conf

  • DOI
    10.1109/WoWMoM.2014.6919008
  • Filename
    6919008