can isps and p2p users cooperate for improved performance?
DESCRIPTION
Can ISPs and P2P Users Cooperate for Improved Performance?. Vinay Aggarwal, Anja Feldmann (German Telecom Laboratories). Christian Scheideler (TU, Munchen). ACM SIGCOMM Computer Communication Review. Problem: file content available within the querying node’s ISP is downloaded - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/1.jpg)
Can ISPs and P2P Users Cooperate for Improved Performance?
Vinay Aggarwal, Anja Feldmann (German Telecom Laboratories)
Christian Scheideler (TU, Munchen)
ACM SIGCOMM Computer Communication Review
![Page 2: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/2.jpg)
Problem: file content available within the querying node’s ISP is downloaded from a node outside the ISP
Network Love.mp3
ISP 1
Network Love.mp3
file transfer
ISP 2
Network Love.mp3
Peer C
Peer BPeer A
![Page 3: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/3.jpg)
Reason: P2P networks employ arbitrary peer selection procedure
![Page 4: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/4.jpg)
ISP 1
ISP 2
Network Love.mp3
Network Love.mp3
OracleService Peer C
Peer BPeer A
Solution: Oracle Service
![Page 5: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/5.jpg)
ISP 1
ISP2
Network Love.mp3
Network Love.mp3
OracleService
query
Peer C
Peer BPeer A
Solution: Oracle Service
![Page 6: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/6.jpg)
ISP 1
ISP 2
Network Love.mp3
Network Love.mp3
OracleService
query
1. Peer B2. Peer C
Peer C
Peer BPeer A
Solution: Oracle Service
![Page 7: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/7.jpg)
ISP 1
ISP 2
Network Love.mp3
Network Love.mp3
OracleService
query
1. Peer B2. Peer C
file transferNetwork Love.mp3
Peer C
Peer BPeer A
Solution: Oracle Service
![Page 8: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/8.jpg)
Benefits:
1.P2P users: improved query and file transfer performance
2. ISPs: decreased cost of inter-ISP traffic and
improved fairness
![Page 9: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/9.jpg)
Implementation:
Set of replicated servers within each ISP
or
Web Service
![Page 10: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/10.jpg)
Evaluation Metrics
Metric Explanation Ideal
degree of the peer # of connections to other peers • large – within ISP• limited – outside ISP
hop count diameter
(hop count b/n p and q)
small
ISP diameter (path_cost(ISP(p),ISP(q))) small
Flow conductance ~ Good connectivity, low congestion large
max, Peersqp
max, Peersqp
![Page 11: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/11.jpg)
Simulations
Impact of the oracle:
1) on network graph properties
2) on a real P2P file sharing system
Simulations are based on current ISP topology (derived from BGP routing information)
![Page 12: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/12.jpg)
Impact of oracle on network graph properties
Metric Ideal Impact of oracle
mean degree of the peer
• large – within ISP• limited – outside ISP
Within ISP: increased from 4% to 59%
mean path length small Increased by 5%
Flow conductance large Decreased by ~50%
![Page 13: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/13.jpg)
Impact of oracle on real P2P file sharing system
Gnutella protocol was modified to use oracle service
Metric Ideal Impact of oracle
mean degree of the peer
• large – within ISP• limited – outside ISP
Within ISP: increase from 14% to 82%
hop count diameter small Increases from 5-7 hops to 6-8 hops
mean path length small Up to 36% increase
![Page 14: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.vdocuments.net/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/14.jpg)
Gnutella overlay topology