• DocumentCode
    1435440
  • Title

    Computer-controlled queuing system with switching network and general service times

  • Author

    Chung, W.K.

  • Author_Institution
    University of Calgary, Department of Electrical Engineering, Calgary, Canada
  • Volume
    121
  • Issue
    7
  • fYear
    1974
  • fDate
    7/1/1974 12:00:00 AM
  • Firstpage
    551
  • Lastpage
    554
  • Abstract
    The paper presents a detailed study of a computer-controlled queuing system with a Poisson distribution input, first-come first-served queue discipline, single server with general service times and switching network through which the establishment of connection between customer in the queue and the idle server is subject to blocking. A generating function for the probability of queue size and a necessary and sufficient condition for the existence of statistical equilibrium for the queue size are obtained. Also, the Laplace-Stieltjes transform of waiting-time distribution is presented. Finally, the average queue size and the average waiting time are reported.
  • Keywords
    data communication systems; operating systems (computers); queueing theory; real-time systems; switching networks; Laplace Stieltjes transform; Poisson distribution; computer controlled queuing system; switching network; waiting time distribution;
  • fLanguage
    English
  • Journal_Title
    Electrical Engineers, Proceedings of the Institution of
  • Publisher
    iet
  • ISSN
    0020-3270
  • Type

    jour

  • DOI
    10.1049/piee.1974.0131
  • Filename
    5251974