web surfing on the move needs opportunities and challenges l.
Download
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

Loading in 2 Seconds...

play fullscreen
1 / 38

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


  • 333 Views
  • Uploaded on

Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica, Taiwan Outline of the Talk Why do we need it? How to do it? What can we do further? Outline of the Talk Why do we need it?

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Web Surfing on the Move: Needs, Opportunities, and Challenges' - paul


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
web surfing on the move needs opportunities and challenges

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

Ling-Jyh Chen (cclljj@iis.sinica.edu.tw)

Institute of Information Science

Academia Sinica, Taiwan

outline of the talk
Outline of the Talk
  • Why do we need it?
  • How to do it?
  • What can we do further?
outline of the talk3
Outline of the Talk
  • Why do we need it?
  • How to do it?
  • What can we do further?
why do we need mobile web surfing
Why do we need Mobile Web Surfing?
  • Fact 1: Web is the life !
why do we need mobile web surfing5
Why do we need Mobile Web Surfing?
  • Fact 1: Web is the life !
why do we need mobile web surfing6
Why do we need Mobile Web Surfing?
  • Fact 1: Web is the life !
  • Fact 2: Wireless is everywhere !
why do we need mobile web surfing7
Why do we need Mobile Web Surfing?
  • Fact 1: Web is the life !
  • Fact 2: Wireless is everywhere !
  • Fact 3: We need mobility!
why do we need mobile web surfing8
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!
why do we need mobile web surfing9
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?
outline of the talk10
Outline of the Talk
  • Why do we need it?
  • How to do it?
  • What can we do further?
previous solutions
Previous Solutions

Offline-based approaches

wget

wwwoffle

Offline browsing (e.g., IE, Firefox, etc.)

previous solutions12
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)

previous solutions13
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)

previous solutions14
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.

previous solutions15
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

our solution cia
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.

cia components
CIA Components

Direct Forwarding: download data from gateway nodes

cia components18
CIA Components

Direct Forwarding: download data from gateway nodes

Indirect Forwarding: download data from non-gateway nodes

cia components19
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

collaborative forwarding
Collaborative Forwarding
  • Probabilistic Forwarding
    • Decide whether to forward a message to a newly encountered node based on the delivery probabilityestimate.
collaborative forwarding22
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
collaborative forwarding23
Collaborative Forwarding
  • Layered Multiple Description Coding (LMDC)
    • Layered coding
collaborative forwarding24
Collaborative Forwarding
  • Layered Multiple Description Coding (LMDC)
    • Layered coding
collaborative forwarding25
Collaborative Forwarding
  • Layered Multiple Description Coding (LMDC)
    • Layered coding
    • Unequal erasure coding
cia evaluation
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
cia evaluation results
CIA Evaluation Results

iMote

  • 5% are GN

UCSD

IBM

cia evaluation results28
CIA Evaluation Results

iMote

  • 10% are GN

UCSD

IBM

cia evaluation results29
CIA Evaluation Results

iMote

  • 15% are GN

UCSD

IBM

outline of the talk30
Outline of the Talk
  • Why do we need it?
  • How to do it?
  • What can we do further?
remaining issues
Remaining Issues
  • Buffer Management
remaining issues32
Remaining Issues
  • Buffer Management
  • Overhead
    • Explicit ACK or Passive Cure
    • Adaptive Erasure/Network Coding
remaining issues33
Remaining Issues
  • Buffer Management
  • Overhead
  • Versioning
remaining issues34
Remaining Issues
  • Buffer Management
  • Overhead
  • Versioning
  • Information Security
    • Identity-Based Cryptography (IBC) (?)
remaining issues35
Remaining Issues
  • Buffer Management
  • Overhead
  • Versioning
  • Information Security
  • System Reliability (e.g., free-riders, blackholes, wormholes)
where are we
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
summary of the talk
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!
slide38
Thanks!

http://www.iis.sinica.edu.tw/~cclljj/

http://nrl.iis.sinica.edu.tw/