SlideShare ist ein Scribd-Unternehmen logo
1 von 12
ENERGY EFFICIANT BIT TORRENT
NETWORKS




    SHARJEEL AFRIDI
AGENDA
   Introduction

   BitTorrent

   Energy Efficient BitTorrent

   MILP Model for Energy Efficient BitTorrent

   Results

   Future Work
Introduction
   Energy Consumption of ICT networks.
   Two Content Distribution Networks
    ◦ Client-Server
    ◦ Peer-to-Peer
   IP Over WDM Networks
    ◦ IP layer
    ◦ Optical Layer
BitTorrent
   Peer-to-Peer file sharing protocol

   Used to distribute large amount of files

   Accounts for approximately 20% of internet traffic

   Why BitTorrent?

   Bram cohen

   BitTorrent Terminologies

    ◦ Torrent, Client, Peer, Tracker, Seeder, Leecher, Swarm
File sharing Strategies of Peers

   Random first piece

   Rarest First

   Endgame mode

   Choking/Unchoking

   Optimistic Unchoking
Energy Efficient BitTorrent
   Energy Efficient BitTorrent

    we use number of methods to reduce Cross ISP traffic

    ◦ Bandwidth Throttling

    ◦ Use of Cache

    ◦ Gateway peer
                                                      NSFNET Network
    ◦ Locality

   We consider 160,000 groups of downloader distributed   randomly over the
    NSFNET network nodes.

   Homogenous system where all peers have same upload capacity of 1 Mbps

   Tit for Tat ensures fairness among peers
MILP Model
   Objective. Maximize



   Subject To:

                          Download rate for leecher to its download capacity


                          Download rate in accordance with upload capacity




                           Peer Upload rate would not exceed peer upload capacity



                              Fairness Constraints, Tit-for-Tat



                             Time phase for each swarm to dowmload a different file
Results
Seeders   Energy
  15       2.3 %
  20       2.7 %
  25       3.2 %
  30       3.1 %
  35       4.0 %
  40       4.7 %
  45       5.4 %
  50       6.5 %
  55       7.6 %
  60       9.24 %
  65       10.6 %
  70      12.13 %
  75       13.6 %
  80       15.5 %
  85      17. 6 %




    File Sizes with Different Number of Swarms (Uniform and Gaussian Distribution)
Results

Seeders   Energy
  15      9.6 %
  20      18.3 %
  25      28.2 %
  30      39.4 %
  35      52 %
  40      66 %
  45      82 %




                   Different Peer Sizes with Fix Number of Swarms
Results

Seeders   Energy
  15      49.7 %
  20      49.4 %
  25      49 %
  30      48.5 %
  35      47 %
  40      42.7 %
  45      32.6 %




                   Consumption With Different Swarms Sizes with Peer Sizes
Future Direction
 This project can be extended up to an energy efficient BitTorrent for Hybrid
 kind of network, which is the combination of client-server and peer-to-peer
 network. In such systems, BitTorrent can assist a CDN (content delivery
 networks) to distribute its contents to the end users if the content is popular,
 leading to exerting less load on the CDN. Studying file sizes, popularity and
 peers distribution among swarms in such systems                can assist in
 understanding the energy gains that can be achieved in the hybrid systems
 by understanding the best time and network location in which the delivery
 task is switched from CDN to P2P.
Energy efficiant bit torrent network

Weitere ähnliche Inhalte

Ähnlich wie Energy efficiant bit torrent network

2014 IEEE DOTNET NETWORKING PROJECT A proximity aware interest-clustered p2p ...
2014 IEEE DOTNET NETWORKING PROJECT A proximity aware interest-clustered p2p ...2014 IEEE DOTNET NETWORKING PROJECT A proximity aware interest-clustered p2p ...
2014 IEEE DOTNET NETWORKING PROJECT A proximity aware interest-clustered p2p ...IEEEFINALSEMSTUDENTSPROJECTS
 
