A polynomial algorithm for solving a general max-min fairness problem

European Transactions on Telecommunications

Volumn 16, Issue 3, 2005, Pages 233-240

  Tomaszewski, Artur ^a  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIALS; PROBLEM SOLVING; ROUTERS; SET THEORY; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; THEOREM PROVING; VECTORS;

CAPACITY ALLOCATION; FAIRNESS PROBLEM; TRAFFIC ROUTING; TRAFFIC STREAMS;

ALGORITHMS;

EID: 21244504570     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.1047     Document Type: Conference Paper

References (9)

1. Bertsekas D, Gallager R. Data Networks. Prentice-Hall: Englewood Cliffs. 1987.
2. Kleinberg J, Rabimi Y, Tardon E, Fairness in routing and load balancing, In Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 2000.
3. Kelly F, Maulloo A, Tan D. Rate control for communication networks: shadow prices, proportional fairness and stability, Journal of the Operational Research Society 1998; 49:237-252.
4. Nace D. A linear programming based approach for computing optimal fair splittable routing. In Proceeding of the 7th IEEE International Symposium on Computer and Communications 2002; pp. 1530-1546.
5. Garey M. Johnson D, Computers and Intractability: A Guide to the Theory of NP-Compteteness. W.H. Freeman and Company: San Francisco, 1979.
6. Ogryczak W, Śliwiński T. On solving linear programs with the ordered weighted averaging objective. European Journal of Operational Research 2002; 148:80-91.
7. Behringer F. A simplex based algorithm for the lexicographically extended linear maxmin problem. European Journal of Operational Research 1981; 7:274-283.
8. Marchi E, Oviedo J. Lexicographical optlmality in the multiple objective linear programming: the nucleolur solution. European Journal of Operational Research 1992; 37:355-359.
9. Pióro M, et al. On efficient max-min fair routing algorithms, In Proceedings of the 8th IEEE International Symposium on Computer and Communications, Antalya, 2003.