Error bounds for performance prediction in queuing networks

ACM Transactions on Computer Systems - Tập 3 Số 3 - Trang 227-254 - 1985
Y. C. Tay1, Rajan Suri2
1National Univ. of Singapore, Kent Ridge, Singapore
2Harvard Univ., Cambridge, MA

Tóm tắt

Analytic models based on closed queuing networks (CQNS) are widely used for performance prediction in practical systems. In using such models, there is always a prediction error, that is, a difference between the predicted performance and the actual outcome. This prediction error is due both to modeling errors and estimation errors, the latter being the difference between the estimated values of the CQN parameters and the actual outcomes. This paper considers the second class of errors; in particular, it studies the effect of small estimation errors and provides bounds on prediction errors based on bounds on estimation errors. Estimation errors may be divided into two types: (1) the difference between the estimated value and the average value of the outcome, and (2) the deviation of the actual value from its average. The analysis first studies the sum of both types of errors, then the second type alone. The results are illustrated with three examples.

Từ khóa


Tài liệu tham khảo

BRUMFIELD , J. A. , AND DENNING , P.J. Operational state sequence analysis. In Performance 83, A. K. Agrawala and S. K. Tripathi , Eds. North Holland , Amsterdam , 1983 , pp. 269 - 283 . BRUMFIELD, J. A., AND DENNING, P.J. Operational state sequence analysis. In Performance 83, A. K. Agrawala and S. K. Tripathi, Eds. North Holland, Amsterdam, 1983, pp. 269-283.

10.1145/362342.362345

CHANDY , K. M. , HERZOG , U. , A~D Woo, L . Parametric analysis of queueing networks . IBM J. Res. Dev. 19 ( Jan. 1975 ), 36 - 42 . CHANDY, K. M., HERZOG, U., A~D Woo, L. Parametric analysis of queueing networks. IBM J. Res. Dev. 19 (Jan. 1975), 36-42.

10.1145/356733.356735

DESNISG , P. J. , KAHN , K. C. , LEROVDIER , L. , POTIER , D. , AND SUR f, R . Optimal multiprogramming . Acta. Inf. 7 ( 1976 ), 197 - 216 . DESNISG, P. J., KAHN, K. C., LEROVDIER, L., POTIER, D., AND SURf, R. Optimal multiprogramming. Acta. Inf. 7 (1976), 197-216.

DOWD~ , L. W. , AGRAWALA , A.K. , GORDON , K.D. , AND TRIPAT m, S. K. Computer performance via analytical modeling--An experiment , in Proceedings of the ACM SIGMETRICS Conference on Simulation, Measurement and Modeling of Computer Systems {Boulder, Colo., Aug)., ACM , New York , 1979 , pp. 13 - 18 . DOWD~,L. W.,AGRAWALA, A.K., GORDON, K.D.,AND TRIPATm, S.K. Computer performance via analytical modeling--An experiment, in Proceedings of the ACM SIGMETRICS Conference on Simulation, Measurement and Modeling of Computer Systems {Boulder, Colo., Aug)., ACM, New York, 1979, pp. 13-18.

10.1145/357360.357363

FELLER , W. An Introduction to Probability Theory and Its Applications . Wiley , New York , 1957 . FELLER, W. An Introduction to Probability Theory and Its Applications. Wiley, New York, 1957.

10.1145/1009375.806145

HILDEBRANT , R. R. Scheduling flexible machining systems using mean value analysis . In Proceedings of the IEEE Conference of Decision and Control ( Albuquerque, N. Mex.). IEEE, New York , 1980 , pp. 701 - 706 . HILDEBRANT, R. R. Scheduling flexible machining systems using mean value analysis. In Proceedings of the IEEE Conference of Decision and Control (Albuquerque, N. Mex.). IEEE, New York, 1980, pp. 701-706.

KLEINROCK , L. Queueing systems ; vol 2. Wiley , New York , 1976 . KLEINROCK, L. Queueing systems; vol 2. Wiley, New York, 1976.

REISER , M . A queueing network analysis of computer communication networks with window flow control . IEEE Trans. Commun. COM-27 , 8 ( Aug. 1979 ), 1199 - 1209 . REISER, M. A queueing network analysis of computer communication networks with window flow control. IEEE Trans. Commun. COM-27, 8 (Aug. 1979), 1199-1209.

SAVER , C. H. , AND CHAND~ , K.M. Computer Systems Performance Modeling . Prentice-Hall , Englewood Cliffs, N.J. , 1981 . SAVER, C. H., AND CHAND~, K.M. Computer Systems Performance Modeling. Prentice-Hall, Englewood Cliffs, N.J., 1981.

SOLBERG , J.J. A mathematical model of computerized manufacturing systems . In Proceedings of the 4th International Conference on Production Research ( Tokyo). 1977 . SOLBERG, J.J. A mathematical model of computerized manufacturing systems. In Proceedings of the 4th International Conference on Production Research (Tokyo). 1977.

Special issue on "Queueing Network Models of Computer System Performance." ACM Comput. Surv. 10 3 {Sept. 1978). 10.1145/356733.356734 Special issue on "Queueing Network Models of Computer System Performance." ACM Comput. Surv. 10 3 {Sept. 1978). 10.1145/356733.356734

Special issue on " Analytical Queueing Models ." IEEE Computer 13 , 4 ( Apr. 1980 ). Special issue on "Analytical Queueing Models." IEEE Computer 13, 4 (Apr. 1980).

SPRAGINS , J . Analytical queueing models: Guest editor's introduction . IEEE Computer 13 , 4 {Apr. 1980), 175 - 194 . SPRAGINS, J. Analytical queueing models: Guest editor's introduction. IEEE Computer 13, 4 {Apr. 1980), 175-194.

SUR f, R. New techniques for modelling and control of flexible automated manufacturing systems . In Proceedings of IFAC 8th Triennial World Congress ( Kyoto, Japan) , 1981 , pp. 175 - 181 . SURf, R. New techniques for modelling and control of flexible automated manufacturing systems. In Proceedings of IFAC 8th Triennial World Congress (Kyoto, Japan), 1981, pp. 175- 181.

10.1145/2402.2995

SURI , R . Generalized quick bounds for performance of queueing networks . Comput. Performance 5 , 2 ( June 1984 ), i16-120. SURI, R. Generalized quick bounds for performance of queueing networks. Comput. Performance 5, 2 (June 1984), i16-120.

SURI , R . A concept of monotonicity and its characterization for closed queueing networks . Oper. Res. 33 , 3 ( May 1985 ), 606-624. SURI, R. A concept of monotonicity and its characterization for closed queueing networks. Oper. Res. 33, 3 (May 1985), 606-624.

WILLIAMS , A. C. , AND BHANDIWAD , R.A . A generating function approach to queueing network analysis of multiprogrammed computers . Networks 6 , 1 ( 1976 ), 1-22. WILLIAMS, A. C., AND BHANDIWAD, R.A. A generating function approach to queueing network analysis of multiprogrammed computers. Networks 6, 1 (1976), 1-22.

10.1145/358396.358447

Thông tin
Thông tin xuất bản

ACM Transactions on Computer Systems

Tập 3 Số 3

227-254

Thông tin tác giả