IEEE 2014 DOTNET NETWORKING PROJECTS A proximity aware interest-clustered p2p...
IEEE 2014 DOTNET NETWORKING PROJECTS A proximity aware interest-clustered p2p...IEEE 2014 DOTNET NETWORKING PROJECTS A proximity aware interest-clustered p2p...
IEEE 2014 DOTNET NETWORKING PROJECTS A proximity aware interest-clustered p2p...IEEEMEMTECHSTUDENTPROJECTS
 
VoD Solutions
VoD SolutionsVoD Solutions
VoD SolutionsInfosys
 
Embedded CDNs in 2023
Embedded CDNs in 2023Embedded CDNs in 2023
Embedded CDNs in 2023MyNOG
 
A scalable and reliable matching service for content based
A scalable and reliable matching service for content basedA scalable and reliable matching service for content based
A scalable and reliable matching service for content basedsyeda yasmeen
 
5 maximazing networkcapacity_v4-jorge_alvarado
5 maximazing networkcapacity_v4-jorge_alvarado5 maximazing networkcapacity_v4-jorge_alvarado
5 maximazing networkcapacity_v4-jorge_alvaradoSSPI Brasil
 
CD-GAIN: Content Delivery Through the Analysis of Users' Access Patterns, ta...
CD-GAIN: Content Delivery  Through the Analysis of Users' Access Patterns, ta...CD-GAIN: Content Delivery  Through the Analysis of Users' Access Patterns, ta...
CD-GAIN: Content Delivery Through the Analysis of Users' Access Patterns, ta...Dima Karamshuk
 
TRAFFIC PATTERN-BASED CONTENT LEAKAGE DETECTION FOR TRUSTED CONTENT DELIVERY ...
TRAFFIC PATTERN-BASED CONTENT LEAKAGE DETECTION FOR TRUSTED CONTENT DELIVERY ...TRAFFIC PATTERN-BASED CONTENT LEAKAGE DETECTION FOR TRUSTED CONTENT DELIVERY ...
TRAFFIC PATTERN-BASED CONTENT LEAKAGE DETECTION FOR TRUSTED CONTENT DELIVERY ...Shakas Technologies
 
JPJ1445 Traffic Pattern-Based Content Leakage Detection for Trusted Content D...
JPJ1445 Traffic Pattern-Based Content Leakage Detection for Trusted Content D...JPJ1445 Traffic Pattern-Based Content Leakage Detection for Trusted Content D...
JPJ1445 Traffic Pattern-Based Content Leakage Detection for Trusted Content D...chennaijp
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)ijceronline
 
A scalable and reliable matching service for content based publish subscribe ...
A scalable and reliable matching service for content based publish subscribe ...A scalable and reliable matching service for content based publish subscribe ...
A scalable and reliable matching service for content based publish subscribe ...somnath goud
 
Managing Multidimensional Historical
Managing Multidimensional HistoricalManaging Multidimensional Historical
Managing Multidimensional HistoricalArul Suju
 
A scalable and reliable matching service slide
A scalable and reliable matching service slideA scalable and reliable matching service slide
A scalable and reliable matching service slidesomnath goud
 
Centrality-Based Network Coder Placement For Peer-To-Peer Content Distribution
Centrality-Based Network Coder Placement For Peer-To-Peer Content DistributionCentrality-Based Network Coder Placement For Peer-To-Peer Content Distribution
Centrality-Based Network Coder Placement For Peer-To-Peer Content DistributionIJCNCJournal
 
International Journal of Peer to Peer Networks (IJP2P) Vol.6, No.2, August 20...
International Journal of Peer to Peer Networks (IJP2P) Vol.6, No.2, August 20...International Journal of Peer to Peer Networks (IJP2P) Vol.6, No.2, August 20...
International Journal of Peer to Peer Networks (IJP2P) Vol.6, No.2, August 20...ijp2p
 
Congestion control for_p2_p_live_streaming
Congestion control for_p2_p_live_streamingCongestion control for_p2_p_live_streaming
Congestion control for_p2_p_live_streamingijp2p
 
CONGESTION CONTROL FOR P2P LIVE STREAMING
CONGESTION CONTROL FOR P2P LIVE STREAMINGCONGESTION CONTROL FOR P2P LIVE STREAMING
CONGESTION CONTROL FOR P2P LIVE STREAMINGijp2p
 
