Abstract | ||
---|---|---|
A multi-stage software router overcomes scalability issues related to a single, PC-based, software router by introducing parallel forwarding paths. However, since the architecture includes different internal components, energy inefficiency at low loads may arise if the multi-stage internal architecture does not adapt to currently offered traffic.This paper presents an energy-saving scheme to improve energy efficiency of the multi-stage router architecture by focusing on the back-end stage and sizing it to the offered load to reduce energy needs. The problem is defined as a mixed integer linear programming model, shown to be NP-hard. We tackle the scalability issues of the optimal problem by defining a two-step heuristic which takes advantage of existing BIN PACKING algorithms. Our results shows that the two-step solution is within 10% relative error with respect to the optimal solution for different realistic scenarios. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ICC.2012.6364157 | ICC |
Keywords | Field | DocType |
bin packing,computational complexity,data communication equipment,energy conservation,integer programming,linear programming,telecommunication network routing,telecommunication traffic,NP-hard,PC-based software router,bin packing algorithms,distributed router architectures,energy inefficiency,energy needs,energy saving,mixed integer linear programming model,multistage internal architecture,multistage software router,traffic,two-step heuristic | Heuristic,Computer science,Efficient energy use,Computer network,Offered load,Real-time computing,Integer programming,Linear programming,Router,Bin packing problem,Scalability,Distributed computing | Conference |
ISSN | Citations | PageRank |
1550-3607 | 5 | 0.52 |
References | Authors | |
4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andrea Bianco | 1 | 32 | 5.70 |
Fikru Getachew Debele | 2 | 27 | 4.11 |
Giraudo, L. | 3 | 5 | 0.52 |