• DocumentCode
    3074929
  • Title

    Distributed control of routing in circuit-switched networks

  • Author

    Kelly, Frank

  • Author_Institution
    University of Cambridge, Cambridge, UK
  • fYear
    1986
  • fDate
    10-12 Dec. 1986
  • Firstpage
    612
  • Lastpage
    614
  • Abstract
    How should calls be routed in a circuit-switched communication network so as to minimize some overall measure of blocking? Here we show that under a simplified analytical model of a circuit-switched network there exist implicit shadow prices associated with each route and with each link of the network. These prices are defined in an essentially local manner, and can be used as a basis for distributed control of routing through the network.
  • Keywords
    Circuits; Costs; Distributed control; Routing; Statistical distributions; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1986 25th IEEE Conference on
  • Conference_Location
    Athens, Greece
  • Type

    conf

  • DOI
    10.1109/CDC.1986.267380
  • Filename
    4048826