Title :
Models and algorithms for elastic-demand network equilibrium problems in communication networks with multicast sessions
Author :
Xuefeng Ma ; Jinpeng Huai ; Bo Li ; Hanwen Wang ; Ye Jiao
Author_Institution :
Sch. of Comput. Sci. & Eng., Beijing Univ. of Aeronaut. & Astronaut., Beijing, China
Abstract :
We consider the problem of elastic-demand network equilibrium in communication networks which support both multirate multicast sessions and unicast sessions. Extending existing work for unicast sessions, we first present the elastic-demand network equilibrium models in different multicast sessions, which can be formulated as a convex programming problem. To solve the convex programming problem we use the augmented Lagrangian multiplier algorithm in which the attractive features of the exterior penalty with primal-dual methods and Lagrangian multipliers concepts are combined while curtailing the disadvantage of both. Some numerical results about unicast sessions and multirate multicast sessions are demonstrated through efficient implementations of the augmented Lagrangian multiplier algorithm.
Keywords :
convex programming; multicast communication; telecommunication networks; augmented Lagrangian multiplier algorithm; communication network; convex programming problem; elastic-demand network equilibrium problem; multirate multicast session; primal-dual method; unicast session; Communication networks; Indexes; Optimization; Programming; Receivers; Unicast; Vectors; elastic flows; equilibria; multirate multicast; unicast;
Conference_Titel :
Local Computer Networks (LCN), 2012 IEEE 37th Conference on
Conference_Location :
Clearwater, FL
Print_ISBN :
978-1-4673-1565-4
DOI :
10.1109/LCN.2012.6423637