Quality of service based routing: a performance perspective
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
QoS routing in networks with uncertain parameters
IEEE/ACM Transactions on Networking (TON)
QoS routing in networks with inaccurate information: theory and algorithms
IEEE/ACM Transactions on Networking (TON)
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
QoS and traffic management in IP and ATM networks
QoS and traffic management in IP and ATM networks
An efficient algorithm for finding a path subject to two additive constraints
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
OSPF complete implementation
Optimal paths in graphs with stochastic or multidimensional weights
Communications of the ACM
Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Evaluating the impact of stale link state on quality-of-service routing
IEEE/ACM Transactions on Networking (TON)
Least Expected Time Paths in Stochastic, Time-Varying Transportation Networks
Transportation Science
A Mean-Variance Model for Route Guidance in Advanced Traveler Information Systems
Transportation Science
On the Distribution of Round-Trip Delays in TCP/IP Networks
LCN '99 Proceedings of the 24th Annual IEEE Conference on Local Computer Networks
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
IEEE Network: The Magazine of Global Internetworking
Algorithms for precomputing constrained widest paths and multicast trees
IEEE/ACM Transactions on Networking (TON)
Optimal path selection for minimizing the differential delay in ethernet-over-SONET
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multi-constrained soft-QoS provisioning in wireless sensor networks
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Two additive-constrained path selection in the presence of inaccurate state information
Computer Communications
Sensor network minimal energy routing with latency guarantees
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Adaptive QoS provisioning by pricing incentive QoS routing for next generation networks
Computer Communications
Multiconstrained QoS multipath routing in wireless sensor networks
Wireless Networks
Quality-of-service provisioning via stochastic path selection under Weibullian link delays
The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
Cross-Layer Design for QoS in Wireless Mesh Networks
Wireless Personal Communications: An International Journal
Finding a least hop(s) path subject to multiple additive constraints
Computer Communications
A laplace transform-based method to stochastic path finding
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Reducing the effects of routing inaccuracy by means of prediction and an innovative link-state cost
IEEE Communications Letters
Risk-aware routing for optical transport networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
A tree-based particle swarm optimization for multicast routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Risk-aware provisioning for optical WDM mesh networks
IEEE/ACM Transactions on Networking (TON)
Optimizing routing decisions under inaccurate network state information
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Taming uncertainties in real-time routing for wireless networked sensing and control
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Hi-index | 0.00 |
One of the key issues in any quality-of-service (QoS) routing framework is how to compute a path that satisfies given QoS constraints. In this paper, we focus on the path computation problem subject to the bandwidth and delay constraints. This problem can be easily solved if the exact state information is available to the node performing the path computation function. In practice, however, nodes have only imprecise knowledge of the network state. The reliance on outdated information and treating this information as exact can significantly degrade the effectiveness of the path selection algorithm. To address this problem, we adopt a probabilistic approach in which the state parameters (available bandwidth and delay) are characterized by random variables. The goal is then to find the most-probable bandwidth-delay-constrained path (MP-BDCP). We provide efficient solutions for the MP-BDCP problem by decomposing it into two subproblems: the most-probable delay-constrained path (MP-DCP) problem and the most-probable bandwidth-constrained path (MP-BCP) problem. MP-DCP by itself is known to be NP-hard, necessitating the use of approximate solutions. By employing the central limit theorem and Lagrange relaxation techniques, we provide two complementary solutions for MP-DCP. These solutions are found to be highly efficient, requiring on average a few iterations of Dijkstra's shortest path algorithm. As for MP-BCP, it can be easily transformed into a variant of the shortest path problem. Our solutions for MP-DCP and MP-BCP are then combined to address the MP-BDCP problem by obtaining a set of near-nondominated paths. Decision makers can then select one or more of these paths based on a specific utility function. Extensive simulations are used to demonstrate the efficiency of the proposed algorithmic solutions and, more generally, to contrast the probabilistic path selection approach with the standard threshold-based triggered approach.