A survey on modiﬁcations for unstructured P2P in WMNs

. . . . . .

OverviewResearch Challenges

State of the artCategorization by designOverview & Bibliography

.

.

. ..

.

.

A survey on modifications for unstructured P2P inWMNs

J. AlvarezE. DimogerontakisD. NemirovskyI. Tsalouchidou

@{Decentralized Systems}

FIB UPC

May 8, 2012

J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs

. . . . . .



.. .1 Overview

.. .2 Research Challenges

.. .3 State of the art

ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching

.. .4 Categorization by design

.. .5 Overview & Bibliography


. . . . . .



.. WMNs


. . . . . .



.. P2P


. . . . . .



.. The problem

+

HOW?


. . . . . .



.. .1 Overview







. . . . . .



.. Challenges

◦ Multihop connections

◦ Limited data transfer rates

◦ Contention of nodes

◦ Unbalanced load

◦ Nodes mobility


. . . . . .




.. .1 Overview







. . . . . .




..

An integrated approach for P2P file sharing on multi-hopwireless networks

Approach:

◦ Develop common query and response framework for P2P andad hoc

◦ FASTTRACK and AODV

◦ Multiple approaches: layered, intermediate-integrated,complete-integrated

Pros:

+ Reduces average delay for eachfile requester

+ Improves system performance

+ Reduced overhead messages andincreased packet delivery ratio

Cons:

- Supernodes in MANET


. . . . . .




.. Opportunistic P2P

Approach:◦ Support communication in infrastructureless scenarios◦ Connected infostations and disconnected users◦ Data mules◦ Bamboo and Georoy protocols◦ Replication mechanisms

Pros:

+ Data mules make remotenodes connect toinfostations

+ Scalability and reliability byusing multiple replicas

+ Management of networkdisconnections

Cons:

- Performance decreases whendata mule moves faster


. . . . . .




.. P2PMesh

Approach:

◦ Two cooperating subsystems: mesh P2P(MRs, gateways) andglobal P2P(gateways)

◦ Efficient P2P file retrieval protocol

◦ Network sublayer for optimization

Pros:

+ Accepts any known P2Psystem

Cons:

- All peers have to run customprotocols

- Sublayer can be inefficientfor 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 allpeers

◦ Modified Tracker that connects leecher with nearby nodes

Pros:

+ Evaluation shows promisingresults for download timeand total traffic

Cons:

- Tracker SW needs to bemodified to support ALTOservice


. . . . . .




.. QoS support for ALM over WMNs

Approach:

◦ QoS support for ALM over WMN in terms of bandwidth anddelay

◦ Ring-based overlay architecture

◦ Network sublayer to improve overlay multicast routing

Pros:

+ Extends P2PMesh

+ Efficient multicast routeestablishment

Cons:

- MRs have to run customprotocols

- Unexplored incentives fornetwork service providers toadopt approach


. . . . . .




.. WMN-Balance

Approach:

◦ Reduce traffic load of MRs in the geographical center of theWMN

◦ Content lookup algorithm

◦ Uses location aware finger peers selection scheme

Pros:

+ Extension of P2PMesh

+ Seems to outperform DHTlookup approaches

Cons:

- Impact on the overall WMNnot satisfisfactorily explored

- MRs and Gateways have torun custom protocols


. . . . . .




..

Favorable Peer Supported Throughput Optimization inWMNs

Approach:

◦ Evaluate the maximum throughput of P2P filesharing

◦ Identify factors influencing aggregate throughput

◦ Mixed Integer linear programming

Pros:

+ Favorable Peer awareness

+ Intelligent peer selectionincreases throughputdramatically

Cons:

- Critical relationship betweenfairness and achievableaggregation throughput


. . . . . .




.. P2P selection and Channel Assignment for WMNs

Approach:

◦ Proposes numerical models to estimate: available capacity fora given peer selection, channel assignment, routing approach

◦ Extend collision domain concept to include peer selection andreplication strategies for multi-channel multi-radio WMNs.

Pros:

+ Produced many interestingtheoretical results

Cons:

- No hands-onexperimentation


. . . . . .




.. P2P File Transfer in WMNs

Approach:

◦ Peer discovery and selection protocol based on backgroundtraffic

◦ Integrated in the routing layer

◦ Multiple chunks are downloaded in parallel from different peers

Pros:

+ Improves throughput withbackground traffic

