Optimizing Routing Decisions Under Inaccurate Network State Information
نویسندگان
چکیده
Maintaining accurate network state information in the Traffic Engineering Databases of each node along a network is extremely difficult. The BYPASS Based Routing (BBR) mechanism has appeared to reduce the effects produced in the network performance when selecting paths under inaccurate network state information. The BBR mechanism is based on applying the dynamic bypass concept. In this paper the BBR mechanism is modified to extend its applicability, and therefore to increase the benefits of its implementation.
منابع مشابه
Optimizing location, routing and inventory decisions in an integrated supply chain network under uncertainty
This study extends a mathematical model that integrates the location, allocation, inventory replenishment and routing decisions simultaneously. To cope with inherent uncertainty of parameters, we implement a continuous-time Markov process and derive the performance measures of the system. Using the obtained results, the problem is formulated as a mixed integer nonlinear programing model (MINLP)...
متن کاملRouting and wavelength assignment under inaccurate routing information in networks with sparse and limited wavelength conversion
In large dynamic networks it is extremely difficult to maintain accurate routing information on all network nodes. Different causes can motivate this inaccuracy, such as the state aggregation produced in hierarchical networks, the delay in flooding the network state, and the triggering policy used to determine when this network state information must be updated. This paper focuses on the inaccu...
متن کاملQoS-based Routing in Networks with Inaccurate Information: Theory and Algorithms
We investigate the problem of routing connections with QoS requirements across one or more networks, when the information available for making routing decisions is inaccurate and expressed in some probabilistic manner. This uncertainty about the actual state of a node or network arises naturally in a number of different environments, that are reviewed in the paper. The main focus is to determin...
متن کاملThe prediction-based routing in optical transport networks
In optical networks, the traditional routing problem is generally decoupled into two subproblems, the route selection and the wavelength assignment. Usual RWA (Routing and Wavelength Assignment) algorithms take the lightpath decision based on the network state information existing in those nodes caring about it. Unfortunately, this information might not be accurate enough so that the routing de...
متن کاملFehlertolerantes differentielles Q-Routing für On-Chip- Verbindungsnetzwerke mit beliebiger Topologie
Future, ultra-miniaturized chip technologies will be increasingly susceptible against faults that result from production variability or emerge in the field, e.g. due to aging effects. To maintain viable yield and operational reliability, this contribution proposes a new set of methods for tolerating permanent faults through adaptive routing in networks on chip (NoCs). Differential Q routing is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005