Energy minimization with guaranteed quality of service

ABSTRACT

Quality of service (QoS) is one of the key features for new Internet-based multimedia and other applications. meanwhile, energy remains as a big concern for systems that perform such applications. we address the isssue of combining system design concerns and QoS requirements to design systems that can deliver QoS quarantees. In this paper, we discuss how to satisfy QoS requirements and minimize the system's energy consumption. Specifically, we consider the following problem: Given a set of applications each specifying its required amount of computation and service time, how we allocate CPU time and determine the voltage profile on a variable voltage system, such that all the applications' requirements are satisfied and the system's total energy consumption is minimized. We optimally solve several basic cases and propse a dynamic programming procedure for the general case. Simulation shows that the new approach saves 38.75% energy over the system shut-down technique.

REFERENCES

• 1: J. Altmann and P. Varaiya. INDEX project: user support for buying QoS with regard to user's preferences. 1998 Sixth International Workshop on Quality of Service, pp. 101-104, 1998.
• 2: A. Chandrakasan , V. Gutnik , T. Xanthopoulos, Data driven signal processing: an approach for energy efficient computing, Proceedings of the 1996 international symposium on Low power electronics and design, p.347-352, August 12-14, 1996, Monterey, California, United States
• 3: V. Gutnik, and A. Chandrakasan. An efficient controller for variable supply-voltage low power processing. Symposium on VLSI Circuits, pp. 158-159, 1996.
• 4: Inki Hong , Darko Kirovski , Gang Qu , Miodrag Potkonjak , Mani B. Srivastava, Power optimization of variable voltage core-based systems, Proceedings of the 35th annual conference on Design automation, p.176-181, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277088]
• 5: I. Hong , G. Qu , M. Potkonjak , M. B. Srivastava, Synthesis Techniques for Low-Power Hard Real-Time Systems on Variable Voltage Processors, Proceedings of the IEEE Real-Time Systems Symposium, p.178, December 02-04, 1998
• 6: Kevin T. Kornegay , Gang Qu , Miodrag Potkonjak, Quality of Service and System Design, Proceedings of the IEEE Computer Society Workshop on VLSI'99, p.112, April 08-09, 1999
• 7: Thomas F. Lawrence, The Quality of Service Model and High Assurance, Proceedings of the 2nd High-Assurance Systems Engineering Workshop, p.38, August 11-12, 1997
• 8: W. Namgoong, M. Yu, T. Meng. A high-efficiency variable-voltage CMOS dynamic dc-dc switching regulator. 1997 IEEE International Solid-State Circuits Conference Digest of Technical Papers, pp. 380-381,489, 1997.
• 9: J.M. Rabaey and M. Pedram (Ed.). Low Power Design Methodologies (Chapter 1). Kluwer Academic Publishers, 1996.
• 10: R. Rajkumar , C. Lee , J. Lehoczky , D. Siewiorek, A resource allocation model for QoS management, Proceedings of the 18th IEEE Real-Time Systems Symposium (RTSS '97), p.298, December 03-05, 1997
• 11: L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala. RSVP: A New Resource ReSerVation Protocol. IEEE Network Magazine, Vol.7, No.5, pp.8-18, September 1993.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  B. Hardware
  B.8 Performance and Reliability

General Terms:
Algorithms, Design, Theory