Date Added: Nov 2012
The authors focus on a distributed Multi-Stage Software Router (MSSR) architecture internally composed by several Personal Computers (PCs) to overcome scalability and performance issues of Software Routers (SRs) based on a single PC. Sizing the internal architecture to sustain the peak load may lead to power inefficiency at low loads. This paper presents a power saving scheme to improve the power efficiency of the MSSR by dynamically adapting the size of its internal architecture to the offered load to reduce power needs. The off-line problem is defined as a mixed integer linear programming optimization model, shown to be NP-hard. They propose a differential on-line heuristic to solve the optimization problem when the traffic load changes.