+ Theoretically independentfrom the transport protocol

Cons:

- Performs much better with aspecific TCPimplementation (TCP-AP)


. . . . . .




..

Content Caching and Replication Schemes for P2P filesharing in WMNs

Approach:

◦ Caching mechanism in mesh routers to improve performanceof file transfers

◦ Takes into account file’s popularity

◦ Defines a sublayer above the network one

Pros:

+ Improves P2PMesh

Cons:

- Mesh routers have limitedstorage


. . . . . .



.. .1 Overview







. . . . . .



.. Categories


. . . . . .



.. Layered

In this category belong:

◦ Content Caching and Replication Schemes for P2P file sharingin WMNs

◦ Opportunistic P2P

◦ Favorable Peer Supported Throughput Optimization in WMNs

◦ An integrated approach for P2P file sharing on multi-hopwireless networks


. . . . . .



.. Cross-Layered


◦ P2P selection and Channel Assignment for WMNs

◦ Bittorent Traffic Optimization in WMNs with ALTO

◦ WMN-Balance

◦ QoS support for ALM over WMNs



. . . . . .



.. Integrated


◦ P2PMesh

◦ P2P File Transfer in WMNs



. . . . . .



.. .1 Overview







.. Overview I

Algorithm Approach Design Layer

CustomP2PClient/ServerSW

EvaluationMeasurements

ContributionLevel

P2PMesh [1] Architectural IntegratedL4, L2-L3sublayer

Client Sufficient Good

WMN-Balance [4]GeographicalRouting

Cross-Layered

L4 No Sufficient Fair

P2P QoS multicast [3].MulticastRouting

Cross-Layered

L4, L2-L3sublayer

Yes Little Fair

P2P Selection & ChannelAssignment [6]

TrafficModelling

Cross-Layered

L4,L2 No Sufficient Fair

Traffic optimization withALTO [9]

ArchitecturalCross-Layered

L3,L2 Tracker Little Fair

Content caching &replication schemes forP2P [2]

ContentCaching

LayeredL2-L3Sublayer

Client Little Fair

Favorable peer support[11]

Routing,Peerselection,throughputoptimization

Cross-Layered

L1,L2 No Sufficient Fair

Peer-to-peer file transfer[8]

PeerSelection

Integrated L3 Client Sufficient Fair

Opportunistic P2P [5] Architectural Layered L4 Client Sufficient Good

Integrated approach forP2P file sharing [10]

Architectural

Integrated,Layered,Cross-layered(emphasisin 2 first)

L2, L4 Client Sufficient Good

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

. . . . . .



.. Overview II

WMN and P2P

√Problem/Goal : Integration of WMN and P2P

√Research challenges encountered in the area

√Overview of important research papers: Architectural,Routing, Traffic Modeling, Peer Selection, Content cachingcriteria

√Categorization by Design: Layered, Cross-Layered, Integrated


. . . . . .



.. Overview II

WMN and P2P√

Problem/Goal : Integration of WMN and P2P

√Research challenges encountered in the area




. . . . . .



.. Overview II

WMN and P2P√

Problem/Goal : Integration of WMN and P2P√

Research challenges encountered in the area




. . . . . .



.. Overview II

WMN and P2P√


Research challenges encountered in the area√

Overview of important research papers: Architectural,Routing, Traffic Modeling, Peer Selection, Content cachingcriteria



. . . . . .



.. Overview II

WMN and P2P√


Research challenges encountered in the area√

Overview of important research papers: Architectural,Routing, Traffic Modeling, Peer Selection, Content cachingcriteria



. . . . . .



.. 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 SignalProcessing, 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 wirelessmesh 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 wirelessmesh networks.In 2009 IEEE 20th International Symposium on Personal, Indoor and MobileRadio Communications, pages 1562–1566. IEEE, Sept. 2009.


. . . . . .



.. Bibliography II

A. Alasaad, S. Gopalakrishnan, and V. C. M. Leung.Mitigating Load Imbalance in Wireless Mesh Networks with Mixed ApplicationTraffic 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 traffic optimization in wireless mesh networks with alto service.A World of Wireless, Mobile and Multimedia Networks, International Symposiumon, 0:1–6, 2011.


. . . . . .



.. 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. FourthAnnual 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, pages171–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 – 274Vol. 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.


Technology

A survey on modiﬁcations for unstructured P2P in WMNs