Name
Title | ||
|---|---|---|
Distributed-information neural control: the case of dynamic routing in traffic networks. |
Abstract | ||
|---|---|---|
Large-scale traffic networks can be modeled as graphs in which a set of nodes are connected through a set of links that cannot be loaded above their traffic capacities. Traffic flows may vary over time. Then the nodes may be requested to modify the traffic flows to be sent to their neighboring nodes. In this case, a dynamic routing problem arises. The decision makers are realistically assumed 1) to generate their routing decisions on the basis of local information and possibly of some data received from other nodes, typically, the neighboring ones and 2) to cooperate on the accomplishment of a common goal, that is, the minimization of the total traffic cost. Therefore, they can be regarded as the cooperating members of informationally distributed organizations, which, in control engineering and economics, are called team organizations. Team optimal control problems cannot be solved analytically unless special assumptions on the team model are verified. In general, this is not the case with traffic networks. An approximate resolutive method is then proposed, in which each decision maker is assigned a fixed-structure routing function where some parameters have to be optimized. Among the various possible fixed-structure functions, feedforward neural networks have been chosen for their powerful approximation capabilities. The routing functions can also be computed (or adapted) locally at each node. Concerning traffic networks, we focus attention on store-and-forward packet switching networks, which exhibit the essential peculiarities and difficulties of other traffic networks. Simulations performed on complex communication networks point out the effectiveness of the proposed method. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1109/72.925553 | IEEE Transactions on Neural Networks |
Keywords | Field | DocType |
routing function,routing decision,traffic flow,dynamic routing problem,large-scale traffic network,total traffic cost,decision maker,traffic capacity,distributed-information neural control,fixed-structure routing function,traffic network,dynamic routing,routing,control engineering,network simulator,directed graphs,decision theory,feedforward neural network,structure function,packet switching,optimal control,indexing terms | Feedforward neural network,Telecommunications network,Static routing,Computer science,Internet traffic engineering,Destination-Sequenced Distance Vector routing,Decision theory,Artificial intelligence,Packet switching,Geographic routing,Machine learning,Distributed computing | Journal |
Volume | Issue | ISSN |
12 | 3 | 1045-9227 |
Citations | PageRank | References |
33 | 3.05 | 10 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| M. Baglietto | 1 | 288 | 23.19 |
| T Parisini | 2 | 935 | 113.17 |
| R. Zoppoli | 3 | 279 | 51.51 |