This Article 
 Bibliographic References 
 Add to: 
Power and Delay Aware Management of Packet Switches
Dec. 2012 (vol. 61 no. 12)
pp. 1789-1799
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.
Index Terms:
Energy efficiency,Energy management,Power system management,Throughput,Routing protocols,network management,Routing,power management
Lykomidis Mastroleon, Daniel C. O'Neill, Benjamin Yolken, Nicholas Bambos, "Power and Delay Aware Management of Packet Switches," IEEE Transactions on Computers, vol. 61, no. 12, pp. 1789-1799, Dec. 2012, doi:10.1109/TC.2011.191
Usage of this product signifies your acceptance of the Terms of Use.