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
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;
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
DOI :
10.1109/HPC.2000.843516