Performance analysis and comparison of a priority-based polling model

Based on polling scheme with the unique characteristics of contention-free of access, the paper applies embedded Markov chain and iterative method to analyze the priority-based polling model which consists of the key queue and ordinary queues with exhaustive service, elicit the closed-form expressions of mean queue length and mean waiting time. By the theoretical and simulation analysis of the performance of the priority-based polling model, the paper compares the performances of the priority-based polling model with another priority-based polling model which uses mixed service policy, and gives the numerical results of comparisons of mean queue length and mean waiting time, and discusses the different application of the two priority-based polling models.

[1]  杨志军,et al.  Polling Strategy for Wireless Multimedia LANs , 2006 .

[2]  Dongfeng Zhao,et al.  Polling Strategy for Wireless Multimedia LANs , 2006 .

[3]  Hideaki Takagi,et al.  Queuing analysis of polling models , 1988, CSUR.

[4]  D. Sarkar,et al.  Expected waiting time for nonsymmetric cyclic queueing systems—exact results and applications , 1989 .

[5]  Hideaki Takagi,et al.  Application of Polling Models to Computer Networks , 1991, Comput. Networks ISDN Syst..

[6]  Mandyam M. Srinivasan,et al.  The individual station technique for the analysis of cyclic polling systems , 1996 .

[7]  Michael J. Ferguson,et al.  Exact Results for Nonsymmetric Token Ring Systems , 1985, IEEE Trans. Commun..

[8]  Hideaki Takagi,et al.  Queueing analysis of polling models: progress in 1990-1994 , 1998 .

[9]  Qianlin Liu,et al.  An analytic model for enhancing IEEE 802.11 point coordination function media access control protocol , 2011, Eur. Trans. Telecommun..

[10]  Robert B. Cooper,et al.  Queues served in cyclic order , 1969 .

[11]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

[12]  Dongfeng Zhao,et al.  A Priority-Based Polling Scheme for Clustering Wireless Sensor Network MAC Protocols , 2009, 2009 First International Conference on Information Science and Engineering.

[13]  Hideaki Takagi,et al.  Analysis and Application of Polling Models , 2000, Performance Evaluation.

[14]  Martin Eisenberg,et al.  Queues with Periodic Service and Changeover Time , 1972, Oper. Res..

[15]  Liu,et al.  An efficient priority service model with two-level-polling scheme , 2011 .

[16]  Robert B. Cooper.  Queues served in cyclic order: Waiting times , 1970, Bell Syst. Tech. J..