A survey on modiﬁcations for unstructured P2P in WMNs .

Overview
Research Challenges
State of the art
Categorization by design
Overview & Bibliography

.
.
A survey on modiﬁcations for unstructured P2P in
. WMNs
.. .

.
´
J. Alvarez
E. Dimogerontakis
D. Nemirovsky
I. Tsalouchidou
@{Decentralized Systems}

FIB UPC

May 8, 2012
. . . . . .
´
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized modiﬁcations for unstructured P2P in WMNs
A survey on Systems}

Overview
Research Challenges
State of the art

.
. . Overview
1

.
. . Research Challenges
2

.
. . State of the art
3
Architectural
Routing
Traﬃc Modeling
Peer Selection
Content Caching
.
. . Categorization by design
4

.
. . Overview & Bibliography
5

. . . . . .
´

Overview
Research Challenges
State of the art

. WMNs

. . . . . .
´

Overview
Research Challenges
State of the art

. P2P

. . . . . .
´

Overview
Research Challenges
State of the art

. The problem

+

HOW?

. . . . . .
´

Overview
Research Challenges
State of the art

. Challenges

◦ Multihop connections
◦ Limited data transfer rates
◦ Contention of nodes
◦ Unbalanced load
◦ Nodes mobility

. . . . . .
´

Overview Architectural
Research Challenges Routing
State of the art Traﬃc Modeling
Categorization by design Peer Selection
Overview & Bibliography Content Caching

.
. . Overview
1

.
. . Research Challenges
2

.
. . State of the art
3
Architectural
Routing
Traﬃc Modeling
Peer Selection
Content Caching
.
. . Categorization by design
4

.
. . Overview & Bibliography
5

. . . . . .
´


An integrated approach for P2P ﬁle sharing on multi-hop
. wireless networks
Approach:
◦ Develop common query and response framework for P2P and
ad hoc
◦ FASTTRACK and AODV
◦ Multiple approaches: layered, intermediate-integrated,
complete-integrated
Pros: Cons:
+ Reduces average delay for each - Supernodes in MANET
ﬁle requester
+ Improves system performance
+ Reduced overhead messages and
increased packet delivery ratio . . . . . .
´


. Opportunistic P2P
Approach:
◦ Support communication in infrastructureless scenarios
◦ Connected infostations and disconnected users
◦ Data mules
◦ Bamboo and Georoy protocols
◦ Replication mechanisms
Pros: Cons:
+ Data mules make remote - Performance decreases when
nodes connect to data mule moves faster
infostations
+ Scalability and reliability by
using multiple replicas
+ Management of network
disconnections . . . . . .
´


. P2PMesh

Approach:
◦ Two cooperating subsystems: mesh P2P(MRs, gateways) and
global P2P(gateways)
◦ Efficient P2P file retrieval protocol
◦ Network sublayer for optimization
Pros: Cons:
+ Accepts any known P2P - All peers have to run custom
system protocols
- Sublayer can be inefficient
for rare P2P files

. . . . . .
´


. Bittorent Traffic Optimization in WMNs with ALTO

Approach:
◦ Cross-layer solution based on the ALTO service
◦ WMN agents responsible for peer ranking in WMN, run in all
peers
◦ Modified Tracker that connects leecher with nearby nodes
Pros: Cons:
+ Evaluation shows promising - Tracker SW needs to be
results for download time modified to support ALTO
and total traffic service

. . . . . .
´


. QoS support for ALM over WMNs

Approach:
◦ QoS support for ALM over WMN in terms of bandwidth and
delay
◦ Ring-based overlay architecture
◦ Network sublayer to improve overlay multicast routing
Pros: Cons:
+ Extends P2PMesh - MRs have to run custom
+ Eﬃcient multicast route protocols
establishment - Unexplored incentives for
network service providers to
adopt approach
. . . . . .
´


. WMN-Balance

Approach:
◦ Reduce traffic load of MRs in the geographical center of the
WMN
◦ Content lookup algorithm
◦ Uses location aware finger peers selection scheme
Pros: Cons:
+ Extension of P2PMesh - Impact on the overall WMN
+ Seems to outperform DHT not satisfisfactorily explored
lookup approaches - MRs and Gateways have to
run custom protocols

