Web Surfing on the Move: Needs, Opportunities, and Challenges - PowerPoint PPT Presentation

paul
web surfing on the move needs opportunities and challenges l.
Skip this Video
Loading SlideShow in 5 Seconds..
Web Surfing on the Move: Needs, Opportunities, and Challenges PowerPoint Presentation
Download Presentation
Web Surfing on the Move: Needs, Opportunities, and Challenges

play fullscreen
1 / 38
Download Presentation
Web Surfing on the Move: Needs, Opportunities, and Challenges
339 Views
Download Presentation

Web Surfing on the Move: Needs, Opportunities, and Challenges

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica, Taiwan

  2. Outline of the Talk • Why do we need it? • How to do it? • What can we do further?

  3. Outline of the Talk • Why do we need it? • How to do it? • What can we do further?

  4. Why do we need Mobile Web Surfing? • Fact 1: Web is the life !

  5. Why do we need Mobile Web Surfing? • Fact 1: Web is the life !

  6. Why do we need Mobile Web Surfing? • Fact 1: Web is the life ! • Fact 2: Wireless is everywhere !

  7. Why do we need Mobile Web Surfing? • Fact 1: Web is the life ! • Fact 2: Wireless is everywhere ! • Fact 3: We need mobility!

  8. Why do we need Mobile Web Surfing? • Fact 1: Web is the life ! • Fact 2: Wireless is everywhere ! • Fact 3: We need mobility! • Fact 4: Storage is cheap and vast!

  9. Why do we need Mobile Web Surfing? • Fact 1: Web is the life ! • Fact 2: Wireless is everywhere ! • Fact 3: We need mobility! • Fact 4: Storage is cheap and vast! • Q: Why do we NOT need it?

  10. Outline of the Talk • Why do we need it? • How to do it? • What can we do further?

  11. Previous Solutions Offline-based approaches wget wwwoffle Offline browsing (e.g., IE, Firefox, etc.)

  12. Previous Solutions Offline-based approaches wget wwwoffle Offline browsing Cache-based approaches Push based (Aalto ‘04, Costa-Montenegro ‘02, Spangler ‘97) Pull based (Jiang ’98, Jiang ’98, Padmanabhan ‘96)

  13. Previous Solutions Offline-based approaches wget wwwoffle Offline browsing Cache-based approaches Push based (Aalto ‘04, Costa-Montenegro ‘02, Spangler ‘97) Pull based (Jiang ’98, Jiang ’98, Padmanabhan ‘96) Infostation-based approaches Mobile Hotspots (Ho ‘04) Thedu (Balasubramanian ‘07)

  14. Previous Solutions Well, the problems of these solutions are (1) needs end users to manually dump web sites to their handhelds. (1&2) need tremendous amount of storage space. (3) needs dedicated servers. (1&2&3) only allow Internet-capable users to access web documents.

  15. Previous Solutions Well, the problems of these solutions are (1) needs end users to manually dump web sites to their handhelds. (1&2) need tremendous amount of storage space. (3) needs dedicated servers. (1&2&3) only allow Internet-capable users to access web documents. An ideal/better solution should Reduce storage/power consumption for handhelds Allow Internet-incapable users to surf webs

  16. Our Solution: CIA Collaborative Internet Access (CIA) Idea: enable the mobiles to access the Internet, via collaboration (i.e., using local wireless bandwidth), even if he/she is not directly connected to the Internet.

  17. CIA Components Direct Forwarding: download data from gateway nodes

  18. CIA Components Direct Forwarding: download data from gateway nodes Indirect Forwarding: download data from non-gateway nodes

  19. CIA Components Direct Forwarding: download data from gateway nodes Indirect Forwarding: download data from non-gateway nodes Collaborative Forwarding: download/forward data to other relays Probabilistic Forwarding Layered Multiple Description Coding

  20. CIA Flowchart

  21. Collaborative Forwarding • Probabilistic Forwarding • Decide whether to forward a message to a newly encountered node based on the delivery probabilityestimate.

  22. Collaborative Forwarding • Probabilistic Forwarding • Decide whether to forward a message to a newly encountered node based on the delivery probabilityestimate. • One-hop delivery probability • Two-hop delivery probability

  23. Collaborative Forwarding • Layered Multiple Description Coding (LMDC) • Layered coding

  24. Collaborative Forwarding • Layered Multiple Description Coding (LMDC) • Layered coding

  25. Collaborative Forwarding • Layered Multiple Description Coding (LMDC) • Layered coding • Unequal erasure coding

  26. CIA Evaluation • We implemented CIA in DTNSIM. • Network traffic: based on the log of NTU proxy server in the period 2006/4 to 2006/9 • Network scenarios: based on mobility traces

  27. CIA Evaluation Results iMote • 5% are GN UCSD IBM

  28. CIA Evaluation Results iMote • 10% are GN UCSD IBM

  29. CIA Evaluation Results iMote • 15% are GN UCSD IBM

  30. Outline of the Talk • Why do we need it? • How to do it? • What can we do further?

  31. Remaining Issues • Buffer Management

  32. Remaining Issues • Buffer Management • Overhead • Explicit ACK or Passive Cure • Adaptive Erasure/Network Coding

  33. Remaining Issues • Buffer Management • Overhead • Versioning

  34. Remaining Issues • Buffer Management • Overhead • Versioning • Information Security • Identity-Based Cryptography (IBC) (?)

  35. Remaining Issues • Buffer Management • Overhead • Versioning • Information Security • System Reliability (e.g., free-riders, blackholes, wormholes)

  36. Where are we? • Designed CIA for Mobile Web Surfing • Implemented CIA in DTNSIM • Evaluated CIA using realistic network scenarios • Work in progress • Implement CIA on handhelds • Experiments and analysis

  37. Summary of the talk • With emerging mobile and wireless network applications, Mobile Web Surfing has become highly desired. • We presented a Collaborative Internet Access approach, and evaluated CIA using realistic network scenarios. • We showed that CIA can greatly improve mobile web surfing via exploiting network mobility. • Challenges with plenty of opportunities!

  38. Thanks! http://www.iis.sinica.edu.tw/~cclljj/ http://nrl.iis.sinica.edu.tw/