• DocumentCode
    1210909
  • Title

    Input buffer limiting: behavior analysis of a node throughout the range of blocking probabilities

  • Author

    Kaniyil, Jaidev ; Onozato, Yoshikuni ; Katayama, Ken ; Noguchi, Shoichi

  • Author_Institution
    Dept. of Commun. & Syst., Univ. of Electro-Commun., Tokyo, Japan
  • Volume
    39
  • Issue
    12
  • fYear
    1991
  • fDate
    12/1/1991 12:00:00 AM
  • Firstpage
    1813
  • Lastpage
    1822
  • Abstract
    A numerical method is suggested for estimating the performance parameters of a node with input buffer limiting, throughout the range of blocking probabilities. Congestion is attributed to the sudden increase in the effective service time when the input rate increases. This sudden increase, resulting in the thrashing of the throughput rate, can be related to changes in the shape of the potential function of the node. The methodology of deriving the potential function of the node from its gradient dynamics and dynamic flow conservation considerations is presented. Using the results from catastrophe theory, it is shown that the abrupt changes in the throughput can be expected due to the existence of a catastrophe point in the parameter space. The behavior of a node in a homogeneous network can be characterized by a fold catastrophe. The simulation results are found to agree with the results obtained by the numerical method
  • Keywords
    catastrophe theory; numerical methods; queueing theory; telecommunication networks; blocking probabilities; catastrophe point; catastrophe theory; dynamic flow conservation; effective service time; fold catastrophe; gradient dynamics; homogeneous network; input buffer limiting; input rate increases; node potential function; numerical method; parameter space; performance estimation; throughput rate; Buffer storage; Communication system traffic control; Communications Society; Helium; Laboratories; Parameter estimation; Shape; Telecommunication traffic; Throughput; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.120167
  • Filename
    120167