Ijp2 p
Ijp2 pIjp2 p
Ijp2 pijp2p
 

Ähnlich wie Energy efficiant bit torrent network (20)

2014 IEEE DOTNET NETWORKING PROJECT A proximity aware interest-clustered p2p ...
2014 IEEE DOTNET NETWORKING PROJECT A proximity aware interest-clustered p2p ...2014 IEEE DOTNET NETWORKING PROJECT A proximity aware interest-clustered p2p ...
2014 IEEE DOTNET NETWORKING PROJECT A proximity aware interest-clustered p2p ...
 
IEEE 2014 DOTNET NETWORKING PROJECTS A proximity aware interest-clustered p2p...
IEEE 2014 DOTNET NETWORKING PROJECTS A proximity aware interest-clustered p2p...IEEE 2014 DOTNET NETWORKING PROJECTS A proximity aware interest-clustered p2p...
IEEE 2014 DOTNET NETWORKING PROJECTS A proximity aware interest-clustered p2p...
 
VoD Solutions
VoD SolutionsVoD Solutions
VoD Solutions
 
Final peersimp pt
Final peersimp ptFinal peersimp pt
Final peersimp pt
 
Peer Sim & P2P
Peer Sim & P2PPeer Sim & P2P
Peer Sim & P2P
 
Embedded CDNs in 2023
Embedded CDNs in 2023Embedded CDNs in 2023
Embedded CDNs in 2023
 
A scalable and reliable matching service for content based
A scalable and reliable matching service for content basedA scalable and reliable matching service for content based
A scalable and reliable matching service for content based
 
5 maximazing networkcapacity_v4-jorge_alvarado
5 maximazing networkcapacity_v4-jorge_alvarado5 maximazing networkcapacity_v4-jorge_alvarado
5 maximazing networkcapacity_v4-jorge_alvarado
 
CD-GAIN: Content Delivery Through the Analysis of Users' Access Patterns, ta...
CD-GAIN: Content Delivery  Through the Analysis of Users' Access Patterns, ta...CD-GAIN: Content Delivery  Through the Analysis of Users' Access Patterns, ta...
CD-GAIN: Content Delivery Through the Analysis of Users' Access Patterns, ta...
 
TRAFFIC PATTERN-BASED CONTENT LEAKAGE DETECTION FOR TRUSTED CONTENT DELIVERY ...
TRAFFIC PATTERN-BASED CONTENT LEAKAGE DETECTION FOR TRUSTED CONTENT DELIVERY ...TRAFFIC PATTERN-BASED CONTENT LEAKAGE DETECTION FOR TRUSTED CONTENT DELIVERY ...
TRAFFIC PATTERN-BASED CONTENT LEAKAGE DETECTION FOR TRUSTED CONTENT DELIVERY ...
 
JPJ1445 Traffic Pattern-Based Content Leakage Detection for Trusted Content D...
JPJ1445 Traffic Pattern-Based Content Leakage Detection for Trusted Content D...JPJ1445 Traffic Pattern-Based Content Leakage Detection for Trusted Content D...
JPJ1445 Traffic Pattern-Based Content Leakage Detection for Trusted Content D...
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
A scalable and reliable matching service for content based publish subscribe ...
A scalable and reliable matching service for content based publish subscribe ...A scalable and reliable matching service for content based publish subscribe ...
A scalable and reliable matching service for content based publish subscribe ...
 
Managing Multidimensional Historical
Managing Multidimensional HistoricalManaging Multidimensional Historical
Managing Multidimensional Historical
 
A scalable and reliable matching service slide
A scalable and reliable matching service slideA scalable and reliable matching service slide
A scalable and reliable matching service slide
 
Centrality-Based Network Coder Placement For Peer-To-Peer Content Distribution
Centrality-Based Network Coder Placement For Peer-To-Peer Content DistributionCentrality-Based Network Coder Placement For Peer-To-Peer Content Distribution
Centrality-Based Network Coder Placement For Peer-To-Peer Content Distribution
 
