QoS-based Routing in Networks with Inaccurate Information: Theory and Algorithms

Authors:
Roch Guérin;Ariel Orda
Affiliations:
-;-
Venue:
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Year:
1997

Citing 5
Cited 29

Algorithms for the quickest path problem and the enumeration of quickest paths

Computers and Operations Research
A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

IEEE/ACM Transactions on Networking (TON)
Topology aggregation for hierarchical routing in ATM networks

ACM SIGCOMM Computer Communication Review
NBBS path selection framework

IBM Systems Journal
Efficient network QoS provisioning based on per node traffic shaping

IEEE/ACM Transactions on Networking (TON)

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)
Crankback Prediction in Hierarchical ATM Networks

Journal of Network and Systems Management
Multi-Service Dynamic QoS Routing Schemes with Call Admission Control: A Comparative Study

Journal of Network and Systems Management
Search space reduction in QoS routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed Quality of Service Routing

HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Modeling and simulation of routing protocol for mobile ad hoc networks using colored petri nets

CRPIT '02 Proceedings of the conference on Application and theory of petri nets: formal methods in software engineering and defence systems - Volume 12
A distributed cache architecture with snooping for QoS routing in large networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy and QoS Aware Routing in Wireless Sensor Networks

Cluster Computing
Information Collection Services for QoS-Aware Mobile Applications

IEEE Transactions on Mobile Computing
Reducing traffic fluctuations of link state QoS routing algorithms in virtual circuit networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Topology aggregation for combined additive and restrictive metrics

Computer Networks: The International Journal of Computer and Telecommunications Networking
Rate-distortion based link state update

Computer Networks: The International Journal of Computer and Telecommunications Networking
Improving service differentiation in IP networks through dual topology routing

CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Two techniques for fast computation of constrained shortest paths

IEEE/ACM Transactions on Networking (TON)
Finding a least hop(s) path subject to multiple additive constraints

Computer Communications
On selecting the cost function for source routing

Computer Communications
Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A laplace transform-based method to stochastic path finding

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
QoS swarm state dependent routing for irregular traffic in telecommunication networks

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Multi-service routing: a routing proposal for the next generation internet

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Distributed qos routing for backbone overlay networks

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
ACO based qos routing algorithm for wireless sensor networks

UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Fuzzy routing in qos networks

FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
Unicast and multicast qos routing with multiple constraints

QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
Network-Tree routing model for large scale networks: theories and algorithms

ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
Research: On the use of a stochastic estimator learning algorithm to the ATM routing problem: a methodology

Computer Communications
TAMCRA: a tunable accuracy multiple constraints routing algorithm

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 determine the impact of such inaccuracies on the path selection process, whose goal is then to identify the path that is most likely to satisfy the QoS requirements.