Technical Seminar

Cost Aware Mobile Web Browsing

B.E Telecommunication Engineering
Guide: Prof. S G Shivprasad Yadav Asst. Professor MSRIT, Bangalore Presented By : PRAKHAR VERMA 1MS09TE034

Acknowledgement
I would like to thank : My Guide - Prof. Shivprasad Yadav, for having agreed to provide his profound guidance and support throughout. Our Project Coordinator - Prof. K.R.Shobha, our Technical Seminar coordinator Prof. Venu K., our H.O.D Mr. K. Natarajan, and our ex. H.O.D Dr. Vijay Kumar B.P for their constant encouragement towards pursuing our interests in the premises of our esteemed institute.
M. S. Ramaiah Institute of Technology

Contents
Introduction Related work Usage Based Pricing and Tiered Pricing System Cost aware mobile web browsing
3 principles Anatomy of a web page System design
Detailed discussion of 3 principles

Implementation Evaluation References

M. S. Ramaiah Institute of Technology

Introduction
Cellphone data usage is expensive
Flat rate pricing in developed countries/Usage based pricing in developing countries International roaming rates expensive!

Size of web pages is increasing

Increased by a factor of 22 since 1999 30 50 fold increase in web page complexity

Low Bandwidth versions of pages available

But not for all web pages Humongous task for developers
M. S. Ramaiah Institute of Technology

Introduction
Getting some perspective : Vodafone 2g data rates 10p/10kb after exceeding limit Web page size : > 2 MB
MRP 4 17 26 48 95 124 198 Validity 1 Day 3 Days 6 Days 11 Days 21Days 28 Days 28 Days Benefit 20MB Data Usage Free 100MB Data Usage Free 150MB Data Usage Free 300MB Data Usage Free 600MB Data Usage Free 1 GB Data Usage Free Unlimited Date Usage, Post 2GB Speeds @ 40 KBPS

M. S. Ramaiah Institute of Technology

Introduction
Aim of this technology : Adapt web content as a function of the users mobile pricing plan Given the pricing plan of a user, the current data usage levels and limits dynamically compute a cost quota for each web request use a network middlebox to automatically adapt any web page to the cost quota.

M. S. Ramaiah Institute of Technology

Related work
Proxies for web prefetching No cost information considered Mainly about layout changes and content format reconfiguration Filtering & partitioning system, only process & display what is useful Userinteractive adaptation

M. S. Ramaiah Institute of Technology

Usage based pricing

What? Pay according to how much data is used Why? Lack of capacity and infrastructure in developing countries Unpredictable demand Where? Mainly in developing countries

M. S. Ramaiah Institute of Technology

Tiered pricing system

What? Free data upto a limit, followed by additional charges for extra usage Why? Uncertainity in demand Where? Developing nations Many developed countries have also begun to shift to this pricing system

M. S. Ramaiah Institute of Technology

Cost aware mobile web browsing

3 principles : 1. Cost Quota : user to provide the data plan cost structure and a target budget over a xed time-period (such as one month) continuously monitor the web usage of the user and compute a cost quota for each new web request such that the user does not cross the target budget.

M. S. Ramaiah Institute of Technology

Cost aware mobile web browsing

2. Content Adaptation Ladder: derive a basic six-level content adaptation hierarchy for any web-page. the rst three levels are condensed text versions of the page next three levels of the page preserve the basic look of the page, but use different levels of ltering, adaptation and condensing. pick the appropriate version of the page that ts within the cost quota
M. S. Ramaiah Institute of Technology

Cost aware mobile web browsing

3. User Feedback: user should have the option of requesting an enhanced version of the page if he feels page is too condensed system should also continuously provide information about current data consumption charges

M. S. Ramaiah Institute of Technology

Anatomy of a Webpage
HTML+CSS (including CSS images) Javascript Images Flash Embedded objects Favicon, iframes, etc

M. S. Ramaiah Institute of Technology

Anatomy of a Webpage

M. S. Ramaiah Institute of Technology

