Can ISPs and P2P Users Cooperate for Improved Performance?
-
Upload
erica-oneil -
Category
Documents
-
view
31 -
download
3
description
Transcript of Can ISPs and P2P Users Cooperate for Improved Performance?
![Page 1: Can ISPs and P2P Users Cooperate for Improved Performance?](https://reader030.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/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.fdocuments.in/reader030/viewer/2022032708/56812a9a550346895d8e507b/html5/thumbnails/14.jpg)
Gnutella overlay topology