• DocumentCode
    763016
  • Title

    The Design and Analysis of a Semidynamic Deterministic Routing Rule

  • Author

    Yum, Tak-Shing P.

  • Author_Institution
    Institute of Computer Engineering, National Chiao-Tung Univ., Hsinchu, Taiwan, Republic of China
  • Volume
    29
  • Issue
    4
  • fYear
    1981
  • fDate
    4/1/1981 12:00:00 AM
  • Firstpage
    498
  • Lastpage
    504
  • Abstract
    The best deterministic rule, newly proposed in this paper is similar in nature to the best stochastic rule [3], except that 1) a maximum traffic bifurcation flow distribution is chosen and 2) deterministic routing sequences are used. Analysis shows that the best deterministic rule always gives better delay performance than the best stochastic rule. A semidynamic version of this rule is introduced for use in a varying traffic rate environment.
  • Keywords
    Computer communications; Bifurcation; Computer networks; Delay; Feedback; Performance analysis; Radiofrequency interference; Routing; Stochastic processes; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1981.1095011
  • Filename
    1095011
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=763016