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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of communication systems Vol. 32; no. 5
Main Authors: Das, Bimal Chandra, Takahashi, Satoshi, Oki, Eiji, Muramatsu, Masakazu
Format: Journal Article
Language:English
Published: Chichester Wiley Subscription Services, Inc 25.03.2019
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1074-5351
1099-1131
DOI:10.1002/dac.3891