DocumentCode :
1978471
Title :
On-line power savings in a distributed multi-stage router architecture
Author :
Bianco, Andrea ; Debele, Fikru Getachew ; Giraudo, Luca
Author_Institution :
Dipt. di Elettron. e delle Telecomun., Politec. di Torino, Turin, Italy
fYear :
2012
fDate :
3-7 Dec. 2012
Firstpage :
2535
Lastpage :
2540
Abstract :
We 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. We propose a differential on-line heuristic to solve the optimization problem when the traffic load changes. The heuristic avoids the complete MSSR reconfiguration of the optimal off-line solution that may lead to forwarding delay increase or service interruption. The performance evaluation shows that the proposed on-line algorithm, that gracefully modifies the internal MSSR configuration, preserves the load proportional power demand characteristics of the optimal offline solution.
Keywords :
IP networks; computational complexity; computer network reliability; delays; integer programming; linear programming; microcomputers; telecommunication network routing; telecommunication traffic; IP network; MSSR; NP-hard model; PC; differential online heuristic model; distributed multistage software router architecture; forwarding delay; load proportional power demand characteristics; mixed integer linear programming optimization model; online power saving scheme; optimal offline solution; performance evaluation; personal computer; power efficiency; scalability; service interruption; traffic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Communications Conference (GLOBECOM), 2012 IEEE
Conference_Location :
Anaheim, CA
ISSN :
1930-529X
Print_ISBN :
978-1-4673-0920-2
Electronic_ISBN :
1930-529X
Type :
conf
DOI :
10.1109/GLOCOM.2012.6503498
Filename :
6503498
Link To Document :
بازگشت