International Journal of Peer to Peer Networks (IJP2P) Vol.6, No.2, August 20...
International Journal of Peer to Peer Networks (IJP2P) Vol.6, No.2, August 20...International Journal of Peer to Peer Networks (IJP2P) Vol.6, No.2, August 20...
International Journal of Peer to Peer Networks (IJP2P) Vol.6, No.2, August 20...
 
Congestion control for_p2_p_live_streaming
Congestion control for_p2_p_live_streamingCongestion control for_p2_p_live_streaming
Congestion control for_p2_p_live_streaming
 
CONGESTION CONTROL FOR P2P LIVE STREAMING
CONGESTION CONTROL FOR P2P LIVE STREAMINGCONGESTION CONTROL FOR P2P LIVE STREAMING
CONGESTION CONTROL FOR P2P LIVE STREAMING
 
Ijp2 p
Ijp2 pIjp2 p
Ijp2 p
 

Energy efficiant bit torrent network

  • 1. ENERGY EFFICIANT BIT TORRENT NETWORKS SHARJEEL AFRIDI
  • 2. AGENDA  Introduction  BitTorrent  Energy Efficient BitTorrent  MILP Model for Energy Efficient BitTorrent  Results  Future Work
  • 3. Introduction  Energy Consumption of ICT networks.  Two Content Distribution Networks ◦ Client-Server ◦ Peer-to-Peer  IP Over WDM Networks ◦ IP layer ◦ Optical Layer
  • 4. BitTorrent  Peer-to-Peer file sharing protocol  Used to distribute large amount of files  Accounts for approximately 20% of internet traffic  Why BitTorrent?  Bram cohen  BitTorrent Terminologies ◦ Torrent, Client, Peer, Tracker, Seeder, Leecher, Swarm
  • 5. File sharing Strategies of Peers  Random first piece  Rarest First  Endgame mode  Choking/Unchoking  Optimistic Unchoking
  • 6. Energy Efficient BitTorrent  Energy Efficient BitTorrent we use number of methods to reduce Cross ISP traffic ◦ Bandwidth Throttling ◦ Use of Cache ◦ Gateway peer NSFNET Network ◦ Locality  We consider 160,000 groups of downloader distributed randomly over the NSFNET network nodes.  Homogenous system where all peers have same upload capacity of 1 Mbps  Tit for Tat ensures fairness among peers
  • 7. MILP Model  Objective. Maximize  Subject To: Download rate for leecher to its download capacity Download rate in accordance with upload capacity Peer Upload rate would not exceed peer upload capacity Fairness Constraints, Tit-for-Tat Time phase for each swarm to dowmload a different file
  • 8. Results Seeders Energy 15 2.3 % 20 2.7 % 25 3.2 % 30 3.1 % 35 4.0 % 40 4.7 % 45 5.4 % 50 6.5 % 55 7.6 % 60 9.24 % 65 10.6 % 70 12.13 % 75 13.6 % 80 15.5 % 85 17. 6 % File Sizes with Different Number of Swarms (Uniform and Gaussian Distribution)
  • 9. Results Seeders Energy 15 9.6 % 20 18.3 % 25 28.2 % 30 39.4 % 35 52 % 40 66 % 45 82 % Different Peer Sizes with Fix Number of Swarms
  • 10. Results Seeders Energy 15 49.7 % 20 49.4 % 25 49 % 30 48.5 % 35 47 % 40 42.7 % 45 32.6 % Consumption With Different Swarms Sizes with Peer Sizes
  • 11. Future Direction This project can be extended up to an energy efficient BitTorrent for Hybrid kind of network, which is the combination of client-server and peer-to-peer network. In such systems, BitTorrent can assist a CDN (content delivery networks) to distribute its contents to the end users if the content is popular, leading to exerting less load on the CDN. Studying file sizes, popularity and peers distribution among swarms in such systems can assist in understanding the energy gains that can be achieved in the hybrid systems by understanding the best time and network location in which the delivery task is switched from CDN to P2P.