FICO
FICO Xpress Optimization Examples Repository
FICO Optimization Community FICO Xpress Optimization Home
Back to examples browserPrevious exampleNext example

Static load balancing in a computer network

Description
Static load balancing in a tree computer network with two-way traffic. A set of heterogeneous host computers are interconnected; every node processes jobs (the jobs arrive at each node according to a time invariant Poisson process) locally or sends it to a remote node. In the latter case, there is a communication delay for forwarding the job and getting a response back.


Source Files

Data Files





loadbal.dat

! Data file for 'loadbal.mos'

ARC: [(1 4) 2 (2 4) 4 (3 4) 6 (4 1) 1 (4 2) 3 (4 3) 5 (4 5) 7 
      (5 4) 8 (5 6) 9 (5 7) 11 (5 8) 13 (6 5) 10 (7 5) 12 (8 5) 14 
      (8 9) 15 (8 10) 17 (8 11) 19 (9 8) 16 (10 8) 18 (11 8) 20]

DEM: [(1) 95 (2) 95 (3) 19 (4) 70 (5) 70 (6) 19 (7) 19 (8) 70 (9) 19 (10) 19 (11) 19]

NCAP: [(1) 100 (2) 100 (3) 20 (4) 100 (5) 100 (6) 20 (7) 20 (8) 100 (9) 20 (10) 20 (11) 20]

FCAP: [(1) 1000 (2) 1000 (3) 1000 (4) 1000 (5) 1000 (6) 1000 (7) 10000 (8) 10000 (9) 1000 (10) 1000
   (11) 1000 (12) 1000 (13) 10000 (14) 10000 (15) 1000 (16) 1000 (17) 1000 (18) 1000 (19) 1000 (20) 1000]

X: [(1) 1 (2) 1 (3) 1 (4) 3 (5) 5 (6) 5 (7) 5 (8) 7 (9) 9 (10) 9 (11) 9]
Y: [(1) 9 (2) 5 (3) 1 (4) 5 (5) 5 (6) 9 (7) 1 (8) 5 (9) 9 (10) 5 (11) 1]

Back to examples browserPrevious exampleNext example