Approach to problem of minimizing network power consumption based on robust optimization

Summary In this paper, a green and robust optimization model is introduced to minimize network power consumption, which allows fluctuations of traffic demands between source‐destination pairs in the network. Our model is based on the green hose model, where the traffic is bounded by just total outgo...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of communication systems Ročník 32; číslo 5
Hlavní autori: Das, Bimal Chandra, Takahashi, Satoshi, Oki, Eiji, Muramatsu, Masakazu
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Chichester Wiley Subscription Services, Inc 25.03.2019
Predmet:
green computing
mixed‐integer second‐order cone programming
Nonlinear programming
Optimization
Power consumption
Product design
robust optimization
Robustness (mathematics)
second‐order cone programming
Traffic models
traffic‐demand matrix
Variations
ISSN:1074-5351, 1099-1131
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Summary In this paper, a green and robust optimization model is introduced to minimize network power consumption, which allows fluctuations of traffic demands between source‐destination pairs in the network. Our model is based on the green hose model, where the traffic is bounded by just total outgoing and incoming amount at each node. In addition to the green hose model, we use the ellipsoidal uncertainty set to allow a different type of fluctuations in traffic demands. Here, the total amount of squared errors in traffic demands is bounded by a constant which controls the total admissible fluctuations over the network. Applying the conic duality, we formulate our model in the form of mixed‐integer second order cone programming (MISOCP) problem. Furthermore, we establish a relationship between our model and the green hose model with bound of link traffic (HLT) model, an developed version of the hose model known as the HLT. Numerical results demonstrate that each of the MISOCP problems can be solved to its optimality in a reasonable time by a general MISOCP solver, and that the proposed model has different tendency in performance with the green hose and green HLT models. This paper proposes a green and robust optimization model, named a green hose‐ellipsoid (G. HE) model, to minimize network power consumption. It allows fluctuations of traffic demands between source‐destination pairs all over the network. Our performance evaluation shows the effectiveness of the proposed model compared with the green hose (G. Hose) and green HLT (G. HLT) models.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1074-5351
1099-1131
DOI:10.1002/dac.3891