1 / 19

PPWEB: A Peer-to-Peer Approach for Web Surfing On the Go

PPWEB: A Peer-to-Peer Approach for Web Surfing On the Go. Ling-Jyh Chen, Ting-Kai Huang Institute of Information Science, Academia Sinica, Taiwan Guang Yang Nokia Research Center, Palo Alto, US. Motivation. Web surfing is part of our life.

betty_james
Download Presentation

PPWEB: A Peer-to-Peer Approach for Web Surfing On the Go

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. PPWEB:A Peer-to-Peer Approach forWeb Surfing On the Go Ling-Jyh Chen, Ting-Kai Huang Institute of Information Science, Academia Sinica, Taiwan Guang Yang Nokia Research Center, Palo Alto, US

  2. Motivation • Web surfing is part of our life. • How can we surf the Web when we cannot directly access the web pages? • No connections • Censorship • Mobile devices are hugely popular. • How can we browse the Web when we are on the go? • Cellular • Wi-Fi Hotspots

  3. Previous Solutions • Offline-based approaches • Gnu Wget • Wwwoffle • Well-known web browsers • Cache-based approaches • Push based (Aalto ‘04, Costa-Montenegro ‘02, Spangler ‘97) • Pull based (Jiang ’98a, Jiang ’98b, Padmanabhan ‘96) • Infostation-based approaches • Mobile Hotspots (Ho ‘04) • Thedu (Balasubramanian ‘07)

  4. Previous Solutions (Drawbacks) • Offline-based • manually download web documents • limited number of web pages • Cache-based • Tremendous storage overhead • You still need a data plan to surf. • Infostation-based • Dedicated Infostations needed • Single point of failure

  5. Assumptions We Make • All peers collaborate. • All peers have local connectivity • WiFi, Bluetooth, etc. • All peers are mobile. • Some peers have Internet access.

  6. HTTP What We Propose: Scenario 1 Internet Gateway Peer: A peer who can access the Internet directly

  7. What We Propose: Scenario 2a Gateway Peer (B) Vanilla Peer (A): Peer that cannot access Internet directly

  8. What We Propose: Scenario 2b Vanilla Peer (A) Vanilla Peer (B)

  9. Y N Y N Y N N N Y B gets A’s request B is a GP B and A are connected B has the requested web content Direct forwarding The request has been relayed H times B and A are connected Collaborative forwarding Y Indirect Forwarding Do nothing Request Forwarding

  10. Direct Forwarding vs. Indirect Forwarding • B has complete content =>Direct Forwarding algorithm • B may only have partial content =>Indirect Forwarding algorithm • Further passing the request message using Request Forwardingalgorithm

  11. Cooperative Forwarding Algorithm • Increase the packet delivery ratio and decrease the request response time • HEC-PF • Hybrid Erasure Coding Algorithm (H-EC) • Probabilistic Forwarding Algorithm • Erasure codes increase error tolerance. • Extra caching increases hit ratio in the future (esp. for popular pages).

  12. Evaluations • Evaluate the performance of PPWEB scheme against Mobile Hotspots scheme • Service ratio and traffic overhead • DTNSIM: Java-based simulator • Real wireless traces • UCSD (campus trace) • iMote (Infocom ‘05)

  13. The Properties of two network scenarios

  14. Parameter Settings • Number of VPs: • 20% of the other peers • Number of requests: • first 10% of simulation time with a Poisson rate of 1800 sec/request. • The HTTP requests: • top 500 requested web pages, • campus proxy server of NTU, Apr.-Sept. 2006.

  15. Scenario 1: UCSD γ= 20% γ= 60%

  16. Scenario 2: iMote γ= 20% γ= 60%

  17. Traffic Overhead Replication factor of erasure coding = 2 Aggressive forwarding phase of the HEC-PF: make one more copy The upper bound of the traffic overhead : 2*2=4

  18. Summary • PPWEB is a peer-to-peer solution to enable mobile web surfing. • No constant Internet access is required. • No dedicated servers are required. • It implements a Collaborative Forwardingalgorithm that takes advantage of opportunistic encounters.

  19. Thank You!

More Related