On exploiting flow allocation with rate adaptation for green networking

Abstract—Network power consumption can be reduced considerably by adapting link data rates to their offered traffic loads. In this paper, we exploit how to leverage rate adaptation for green networking by studying the following flow allocation problem in wired networks: Given a set of candidate paths for each end-to-end communication session, determine how to allocate flow (data traffic) along these paths such that power consumption is minimized, subject to the constraint that the traffic demand of each session is satisfied. According to recent measurement studies, we consider a discrete step increasing function for link power consumption. We address both the single and multiple communication session cases and formulate them as two optimization problems, namely, the Single-session Flow allocation with Rate Adaptation Problem (SF-RAP), and the Multisession Flow Allocation with Rate Adaptation Problem (MFRAP). We first show that both problems are NP-hard and present a Mixed Inte...

• Type: Journal
• Year: 2012
• Where: INFOCOM
• Authors: Jian Tang, Brendan Mumey, Yun Xing, Andy Johnson
• Keywords: Approximation Algorithm, Baseline Solution, Communications, INFOCOM 2012, Rate Adaptation