Abstract
On many battery-powered mobile computing devices, the wireless network is a significant contributor to the total energy consumption. In this paper, we investigate the interaction between energy-saving protocols and TCP performance for Web-like transfers. We show that the popular IEEE 802.11 power-saving mode (PSM), a “static” protocol, can harm performance by increasing fast round trip times (RTTs) to 100 ms; and that under typical Web browsing workloads, current implementations will unnecessarily spend energy waking up during long idle periods.
To overcome these problems, we present the Bounded-Slowdown (BSD) protocol, a PSM that dynamically adapts to network activity. BSD is an optimal solution to the problem of minimizing energy consumption while guaranteeing that a connection’s RTT does not increase by more than a factor p over its base RTT, where p is a protocol parameter that exposes the trade-off between minimizing energy and reducing latency. We present several trace-driven simulation results that show that, compared to a static PSM, the Bounded-Slowdown protocol reduces average Web page retrieval times by 5–64%, while simultaneously reducing energy consumption by 1–14% (and by 13× compared to no power management).
Similar content being viewed by others
References
C. Andren, T. Bozych, B. Rood and D. Schultz, Prism power management modes, Technical Report AN9665, Intersil Corporation (February 1997).
S. Chandra, Wireless network interface energy consumption implications of popular streaming formats, in: Proc. Multimedia Computing and Networking (MMCN), San Jose, CA (January 2002) pp. 85–99.
B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, ACM Wireless Networks 8(5) (2002) 481–494.
J.-C. Chen, K.M. Sivalingam and P. Agrawal, Performance comparison of battery power consumption in wireless multiple access protocols, ACM Wireless Networks 5(6) (1999) 445–460.
Cisco Systems, Inc., Quick Reference Guide, Cisco Aironet 340 Series Products (January 2001).
F. Douglis and P. Krishnan, Adaptive disk spin-down policies for mobile computers, Computing Systems 8(4) (1995) 381–413.
L. Feeney and M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in: Proc. IEEE INFOCOM, Anchorage, AK (April 2001) pp. 1548–1557.
S.D. Gribble and E.A. Brewer, System design issues for Internet middleware services: Deductions from a large client trace, in: Proc. USENIX Symposium on Internet Technologies and Systems, Monterey, CA (December 1997) pp. 207–218.
IEEE Computer Society LAN MAN Standards Committee, IEEE Std 802.11: Wireless LAN Medium Access Control and Physical Layer Specifications (August 1999).
C.E. Jones, K.M. Sivalingam, P. Agrawal and J.C. Chen, A survey of energy efficient network protocols for wireless networks, Wireless Networks 7(4) (2001) 343–358.
R. Kravets and P. Krishnan, Application-driven power management for mobile communication, Wireless Networks 6(4) (2000) 263–277.
K. Li, R. Kumpf, P. Horton and T.E. Anderson, A quantitative analysis of disk drive power management in portable computers, in: Proc. Winter USENIX, San Francisco, CA (January 1994) pp. 279–291.
B.A. Mah, An empirical model of http network traffic, in: Proc. IEEE INFOCOM, Kobe, Japan (April 1997) pp. 592–600.
E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang and A. Chandrakasan, Physical layer driven algorithm and protocol design for energy-efficient wireless sensor networks, in: Proc. ACM Mobicom, Rome, Italy (July 2001) pp. 272–286.
T. Simunic, L. Benini, P.W. Glynn and G.D. Micheli, Dynamic power management for portable systems, in: Proc. ACM Mobicom, Boston, MA (2000) pp. 11–19.
S. Singh and C. Raghavendra, PAMAS: Power aware multi-access protocol with signaling for ad hoc networks, ACM SIGCOMM Computer Communication Review 28(3) (1998) 5–26.
The VINT Project, The ns Manual (November 2001).
H. Woesner, J.-P. Ebert, M. Schlaeger and A. Wolisz, Power-saving mechanisms in emerging standards for wireless LAN’s: The MAC-level perspective, IEEE Personal Communication Systems 5(3) (1998) 40–48.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krashinsky, R., Balakrishnan, H. Minimizing Energy for Wireless Web Access with Bounded Slowdown. Wireless Netw 11, 135–148 (2005). https://doi.org/10.1007/s11276-004-4751-z
Issue Date:
DOI: https://doi.org/10.1007/s11276-004-4751-z