Issue No. 12 - Dec. (2012 vol. 61)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2011.191
Lykomidis Mastroleon , Stanford University, Stanford
Daniel C. O'Neill , Stanford University, Stanford
Benjamin Yolken , Stanford University, Stanford
Nicholas Bambos , Stanford University, Stanford
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.
Energy efficiency, Energy management, Power system management, Throughput, Routing protocols, network management, Routing, power management
D. C. O'Neill, L. Mastroleon, B. Yolken and N. Bambos, "Power and Delay Aware Management of Packet Switches," in IEEE Transactions on Computers, vol. 61, no. , pp. 1789-1799, 2012.