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

Empirical study
Queue
State space
Mean squared error
Simulation methods
Waiting time

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
Chen, Mu Song ; Ho, Tze Yee ; Hwang, Chipan. / An empirical study of the multi-queue finite capacity M/G/1 model. 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, AIMSEC 2011 - Proceedings. 2011. pp. 3720-3723
@inproceedings{6aeb48f63d4341c9a22eeb7eda00e3e9,
title = "An empirical study of the multi-queue finite capacity M/G/1 model",
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.",
author = "Chen, {Mu Song} and Ho, {Tze Yee} and Chipan Hwang",
year = "2011",
month = "10",
day = "3",
doi = "10.1109/AIMSEC.2011.6009979",
language = "English",
isbn = "9781457705366",
pages = "3720--3723",
booktitle = "2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, AIMSEC 2011 - Proceedings",

}

Chen, MS, Ho, TY & 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., 6009979, pp. 3720-3723, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, AIMSEC 2011, Zhengzhou, China, 11-08-08. https://doi.org/10.1109/AIMSEC.2011.6009979

An empirical study of the multi-queue finite capacity M/G/1 model. / Chen, Mu Song; Ho, Tze Yee; Hwang, Chipan.

2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, AIMSEC 2011 - Proceedings. 2011. p. 3720-3723 6009979.

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

TY - GEN

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

AU - Chen, Mu Song

AU - Ho, Tze Yee

AU - Hwang, Chipan

PY - 2011/10/3

Y1 - 2011/10/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=80053276767&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053276767&partnerID=8YFLogxK

U2 - 10.1109/AIMSEC.2011.6009979

DO - 10.1109/AIMSEC.2011.6009979

M3 - Conference contribution

AN - SCOPUS:80053276767

SN - 9781457705366

SP - 3720

EP - 3723

BT - 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, AIMSEC 2011 - Proceedings

ER -

Chen MS, Ho TY, Hwang C. 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. 2011. p. 3720-3723. 6009979 https://doi.org/10.1109/AIMSEC.2011.6009979