Skip to main content
SpringerLink
Log in

A discrete time two-level mixed service parallel polling model

  • Published:
Journal of Electronics (China)

Abstract

We present a discrete time single-server two-level mixed service polling systems with two queue types, one center queue and N normal queues. Two-level means the center queue will be successive served after each normal queue. In the first level, server visits between the center queue and the normal queue. In the second level, normal queues are polled by a cyclic order. Mixed service means the service discipline are exhaustive for center queue, and parallel 1-limited for normal queues. We propose an imbedded Markov chain framework to drive the closed-form expressions for the mean cycle time, mean queue length, and mean waiting time. Numerical examples demonstrate that theoretical and simulation results are identical the new system efficiently differentiates priorities.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. H. Levy and M. Sidi. Polling systems: applications, modeling and optimization. IEEE Transactions on Communications, 38(1990)10, 1750–1760.

    Article  Google Scholar 

  2. H. Takagi. Queueing analysis of polling models: an update. in Stochastic Analysis of Computer and Communication Systems, H. Takagi (ed.), North-Holland, Amsterdam, 1990, 267–318.

    Google Scholar 

  3. H. Takagi. Analysis and application of polling models. Lecture Notes in Computer Science, 1769(2000), 424–442.

    Article  Google Scholar 

  4. M. A. A. Boon, R. D. van der Mei, and E. M. M. Winands. Applications of polling systems. Surveys in Operations Research and Management Science, 16 (2011)2, 67–82.

    Article  Google Scholar 

  5. J. A. C. Resing. Polling systems and multitype branching processes. Queueing Systems, 13(1993)4, 409–426.

    Article  MathSciNet  MATH  Google Scholar 

  6. Zhao Dongfeng and Zheng Sumin. Message waiting time analysis for a polling system with gated service. Journal of China Institute of Communications, 15(1994)2, 18–23 (in Chinese). 赵东风, 郑苏民. 周期查询式门限服务排队系统中信息分组的延迟分析. 通信学报, 15(1994)2, 18–23.

    Google Scholar 

  7. Zhao Dongfeng and Zheng Sumin. Analysis of a polling model with exhaustive service. Acta Electronica Sinica, 22(1994)5, 102–107 (in Chinese). 赵东风, 郑苏民. 完全服务排队模型分析. 电子学报, 22(1994)5, 102–107.

    Google Scholar 

  8. Zhao Dongfeng, Li Bihai, and Zheng Sumin. Performance analysis of polling systems with limited service. Journal of Electronics (China), 15(1998)1, 43–49.

    Article  Google Scholar 

  9. M. van Vuuren and E. M. M. Winands. Iterative approximation of k-limited polling systems. Queueing Systems, 55(2007)3, 161–178.

    Article  MathSciNet  MATH  Google Scholar 

  10. M. A. A. Boon, O. J. Boxma, and E. M. M. Winands. On open problems in polling systems. Queueing Systems, 68(2011)3, 365–374.

    Article  MathSciNet  Google Scholar 

  11. M. A. A. Boon, I. J. B. F. Adan, and O. J. Boxma. A two-queue polling model with two priority levels in the first queue. Discrete Event Dynamic Systems, 20 (2010)4, 511–536.

    Article  MathSciNet  MATH  Google Scholar 

  12. M. A. A. Boon, I. J. B. F. Adan, and O. J. Boxma. A polling model with multiple priority levels. Performance Evaluation, 67(2010)6, 468–484.

    Article  Google Scholar 

  13. Liu Qiang, Zhang Zhongzhao, and Zhang Naitong. Mean cyclic time of queueing priority station polling system. Journal of China Institute of Communications, 20(1999)2, 86–91 (in Chinese). 刘强, 张中兆, 张乃通. 排队优先权站点轮询系统的平均周期时间. 通信学报, 20(1999)2, 86–91.

    Google Scholar 

  14. Yang Zhijun, Zhao Dongfeng, Ding Hongwei, et al. Research on two class priority based polling system. Acta Electronica Sinica, 37(2009)7, 1452–1456 (in Chinese). 杨志军, 赵东风, 丁洪伟, 等. 两级优先控制轮询系统研究. 电子学报, 37(2009)7, 1452–1456.

    Google Scholar 

  15. Liang Zhuguan, Research on discrete-time two-level polling system with exhaustive service. [Ph.D. Dissertation], Yunnan University, 2010. 梁竹关. 离散时间完全服务两级轮询系统理论研究. [博士学位论文], 云南大学, 2010.

  16. Liu Qianlin and Zhao Dongfeng. Analysis of two-level-polling system with mixed access policy. IEEE International Conference on Intelligent Computation Technology and Automation, Zhangjiajie, China, 2009, Vol. 4, 357–360.

    Google Scholar 

  17. Liu Chunhua, Zhao Dongfeng, and Ding Hongwei. Study of parallel schedules for polling systems with limited service. Journal of Ynnan University, 25(2003) 5, 401–404 (in Chinese). 刘春花, 赵东风, 丁洪伟. 周期查询系统并行调度策略研究. 云南大学学报( 自然科学版), 25(2003)5, 401–404.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science & Technology, Yunnan University, Kunming, 650091, China

    Zheng Guan, Dongfeng Zhao & Yifan Zhao

Authors
  1. Zheng Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongfeng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yifan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongfeng Zhao.

Additional information

Supported by the National Natural Science Foundation of China (No. 61072079) and Science Foundation of Yunnan Provincial Department (No. 2011Y117).

Communication author: Zhao Dongfeng, born in 1957, male, Professor.

About this article

Cite this article

Guan, Z., Zhao, D. & Zhao, Y. A discrete time two-level mixed service parallel polling model. J. Electron.(China) 29, 103–110 (2012). https://doi.org/10.1007/s11767-012-0781-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-012-0781-3

Key words

CLC index

Search

Navigation