JISE


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


Journal of Information Science and Engineering, Vol. 10 No. 2, pp. 141-158


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

  Retrieve PDF document (JISE_199402_01.pdf)