• DocumentCode
    1253361
  • Title

    Experiments with simple neural networks for real-time control

  • Author

    Campbell, Peter K. ; Christiansen, Alan ; Dale, Michael ; Ferrà, Herman L. ; Kowalczyk, Adam ; Szymanski, Jacek

  • Author_Institution
    Telstra Res. Lab., Vic., Australia
  • Volume
    15
  • Issue
    2
  • fYear
    1997
  • fDate
    2/1/1997 12:00:00 AM
  • Firstpage
    165
  • Lastpage
    178
  • Abstract
    We demonstrate the practical ability of neural networks (NNs) trained in a supervised mode to extract useful control “knowledge” from a large, high-dimensional empirical database, and then to deliver almost optimal control in “real time”. In particular, this paper describes experiments with NN-based controllers for allocating bandwidth capacity in a telecommunications network (SDH). This system was proposed in order to overcome a “real time” response constraint. Two basic architectures, each consisting of a combination of two methods, are evaluated: (1) a feedforward network-heuristic combination and (2) a feedforward network-recurrent network combination. These architectures are compared against a linear programming (LP) optimizer as a benchmark. This LP optimizer was also used as a teacher to label the data samples for the feedforward NN training algorithm. NN-based solutions are very accurate (~98% of optimal throughput) and, in contrast to the algorithmic approach, can be delivered in “real time”. It is found that while the “human” generated heuristics (greedy search optimization) fail to find a solution in approximately 30% of cases, the best NN fails only in 4.9% of cases. Moreover, it has been found that in spite of the very high dimensionality of the problem (55 inputs and 126 outputs), the solution can be delivered by surprisingly compact NNs, with as little as around 1000 synaptic weights. This proves that on this occasion the NNs were able to extract simple but powerful “heuristics” hidden in the complex sets of numerical data
  • Keywords
    backpropagation; feedforward neural nets; linear programming; multilayer perceptrons; neural net architecture; optical fibre networks; optimal control; real-time systems; recurrent neural nets; synchronous digital hierarchy; telecommunication computing; telecommunication congestion control; NN-based controllers; SDH network; algorithmic approach; backpropagation predictor; bandwidth capacity allocation; control knowledge extraction; data samples; experiments; feedforward NN training algorithm; feedforward network-heuristic combination; feedforward network-recurrent network combination; greedy search optimization; high-dimensional empirical database; human generated heuristics; linear programming optimizer; multilayer perceptron; neural network architectures; numerical data; optical fibres; optimal control; optimal throughput; real-time control; supervised mode; synaptic weights; teacher; telecommunications network; Bandwidth; Data mining; Databases; Linear programming; Neural networks; Optimal control; Recurrent neural networks; Telecommunication control; Throughput; Training data;
  • fLanguage
    English
  • Journal_Title
    Selected Areas in Communications, IEEE Journal on
  • Publisher
    ieee
  • ISSN
    0733-8716
  • Type

    jour

  • DOI
    10.1109/49.552067
  • Filename
    552067