Lexicographically optimal balanced networks

IEEE/ACM Transactions on Networking

Volumn 10, Issue 6, 2002, Pages 818-829

  Georgiadis, Leonidas ^a   Georgatsos, Panos ^b   Floros, Konstantinos ^c   Sartzetakis, Stelios ^d,e  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b ATTS Department   (Greece)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

^d GRNET   (Greece)

^e INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

Bandwidth allocation; Lexicographic optimization; Load balancing; Min max optimization

Indexed keywords

ALGORITHMS; BANDWIDTH COMPRESSION; CONGESTION CONTROL (COMMUNICATION); OPTIMAL SYSTEMS; OPTIMIZATION;

BACKBONE NETWORK; BANDWIDTH ALLOCATION; LEXICOGRAPHIC OPTIMIZATION; LOAD BALANCING; OPTIMAL BALANCED NETWORKS;

NETWORK PROTOCOLS;

EID: 0036947342     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2002.804825     Document Type: Article

References (21)

1. R. K. Ahuja, "Algorithms for the minimax transportation problem," Nav. Res. Logist., vol. 33, pp. 725-740, 1986.
2. R. K. Ahuja, T. L. Magnati, and J. B. Orlin, Network Flows, Theory, Algorithms and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
3. G. R. Ash, R. H. Cardwell, and R. P. Murray, "Design and optimization of networks with dynamic routing," Bell Syst. Tech. J., vol. 60, pp. 1787-1820, 1981.
4. D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, and J. McManus, "Requirements for Traffic Engineering Over MPLS," IETF, Internet Draft, RFC 2702, 1999.
5. D. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
6. D. Bertsekas and R. Gallager, Data Networks. Englewood Clifts, NJ:; Prentice-Hall, 1992.
7. C. S. Chang, "Stability queue length and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, pp. 913-931, May 1994.
8. L. Fratta, M. Gerla, and L. Kleinrock, "The flow deviation method: An approach to store-and-forward communication network design," Networks, vol. 3, pp. 331-340, 1978.
9. A. Girard, Routing and Dimensioning in Circuit-Switched Networks. Reading, MA: Addison-Wesley, 1988.
10. A. Girard and B. Sanso, "Multicommodity flow models, failure propagation and reliable loss network design," IEEE/ACM Trans. Networking, vol. 6, pp. 82-93, Feb. 1998.
11. R. J. Gibbens and P. J. Hunt, "Effective bandwidths for multi-type UAS channel," Queueing Syst., vol. 9, pp. 17-28, 1991.
12. A. Greenberg and R. Srikant, "Computational techniques for accurate performance evaluation of multirate multihop communication networks," IEEE/ACM Trans. Networking, vol. 5, pp. 266-277, Apr. 1997.
13. R. Guerin, H. Ahmadi, and N. Naghshineh, "Equivalent capacity and its applications to bandwidth allocation in high-speed networks," IEEE J. Select. Areas Commun., vol. 9, pp. 968-981, Sept. 1991.
14. F. P. Kelly, "Loss networks," Ann. Appl. Prob., vol. 1, pp. 319-378, Aug. 1991.
15. ____, "Effective bandwidths at multi-class queues," Queueing Syst., vol. 9, pp. 5-16, 1991.
16. A. Kerhenbaum, Telecommunications Network Design Algorithm. New York: McGraw-Hill, 1993.
17. L. Kleinrock, CommunicationNets: Stochastic Message Flow and Delay. New York: McGraw-Hill, 1964.
18. L. Li and A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE/ACM Trans. Networking, vol. 7, pp. 779-786, Oct. 1999.
19. D. Medhi and S. Guptan, "Network dimensioning and performance of multiservice, multirate loss networks with dynamic routing," IEEE/ACM Trans. Networking, vol. 5, pp. 944-957, Dec. 1997.
20. Y. T'Joens, P. Georgatsos, D. Griffin, P.-T. Huth, L. Georgiadis, G. Pavlou, D. Manikis, and E. Mykoniati. "An integrated approach to switched VC ATM restoration in the REFORM system," presented at the Int. Conf. on Design of Reliable Communication Networks, DRCN'2000, Munich, Germany, Apr. 10-12, 2000.
21. Y. Wang, Z. Wang, and L. Zhang, "Internet traffic engineering approaches and algorithms," presented at the Networld + Interop, Las Vegas, NV, May 2000.