The Community for Technology Leaders
Green Image
Issue No. 12 - Dec. (2012 vol. 61)
ISSN: 0018-9340
pp: 1789-1799
Daniel C. O'Neill , Stanford University, Stanford
Lykomidis Mastroleon , Stanford University, Stanford
Benjamin Yolken , Stanford University, Stanford
Nicholas Bambos , Stanford University, Stanford
ABSTRACT
Due to increasing circuit densities and data throughput rates, power consumption has become a significant concern in the design and operation of high-performance packet switches. We extend the idea of Dynamic Power Management (DPM) to input queued switches, allowing operators to tradeoff power and delay in a useful way. We frame the problem as a dynamic program and solve a relaxation using techniques from Linear Quadratic Regulation (LQR). This optimal policy is combined with existing, nonpower-aware switch controls to generate two novel scheduling algorithms: 1) LQR Power Aware Maximum Weight Matching (LQR PA MWM) and 2) LQR Power Aware Projective Cone Scheduling (LQR PA PCS). Simulation results suggest that our algorithms result in significant power savings compared to MWM and previous power control schemes with little performance degradation.
INDEX TERMS
Energy efficiency, Energy management, Power system management, Throughput, Routing protocols, network management, Routing, power management
CITATION
Daniel C. O'Neill, Lykomidis Mastroleon, Benjamin Yolken, Nicholas Bambos, "Power and Delay Aware Management of Packet Switches", IEEE Transactions on Computers, vol. 61, no. , pp. 1789-1799, Dec. 2012, doi:10.1109/TC.2011.191
99 ms
(Ver )