Network energy consumption models and energy efficient algorithms

Energy consumption is a momentous problem that severely challenges further design and application of networks. While most researches work on a local view of some aspects (e. g. some devices used in networks) of the energy consumption problems in networks, there has been scarce research on a global view to reduce the amount of energy consumed at a network level (e. g. routing, network deployment). Energy consumption problem is investigated from network routing aspect in this paper. Energy consumption optimization strategies are developed from the aspect of network routing on the network system level. Combining three traffic arrival modes and three energy adaptation modes, optimized network energy consumption models are presented first. Further some energy efficient routing algorithms are developed for specific system models including the Continuous Flow with Speed Scaling model with bandwidth constraint, and the Continuous Flow with Rate Adaptation model. A model and corresponding algorithm for bi-criteria system are also developed so that a trade-off can be made between energy consumption and network delay. While the models can help understand the energy consumption optimization problems from the aspect of network routing on the network system level, the energy efficient routing algorithms can significantly reduce the energy consumed for network packet transmission.