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 twostep 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
Energy saving in distributed router architectures / Bianco A.; Debele F.G.; Giraudo L.. - STAMPA. - (2012), pp. 2951-2955. ((Intervento presentato al convegno IEEE ICC 2012 tenutosi a Ottawa, Canada nel June 2012.
Titolo: | Energy saving in distributed router architectures |
Autori: | |
Data di pubblicazione: | 2012 |
Abstract: | A multi-stage software router overcomes scalability issues related to a single, PC-based, softwa...re 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 twostep 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 |
ISBN: | 9781457720529 |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
icc.pdf | 2. Post-print / Author's Accepted Manuscript | Non Pubblico - Accesso privato/ristretto | Administrator Richiedi una copia | |
camera_ready.pdf | 2. Post-print / Author's Accepted Manuscript | PUBBLICO - Tutti i diritti riservati | Visibile a tuttiVisualizza/Apri |
http://hdl.handle.net/11583/2506025