Minimizing energy for wireless web access with bounded slowdown

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. works by staying awake for a short period of time after the link idle. 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 13X compared to no power management).

References

1. C. Andren, T. Bozych, B. Rood, and D. Schultz. Prism power management modes. Technical Report AN9665, Intersil Corporation, February 1997.]]
2. S. Chandra. Wireless network interface energy consumption implications of popular streaming formats. In Proc. Multimedia Computing and Networking (MMCN), pages 85--99, San Jose, CA, January 2002.]]
3. 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), September 2002.]]
4. 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):445--460, 1999.]]
5. Cisco Systems, Inc. Quick reference guide Cisco Aironet 340 series products, January 2001.]]
6. F. Douglis and P. Krishnan. Adaptive disk spin-down policies for mobile computers. Computing Systems, 8(4):381--413, 1995.]]
7. 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.]]
8. 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.]]
9. IEEE Computer Society LAN MAN Standards Committee. IEEE Std 802.11: Wireless LAN Medium Access Control and Physical Layer Specifications, August 1999.]]
10. C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen. A survey of energy efficient network protocols for wireless networks. ACM Wireless Networks, 7(4):343--358, July 2001.]]
11. R. Kravets and P. Krishnan. Application-driven power management for mobile communication. ACM Wireless Networks, 6(4):263--277, 2000.]]
12. 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, pages 279--291, San Francisco, CA, January 1994.]]
13. B. A. Mah. An empirical model of http network traffic. In Proc. IEEE INFOCOM, Kobe, Japan, April 1997.]]
14. 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, pages 272--286, Rome, Italy, July 2001.]]
15. T. Simunic, L. Benini, P. W. Glynn, and G. D. Micheli. Dynamic power management for portable systems. In Proc. ACM MOBICOM, pages 11--19, Boston, MA, 2000.]]
16. S. Singh and C. Raghavendra. PAMAS: Power aware multi-access protocol with signaling for ad hoc networks. ACM SIGCOMM Computer Communication Review, 28(3):5--26, July 1998.]]
17. The VINT Project. The ns manual, November 2001.]]
18. 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):40--48, June 1998.]]

Index Terms

• Networks

  • Network types

    • Mobile networks

    • Wireless access networks