TUBE: TIME DEPENDENT PRICING FOR MOBILE DATA
Sangtae Ha Princeton University Joint work with: Soumya Sen, Carlee Joe-Wong, Youngbin Im, Mung Chiang
PRICING FOR MOBILE DATA Sangtae Ha Princeton University Joint work - - PowerPoint PPT Presentation
TUBE: TIME DEPENDENT PRICING FOR MOBILE DATA Sangtae Ha Princeton University Joint work with: Soumya Sen, Carlee Joe-Wong, Youngbin Im, Mung Chiang 2 (Mobile) Data Explosion Mobile data growing at 78% annually 2.4 billion mobile users
Sangtae Ha Princeton University Joint work with: Soumya Sen, Carlee Joe-Wong, Youngbin Im, Mung Chiang
Mobile data growing at 78% annually 2.4 billion mobile users worldwide, 260 million US mobile data users by 2017
2
3
Mobile Video Cloud Sync Data-hungry Apps High-res Devices A Perfect Storm
4
AT&T throttles unlimited iPhone users (July 2011) 9 AT&T starts $10/GB
smartphone data plans (June 2010) 6 Comcast caps data at 250 GB (August 2008)2
Wireless Wireline
Introduction of Data Caps
Verizon eliminates new unlimited smartphone plans (July 2011) 8
Elimination of Unlimited Data Plans Introduction of Usage-based penalties
T-Mobile starts data caps and throttling penalty (May 2011) 7 AT&T caps U-verse to 250 GB and DSL to 150 GB with a $10 penalty for an additional 50 GB (May 2011) 4 Time-Warner trials data caps in Texas (June 2008)1 AT&T starts throttling wireline users (April 2011) 3 Verizon AT&T introduce shared data plans with unlimited voice and text (June 2012) 12 Verizon to eliminate unlimited data plans (May 2012) 11 No unlimited plans
(March 2012) 10 Comcast moves towards tiered usage- based billing (May 2012) 5
5
How to leverage the peak-valley differential? Average demand < 30% Peak demand > 99%
6
7
8
Opportunities
9
Time Elasticity
Volume
Streaming videos, Gaming Texting, Weather, Finance Email, Social Network updates Software Downloads Movies & Multimedia downloads, P2P Cloud
Pricing Survey: http://arxiv.org/abs/1201.4197
10
11
12
13
14
15
16
17
18
19
20
Internet Prices Traffic
21
22
Prices Usage User Interface Price Calculation Network Measurement User Behavior Estimation
23
r1 r2 r3
= impatience
r m1wr1 +m2wr2 +m3wr3
Estimate parameters
discount time waited
24
Time Traffic
Offering discounts Exceeding capacity
minimize variables di
25
26
27
28
Price computation on a central server Price display and scheduling the usage on the user devices
User behavior estimation algorithm requires only aggregate,
not individual usage data
Formulate the price calculation as a convex optimization for
computation scalability for many TDP periods
No Deep Packet Inspection (DPI) and no private data is exchanged.
29
30
User Device
Autopilot
Youtube Flipboard Magazine Netflix Apple App Store
Usage Monitor
User GUI ISP Server Aggregate Traffic Measurement
Allow or Block
Price Information Application Traffic Secure Connection
User Behavior Estimation Price
! "#$% & ' (% ) * +, - . & / 00& 1+2% ) 34 % (&
31
TDP Price Optimizer Pricing Plans
!
Manual Autopilot Pricing Policy Container Authentication Module Delegation Mechanism
User Device Queries
REST API
User Behavior Estimation Measurement Usage Monitoring Plugins Linux Netfilter
3G Standard
RADIUS
!
Pricing Policy Enforcer Plugins Linux Traffic Control DPI TDP
3G Standard
Linux Netfilter Push Notifier
SMS
Push Message
32
TDP Price Optimizer Pricing Plans
!
Manual Autopilot Pricing Policy Container Authentication Module Delegation Mechanism
User Device Queries
REST API
User Behavior Estimation Measurement Usage Monitoring Plugins Linux Netfilter
3G Standard
RADIUS
!
Pricing Policy Enforcer Plugins Linux Traffic Control DPI TDP
3G Standard
Linux Netfilter Push Notifier
SMS
Push Message
33
Number of Periods 12 24 48 96 144 Behavior Estimation (sec) 12.76 200.0 959.6 1967 15040 Price Calculation (sec) 1.67 1.69 1.70 1.81 1.84
Number of TDP periods
Number of Application Type Number of Periods 2 4 8 12 0.21 12.99 21.52 24 3.33 47.08 75.47 48 15.99 197.22 215.42
Number of TDP periods x Number of application types (mins)
34
Manual Autopilot Communication Module Graphical User Interface
Budget
Price Dispatcher Session Recorder Usage Tracker Price Display Usage Display Settings Display Top 5 Apps Display Current Bill Display Popup Display Price Status bar Display Price DB Daemon Usage Collector Usage DB Budget Helper
App Scheduler
Budget Manager Delegation Pulled Local Autopilot Algorithm
App PPI Scheduler
Enforcer Allow/Block Notifier Task Manager
Type Status bar App usage Daemon Support LOC iPhone No No Partial 25K Android Yes Yes Yes 5.4K Windows Yes Yes Yes 5.3K
35
36
Participants
$$ $$
TUBE Project
TDP based payments Current pricing scheme
Wireless Provider
AT&T
37
User's iPhone, iPad
AT&T's mobile network DNS NAT Gateway AT&T Firewall TUBE Servers
VLR MCS SGSN AuC GGSN HLR
3G Core Network
GMSC
PSTN Data Flow
BSS
Data Flow VPN
BSC
38
4 % 4 % 4 %
Price indicator
39
40
41
surfing
42 0.1 0.2 0.3 0.4 0.5 Movie Web Downloads Music News/Mags. Other
Usage Volume (GB) Applica on Type
Non-Jailbroken iPads Jailbroken iPads iPhones
43
Do users respond more to the numerical values of TDP prices
Users paid more attention to indicator color than the numerical discount values
Period types 1 and 3
44
Users paid more attention to indicator color than the numerical discount values
Period types 2 and 1
Type Periods First Stage Color Discount Second Stage Color Discount
1 2, 8, 14, 20 Orange 10% Orange 28% 2 3, 6, …, 24 Orange 10% Green 30% 3 5, 11, 17, 23 Orange 10% Orange 9%
45
Does the peak usage decrease with time-dependent pricing? And does this decrease come at the expense of an overall decrease in usage?
» Optimized TDP reduces the peak-to-average ratio » Overall usage significantly increases with TDP
46
Does the peak usage decrease with time-dependent pricing? And does this decrease come at the expense of an overall decrease in usage?
» Optimized TDP reduces the peak-to-average ratio » Overall usage significantly increases with TDP
PAR reduces by 30% Overall usage increases by 130%
Limitations:
Extensions:
47
48
sangtaeh@princeton.edu
DataMi: http://www.datami.com DataWiz: http://www.datawizapp.com SDP Forum: http://scenic.princeton.edu/SDP2012
49
50
51
52
» Average usage decrease in high-price periods relative to the changes in low-price periods
53
» 80-90% of users decrease or did not increase their usage after the 1st notification » For all subsequent notifications, about 60-80% of the active users decrease their usage, while the others remained price-insensitivity
54
Does the application usage distribution change due to TDP?
» People are motivated to use more bandwidth during low-price periods, “valley filling”.
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Movies Web Downloads Music News/ Mags. Other
Usage (%
Total) Applica on Type
Before TDP With TDP