Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.10 No.2, pp.141-158 (June 1994)
An Asymmetrical Polling System with Noncyclic Service Order
and Nonexhaustive Service Discipline

Chung-Ju Chang, I-Hui Chen and Lain-Chyr Hwang
Department of Communication Engineering and
Center of Telecommunications Reserach
National Chiao Tung University
Hsinchu, Taiwan 300, R.O.C.

An asymmetrical polling system with noncyclic service order and nonexhaustive service discipline is analyzed in this paper. This polling system contains a primary queue and many ordinary queues. With the noncyclic service order, the server will attend the ordinary queues only one time but attend the primary queue several times per cycle; with the nonexhaustive service discipline, the number of customers being served is limited and is equal to one for each attendance of the queue. Two conditional cycle times for ordinary queuesand two conditional intervisit times for the primary queue are derived to obtain the mean waiting time of such a polling system in the imbedded Markov chain analysis. Simulations were also conducted to help verify the validity of the analysis.

Keywords: noncyclic service order, nonexhaustive service discipline, primary queue, ordinary queue, conditional cycle time, conditional intervisit time

Received December 1, 1991; revised December 1, 1993.
Communicated by Jin-Fu Chang.