Full Text:   <2455>

CLC number: TP393.0

On-line Access: 

Received: 2002-09-05

Revision Accepted: 2003-01-30

Crosschecked: 0000-00-00

Cited: 0

Clicked: 6715

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE A 2004 Vol.5 No.1 P.31-39


Using multi-class queuing network to solve performance models of e-business sites

Author(s):  ZHENG Xiao-ying, CHEN De-ren

Affiliation(s):  College of Computer Science, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   zhengbetty@hotmail.com, drchen@zju.edu.cn

Key Words:  Queuing network (QN), Multi-class, Performance, E-business

Share this article to: More

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",
publisher="Zhejiang University Press & Springer",

%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

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

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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[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


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE