Title
Optimal joint load balancing and routing in message switched computer networks
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.<>
Year
DOI
Venue
1988
10.1109/INFCOM.1988.12927
New Orleans, LA, USA
Keywords
DocType
Citations 
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 network,dynamic programming,information systems,load balance,intelligent networks
Conference
1
PageRank 
References 
Authors
0.36
9
3
Name
Order
Citations
PageRank
Lin, H.-C.110.36
Yee, J.R.210.36
Raghavendra, C.S.3274.17