Upload
save-manos
View
394
Download
1
Tags:
Embed Size (px)
Citation preview
. . . . . .
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
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. .1 Overview
.. .2 Research Challenges
.. .3 State of the art
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. .4 Categorization by design
.. .5 Overview & Bibliography
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. WMNs
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. P2P
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. The problem
+
HOW?
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. .1 Overview
.. .2 Research Challenges
.. .3 State of the art
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. .4 Categorization by design
.. .5 Overview & Bibliography
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. Challenges
◦ Multihop connections
◦ Limited data transfer rates
◦ Contention of nodes
◦ Unbalanced load
◦ Nodes mobility
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. .1 Overview
.. .2 Research Challenges
.. .3 State of the art
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. .4 Categorization by design
.. .5 Overview & Bibliography
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
..
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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
..
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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. 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)
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
..
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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. .1 Overview
.. .2 Research Challenges
.. .3 State of the art
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. .4 Categorization by design
.. .5 Overview & Bibliography
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. Categories
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. Cross-Layered
In this category belong:
◦ P2P selection and Channel Assignment for WMNs
◦ Bittorent Traffic Optimization in WMNs with ALTO
◦ WMN-Balance
◦ QoS support for ALM over WMNs
◦ An integrated approach for P2P file sharing on multi-hopwireless networks
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. Integrated
In this category belong:
◦ P2PMesh
◦ P2P File Transfer in WMNs
◦ An integrated approach for P2P file sharing on multi-hopwireless networks
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. .1 Overview
.. .2 Research Challenges
.. .3 State of the art
ArchitecturalRoutingTraffic ModelingPeer SelectionContent Caching
.. .4 Categorization by design
.. .5 Overview & Bibliography
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
.. 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. . . . . .
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. 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
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. 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.
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. 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.
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs
. . . . . .
OverviewResearch Challenges
State of the artCategorization by designOverview & Bibliography
.. 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.
J. Alvarez E. Dimogerontakis D. Nemirovsky I. Tsalouchidou @{Decentralized Systems}A survey on modifications for unstructured P2P in WMNs