• DocumentCode
    1375324
  • Title

    A quick simulation method for excessive backlogs in networks of queues

  • Author

    Parekh, Shyam ; Walrand, Jean

  • Author_Institution
    AT&T Bell Lab., Holmdel, NJ, USA
  • Volume
    34
  • Issue
    1
  • fYear
    1989
  • fDate
    1/1/1989 12:00:00 AM
  • Firstpage
    54
  • Lastpage
    66
  • Abstract
    Excessive backlogs in stable open Jackson networks are studied. Although these events occur rarely, they can be critical, since they can impair the functioning of the network. The use of simulation to estimate their probability is attempted. Since a direct simulation of a rare event takes a very long time, a method is discussed for changing the network to speed up the simulation, using a heuristic method. It is shown by examples that the method can be several orders of magnitude faster than direct simulations
  • Keywords
    data communication systems; queueing theory; data communication systems; excessive backlogs; heuristic method; open Jackson networks; queueing theory; simulation method; Computational modeling; Differential equations; Discrete event simulation; Intelligent networks; Markov processes; Monte Carlo methods; Numerical simulation; Queueing analysis; Routing; Velocity measurement;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/9.8649
  • Filename
    8649