|Table of Contents|

Exact Analysis of Asymmetric Multi-queuing System with Non-preemptive Priority

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

Issue:
2006年01期
Page:
53-56
Research Field:
Publishing date:
2006-02-28

Info

Title:
Exact Analysis of Asymmetric Multi-queuing System with Non-preemptive Priority
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
PACS:
TN 913121
DOI:
-
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:
-
Last Update: 2006-02-28