Combined calculation of optimal routing and bandwidth allocation in energy aware networks

Abstract

Efforts to reduce power consumption in telecommunication networks follow in two mutually related directions -design of a more efficient equipment and development of energy-aware network control strategies and protocols. The paper presents a formulation of two-criteria traffic engineering problem, which takes advantage of energy saving capabilities in software routers. The first optimization criterion is the energy consumption, and the second one is the quality of service and service sustainability. Models and traffic engineering strategy were verified in laboratory experiments.

Energy-saving Algorithms for the Control of Backbone Networks: A Survey

“…The simplest approach is to extend the basic onoff model (1) by extra states and assuming a fixed power level P dk in each state [7]. Other authors [9], [13] propose a piecewise linear extension to 1.…”

Two approaches to dynamic power management in energy-aware computer networks - methodological considerations

“…A two-criteria optimal routing and bandwidth allocation problem, taking into account the energy component, for a completely different network and cost model than that of Section II was presented in [10].…”

Integrated Routing and Network Flow Control Embracing Two Layers of TCP/IP Networks – Methodological Issues

“…where b, τ are, respectively, Lipschitz constants of the function K (14) and the constraint function (2). Summing up, the iteration of the modified, based on augmented Lagrangian approach, algorithm will be as follows:…”

“…However, it seems that it would be more profitable, when we will treat TCP and IP layers together and maximize cross-layer utility at the timescale of route changes. The integrated routing and network flow control problem was first addressed by Wang, Li, Low and Doyle [1] and independently by Jaskóła and Malinowski [2]. Unfortunately, due to the nonconvexity of the constraints' functions, the algorithm based on the price method (Lagrangian relaxation) is numerically unstable.…”

“…Integrated Routing and Network Flow Control Embracing Two Layers of TCP/IP Networks -Methodological Issues a regularizing, strictly concave, proximal component (more precisely, the subtraction of a strictly convex proximal component ||u − u(t)||2 2 , with accuracy to the constant ||u(t)|| 2 2 , which does not influence the optimization).…”