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
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;
Conference_Titel :
World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2014 IEEE 15th International Symposium on a
Conference_Location :
Sydney, NSW
DOI :
10.1109/WoWMoM.2014.6919008