메뉴 건너뛰기




Volumn 43, Issue 4, 1996, Pages 641-669

Bounding errors introduced by clustering of customers in closed product-form queuing networks

Author keywords

Algorithms; Balance equation; Closed network; Clustering; Error bound; Product form; Quasi reversibility; Queuing network; Theory

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ERRORS; MARKOV PROCESSES; PERFORMANCE; PROBABILITY; QUEUEING THEORY;

EID: 0030197367     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/234533.234539     Document Type: Article
Times cited : (8)

References (34)
  • 1
    • 5344251456 scopus 로고
    • Workload characterization using SAS PROC FASTCLUS
    • G. Serazzi, Ed. North-Holland, Amsterdam, The Netherlands
    • ARTIS, H. P. 1985. Workload characterization using SAS PROC FASTCLUS. In Workload Characterization of Computer Systems and Computer Networks, G. Serazzi, Ed. North-Holland, Amsterdam, The Netherlands, pp. 21-32.
    • (1985) Workload Characterization of Computer Systems and Computer Networks , pp. 21-32
    • Artis, H.P.1
  • 2
    • 84976826673 scopus 로고
    • Voronoi diagrams - A survey of a fundamental geometric data structure
    • AURENHAMMER, F. 1991. Voronoi diagrams - A survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 3 (Sept.), 345-405.
    • (1991) ACM Comput. Surv. , vol.23 , Issue.3 SEPT , pp. 345-405
    • Aurenhammer, F.1
  • 3
    • 0018722957 scopus 로고
    • Some extensions to multiclass queueing network analysis
    • M. Arato, A. Butrimenko, and E. Gelenbe, Eds. North-Holland, Amsterdam, The Netherlands
    • BARD, Y. 1979. Some extensions to multiclass queueing network analysis. In Performance of Computer Systems, M. Arato, A. Butrimenko, and E. Gelenbe, Eds. North-Holland, Amsterdam, The Netherlands, pp. 51-61.
    • (1979) Performance of Computer Systems , pp. 51-61
    • Bard, Y.1
  • 4
    • 0016495143 scopus 로고
    • Open, closed and mixed networks of queues with different classes of customers
    • BASKETT, F., CHANDY, K. M., MUNTZ, R. R., AND PALACIOS, F. 1975. Open, closed and mixed networks of queues with different classes of customers. J. ACM 22, 2 (Apr.), 248-260.
    • (1975) J. ACM , vol.22 , Issue.2 APR , pp. 248-260
    • Baskett, F.1    Chandy, K.M.2    Muntz, R.R.3    Palacios, F.4
  • 7
    • 0007187561 scopus 로고
    • A characterization of product-form queueing networks
    • CHANDY, K. M., HOWARD, JR., J. H., AND TOWSLEY, D. F. 1977. A characterization of product-form queueing networks. J. ACM 24, 2 (Apr.), 250-263.
    • (1977) J. ACM , vol.24 , Issue.2 APR , pp. 250-263
    • Chandy, K.M.1    Howard Jr., J.H.2    Towsley, D.F.3
  • 8
    • 0020091404 scopus 로고
    • Linearizer: A heuristic algorithm for queueing network models of computer systems
    • CHANDY, K. M., AND NEUSE, D. 1982. Linearizer: A heuristic algorithm for queueing network models of computer systems. Commun. ACM 25, 126-134.
    • (1982) Commun. ACM , vol.25 , pp. 126-134
    • Chandy, K.M.1    Neuse, D.2
  • 10
    • 0026226617 scopus 로고
    • Optimal routing for closed queueing networks
    • CHENG, W. C., AND MUNTZ, R. R. 1991. Optimal routing for closed queueing networks. Perf. Eval. 13, 1 (Sept.), 3-17.
    • (1991) Perf. Eval. , vol.13 , Issue.1 SEPT , pp. 3-17
    • Cheng, W.C.1    Muntz, R.R.2
  • 12
    • 84971173381 scopus 로고
    • A use of complex probabilities in the theory of stochastic processes
    • COX, D. R. 1955. A use of complex probabilities in the theory of stochastic processes. In Cambridge Phil. Soc. Vol. 51, pp. 313-319.
    • (1955) Cambridge Phil. Soc. , vol.51 , pp. 313-319
    • Cox, D.R.1
  • 14
    • 0024303731 scopus 로고
    • Calculating joint queue length distributions in product form queueing networks
    • DE SOUZA E SILVA, E., AND LAVENBERG, S. S. 1989. Calculating joint queue length distributions in product form queueing networks. J. ACM 36, 1 (Jan.), 194-207.
    • (1989) J. ACM , vol.36 , Issue.1 JAN , pp. 194-207
    • De Souza E Silva, E.1    Lavenberg, S.S.2
  • 15
    • 0021587537 scopus 로고
    • A perspective on iterative methods for the approximate analysis of closed queueing networks
    • G. Iazeola, P. J. Courtois, and A. Hordijk, Eds. North Holland, Amsterdam, The Netherlands
    • DE SOUZA E SILVA, E., LAVENBERG, S. S., AND MUNTZ, R. R. 1984. A perspective on iterative methods for the approximate analysis of closed queueing networks. In Mathematical Computer Performance and Reliability. G. Iazeola, P. J. Courtois, and A. Hordijk, Eds. North Holland, Amsterdam, The Netherlands, pp. 225-244.
    • (1984) Mathematical Computer Performance and Reliability , pp. 225-244
    • De Souza E Silva, E.1    Lavenberg, S.S.2    Muntz, R.R.3
  • 16
    • 0022719943 scopus 로고
    • A clustering approximation technique for queueing network models with a large number of chains
    • DE SOUZA E SILVA, E., LAVENBERG, S. S., AND MUNTZ, R. R. 1986. A clustering approximation technique for queueing network models with a large number of chains. IEEE Trans. Comput. C-35, 419-430.
    • (1986) IEEE Trans. Comput. , vol.C-35 , pp. 419-430
    • De Souza E Silva, E.1    Lavenberg, S.S.2    Muntz, R.R.3
  • 17
    • 0026461159 scopus 로고
    • Single-class bounds of multi-class networks
    • DOWDY, L. W., CARLSON, B. M., KRANTZ, A. T., AND TRIPATHI, S. K. 1992. Single-class bounds of multi-class networks. J. ACM 39, 1 (Jan.), 188-213.
    • (1992) J. ACM , vol.39 , Issue.1 JAN , pp. 188-213
    • Dowdy, L.W.1    Carlson, B.M.2    Krantz, A.T.3    Tripathi, S.K.4
  • 18
    • 0024639667 scopus 로고
    • PAM - A noniterative approximate solution method for closed multichain queueing networks
    • HSIEH, C. T., AND LAM, S. S. 1989. PAM - A noniterative approximate solution method for closed multichain queueing networks. Perf. Eval. 9, 119-133.
    • (1989) Perf. Eval. , vol.9 , pp. 119-133
    • Hsieh, C.T.1    Lam, S.S.2
  • 20
    • 0000924697 scopus 로고
    • Stationary state probabilities of arrival instants for closed queueing networks with multiple types of customers
    • LAVENBERG, S. S., AND REISER, M. 1980. Stationary state probabilities of arrival instants for closed queueing networks with multiple types of customers. J. Appl. Prob. 17, 1048-1061.
    • (1980) J. Appl. Prob. , vol.17 , pp. 1048-1061
    • Lavenberg, S.S.1    Reiser, M.2
  • 22
    • 1642337926 scopus 로고
    • Computational model of a closed queueing network with exponential servers
    • MOORE, F. R. 1962. Computational model of a closed queueing network with exponential servers. IBM J. Res. Dev. 16, 567-572.
    • (1962) IBM J. Res. Dev. , vol.16 , pp. 567-572
    • Moore, F.R.1
  • 23
    • 5344239373 scopus 로고
    • Tech. Rep. RC 4145. IBM Thomas J. Watson Research Center, Yorktown Heights, N. Y.
    • MUNTZ, R. R. 1972. Poisson departure processes and queueing networks. Tech. Rep. RC 4145. IBM Thomas J. Watson Research Center, Yorktown Heights, N. Y.
    • (1972) Poisson Departure Processes and Queueing Networks
    • Muntz, R.R.1
  • 24
    • 0027667027 scopus 로고
    • The mathematics of product form queuing networks
    • NELSON, R. D. 1993. The mathematics of product form queuing networks. ACM Comput. Surv. 25, 3 (Sept.), 339-369.
    • (1993) ACM Comput. Surv. , vol.25 , Issue.3 SEPT , pp. 339-369
    • Nelson, R.D.1
  • 25
    • 0019345667 scopus 로고
    • Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks
    • REISER, M. 1981. Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks. Perf. Eval. 1, 7-18.
    • (1981) Perf. Eval. , vol.1 , pp. 7-18
    • Reiser, M.1
  • 26
    • 0016511219 scopus 로고
    • Queueing networks with multiple closed chains: Theory and computational algorithms
    • REISER, M., AND KOBAYASHI, H. 1975. Queueing networks with multiple closed chains: Theory and computational algorithms. IBM J. Res. Dev. 19, 283-294.
    • (1975) IBM J. Res. Dev. , vol.19 , pp. 283-294
    • Reiser, M.1    Kobayashi, H.2
  • 27
    • 0018999918 scopus 로고
    • Mean-value analysis of closed multichain queuing networks
    • REISER, M., AND LAVENBERG, S. S. 1980. Mean-value analysis of closed multichain queuing networks. J. ACM 27, 313-322.
    • (1980) J. ACM , vol.27 , pp. 313-322
    • Reiser, M.1    Lavenberg, S.S.2
  • 30
    • 84909936194 scopus 로고
    • Workload representation and its impact on the performance prediction using queueing network models
    • G. Serazzi, Ed. North-Holland, Amsterdam, The Netherlands
    • TRIPATHI, S. K., AND DOWDY, L. W. 1985. Workload representation and its impact on the performance prediction using queueing network models. In Workload Characterization of Computer Systems and Computer Networks, G. Serazzi, Ed. North-Holland, Amsterdam, The Netherlands, pp. 159-178.
    • (1985) Workload Characterization of Computer Systems and Computer Networks , pp. 159-178
    • Tripathi, S.K.1    Dowdy, L.W.2
  • 31
    • 0023831967 scopus 로고
    • A vertex-allocation theorem for resources in queueing networks
    • TRIPATHI, S. K., AND WOODSIDE, C. M. 1988. A vertex-allocation theorem for resources in queueing networks. J. ACM 35, 1 (Jan.), 221-230.
    • (1988) J. ACM , vol.35 , Issue.1 JAN , pp. 221-230
    • Tripathi, S.K.1    Woodside, C.M.2
  • 32
    • 0016907805 scopus 로고
    • A generating function approach to queueing network analysis of multiprogrammed computers
    • WILLIAMS, A. C., AND BHANDIWAD, R. A. 1976. A generating function approach to queueing network analysis of multiprogrammed computers. Networks 6, 1-22.
    • (1976) Networks , vol.6 , pp. 1-22
    • Williams, A.C.1    Bhandiwad, R.A.2
  • 34
    • 0024067582 scopus 로고
    • Accuracy, speed, and convergence of approximate mean value analysis
    • ZAHORJAN, J., EAGER, D. E., AND SWEILLAM, H. M. 1988. Accuracy, speed, and convergence of approximate mean value analysis. Perf. Eval. 8, 255-270.
    • (1988) Perf. Eval. , vol.8 , pp. 255-270
    • Zahorjan, J.1    Eager, D.E.2    Sweillam, H.M.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.