Filters








20,679 Hits in 5.7 sec

Optimizing Routing Decisions Under Inaccurate Network State Information [chapter]

Xavier Masip-Bruin, Sergio Sánchez-López, Josep Solé-Pareta, Jordi Domingo-Pascual
2005 Lecture Notes in Computer Science  
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.  ...  Maintaining accurate network state information in the Traffic Engineering Databases of each node along a network is extremely difficult.  ...  Conclusions This paper describes an optimization in the BBR mechanism to increase even more the benefits of applying this routing mechanism when selecting paths under inaccurate routing information.  ... 
doi:10.1007/978-3-540-30573-6_35 fatcat:ufojkjurszha5c3643sr5ravby

An Information Theory Based Framework for Optimal Link State Update

G. Cheng, N. Ansari
2004 IEEE Communications Letters  
In this letter, based on information theory, we present a theoretical framework for the optimal link-state update, upon which efficient link-state update policies may be developed.  ...  Assume that when a connection request arrives at an node, the node makes the decision if the connection should be accepted according to its available (inaccurate) link state information.  ...  Therefore, by letting (3) the cost due to inaccurate link state information at time on route is defined as (4) Note that when , and when .  ... 
doi:10.1109/lcomm.2004.837653 fatcat:rjwkh3wbg5ghnhs4ftz6biwlkq

FRA: A new fuzzy-based routing approach for optical transport networks

Ehsan Ahvar, Eva Marin-Tordera, Marcelo Yannuzzi, Xavi Masip-Bruin, Shohreh Ahvar
2012 2012 17th European Conference on Networks and Optical Communications  
In this scenario, QoS routing is definitely critical as being responsible for defining those optimal routes supporting traffic forwarding throughout the whole network.  ...  This paper proposes two new QoS-aware RWA algorithms dealing with the routing inaccuracy problem, aiming at reducing blocking probability while limiting signaling overhead and balancing network load.  ...  The BYPASS Based Optical Routing (BBOR) proposed by Masip et al. aims at reducing the connection blocking probability caused by taking routing decisions under inaccurate network state information in multifibre  ... 
doi:10.1109/noc.2012.6249944 fatcat:6laoiotqcvdajd5hiu5qemqgbe

QoS Routing using OLSR with Optimization for Flooding [article]

Suman Banik, Bibhash Roy, Parthi Dey, Nabendu Chaki, Sugata Sanyal
2011 arXiv   pre-print
QoS routing in mobile Ad-Hoc networks is challenging due to rapid change in network topology. Consequently, the available state information for routing is inherently imprecise.  ...  QoS routing may suffer badly due to several factors including radio interference on available bandwidth, and inefficient flooding of information to the adjacent nodes.  ...  Optimal Link State Routing Protocol Optimized Link State Routing (OLSR) is a table driven proactive routing protocol for MANET. It is an optimization of link-state routing.  ... 
arXiv:1108.4138v1 fatcat:eoea7nab6vc4bkt4i55jc55wwq

A New Prediction-Based Routing and Wavelength Assignment Mechanism for Optical Transport Networks [chapter]

Eva Marín-Tordera, Xavier Masip-Bruin, Sergio Sánchez-López, Josep Solé-Pareta, Jordi Domingo-Pascual
2004 Lecture Notes in Computer Science  
In optical transport networks algorithms dealing with the lightpath selection process select routes and assign wavelengths based on the routing information obtained from the network state databases.  ...  Unfortunately, due to some factors, in large dynamic networks this routing information may be nonaccurate enough to provide successful routing decisions.  ...  The authors indeed verify over a fixed topology that the blocking ratio increases when routing is done under inaccurate routing information.  ... 
doi:10.1007/978-3-540-30193-6_16 fatcat:xlxscwlpbbe2xfwhb2lbwb547m

Energy Level Accuracy in Mobile Ad-Hoc Networks Using OLSR

Rana Alhalimi, Thomas Kunz
2007 Proceedings of the 3rd International ICSTConference on Wireless Internet  
In this work, we use Optimized Link State Routing (OLSR) as the underlying routing protocol. We report the quantification of state information accuracy under different traffic rates.  ...  The results show that state information is inaccurate, especially under high traffic rates. Tuning the OLSR protocol parameters has no noticeable impact on inaccuracy levels.  ...  INTRODUCTION Optimized Link State Routing (OLSR) is a routing protocol used for Mobile Ad-Hoc Networks (MANET) [3] . It is a best-effort proactive protocol.  ... 
doi:10.4108/wicon.2007.2125 dblp:conf/wicon/AlhalimiK07 fatcat:birhyr7vmrcxpimq3fngylk5ja

Effective Geographical Routing in the Presence of Unpredictable Node Mobility

P. Srimanchari, M. Saroja, M. Venkatachalam
2013 International Journal of Computer Applications  
Hence, the inaccurate location information degrades GPSR performance. This paper proposed a Modified GPSR (MGPSR) protocol to improve the performance under a large scale and a high mobility network.  ...  Thus, it proves the MGPSR outperforms the GPSR under a large scale with a high mobility network.  ...  Even in the network with inaccurate location information, it uses the greedy routing to the successful data delivery. Moreover, it recovers the sub optimality problem due to the void routing.  ... 
doi:10.5120/12788-0126 fatcat:wnhswdncizfqbkmad4pjgjar64

Scheduling response operations under transport network disruptions

