On describing the routing capacity regions of networks

Mathematical Methods of Operations Research

Volumn 72, Issue 1, 2010, Pages 95-106

  Kakhbod, Ali ^a   Yazdi, S M Sadegh Tabatabaei ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b Texas AandM University   (United States)

Author keywords

Linear programming; Multicast sessions; Network capacity; Routing

Indexed keywords

CAPACITY REGIONS; FARKAS LEMMA; LINEAR INEQUALITIES; MULTICAST SESSIONS; NETWORK CAPACITY; NETWORK PARAMETERS; RING NETWORKS; ROUTING; UNICAST;

OPTIMIZATION;

MULTICASTING;

EID: 77958070702     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s00186-010-0308-3     Document Type: Article

References (13)

1. Ahlswede R, Cai N, Li SR, Yeung RW (2000) Network information flow. IEEE Trans Inf Theory 46:1204-1216
2. Grötschel M, Lovász L, Schrijver A (1988) Geometric algorithms and combinatorial optimization, vol 2 of Algorithms and combinatorics. Springer, ISBN 3-540-13624-X, 0-387-13624-X (U.S.)
3. Hu TC (1963) Multi-commodity network flows. Oper Res 11:344-360
4. Iri M (1971) On an extension of the maximum-flow minimum-cut theorem to multicommodity flows. J Oper Res Soc Jpn 13:129-135
5. Kramer G, Savari SA (2006) Edge-cut bounds on network coding rates. J Netw Syst Manag 14:49-67
6. Langberg M, Sprintson A, Bruck J (2006) The encoding complexity of network coding. In: Proceedings of IEEE ISIT 05, vol 52, pp 1987-1991
7. Onaga K (1970) A multi-commodity flow theorem. Electron Commun Jpn 53-A:7:16-22
8. Schrijver A (1998) Theory of linear and integer programming. Wiley, New York
9. Schrijver A (2003) Combinatorial optimization. Springer, New York
10. Stoenescu T, Liu M, Teneketzis D (2007a) Multi-rate multicast service provisioning, part i: An algorithm for optimal price splitting along multicast trees. Math Methods Oper Res 65:199-228
11. Stoenescu T, Liu M, Teneketzis D (2007b) Multi-rate multicast service provisioning, part ii: A tatonnement process for rate allocation. Math Methods Oper Res 65:389-415
12. Tabatabaei Yazdi SM, Savari SA, Carlson (Talaska) K, Kramer G (2007a) The capacity region of a collection of multicast sessions in undirected ring network. In: Proceedings of international workshop on network coding (IWNC) as part of the 36th international conference parallel proceedings (ICPP), Xian
13. Tabatabaei Yazdi SM, Savari SA, Farnoud F, Kramer G (2007b) A multimessage capacity region for undirected ring networks. In: Proceedings of 2007 IEEE international symposium on information and theory, Nice, pp 1091-1095