Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen...
-
Upload
sophie-perkins -
Category
Documents
-
view
213 -
download
0
Transcript of Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen...
![Page 1: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/1.jpg)
Web Surfing on the Move: Web Surfing on the Move: Needs, Opportunities, and Needs, Opportunities, and
ChallengesChallenges
Ling-Jyh Chen ([email protected])Institute of Information Science
Academia Sinica, Taiwan
![Page 2: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/2.jpg)
Outline of the TalkOutline of the Talk
1. Why do we need it?
2. How to do it?
3. What can we do further?
![Page 3: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/3.jpg)
Outline of the TalkOutline of the Talk
1.1. Why do we need it?Why do we need it?
2. How to do it?
3. What can we do further?
![Page 4: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/4.jpg)
Why do we need Mobile Web Why do we need Mobile Web Surfing?Surfing?
• Fact 1: Web is the life !
![Page 5: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/5.jpg)
Why do we need Mobile Web Why do we need Mobile Web Surfing?Surfing?
• Fact 1: Web is the life !
![Page 6: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/6.jpg)
Why do we need Mobile Web Why do we need Mobile Web Surfing?Surfing?
• Fact 1: Web is the life !• Fact 2: Wireless is everywhere !
![Page 7: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/7.jpg)
Why do we need Mobile Web Why do we need Mobile Web Surfing?Surfing?
• Fact 1: Web is the life !• Fact 2: Wireless is everywhere !• Fact 3: We need mobility!
![Page 8: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/8.jpg)
Why do we need Mobile Web Why do we need Mobile Web Surfing?Surfing?
• Fact 1: Web is the life !• Fact 2: Wireless is everywhere !• Fact 3: We need mobility!• Fact 4: Storage is cheap and vast!
![Page 9: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/9.jpg)
Why do we need Mobile Web Why do we need Mobile Web Surfing?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?
![Page 10: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/10.jpg)
Outline of the TalkOutline of the Talk
1. Why do we need it?
2.2. How to do it?How to do it?
3. What can we do further?
![Page 11: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/11.jpg)
Previous SolutionsPrevious Solutions
1. Offline-based approaches– wget – wwwoffle– Offline browsing (e.g., IE, Firefox, etc.)
![Page 12: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/12.jpg)
Previous SolutionsPrevious Solutions
1. Offline-based approaches– wget – wwwoffle– Offline browsing
2. Cache-based approaches– Push based (Aalto ‘04, Costa-Montenegro ‘02, Spangler
‘97)– Pull based (Jiang ’98, Jiang ’98, Padmanabhan ‘96)
![Page 13: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/13.jpg)
Previous SolutionsPrevious Solutions
1. Offline-based approaches– wget – wwwoffle– Offline browsing
2. Cache-based approaches– Push based (Aalto ‘04, Costa-Montenegro ‘02, Spangler
‘97)– Pull based (Jiang ’98, Jiang ’98, Padmanabhan ‘96)
3. Infostation-based approaches– Mobile Hotspots (Ho ‘04)– Thedu (Balasubramanian ‘07)
![Page 14: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/14.jpg)
Previous SolutionsPrevious 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.
![Page 15: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/15.jpg)
Previous SolutionsPrevious 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 should1. Reduce storage/power consumption for handhelds2. Allow Internet-incapable users to surf webs
![Page 16: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/16.jpg)
Our Solution: CIAOur Solution: CIA
• Collaborative Internet Access (CIA)– Idea: enable the mobiles to access the
Internet, via collaborationcollaboration (i.e., using local wireless bandwidth)local wireless bandwidth), even if he/she is notnot directly connected to the Internet.
![Page 17: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/17.jpg)
CIA ComponentsCIA Components
• Direct ForwardingDirect Forwarding: download data from gateway nodes
![Page 18: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/18.jpg)
CIA ComponentsCIA Components
• Direct ForwardingDirect Forwarding: download data from gateway nodes
• Indirect ForwardingIndirect Forwarding: download data from non-gateway nodes
![Page 19: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/19.jpg)
CIA ComponentsCIA Components
• Direct ForwardingDirect Forwarding: download data from gateway nodes
• Indirect ForwardingIndirect Forwarding: download data from non-gateway nodes
• Collaborative ForwardingCollaborative Forwarding: download/forward data to other relays– Probabilistic Forwarding– Layered Multiple Description Coding
![Page 20: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/20.jpg)
CIA FlowchartCIA Flowchart
![Page 21: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/21.jpg)
Collaborative ForwardingCollaborative Forwarding
• Probabilistic Forwarding– Decide whether to forward a message to a
newly encountered node based on the delivery probability estimate.
![Page 22: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/22.jpg)
Collaborative ForwardingCollaborative Forwarding
• Probabilistic Forwarding– Decide whether to forward a message to a
newly encountered node based on the delivery probability estimate.
– One-hop delivery probability
– Two-hop delivery probability
![Page 23: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/23.jpg)
Collaborative ForwardingCollaborative Forwarding
• Layered Multiple Description Coding (LMDC)– Layered coding
![Page 24: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/24.jpg)
Collaborative ForwardingCollaborative Forwarding
• Layered Multiple Description Coding (LMDC)– Layered coding
![Page 25: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/25.jpg)
Collaborative ForwardingCollaborative Forwarding
• Layered Multiple Description Coding (LMDC)– Layered coding– Unequal erasure coding
![Page 26: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/26.jpg)
CIA EvaluationCIA 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
![Page 27: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/27.jpg)
CIA Evaluation ResultsCIA Evaluation Results
• 5% are GNiMoteiMote
IBMIBMUCSDUCSD
![Page 28: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/28.jpg)
CIA Evaluation ResultsCIA Evaluation Results
• 10% are GNiMoteiMote
IBMIBMUCSDUCSD
![Page 29: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/29.jpg)
CIA Evaluation ResultsCIA Evaluation Results
• 15% are GNiMoteiMote
IBMIBMUCSDUCSD
![Page 30: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/30.jpg)
Outline of the TalkOutline of the Talk
1. Why do we need it?
2. How to do it?
3.3. What can we do further?What can we do further?
![Page 31: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/31.jpg)
Remaining IssuesRemaining Issues
• Buffer Management
![Page 32: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/32.jpg)
Remaining IssuesRemaining Issues
• Buffer Management• Overhead
– Explicit ACK or Passive Cure– Adaptive Erasure/Network Coding
![Page 33: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/33.jpg)
Remaining IssuesRemaining Issues
• Buffer Management• Overhead• Versioning
![Page 34: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/34.jpg)
Remaining IssuesRemaining Issues
• Buffer Management• Overhead• Versioning• Information Security
– Identity-Based Cryptography (IBC) (?)
![Page 35: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/35.jpg)
Remaining IssuesRemaining Issues
• Buffer Management• Overhead• Versioning• Information Security• System Reliability (e.g., free-riders,
blackholes, wormholes)
![Page 36: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/36.jpg)
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
![Page 37: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/37.jpg)
Summary of the talkSummary 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!
![Page 38: Web Surfing on the Move: Needs, Opportunities, and Challenges Ling-Jyh Chen (cclljj@iis.sinica.edu.tw) Institute of Information Science Academia Sinica,](https://reader036.fdocuments.us/reader036/viewer/2022062803/56649f335503460f94c4f944/html5/thumbnails/38.jpg)
Thanks!Thanks!
http://www.iis.sinica.edu.tw/~cclljj/
http://nrl.iis.sinica.edu.tw/