Exploiting graph partitioning for hierarchical replica placement in WMNs

Authors:
Zakwan Al-Arnaout;Qiang Fu;Marcus Frean
Affiliations:
Victoria University of Wellington, Wellington, New Zealand;Victoria University of Wellington, Wellington, New Zealand;Victoria University of Wellington, Wellington, New Zealand
Venue:
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Year:
2013

Citing 15
Cited 0

Chord: a scalable peer-to-peer lookup protocol for internet applications

IEEE/ACM Transactions on Networking (TON)
Characteristics of WWW Client-based Traces

Characteristics of WWW Client-based Traces
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Distributed self-stabilizing placement of replicated resources in emerging networks

IEEE/ACM Transactions on Networking (TON)
Content and service replication strategies in multi-hop wireless mesh networks

MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
A Latency-Based Object Placement Approach in Content Distribution Networks

LA-WEB '05 Proceedings of the Third Latin American Web Congress
A high-throughput path metric for multi-hop wireless routing

Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Mitigating the gateway bottleneck via transparent cooperative caching in wireless mesh networks

Ad Hoc Networks
An overview of the OMNeT++ simulation environment

Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
An Efficient Data Replication Scheme for Peer-to-Peer Video Streaming over Wireless-Mesh Community Networks

IIH-MSP '08 Proceedings of the 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
A content replication scheme for wireless mesh networks

Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video
Object replication strategies in content distribution networks

Computer Communications
Cache access and replacement for future wireless Internet

IEEE Communications Magazine
Routing Metrics and Protocols for Wireless Mesh Networks

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Content replication has gained much popularity in recent years both in the wired and wireless infrastructures. A key challenge faced by Wireless Mesh Networks (WMNs) is to determine the number and locations of content replicas (e.g. video clip) such that the mesh clients access cost is minimized. Furthermore, the dynamic nature of the wireless environment favors a distributed and adaptive solution to this problem. In this paper, we present an efficient, lightweight and scalable object replication and placement scheme for WMNs. Since the placement problem is NP-Complete, the scheme decomposes the problem into smaller sub-problems to facilitate the distributed approach in a P2P fashion. Moreover, it exploits the long-term link-quality routing metrics to augment the replica placement decision and the instantaneous link-quality metrics for replica server selection. The effectiveness of our scheme is evaluated through extensive simulation studies.