Home > Published Issues > 2013 > Volume 8, No. 1, January 2013 >

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

Shijia Zhu, Yujing Zeng, Hongke Zhang
Department of Electronic and Information Engineering, Beijing Jiaotong University, Beijing,100044, China

Abstract—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%.

Index Terms—energy saving network; non-integer linear programming; QoS; heuristics

Cite: Shijia Zhu, Yujing Zeng, and Hongke Zhang, "A Integer Non-linear Programming Model of Power Consumption of the Internet under QoS Constraints," Journal of Communications, vol. 8, no. 1, pp. 66-72, 2013. Doi: 10.12720/jcm.8.1.66-72