Optimal routing in a network with unreliable links

6 January 2003

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 288-297
https://doi.org/10.1109/cns.1988.5007

Abstract

An investigation is conducted of the routing of packets in a network in which the link error rates vary. A queuing network model that incorporates the effect of the link error rates is developed and is used to find optimal routing assignments for fixed error rates. Single-path and multiple-path dynamic routing algorithms that minimize the average packet delay or the failure probability of packet transmission are proposed. In case the network state is not exactly known, stochastic learning automata are proposed to drive the routing process.

Keywords

ROUTING
INTELLIGENT NETWORKS
ERROR ANALYSIS
STOCHASTIC PROCESSES
HEURISTIC ALGORITHMS
LEARNING AUTOMATA
PERFORMANCE EVALUATION
DYNAMIC PROGRAMMING
TELECOMMUNICATION TRAFFIC
TRAFFIC CONTROL

This publication has 0 references indexed in Scilit: