[1]吴云波,等.非对称的多队列非抢占优先权排队系统分析[J].南京理工大学学报(自然科学版),2006,(01):53-56.
 WU Yun-bo,LI Zh-i shu,et al.Exact Analysis of Asymmetric Multi-queuing System with Non-preemptive Priority[J].Journal of Nanjing University of Science and Technology,2006,(01):53-56.
点击复制

非对称的多队列非抢占优先权排队系统分析
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2006年01期
页码:
53-56
栏目:
出版日期:
2006-02-28

文章信息/Info

Title:
Exact Analysis of Asymmetric Multi-queuing System with Non-preemptive Priority
作者:
吴云波1 2 李志蜀1 陈志华3 卢 暾1 王 莉1
1. 四川大学计算机学院, 四川成都610065; 2. 浙江纺织服装学院机电信息分院, 浙江宁波315100; 3. 昆明市气象局, 云南昆明650028
Author(s):
WU Yun-bo1 2 LI Zh-i shu1 CHENG Zh-i hua3 LU Tun1WANG Li1
1. School of Computer Science, Sichuan University, Chengdu 610065, China; 2. School of Mechanical, Electronic and Information Engineering, Zhejiang Textile and Fashion College,Ningbo 315100, China; 3. Kunming Meteorological Administration, Kunming 650228,
关键词:
多站点通信 非抢占优先权排队 一阶特性 平均周期时间
Keywords:
mult-i access communicat ion non-preemptive priority queuing f irst moments mean circle time
分类号:
TN 913121
摘要:
该文对非对称情形下多队列非抢占优先权排队系统的精确解析方法进行了探讨。利用嵌入马尔可夫链理论,以服务员到达队列的时刻为参考点构造出了系统的概率母函数,从而解析出非对称情形下系统的平均周期时间以及一般队列和中心队列的平均排队队长表达式。计算机仿真实验验证了分析的有效性。
Abstract:
This paper discusses the exact analysis of non-preemptive priority based on asymmetric mult-i queuing system under exhaustive service. By setting the reference points as the moment when servers arrive at each queue, an appropriate probability generating funct ion of the system is deduced according to the imbedded Markov chain theory. Therefore, the first moments as well as mean circle time expressions of the asymmetric system are obtained explicit ly. The effectiveness of analysis is demonstrated by means of computer simulation.

参考文献/References:

[ 1] Hashida O. Analysis of multiqueue [ J] . Review of the Electrical Communication, 1972, 20( 3, 4) : 189- 199.
[ 2] Mukherjee B, Kwok C K, Lantz A, et al. Comments on exact analysis of asymmetric polling systems with single buffers [ J] . IEEE Trans on Comm, 1990, 38( 7) : 944- 946.
[ 3] Porter P G, ZukermanM. Analysis of a discrete multipr-i ority queueing system involving a central shared processor serving many local queues [ J] . IEEE JSAC, 1991( 2) : 88 - 94.
[ 4] Chan K L,Misic V B, Misic J V. Efficient polling schemes for bluetooth picocells revisited [ A] . Proceedings of the 37th Annual Hawaii International Conference on System Sciences[ C] , Hawaii:HICSS, 2004.
[ 5] Johnson M J. Coping with data from space station freedom [ J] . Computer Networks and ISDN Systems, 1991, 22 ( 2) : 131- 142.
[ 6] Ibeo O C, Chen X. Stability conditions for multiqueue systems with cyclic service [ J] . IEEE Trans Automat Control, 1988, 3( 1) : 102- 104.
[ 7] 逯昭义, 王思明. 计算机通信网信息量理论[M] . 北 京: 电子工业出版社, 1997.
[ 8] 吴云波, 赵东风, 李波. 非对称双队列周期查询完全 服务排队系统特性分析[ J] . 云南大学学报( 自然科 学版) , 1999, 21( 5) : 383- 385.

备注/Memo

备注/Memo:
作者简介: 吴云波( 1966- ) , 男, 云南大理人, 副教授, 博士生, 主要研究方向: 排队论, IPQoS, E-mail: ybwu163@ 163. com; 通讯作者: 李志蜀( 1948- ) , 男, 重庆人, 教授, 博士生导师, 主要研究方向: 计算机网络与信息系 统。
更新日期/Last Update: 2006-02-28