Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (13): 80-84.

Previous Articles     Next Articles

M/M/1 queuing model under non-preemptive limited-priority

HUANG Yewen1, WU Hong2, WANG Yuanshi2   

  1. 1.Guangzhou College, South China University of Technology, Guangzhou 510800, China
    2.School of Mathematics and Computational Science, Sun Yat-Sen University, Guangzhou 510275, China
  • Online:2013-07-01 Published:2013-06-28

非强占有限优先权M/M/1排队系统

黄业文1,吴  红2,王远世2   

  1. 1.华南理工大学 广州学院,广州 510800
    2.中山大学 数学与计算科学学院,广州 510275

Abstract: The limited-priority concept is raised based on the practical application on the transmission of a real-time video stream of computer network packet(cell) and a non-preemptive limited-priority M/M/1 queuing system is founded. To analyze and study the system, it deduces the average waiting time, the average dwell time and average queue length while customers stay in the queuing system.

Key words: queuing theory, non-preemptive, limited-priority, M/M/1 queuing system

摘要: 以计算机网络中实时视频流传输的实际应用为基础,建立非强占有限优先权M/M/1排队系统模型;对该系统模型进行分析研究,推导出顾客在系统内的的平均等待时间、平均逗留时间和平均队长。

关键词: 排队论, 非强占, 有限优先权, M/M/1排队系统