cost aware mobile web browsing

Cost Aware Mobile Web Browsing

B.E Telecommunication Engineering

Presented By :PRAKHAR VERMA 1MS09TE034

Guide:

Prof. S G Shivprasad Yadav

Asst. Professor

MSRIT, Bangalore

Technical Seminar

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


Introduction

MRP Validity Benefit

4 1 Day 20MB Data Usage Free

17 3 Days 100MB Data Usage Free



95 21Days 600MB Data Usage Free

124 28 Days 1 GB Data Usage Free

198 28 Days Unlimited Date Usage, Post 2GB Speeds @ 40 KBPS


Getting some perspective : • Vodafone 2g data rates• 10p/10kb after exceeding limit• Web page size : > 2 MB

IntroductionAim of this technology :

• Adapt web content as a function of the user’s 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.


Related work


• Proxies for web pre‐fetching

• No cost information considered

• Mainly about layout changes and content format reconfiguration

• Filtering & partitioning system, only process & display what is useful

• User‐interactive adaptation

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

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

Cost aware mobile web browsing


3 principles :

1. Cost Quota :

• user to provide the data plan cost structure and a target budget over a fixed 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.



2. Content Adaptation Ladder:

• derive a basic six-level content adaptation hierarchy for any web-page.

• the first 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 filtering, adaptation and condensing.

• pick the appropriate version of the page that fits within the cost quota



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

Anatomy of a Webpage


• HTML+CSS (including CSS images)

• Javascript

• Images

• Flash

• Embedded objects

• Favicon, iframes, etc

Anatomy of a Webpage


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.

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 fixed 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.

Content adaptation ladder


• Text‐only ladder. • the snippet page

• the text‐only 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.

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

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 user’s cost information

• Local storage • XML files

Evaluation


Adaptation Ladder.

• Level 2 adaption.→


Level 1 adaption.

Evaluation


Level 0 adaption.

Evaluation


• Size Reduction

• Small Scale User Study

Evaluation


Evaluation

Cost Savings :


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 user’s 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 significant cost savings that this system can provide for mobile web users.


References[1] Sindhura Chava, Rachid Ennaji, Jay Chen, and Lakshminarayanan Subramanian. “Cost‐Aware 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 91–94. ACM, 2004.

[3] T. Bickmore, A. Girgensohn, and J. Sullivan. Web page filtering and re-authoring for mobile users. The Computer Journal, 42(6):534–546, 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 79–85. ACM, 2006.

[5] O. Buyukkokten, O. Kaljuvee, H. Garcia-Molina, A. Paepcke, and T. Winograd. Efficient web browsing on handheld devices using page and form summarization. ACM Transactions on Information Systems, 20(1):82–115, 2002.


THANK YOU

cost aware mobile web browsing

Documents