Network Optimization with Stochastic Programming: Models and Simulation

X. Liu and Y. Chan (USA)


Communication networks, Network modeling, Network optimization, Network simulation, Stochastic programming


As communication technologies evolve, it becomes necessary to incorporate the stochastic effect of traffic flows into network models. This paper introduces the stochastic programming (SP) methodology to characterize the traffic. Two SP approaches, here-and-now (HN) and scenario tracking (ST), are described through the case studies for a prototype network. A numerical optimization procedure is used to perform the simulation. It is clearly demonstrated that when the probability distributions can be estimated analytically, the HN approach can be attractive. Otherwise, the ST approach may be more appropriate.

Important Links:

Go Back