A Network Model for Resource Allocation Problems in WANs
George Semeczko · 1996
Many papers have been written about resource allocation problems in distributed systems. In solving these optimization problems there has always been a trade-off between the optimality of the solution, the expense in deriving a solution and the complexity of the problem being solved. For problems in Wide Area Networks, the complexity of the problem is immediately more complicated than those for Local Area Networks as the variable communication costs becomes another factor in the optimization function. In this paper, we show that in practice Wide Area Networks have more structure than usually assumed. Given this, a structured model is presented that can be used to approximate Wide Area Networks and allow better solutions to optimization problems due to its properties.