An End-to-End Energy Saving Algorithm Based on Cooperative Game Theory under Time Delay Constraint

摘要

The next generation of the Internet is a multi-service network with data, voice, video and multimedia, which puts forward the higher requirements of real-time performance and effectiveness for the end-to-end communication network. However, higher requirements of time delay will lead to higher energy consumption. Since different communication services have different requirements of time delay, an end-to-end energy saving algorithm based on cooperative game under time delay constraint was proposed in this paper. Firstly we established a cooperative game model based on the utility function of each node's energy consumption, secondly proved the existence and uniqueness of the Nash bargaining Solution (NBS) for this model, and then the NBS was solved by the Karush - Kuhn - Tucker (KKT) conditions, thus an end-to-end energy saving algorithm based on cooperative game under time delay constraint was proposed for delay allocation and rate control. The optimal utility was achieved after the 11 iterations in simulation experiment, the delay and the rate can be reasonably distributed respectively in the case of different data packets and different delay constraints, compared with the non-cooperative game and random delay distribution, the proposed algorithm achieves the reduction of the energy consumption in the multi-node network communication system, and guarantees the fairness of the nodes.