• DocumentCode
    1147917
  • Title

    Limiting performance of stochastic partitioning in network routing

  • Author

    Woodward, M.E. ; Deb, Swati Sinha

  • Author_Institution
    Dept. of Comput. & Math., Bradford Univ., UK
  • Volume
    39
  • Issue
    3
  • fYear
    2003
  • fDate
    2/6/2003 12:00:00 AM
  • Firstpage
    336
  • Lastpage
    337
  • Abstract
    The limiting performance of stochastic partitioning in enhancing the scalability of routing algorithms for communication networks is investigated. It is shown that, under certain assumptions relating to the network topology, stochastic partitioning will allow any routing algorithm to scale to an arbitrarily large network while the computational effort remains finite and bounded.
  • Keywords
    network topology; probability; quality of service; telecommunication network routing; communication networks; computational effort; network routing; network topology; routing algorithm; scalability; stochastic partitioning;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20030222
  • Filename
    1179487
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1147917