Stability analysis for multi-class multi-queue single server system under polling table

Proceedings of the American Control Conference - Tập 6 - Trang 4732-4737 vol.6 - 2002
Zhi Wang1, Yeqiong Song2, Hai-bin Yu3, Youxian Sun
1National Laboratory of Industrial Control Technology, University of Zhejiang, Hangzhou, China
2LORIA-ENSEM, France
3Shenyang Institute of Automation, Chinese Academy and Sciences, Shenyang, China

Tóm tắt

We first propose and research a multi-class multi-queue system single server under polling table, which is more proper for modeling token-based communication systems. Then we deduce its common stability condition through analyzing the procedure of message service and message queue in this system. Further, we obtain stability conditions with services, such as limited and gated service, from the common stability condition. Besides, both queue stability and system stability are considered for some systems whose exact analyses have not been obtained yet. The analysis indicates that system stability and queue stability depend on the service styles.

Từ khóa

#Stability analysis #Queueing analysis #Application software #Industrial control #Automation #Message service #Concrete #Time sharing computer systems #FDDI

Tài liệu tham khảo

wang, 2000, Stability condition for multi-queues system under mixed service, MINI-MICRO SYSTEM, 21, 228 wang, 2000, Queuing analysis of polling system with mixed serve, Proc 4th Int Conf High Perform Comput Asia Pacific Region, 648 wang, 0, How to improve critical realtime traffic of aperiodic message in foundation fieldbus, IFAC Conference on New Technologies for Computer Control 2001 wang, 2002, Worst-case response time of aperiodic message in worldFIP fieldbus, 15th IFAC World Congress Barcelona Spain peter, 1990, Computer and Communication Systems Performance Modelling 10.1109/5.18625 10.1109/5.52204 1996 10.1109/9.370 10.1145/62058.62059 10.1002/j.1538-7305.1979.tb02239.x 10.1145/321832.321845 10.1007/BF00357884 1996