choosing beacon periods to improve response times for wireless http clients
DESCRIPTION
Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients. Suman Nath Zachary Anderson Srinivasan Seshan Carnegie Mellon University. Energy Consumption in a Mobile Device. Energy is an important resource in mobile systems - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/1.jpg)
Choosing Beacon Periods to Improve Response Times for
Wireless HTTP Clients
Suman NathZachary AndersonSrinivasan Seshan
Carnegie Mellon University
![Page 2: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/2.jpg)
ACM MobiWac'04 2
Energy Consumption in a Mobile Device
• Energy is an important resource in mobile systems• One of the big energy consumers: network
interface card (NIC)– Wireless network access can quickly drain a mobile
device’s batteries
• Energy-saving methods – Turn off the network interface card when possible– Trade-off performance for energy– Example: the IEEE 802.11 Wireless LAN Power-Saving
Mode (PSM)
![Page 3: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/3.jpg)
ACM MobiWac'04 3
Power-Saving Mode
• AWAKE: high power consumption, even if idle• SLEEP: low power, but can’t receive data• Basic PSM strategy: sleep to save energy,
periodically wake to check for pending data– PSM protocol: when to sleep and when to wake?– 802.11 PSM-static protocol: 100 ms period cycle
pow
er
pow
er
time time
PSM off PSM on
760mW60mW
100ms
Enterasys Networks RoamAbout 802.11 NIC (Krashinsky, MobiCom’02 )
800mW
![Page 4: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/4.jpg)
ACM MobiWac'04 4
Outline
• Background• Problems of 802.11 PSM• Dynamic Beacon Period (DBP) Protocol• Practical Issues• Evaluation• Conclusions
![Page 5: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/5.jpg)
ACM MobiWac'04 5
The 802.11 PSM Dilemma
My PDA is waking up too frequently; it is wasting too much
energy!!
My laptop is sleeping too
long, my data already arrived
at the AP!!
100 ms period
The Internet
RTT= 20 ms
RTT= 200 ms
Fundamental Tradeoff between energy and download timeA single beacon period can not be optimal for all
Too coarse-grained
Too fine-grained
![Page 6: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/6.jpg)
ACM MobiWac'04 6
802.11 PSM in Practice
Q1. Is the default 100ms beacon period optimal?
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 20 40 60 80 100
Beacon Period (ms)%
We
bs
ite
s
0.4
0.41
0.42
0.43
0.44
0.45
0 20 40 60 80 100
Beacon period (ms)
En
erg
y/O
bje
ct (
J)
2.75
2.85
2.95
3.05
3.15
3.25
Tim
e/O
bje
ct (
s)
Energy Time
Optimal
Downloading superman.web.cs.cmu.edu
CDF of beacon periods optimizing (delay x energy) for Alexa 100 sites
Q2. Is there a single optimal beacon period? NO NO
![Page 7: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/7.jpg)
ACM MobiWac'04 7
Outline
• Background• Problems of 802.11 PSM• Dynamic Beacon Period (DBP) Protocol• Practical Issues• Evaluation• Conclusions
![Page 8: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/8.jpg)
ACM MobiWac'04 8
Dynamic Beacon Period Protocol
• Key idea: the access point maintains separate beacon periods for separate clients
1. Guess a good beacon period b1
and notify AP
2. Receives and buffers data from
web server
3. Wake up at period b1 to get data from AP
Bob b1
Alice b2
• In 802.11 PSM, b1 = b2 = 100ms
![Page 9: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/9.jpg)
ACM MobiWac'04 9
Practical Issues
• How can a client choose a good beacon period?• Is the extra load on the access point manageable?• How can 802.11 PSM be enhanced to support the
Dynamic Beacon Period (DBP) protocol?
![Page 10: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/10.jpg)
ACM MobiWac'04 10
Choosing Beacon Periods
• Heuristic: choose beacon period based on RTT of the connection– Beacon period = RTT, 1
• Results in the paper shows =1.1 performs the best
– AP buffers data if prediction is inaccurate
• RTT prediction based on experience– RTT remains relatively stable over a download– TCP style exponential average– Cache estimated RTTs for future use
• Concurrent connections– Estimated RTT = smallest of the estimates
![Page 11: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/11.jpg)
ACM MobiWac'04 11
Load on Access Points
• Access point needs to maintain separate beacon periods for different clients– Measurements at CMU campus, 50+ users/access-point
at busy period – Access points generally have a small number of
concurrent connections• Fewer than 10 clients registered for 90% time
– Therefore, overhead is not high
• Optimizations for large population – Coarser granularity of beacon periods
• Results in the paper shows 20ms granularity is good
– Temporarily fall back to the original 802.11 PSM
![Page 12: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/12.jpg)
ACM MobiWac'04 12
Enhancing 802.11 to Support DBP
• Make the default beacon period smaller• Use the existing ListenInterval feature
– A client can skip ListenInterval number of beacons
• Clients dynamically change their ListenInterval values (existing feature)
• Example:– Default beacon period = 10ms– Alice wants a beacon period of 38ms, Bob wants his to
be 56ms– Alice sets her ListenInterval=3, Bob sets his to be 5
![Page 13: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/13.jpg)
ACM MobiWac'04 13
Outline
• Background• Problems of 802.11 PSM• Dynamic Beacon Period (DBP) Protocol• Practical Issues• Evaluation• Conclusions
![Page 14: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/14.jpg)
ACM MobiWac'04 14
Related Works
• Client Centered Approach (CC, NOSSDAV’04)– Client guesses next packet arrival and sleeps until then,
does not use any access points– DBP without the access point support– A packet gets dropped if it arrives when the client is
sleeping
• Bounded Slowdown Protocol (BSD, MobiCom’02)– Client dynamically changes sleep time to bound the
slowdown of the download time– DBP with different beacon period guessing algorithm– Does not sleep in first few beacon periods, most HTTP
transfers complete by then
![Page 15: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/15.jpg)
ACM MobiWac'04 15
Evaluation
• Algorithms compared: Client-Centered, Bounded Slowdown, 802.11 PSM, 802.11 no PSM, Optimal
• Laboratory emulation: – A kernel module emulates the access point– Apache web server serves www.microsoft.com web page
and all embedded objects (total size 168 KB) – Normally distributed RTT, with variance of 5 ms
• Real world experiments: top 100 web pages given by www.alexa.com, from CMU
![Page 16: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/16.jpg)
ACM MobiWac'04 16
Emulation Results
0
5
10
15
20
25
30
35
10 20 30 40 50 60 70 80 90 100
RTT (ms)
Do
wn
load
Tim
e (s
)
802.1 PSM No PSM Client Centric
Optimal Dynamic Beacon Period Bounded Slowdown
0
5
10
15
20
25
30
35
10 30 50 70 90
RTT (ms)
Do
wn
load
Tim
e (
s)
0
5
10
15
20
25
10 30 50 70 90
RTT (ms)
En
erg
y (J
)
DBP performs very close to the optimal
![Page 17: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/17.jpg)
ACM MobiWac'04 17
Real World Results
0
5
10
15
20
25
OPT DynamicBeaconPeriod
802.11NOPSM
BoundedSlowdown
802.11 PSM ClientCentric
Time (s) Energy (J) Time x Energy
DBP performs very close to the optimal
80th percentile of the download time and energy consumptions
![Page 18: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/18.jpg)
ACM MobiWac'04 18
Conclusions
• Real world experiments show that 802.11 PSM performs poorly in practice
• Using finer-grained beacons, controlled by each client, addresses shortcomings of 802.11 PSM– Key challenges: beacon period estimation, scalability of
access points, enhancing 802.11 PSM to support the extension
• Emulation and real-world measurements show that key concerns can be addressed
![Page 19: Choosing Beacon Periods to Improve Response Times for Wireless HTTP Clients](https://reader035.vdocuments.us/reader035/viewer/2022062321/5681356d550346895d9cd2e6/html5/thumbnails/19.jpg)
ACM MobiWac'04 19
Impact of 802.11 PSM on Web Browsing
• Web browsing: typically small TCP data transfers– Mostly finishes within the TCP slow-start period
• PSM-static slows down initial RTTs to 100ms• For a server with RTT of 20ms, slowdown is 2.4x
• Does not save enough energy either– Longer transfer time– Bursty workload