A Integer Non-linear Programming Model of Power Consumption of the Internet under QoS Constraints

摘要

The concept of energy-efficient networking has begun to spread in the past few years, gaining increasing popularity. According to several studies, the power consumption of the Internet accounts for around 10% of the worldwide energy consumption and is constantly increasing. On the other hand, with the increasing demand for various types of data traffic, especially delay sensitive traffic, the traditional best effort delivery no longer meets the Quality of Service (QoS) requirement for the applications, and strict QoS requirement needs to be considered. In this paper, we aim to minimize the power consumption of the Internet, while satisfying the strict QoS constraints in terms of delay. We propose an integer non-linear programming formulation of the power consumption model guaranteeing full connectivity under QoS constraints. Then, we propose simple heuristic algorithm and we use the algorithm on a synthetic topology. We evaluate our model through extensive simulations and it is shown that we could get minimum total cost consisting of power consumption and delay cost of the network when link utilization constraint is set to 75%.