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

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.

[1]  R. Radner,et al.  Economic theory of teams , 1972 .

[2]  George I. Stassinopoulos,et al.  Optimal Congestion Control in Single Destination Networks , 1985, IEEE Trans. Commun..

[3]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[4]  Thomas Parisini,et al.  Neural approximations for multistage optimal control of nonlinear stochastic systems , 1996, IEEE Trans. Autom. Control..

[5]  Anthony Ephremides,et al.  A simple dynamic routing problem , 1980 .

[6]  F. Davoli,et al.  Neural approximation of team optimal dynamic routing in IP networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[7]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[8]  F. P. Kelly,et al.  Routing and Capacity Allocation in Networks with Trunk Reservation , 1990, Math. Oper. Res..

[9]  J. Filipiak,et al.  Performance issues in the design of dynamically controlled circuit-switched networks , 1990, IEEE Communications Magazine.

[10]  Aurel A. Lazar,et al.  Virtual path control for ATM networks with call level quality of service guarantees , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[11]  M. Sanguineti,et al.  Approximating Networks and Extended Ritz Method for the Solution of Functional Optimization Problems , 2002 .

[12]  R. H. Cardwell,et al.  Design and optimization of networks with dynamic routing , 1981, The Bell System Technical Journal.

[13]  Tamas Henk,et al.  Modelling and analysis of routing and resource allocation techniques in multi‐service networks , 1999 .

[14]  Jean C. Walrand,et al.  Admission control and routing in ATM networks using inferences from measured buffer occupancy , 1995, IEEE Trans. Commun..

[15]  Debasis Mitra,et al.  State-dependent routing on symmetric loss networks with trunk reservations. I , 1993, IEEE Trans. Commun..

[16]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[17]  Richard J. Gibbens,et al.  Dynamic routing in multiparented networks , 1993, TNET.

[18]  Ariel Orda,et al.  Minimum delay routing in stochastic networks , 1993, TNET.

[19]  Zbigniew Dziong,et al.  Admission Control and Routing in ATM Networks , 1990, Comput. Networks ISDN Syst..

[20]  Thomas Parisini,et al.  Distributed-information neural control: the case of dynamic routing in traffic networks , 2001, IEEE Trans. Neural Networks.

[21]  Adrian Segall,et al.  The Modeling of Adaptive Routing in Data-Communication Networks , 1977, IEEE Trans. Commun..

[22]  José-Luis Marzo,et al.  QoS online routing and MPLS multilevel protection: a survey , 2003, IEEE Commun. Mag..

[23]  Thomas Parisini,et al.  Neural approximations for infinite-horizon optimal control of nonlinear stochastic systems , 1998, IEEE Trans. Neural Networks.

[24]  Mohammad S. Obaidat,et al.  Integrated dynamic distributed routing and admission control in ATM networks , 1997 .

[25]  Ariel Orda,et al.  Architecting noncooperative networks , 1995, Eighteenth Convention of Electrical and Electronics Engineers in Israel.

[26]  Thomas Parisini,et al.  Nonlinear stabilization by receding-horizon neural regulators , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[27]  Ariel Orda,et al.  Achieving network optima using Stackelberg routing strategies , 1997, TNET.

[28]  Murali S. Kodialam,et al.  Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information , 2003, TNET.

[29]  Ariel Orda,et al.  QoS routing in networks with inaccurate information: theory and algorithms , 1999, TNET.

[30]  Thomas Parisini,et al.  A receding-horizon regulator for nonlinear systems and a neural approximation , 1995, Autom..

[31]  Ariel Orda.  Routing with end-to-end QoS guarantees in broadband networks , 1999, TNET.

[32]  Janusz Filipiak,et al.  Modelling and control of dynamic flows in communication networks , 1988, Communications and control engineering series.

[33]  A. Segall,et al.  An optimal control approach to dynamic routing in networks , 1982 .

[34]  L. Tassiulas,et al.  Throughput properties of a queueing network with distributed dynamic routing and flow control , 1996, Advances in Applied Probability.

[35]  Ariel Orda,et al.  Capacity allocation under noncooperative routing , 1997, IEEE Trans. Autom. Control..

[36]  Asuman E. Ozdaglar,et al.  Routing and wavelength assignment in optical networks , 2003, TNET.

[37]  U. Ozguner,et al.  On decentralized dynamic routing for congested traffic networks , 1982 .

[38]  Edward J. Davison,et al.  A decentralized discrete-time controller for dynamic routing , 1990, 29th IEEE Conference on Decision and Control.

[39]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[40]  Mario Marchese,et al.  QoS-aware routing in ATM and IP-over-ATM , 2001, Comput. Commun..

[41]  Amardeep Singh,et al.  QoS and Traffic Engineering : MPLS , DiffServ and Constraint Based Routing , 2002 .

[42]  M. Duser,et al.  Investigation of the scalability of dynamic wavelength-routed optical networks[Invited] , 2004 .

[43]  G. Ash,et al.  Servicing and real-time control of networks with dynamic routing , 1981, The Bell System Technical Journal.

[44]  Aurel A. Lazar,et al.  Virtual path control for ATM networks with call level quality of service guarantees , 1998, TNET.