Stochastic hierarchical multiobjective routing model in MPLS networks with two service classes: an experimental study on imprecision and uncertainty issues

The paper begins by reviewing a two-level hierarchical multicriteria routing model for Multiprotocol Label Switching networks with two service classes (Quality of Service and Best Effort services) and alternative routing, previously proposed by the authors. The features of the considered resolution heuristic are described. Some key issues raised by its complexity are discussed, as well as the major factors that constitute the sources of imprecision, inaccuracy, and uncertainty of the model and the way in which they are dealt with in the adopted resolution approach. Analytic and stochastic discrete-event simulation experiments are performed for different test networks, including experiments with a dynamic version of the routing method. This case study allows for the evaluation of the inaccuracies intrinsic to the analytic/numerical resolution procedures and of the uncertainty associated with the estimates of the mean of the stochastic traffic flows. An analysis focused on key robustness aspects of the model is also carried out. Primary 90B50; secondary 90B18; 90B15