Duncan T. Wilson, Glenn I. Hawe, Graham Coates, Roger S. Crouch
2013 International Conference on Information Systems for Crisis Response and Management  
Modeling the complex decision problems faced in the coordination of disaster response as a scheduling problem to be solved using an optimization algorithm has the potential to deliver efficient and effective  ...  support to decision makers.  ...  state of the transport network.  ... 
dblp:conf/iscram/WilsonHCC13 fatcat:u3jpfgz22jch3jzy6suxbxkbie

Prediction-based routing as RWA in multilayer traffic engineering

Bart Puype, Eva Marín-Tordera, Didier Colle, Sergio Sánchez-López, Mario Pickavet, Xavier Masip-Bruin, Piet Demeester
2011 Photonic network communications  
Demeester as a RWA mechanism for optical transport networks; it bases routing not on possibly inaccurate or outdated network state, but instead on previous connections set-up.  ...  Collecting up-to-date network information for the RWA with rapidly changing network states can be quite difficult.  ...  Acknowledgments The work described in this article was carried out with the support of the BONE-project ("Building the Future Optical Network in Europe"), a Network of Excellence funded by the European  ... 
doi:10.1007/s11107-011-0348-5 fatcat:pixpezpkdbcm7moxglylelm3ke

Constraint-based routing in the internet: Basic principles and recent research

Ossama Younis, Sonia Fahmy
2003 IEEE Communications Surveys and Tutorials  
The routes, in addition to satisfying constraints, are selected to reduce costs, balance network load, or increase security.  ...  Constraint-based routing algorithms select a routing path satisfying constraints that are either administrative-oriented (policy routing) or service-oriented (QoS routing).  ...  Although this outperforms some linear approximation approaches, such as [7] , performance with inaccurate information is still under study.  ... 
doi:10.1109/comst.2003.5342226 fatcat:qdyzauhwwzbipkehfwzjxptkgi

A decremental approach with the A ∗ algorithm for speeding-up the optimization process in dynamic shortest path problems

Mostafa K. Ardakani, Madjid Tavana
2015 Measurement (London)  
Dynamic (time-dependent) network routing has become important due to the deployment of advanced traveler information systems in navigation systems.  ...  We apply the A ⁄ algorithm using the decremental approach to reduce the network size and speed-up the optimization process in dynamic shortest path problems.  ...  Accordingly, instead of optimal routes, Pareto optimal routes need to be obtained. Ardakani and Wulff [3] briefly review multi-objective decision making for multi-response optimization problems.  ... 
doi:10.1016/j.measurement.2014.10.014 fatcat:7k7phkajxzfavcy7ytehf3pt4y

On the effectiveness of alternative paths in QoS routing

Yanxia Jia, Ioanis Nikolaidis, Pawel Gburzynski
2004 International Journal of Communication Systems  
We introduce a collection of K-shortest path routing schemes and investigate their performance under a variety of traffic conditions and network configurations.  ...  The primary goal of this multiple-path approach is to compensate for the inaccuracy of the knowledge available to routing nodes, caused by the limited frequency of link state (LS) information exchanges  ...  Formulated in this context, the problem of LS-based QoS routing is how to get acceptable performance in networks with inaccurate link state information.  ... 
doi:10.1002/dac.623 fatcat:3dn3fzynija77orsrwdew7uhtm

Hybrid Optimize Strategy based QoS Route Algorithm for Mobile Ad hoc Networks

Fu Peng, Zhang Deyun
2006 Journal of Computer Science  
This method integrates a distributed route discovery scheme with a reinforcement learning (RL) method that only utilizes the local information for the dynamic network environment; and the route expand  ...  It is very difficult to find feasible QoS (Quality of service) routes in the mobile ad hoc networks (MANETs), because of the nature constrains of it, such as dynamic network topology, wireless communication  ...  Furthermore, the route information depends on the dynamic network state is not very accurate.  ... 
doi:10.3844/jcssp.2006.160.165 fatcat:djdf36yi3ngvrbdlwr745mxury

Evaluating the limitations of and alternatives in beaconing

Marc Heissenbüttel, Torsten Braun, Markus Wälchli, Thomas Bernoulli
2007 Ad hoc networks  
In highly dynamic networks, the information stored in the neighbor table is often outdated and does no longer reflect the actual topology of the network causing retransmissions and rerouting that consume  ...  An analysis on the possible impact of beacons due outdated and inaccurate neighbor tables is needed.  ...  Furthermore, packet losses in uncongested networks are also mostly due to outdated neighbor information and wrong routing decisions.  ... 
doi:10.1016/j.adhoc.2006.03.002 fatcat:ugn27ywp5bac7ckhcdkkefkdpm

Efficient Wavelength Assignment Methods for Distributed Lightpath Restorations in Wavelength-Routed Networks

Jian Liu, Gaoxi Xiao
2009 Journal of Lightwave Technology  
Index Terms-Wavelength-routed networks, wavelength assignment, distributed lightpath restoration.  ...  In distributed lightpath restoration in wavelength-routed networks, different restoration operations may compete for the same wavelength on the same link and get blocked though there are still plenty of  ...  Both global and local information-based distributed schemes can be seriously affected by presence of inaccurate link-state information.  ... 
doi:10.1109/jlt.2008.927775 fatcat:x34bm43lzfgn3oy6m6ls4xppwi
« Previous Showing results 1 — 15 out of 20,679 results