• DocumentCode
    1909187
  • Title

    Polling systems with correlated arrivals

  • Author

    Levy, Hanoch ; Sidi, Moshe

  • Author_Institution
    Dept. of Comput. Sci., Tel-Aviv Univ., Israel
  • fYear
    1989
  • fDate
    23-27 Apr 1989
  • Firstpage
    907
  • Abstract
    An analysis is made of polling systems with correlated arrivals, namely, systems in which the arrival processes of customers to the queues are not assumed to be independent. The authors consider cyclic polling systems with N queues, general service time distribution in each queue, and general switch-over times. For both the exhaustive and the gated service disciplines they derive the necessary equations for computing the N expected waiting time figures. A `pseudo´ conservation law for these systems is also derived. The analysis approach can be applied to other polling systems with correlated arrivals
  • Keywords
    computer networks; queueing theory; arrival processes; computer networks; correlated arrivals; gated service disciplines; polling systems; queues; Broadcasting; Computer science; Equations; Legged locomotion; Queueing analysis; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
  • Conference_Location
    Ottawa, Ont.
  • Print_ISBN
    0-8186-1920-1
  • Type

    conf

  • DOI
    10.1109/INFCOM.1989.101541
  • Filename
    101541