CLC number: TP393.0
On-line Access:
Received: 2002-09-05
Revision Accepted: 2003-01-30
Crosschecked: 0000-00-00
Cited: 0
Clicked: 6981
ZHENG Xiao-ying, CHEN De-ren. Using multi-class queuing network to solve performance models of e-business sites[J]. Journal of Zhejiang University Science A, 2004, 5(1): 31-39.
@article{title="Using multi-class queuing network to solve performance models of e-business sites",
author="ZHENG Xiao-ying, CHEN De-ren",
journal="Journal of Zhejiang University Science A",
volume="5",
number="1",
pages="31-39",
year="2004",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2004.0031"
}
%0 Journal Article
%T Using multi-class queuing network to solve performance models of e-business sites
%A ZHENG Xiao-ying
%A CHEN De-ren
%J Journal of Zhejiang University SCIENCE A
%V 5
%N 1
%P 31-39
%@ 1869-1951
%D 2004
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2004.0031
TY - JOUR
T1 - Using multi-class queuing network to solve performance models of e-business sites
A1 - ZHENG Xiao-ying
A1 - CHEN De-ren
J0 - Journal of Zhejiang University Science A
VL - 5
IS - 1
SP - 31
EP - 39
%@ 1869-1951
Y1 - 2004
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2004.0031
Abstract: Due to e-business's variety of customers with different navigational patterns and demands, multi-class queuing network is a natural performance model for it. The open multi-class queuing network (QN) models are based on the assumption that no service center is saturated as a result of the combined loads of all the classes. Several formulas are used to calculate performance measures, including throughput, residence time, queue length, response time and the average number of requests. The solution technique of closed multi-class QN models is an approximate mean value analysis algorithm (MVA) based on three key equations, because the exact algorithm needs huge time and space requirement. As mixed multi-class QN models, include some open and some closed classes, the open classes should be eliminated to create a closed multi-class QN so that the closed model algorithm can be applied. Some corresponding examples are given to show how to apply the algorithms mentioned in this article. These examples indicate that multi-class QN is a reasonably accurate model of e-business and can be solved efficiently.
[1] Buzen, J. P., 1978. Operational Analysis: An Alternative to Stochastic Modeling in Performance of Computer Installations. North Holland, p.175-194.
[2] Denning, P. and Buzen, J. P., 1978. The operational analysis of queuing network models. Computing Surveys,10(3):225-261.
[3] Kleinrock, L., 1975. Queuing Systems. Vol. I: Theory, Wiley, New York, p.69-97.
[4] Lazowska, E. D., Zahorjan, J., Graham, G.. S. and Sevcik, K. C., 1984. Quantitative System Performance: Computer System Analysis Using Queuing Network Models. Prentice-Hall, Englewood Cliffs, New Jersey 07632, p.127-151.
[5] Little, J., 1961. A proof of the Queuing Formula L = W. Operations Research, 9:383-387.
[6] Menasce, D. A. and Almeida, V. A. F., 1998. Capacity Planning for Web Performance: Metrics, Models and Methods. Prentice Hall, Upper Saddle River, NJ, p.197-220.
[7] Menasce, D. A. and Almeida, V. A. F., 2000. Scaling for E-Business Technologies, Models, Performance, and Capacity Planning. Prentice Hall, Upper Saddle River, NJ, p.223-374.
[8] Reiser, M. and Lavenberg, S., 1980. Mean-value analysis of closed multi-chain queuing networks. J. ACM, 27(2):313-323.
[9] Zhong, Y.S., Chen, D.R. and Shi, M.H., 2002. Estimation of financial loss ratio for E-insurance: a quantitative model. Journal of Zhejiang University SCIENCE, 3(2):140-147.
Open peer comments: Debate/Discuss/Question/Opinion
<1>