A Neural Network Solution to QoS-IP Team-Optimal Dynamic Routing

Abstract

Dynamic-routing in a packet-switched telecommunication network with Quality of Service (QoS) capabilities is addressed. The problem is posed in an informationally decentralized (team) setting, where routing and scheduling decisions are combined. Such decisions are taken at the network nodes, on the basis of local information and possibly of some data received from the neighboring nodes, with the common goal to minimize the expected total delay, spent by packets in traversing the network. Stationarity of the control strategies over an infinite optimization horizon (in the presence of no changes in the traffic parameters and network topology) is achieved by considering an approximation based on a receding-horizon approach. Optimal strategies in this setting are in turn approximated by means of feed-forward neural networks. The problem is posed and a computationally decentralized algorithm for its numerical solution is described. A specific numerical example is also considered, where the neural approximators are tuned, and then used in constructing dynamically varying routing tables and scheduling coefficients in a network simulation based on ns-2, where the gain of the dynamic strategies is evaluated, over an adaptive routing approach based on the measurement of aggregate traffic parameters.