Stochastic Traffic Engineering, with Applications to Network Revenue Management

We present a stochastic traffic engineering framework for optimizing bandwidth provisioning and path selection in networks. The objective is to maximize revenue from serving demands, which are uncertain and specified by probability distributions. We consider a two-tier market structure, where demands in the two markets are associated with different unit revenues and uncertainties.