. . . . . .
´


Favorable Peer Supported Throughput Optimization in
. WMNs

Approach:
◦ Evaluate the maximum throughput of P2P ﬁlesharing
◦ Identify factors inﬂuencing aggregate throughput
◦ Mixed Integer linear programming
Pros: Cons:
+ Favorable Peer awareness - Critical relationship between
+ Intelligent peer selection fairness and achievable
increases throughput aggregation throughput
dramatically

. . . . . .
´


. P2P selection and Channel Assignment for WMNs

Approach:
◦ Proposes numerical models to estimate: available capacity for
a given peer selection, channel assignment, routing approach
◦ Extend collision domain concept to include peer selection and
replication strategies for multi-channel multi-radio WMNs.
Pros: Cons:
+ Produced many interesting - No hands-on
theoretical results experimentation

. . . . . .
´


. P2P File Transfer in WMNs

Approach:
◦ Peer discovery and selection protocol based on background
traffic
◦ Integrated in the routing layer
◦ Multiple chunks are downloaded in parallel from different peers
Pros: Cons:
+ Improves throughput with - Performs much better with a
background traffic specific TCP
+ Theoretically independent implementation (TCP-AP)
from the transport protocol

. . . . . .
´


Content Caching and Replication Schemes for P2P file
. sharing in WMNs

Approach:
◦ Caching mechanism in mesh routers to improve performance
of file transfers
◦ Takes into account file’s popularity
◦ Defines a sublayer above the network one
Pros: Cons:
+ Improves P2PMesh - Mesh routers have limited
storage

. . . . . .
´

Overview
Research Challenges
State of the art

. Categories

. . . . . .
´

Overview
Research Challenges
State of the art

. Layered

In this category belong:
◦ Content Caching and Replication Schemes for P2P ﬁle sharing
in WMNs
◦ Opportunistic P2P
◦ Favorable Peer Supported Throughput Optimization in WMNs
◦ An integrated approach for P2P ﬁle sharing on multi-hop
wireless networks

. . . . . .
´

Overview
Research Challenges
State of the art

. Cross-Layered

◦ P2P selection and Channel Assignment for WMNs
◦ Bittorent Traﬃc Optimization in WMNs with ALTO
◦ WMN-Balance
◦ QoS support for ALM over WMNs
wireless networks

. . . . . .
´

Overview
Research Challenges
State of the art

. Integrated

◦ P2PMesh
◦ P2P File Transfer in WMNs
wireless networks

. . . . . .
´

. Overview I
Custom
P2P Evaluation Contribution
Algorithm Approach Design Layer
Client/Server Measurements Level
SW
L4, L2-L3
P2PMesh [1] Architectural Integrated Client Sufficient Good
sublayer
Geographical Cross-
WMN-Balance [4] L4 No Sufficient Fair
Routing Layered
Multicast Cross- L4, L2-L3
P2P QoS multicast [3]. Yes Little Fair
Routing Layered sublayer
P2P Selection & Channel Traffic Cross-
L4,L2 No Sufficient Fair
Assignment [6] Modelling Layered
Traffic optimization with Cross-
Architectural L3,L2 Tracker Little Fair
ALTO [9] Layered
Content caching &
Content L2-L3
replication schemes for Layered Client Little Fair
Caching Sublayer
P2P [2]
Routing,
Peer
Favorable peer support Cross-
selection, L1,L2 No Sufficient Fair
[11] Layered
throughput
optimization
Peer-to-peer file transfer Peer
Integrated L3 Client Sufficient Fair
[8] Selection
Opportunistic P2P [5] Architectural Layered L4 Client Sufficient Good
Integrated,
Layered,
Integrated approach for Cross-
Architectural L2, L4 Client Sufficient Good
P2P file sharing [10] layered
(emphasis
in 2 first)

Table: Comparison of the presented algorithms
. . . . . .

Overview
Research Challenges
State of the art

. Overview II

WMN and P2P

. . . . . .
´

Overview
Research Challenges
State of the art

. Overview II

WMN and P2P
√
Problem/Goal: Integration of WMN and P2P

