An Application of the Conservation Law to Analyzing Single Server Queueing Systems with Two Independent Input Streams
Summary :
This paper presents a new approach, based on the conservation law, for analyzing the following single server queueing system with two classes of customers. The arrival process of one class customers is a Poisson process, while that of the other is represented by a renewal process and therefore need not be a Poisson process. Both classes of customers have exponential service time distributions. These queueing models with two input streams are often encountered in communication systems. Utilizing the conservation law, it is shown that for various types of work-conserving queueing disciplines, the mean time in the system for each class of customers can be expressed in teams of the total workload in the system. When the total workload is known, these formulas can be used to obtain numerical solutions for the mean time in the system. The most important result in this approach is that the mean time in the system for each class of customers can be easily computed even when the service rates of both classes of customers are different. This is demonstrated by computing the mean time in the system using the derived formulas. The approximation formulas for the total workload are also presented based on the diffusion approximations, because it is difficult to obtain exact solutions for the total workload except for some special cases. Comparisons of exact and approximate results show that these approximation formulas provide good approximate values.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E69-E No.5 pp.628-637
- Publication Date
- 1986/05/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Communication Networks
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Shuichi SUMITA, "An Application of the Conservation Law to Analyzing Single Server Queueing Systems with Two Independent Input Streams" in IEICE TRANSACTIONS on transactions,
vol. E69-E, no. 5, pp. 628-637, May 1986, doi: .
Abstract: This paper presents a new approach, based on the conservation law, for analyzing the following single server queueing system with two classes of customers. The arrival process of one class customers is a Poisson process, while that of the other is represented by a renewal process and therefore need not be a Poisson process. Both classes of customers have exponential service time distributions. These queueing models with two input streams are often encountered in communication systems. Utilizing the conservation law, it is shown that for various types of work-conserving queueing disciplines, the mean time in the system for each class of customers can be expressed in teams of the total workload in the system. When the total workload is known, these formulas can be used to obtain numerical solutions for the mean time in the system. The most important result in this approach is that the mean time in the system for each class of customers can be easily computed even when the service rates of both classes of customers are different. This is demonstrated by computing the mean time in the system using the derived formulas. The approximation formulas for the total workload are also presented based on the diffusion approximations, because it is difficult to obtain exact solutions for the total workload except for some special cases. Comparisons of exact and approximate results show that these approximation formulas provide good approximate values.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e69-e_5_628/_p
Copy
@ARTICLE{e69-e_5_628,
author={Shuichi SUMITA, },
journal={IEICE TRANSACTIONS on transactions},
title={An Application of the Conservation Law to Analyzing Single Server Queueing Systems with Two Independent Input Streams},
year={1986},
volume={E69-E},
number={5},
pages={628-637},
abstract={This paper presents a new approach, based on the conservation law, for analyzing the following single server queueing system with two classes of customers. The arrival process of one class customers is a Poisson process, while that of the other is represented by a renewal process and therefore need not be a Poisson process. Both classes of customers have exponential service time distributions. These queueing models with two input streams are often encountered in communication systems. Utilizing the conservation law, it is shown that for various types of work-conserving queueing disciplines, the mean time in the system for each class of customers can be expressed in teams of the total workload in the system. When the total workload is known, these formulas can be used to obtain numerical solutions for the mean time in the system. The most important result in this approach is that the mean time in the system for each class of customers can be easily computed even when the service rates of both classes of customers are different. This is demonstrated by computing the mean time in the system using the derived formulas. The approximation formulas for the total workload are also presented based on the diffusion approximations, because it is difficult to obtain exact solutions for the total workload except for some special cases. Comparisons of exact and approximate results show that these approximation formulas provide good approximate values.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - An Application of the Conservation Law to Analyzing Single Server Queueing Systems with Two Independent Input Streams
T2 - IEICE TRANSACTIONS on transactions
SP - 628
EP - 637
AU - Shuichi SUMITA
PY - 1986
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E69-E
IS - 5
JA - IEICE TRANSACTIONS on transactions
Y1 - May 1986
AB - This paper presents a new approach, based on the conservation law, for analyzing the following single server queueing system with two classes of customers. The arrival process of one class customers is a Poisson process, while that of the other is represented by a renewal process and therefore need not be a Poisson process. Both classes of customers have exponential service time distributions. These queueing models with two input streams are often encountered in communication systems. Utilizing the conservation law, it is shown that for various types of work-conserving queueing disciplines, the mean time in the system for each class of customers can be expressed in teams of the total workload in the system. When the total workload is known, these formulas can be used to obtain numerical solutions for the mean time in the system. The most important result in this approach is that the mean time in the system for each class of customers can be easily computed even when the service rates of both classes of customers are different. This is demonstrated by computing the mean time in the system using the derived formulas. The approximation formulas for the total workload are also presented based on the diffusion approximations, because it is difficult to obtain exact solutions for the total workload except for some special cases. Comparisons of exact and approximate results show that these approximation formulas provide good approximate values.
ER -
English
