Abstract
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.AMS Subject ClassificationPrimary 90B50; secondary 90B18; 90B15
Highlights
Introduction and motivationIn modern multiservice networks, multiple and heterogeneous Quality of Service (QoS) routing requirements have to be taken into account
A comprehensive text on dynamic routing in telecommunication networks can be seen in [23]. For each of these two types of simulation, we consider three relevant network scenarios regarding the random fluctuations of traffic that are typical of stochastic traffic models: a deterministic scenario; a scenario where calls arrive according to a Poisson process, service times follow an exponential distribution and the network is critically loaded; a scenario where traffic flows have a higher ‘variability.’ The analysis of the results of each of these scenarios in each of the types of simulation gives an insight on the possible effects of inaccuracies intrinsic to the model and to the analytic/numerical resolution method on the results of the heuristic resolution procedure and enables the verification of the effectiveness of the selected solutions, implementing a specific form of robustness analysis
Considering the results obtained for network M, the analytical results for the QoS flows revenue WQ are clearly better than the corresponding static routing model simulation results, for all the values of α
Summary
Introduction and motivationIn modern multiservice networks, multiple and heterogeneous Quality of Service (QoS) routing requirements have to be taken into account. For dealing with this issue in a successful manner, detailed analysis and extensive experimentation with the heuristic have led to the proposal of a criterion for choosing candidate paths for possible routing improvement by increasing order of a function ξ( fs) of the current routes of a flow fs, giving preference (concerning the potential value in changing the routes when seeking to improve the QoS(BE) traffic revenue) to the flows for which the first route has a low implied cost and the second route has a high implied cost, or to the flows which currently have worse end-to-end blocking probability.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
