• DocumentCode
    1429531
  • Title

    Computer-controlled queuing system with feedback and swap times

  • Author

    Chung, W.K.

  • Author_Institution
    Orient Systems Engineering & Development Ltd., Ottawa, Canada
  • Volume
    121
  • Issue
    10
  • fYear
    1974
  • fDate
    10/1/1974 12:00:00 AM
  • Firstpage
    1080
  • Lastpage
    1085
  • Abstract
    The paper presents a detailed investigation of a computer-controlled queuing system with Poisson input, multiple exponential servers, first-come first-served queue discipline, feedback and fixed finite swap times. The swap time is the time needed for the allocated server to acquire necessary information about the customer to be served and set up a necessary connection. A generating function for the stationary state probabilities of, and the necessary and sufficient condition for, the existence of statistical equilibrium for the system are derived. Further, a formula for the determination of the waiting-time distribution in the system is obtained by the use of the theory of Markov chains.
  • Keywords
    feedback; queueing theory; time-sharing systems; Markov chains; computer controlled queueing system; feedback; multiple exponential servers; queueing theory; stationary state probabilities; statistical equilibrium; swap times; time sharing systems;
  • fLanguage
    English
  • Journal_Title
    Electrical Engineers, Proceedings of the Institution of
  • Publisher
    iet
  • ISSN
    0020-3270
  • Type

    jour

  • DOI
    10.1049/piee.1974.0252
  • Filename
    5250950