An empirical study of the multi-queue finite capacity M/G/1 model

Mu Song Chen, Tze Yee Ho, Chipan Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The M/G/1 model with multiple queues and finite capacity is very common and can be found very often in our daily life. Interesting measures of this model can be the waiting times of messages, mean queue lengths, etc. Usually, these problems are solved by the transformed approach to determine model parameters. Instead of the transformed approach, we present a state-space approach to decide the state probability directly, by solving a set of state transition equations. To justify the accuracy and reliability of the proposed method, our simulation results illustrate the root-mean-squared-error values between the derived state probabilities and the measured quantities from runtime. The small error confirms the applicability of the statespace approach.

Original languageEnglish
Title of host publication2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, AIMSEC 2011 - Proceedings
Pages3720-3723
Number of pages4
DOIs
Publication statusPublished - 2011 Oct 3
Event2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, AIMSEC 2011 - Zhengzhou, China
Duration: 2011 Aug 82011 Aug 10

Other

Other2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, AIMSEC 2011
CountryChina
CityZhengzhou
Period11-08-0811-08-10

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Accounting
  • Artificial Intelligence
  • Finance

Cite this

Chen, M. S., Ho, T. Y., & Hwang, C. (2011). An empirical study of the multi-queue finite capacity M/G/1 model. In 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, AIMSEC 2011 - Proceedings (pp. 3720-3723). [6009979] https://doi.org/10.1109/AIMSEC.2011.6009979