Title :
Characteristic of multi-class multi-queue system
Author :
Wang, Zhi ; Song, Ye-qiong ; Yu, Hai-Bin ; Chen, Ji-ming ; Sun, You-Xian
Author_Institution :
Nat. Lab. of Ind. Control Technol., Zhejiang Univ., Hangzhou, China
Abstract :
In this paper, we propose MCMQS (multi-class multi-queue system), which is effective in modeling and analyzing computer and communication systems, and we investigate its characteristics in detail. First, we deduce MCMQS´s general system stability condition, and give its application in concrete types of services. Through analyzing the service procedure and number of waiting messages, we construct an embedded Markov chain and a generation function of waiting messages. Then, we derive an analytical expression of MCMQS´s mean system operation period under the system stable condition. Further, we amend the analytical expression after considering the effect of the system stable condition. A numerical example verifies the theoretical analysis.
Keywords :
Laplace transforms; Markov processes; queueing theory; stability; Laplace-Stieltjes transform; communication systems; embedded Markov chain; general system stability condition; generating function; limited service; mean system operation period; multi-class multi-queue system; numerical example; service procedure; unlimited service; waiting messages; Application software; Automation; Communication systems; Concrete; Embedded computing; Industrial control; Stability analysis; Sun; Switching systems; Token networks;
Conference_Titel :
Control Applications, 2002. Proceedings of the 2002 International Conference on
Print_ISBN :
0-7803-7386-3
DOI :
10.1109/CCA.2002.1040242