DECISION-MODEL FOR CLOSED QUEUING NETWORKS

被引：11

作者：

TRIVEDI, KS

WAGNER, RA

机构：

[1] Department of Computer Science, Duke University, Durham

来源：

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1979年 / 5卷 / 04期

关键词：

computer system design; configuration planning; Index Terms-Capacity planning; optimization; performance evaluation; queuing networks; systems modeling;

D O I：

10.1109/TSE.1979.234199

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper considers a computer configuration design problem. The computer system is modeled by a closed queuing network. The system throughput is the objective function to be maximized and the speed of the devices are the decision variables. A rich class of nonlinear cost functions is considered. It is shown that any local optimum of the optimization problem is also a global optimum. It is also shown that the cost constraint is active and that the method of Lagrange multipliers can be used to solve the problem efficiently. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：328 / 332

页数：5

共 22 条

[1]

Ferrari D., Computer Systems Performance Evaluation, (1978)

[2]

Kleinrock L., Queuing Systems, Vol. II: Computer Applications, (1976)

[3]

Denning P.J., Buzen J.P., The operational analysis of queuing network models, Comput. Surveys, 10, (1978)

[4]

Chandy K.M., Yeh R., Current Trends in Programming Methodology, Volume III : Software Modeling, (1978)

[5]

Baskett F., Chandy K.M., Muntz R.R., Palacios-Gomez F., Open, closed and mixed networks of queues with different classes of customers, J. Ass. Comput. Mach., 22, pp. 248-260, (1975)

[6]

Phister M., Data Processing Technology and Economics, (1976)

[7]

Sharpe W.F., The Economics of Computers, (1969)

[8]

Chandy K.M., Hogarth J., Sauer C.H., Selecting capacities in queueing network models of computer/communication systems, IEEE Trans. Software Eng., SE-3, pp. 290-295, (1977)

[9]

Kobayashi H., Application of the diffusion approximation to queuing networks 1: Equilibrium queue distributions, J. Ass. Comput. Mach., 21, pp. 316-328, (1974)

[10]

Chiu W.W.-Y., Analysis and applications of probabilistic models of multiprogrammed computer system, (1973)

← 1 2 3 →