. . . . . .
´

Overview
Research Challenges
State of the art

. Overview II

WMN and P2P
√
√
Research challenges encountered in the area

. . . . . .
´

Overview
Research Challenges
State of the art

. Overview II

WMN and P2P
√
√
√
Overview of important research papers: Architectural,
Routing, Traﬃc Modeling, Peer Selection, Content caching
criteria

. . . . . .
´

Overview
Research Challenges
State of the art

. Overview II

WMN and P2P
√
√
√
Overview of important research papers: Architectural,
Routing, Traﬃc Modeling, Peer Selection, Content caching
criteria
√
Categorization by Design: Layered, Cross-Layered, Integrated

. . . . . .
´

Overview
Research Challenges
State of the art

. Bibliography I

A. Al Asaad, S. Gopalakrishnan, and V. Leung.
Peer-to-peer file sharing over wireless mesh networks.
In 2009 IEEE Pacific Rim Conference on Communications, Computers and Signal
Processing, pages 697–702. IEEE, Aug. 2009.
A. Alasaad, S. Gopalakrishnan, and V. Leung.
Content caching and replication schemes for peer-to-peer file sharing in wireless
mesh networks.
In GLOBECOM Workshops (GC Wkshps), 2010 IEEE, pages 1707 –1711, dec.
2010.
A. Alasaad, S. Gopalakrishnan, and V. C. M. Leung.
An architecture with QoS support for application layer multicasting over wireless
mesh networks.
In 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile
Radio Communications, pages 1562–1566. IEEE, Sept. 2009.

. . . . . .
´

Overview
Research Challenges
State of the art

. Bibliography II
A. Alasaad, S. Gopalakrishnan, and V. C. M. Leung.
Mitigating Load Imbalance in Wireless Mesh Networks with Mixed Application
Traﬃc Types.
In 2010 IEEE Global Telecommunications Conference GLOBECOM 2010,
number Section IV, pages 1–5. IEEE, Dec. 2010.
M. C. Castro, L. Galluccio, A. Kassler, and C. Rametta.
Opportunistic p2p communications in delay-tolerant rural scenarios.
EURASIP J. Wirel. Commun. Netw., 2011:9:1–9:14, Jan. 2011.
M. C. Castro, D. M. Prasad, A. Kassler, and S. Avallone.
Peer-to-peer selection and channel assignment for wireless mesh networks.
In The International Workshop on Network Modeling and Analysis (IWNMA),
pages 1–8, Bangalore, India, 2011.
F. P. D’Elia, G. D. Stasi, S. Avallone, and R. Canonico.
Bittorrent traﬃc optimization in wireless mesh networks with alto service.
A World of Wireless, Mobile and Multimedia Networks, International Symposium
on, 0:1–6, 2011.

. . . . . .
´

Overview
Research Challenges
State of the art

. Bibliography III
S. El Rakabawy and C. Lindemann.
Peer-to-peer file transfer in wireless mesh networks.
In Wireless on Demand Network Systems and Services, 2007. WONS ’07. Fourth
Annual Conference on, pages 114 –121, jan. 2007.
J. Seedorf, S. Kiesel, and M. Stiemerling.
Traffic localization for P2P-applications: The ALTO approach.
In 2009 IEEE Ninth International Conference on Peer-to-Peer Computing, pages
171–177. Ieee, Sept. 2009.
B. Tang, Z. Zhou, A. Kashyap, and T. cker Chiueh.
An integrated approach for p2p file sharing on multi-hop wireless networks.
In Wireless And Mobile Computing, Networking And Communications, 2005.
(WiMob’2005), IEEE International Conference on, volume 3, pages 268 – 274
Vol. 3, aug. 2005.
M. Zulhasnine, C. Huang, and A. Srinivasan.
Favorable peer supported throughput optimization in wireless mesh network.
In Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE,
pages 1 –5, dec. 2010.
. . . . . .
´

A survey on modiﬁcations for unstructured P2P in WMNs .

Recomendados

Recomendados

Más contenido relacionado

Más de Save Manos

Más de Save Manos (9)

Último

Último (20)

A survey on modiﬁcations for unstructured P2P in WMNs .