Comparative Performance of Green Pipe, Green Hose and Green-Hose-Rectangle Models in Power Efficient Network
MetadataShow full item record
In this paper, a green and robust optimization model is proposed to the problem of minimizing network power consumption which can deal with uncertainty in trafﬁc demands. The green pipe model achieves the ﬁrst position in terms of minimizing network power consumption if we know the exact trafﬁc demand. However, in reality, trafﬁc demands ﬂuctuate due to various situation. The hose model, which is formulated from the total outgoing/incoming amount of trafﬁc from/to each node can allows errors in the trafﬁc demands but its power consumption is higher than that of the green pipe model. Our proposed scheme is based on the green pipe model. For robust optimization, we use an uncertainty set which is the intersection of the hose and rectangle uncertainty set. The rectangle uncertainty set narrows the range of trafﬁc conditions deﬁned by the hose model by adding the upper and lower bounds for each source-destination pair in the network. In the worst case of trafﬁc ﬂow, we consider a subproblem and formulate the green hose-rectangle model (green HR) in the form of mixed-integer linear programming (MILP). Numerical results demonstrate that the problems obtained by the proposed green HR model can be solved by optimization software and reduce the network power consumption compare to the green hose model.
- Proceedings