Title :
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
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;
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
DOI :
10.1109/INFCOM.1988.12927
