Optimal joint load balancing and routing in message switched computer networks

Author

Lin, Hwa-Chun ; Yee, James R. ; Raghavendra, E.S.

Author_Institution

Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA

fYear

1988

fDate

27-31 March 1988

Firstpage

274

Lastpage

281

Abstract

The load balancing and routing problems are combined as a single problem to capture the interaction between them. An optimization problem for joint load balancing and routing is formulated using a linear combination of the average job response time and average message delay as the performance criterion. Given an initial feasible solution, the Frank-Wolfe method is applied to solve the problem. An algorithm which gives an optimal solution is obtained. The algorithm is then extended to solve the same problem with multiple types of jobs.<>

Keywords

computer networks; optimisation; Frank-Wolfe method; average job response time; average message delay; message switched computer networks; optimal joint load balancing; optimization problem; routing; Computer errors; Computer networks; Delay effects; Dynamic programming; Heuristic algorithms; Information systems; Intelligent networks; Lagrangian functions; Load management; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE

Conference_Location

New Orleans, LA, USA

Print_ISBN

0-8186-0833-1

Type

conf

DOI

10.1109/INFCOM.1988.12927

Filename

12927