• DocumentCode
    1388392
  • Title

    Polling systems with simultaneous arrivals

  • Author

    Levy, Hanoch ; Sidi, Moshe

  • Author_Institution
    Dept. of Comput. Sci., Tel-Aviv Univ., Israel
  • Volume
    39
  • Issue
    6
  • fYear
    1991
  • fDate
    6/1/1991 12:00:00 AM
  • Firstpage
    823
  • Lastpage
    827
  • Abstract
    The authors analyze polling systems with multiple types of simultaneous arrivals, namely, batches of customers may arrive at the different queues at an arrival epoch. The authors consider cyclic polling systems with N queues, general service time distribution in each queue, and general switchover times. For both the exhaustive and the gated service disciplines the authors derive the necessary equations for computing the N expected waiting time figures. A pseudo conservation law for these system is also derived. The authors compare several special cases of the correlated arrivals polling system, discuss the computational aspects of the numerical method, and examine the applicability of the analysis to other polling systems
  • Keywords
    numerical methods; queueing theory; correlated arrivals polling system; cyclic polling systems; equations; exhaustive search; expected waiting time; gated service; general service time distribution; general switchover times; numerical method; pseudo conservation law; queueing systems; queueing theory; simultaneous arrivals; Broadcasting; Communication switching; Differential equations; Legged locomotion; Probability distribution; Queueing analysis; Switches;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.87170
  • Filename
    87170