• DocumentCode
    2009819
  • Title

    Queuing analysis of polling system with mixed serve

  • Author

    Wang, Zhi ; Wang, Tianran ; Yu, Haibin

  • Author_Institution
    Inst. of Autom., Acad. Sinica, Shenyang, China
  • Volume
    2
  • fYear
    2000
  • fDate
    14-17 May 2000
  • Firstpage
    648
  • Abstract
    In this paper, the mean cyclic period of polling systems with mixed serve, in which the gated serve and limited serve are adapted to different classes of messages respectively, is given. The mixed serve is introduced first, and then the mean queue length and mean cyclic period are obtained through the embedded Markov chain, generating function and Laplace-Stieltjes transform. Further, the station stability and system stability are distinguished, and the mean cyclic period of the polling system under part or all unstable queues, in which messages are adapted to the limit serve, is given. Lastly, the performance of the polling system under mixed serve is compared with that under gated serve based on the mean cyclic period.
  • Keywords
    Laplace transforms; Markov processes; queueing theory; stability; Laplace-Stieltjes transform; embedded Markov chain; gated serve; generating function; limited serve; mean cyclic period; mean queue length; mixed serve polling system; queuing analysis; stability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
  • Conference_Location
    Beijing, China
  • Print_ISBN
    0-7695-0589-2
  • Type

    conf

  • DOI
    10.1109/HPC.2000.843516
  • Filename
    843516