System Design
All web requests from a mobile user are directed to a cost-aware HTTP proxy for web access. Proxy maintains a registry of users and their corresponding cost plan status. Proxy is responsible for handling all the communications between the mobile clients and web servers. Given a new web request from the mobile client, the proxy computes the cost quota of the user and performs different content adaptation techniques to forward the best version possible.
M. S. Ramaiah Institute of Technology

Computing the cost quota

Constant rate model: The user pays a standard rate of per MB of download. Thus, the overall quota of the user Q = B/ MB for a target budget B. Bundle rate model: The user pays a xed cost C for a bundle of size Q. Beyond a usage of Q, the user pays a standard overage fees of per MB.

Where T is time period (30 days), t is time elapsed, n(t) is number of requests made, q(t) is quota consumed.

M. S. Ramaiah Institute of Technology

Content adaptation ladder

Textonly ladder.
the snippet page the textonly version the page summarization

Advanced ladder.
Level 1 includes HTML, CSS, Iframe, relevant JavaScripts, and images in headings; Level 2 includes Level 1 plus images (compressed and down sampled); Level 3 includes Level 2 plus embedded objects.

M. S. Ramaiah Institute of Technology

User feedback
Every web request response is associated with attached cached hyperlinks at the top of the page which allow the user to request enhanced versions of a page present in the proxy cache. This is important for when the user crosses the target quota and is automatically assigned a text-version of page with a quota of 10 KB (default value). The user is presented four pointers: (a) Original page; (b) Level 2 page; (c) Level 1 page; (d) Text-only version
M. S. Ramaiah Institute of Technology

Implementation
Prototype system in 2,000 lines of Java code. Proxy
listens for incoming connections receives webpages and dynamically computes the cost quota sends the webpage to the user and updates the users cost information

Local storage
XML files

M. S. Ramaiah Institute of Technology

Evaluation
Adaptation Ladder.

Level 2 adaption.

M. S. Ramaiah Institute of Technology

Evaluation
Level 1 adaption.

M. S. Ramaiah Institute of Technology

Evaluation
Level 0 adaption.

M. S. Ramaiah Institute of Technology

Evaluation
Size Reduction

Small Scale User Study

M. S. Ramaiah Institute of Technology

Evaluation
Cost Savings :

M. S. Ramaiah Institute of Technology

Conclusion
Most mobile users in developing regions are subject to usage based pricing data rate plans in some form or another resulting in high usage costs. Here, a cost-aware mobile browsing framework was presented that automatically adapts web content as a function of a users data pricing plan and usage levels to substantially reduce data costs. In addition to reduced costs, this approach enhances user browsing experience by forwarding the best possible version of a page for a given data allowance and based on user feedback. The evaluation illustrates the signicant cost savings that this system can provide for mobile web users.
M. S. Ramaiah Institute of Technology

References
[1] Sindhura Chava, Rachid Ennaji, Jay Chen, and Lakshminarayanan Subramanian. CostAware Mobile Web Browsing IEEE Pervasive Computing, September 2012. [2] P. Baudisch, X. Xie, C. Wang, and W. Ma. Collapse-to-zoom: viewing web pages on small screen devices by interactively removing irrelevant content. In Proceedings of the 17th annual ACM symposium on User interface software and technology, pages 9194. ACM, 2004. [3] T. Bickmore, A. Girgensohn, and J. Sullivan. Web page ltering and re-authoring for mobile users. The Computer Journal, 42(6):534546, 1999. [4] A. Blekas, J. Garofalakis, and V. Stefanis. Use of rss feeds for content adaptation in mobile web browsing. In Proceedings of the 2006 international cross-disciplinary workshop on Web accessibility (W4A): Building the mobile web: rediscovering accessibility?, pages 7985. ACM, 2006. [5] O. Buyukkokten, O. Kaljuvee, H. Garcia-Molina, A. Paepcke, and T. Winograd. Efcient web browsing on handheld devices using page and form summarization. ACM Transactions on M. S. Ramaiah Institute of Technology Information Systems, 20(1):82115, 2002.

THANK YOU
M. S. Ramaiah Institute of Technology