메뉴 건너뛰기




Volumn 25, Issue 6, 2014, Pages 1437-1446

Efficient response time approximations for multiclass fork and join queues in open and closed queuing networks

Author keywords

approximation algorithms; fork and join; modeling and prediction; modeling techniques; parallel systems; Performance of systems; queuing networks; queuing theory

Indexed keywords

APPROXIMATION ALGORITHMS; QUEUEING NETWORKS; QUEUEING THEORY;

EID: 84901041740     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.70     Document Type: Article
Times cited : (28)

References (33)
  • 1
    • 0037253062 scopus 로고    scopus 로고
    • The vision of autonomic computing
    • Jan.
    • J. Kephart and D. Chess, "The Vision of Autonomic Computing," Computer, vol. 36, no. 1, pp. 41-50, Jan. 2003.
    • (2003) Computer , vol.36 , Issue.1 , pp. 41-50
    • Kephart, J.1    Chess, D.2
  • 2
    • 42449088961 scopus 로고    scopus 로고
    • A survey of autonomic computing degrees, models, applications
    • Aug.
    • M.C. Huebscher and J.A. McCann, "A Survey of Autonomic Computing Degrees, Models, Applications," ACM Computing Surveys, vol. 40, no. 3, pp. 7:1-7:28, Aug. 2008.
    • (2008) ACM Computing Surveys , vol.40 , Issue.3 , pp. 1-28
    • Huebscher, M.C.1    McCann, J.A.2
  • 4
    • 0742321256 scopus 로고    scopus 로고
    • Response-time analysis of composite web services
    • Jan./Feb.
    • D. Menascé, "Response-Time Analysis of Composite Web Services," IEEE Internet Computing, vol. 8, no. 1, pp. 90-92, Jan./Feb. 2004.
    • (2004) IEEE Internet Computing , vol.8 , Issue.1 , pp. 90-92
    • Menascé, D.1
  • 7
    • 37549003336 scopus 로고    scopus 로고
    • MapReduce: Simplified data processing on large clusters
    • Jan.
    • J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," Comm. ACM, vol. 51, no. 1, pp. 107-113, Jan. 2008.
    • (2008) Comm. ACM , vol.51 , Issue.1 , pp. 107-113
    • Dean, J.1    Ghemawat, S.2
  • 8
    • 48249118853 scopus 로고    scopus 로고
    • Amdahl's law in the multicore era
    • July
    • M. Hill and M. Marty, "Amdahl's Law in the Multicore Era," Computer, vol. 41, no. 7, pp. 33-38, July 2008.
    • (2008) Computer , vol.41 , Issue.7 , pp. 33-38
    • Hill, M.1    Marty, M.2
  • 9
    • 84861961939 scopus 로고    scopus 로고
    • The design of an autonomic controller for self-managed emergency departments
    • Feb.
    • S. Al-Momen and D. Menascé, "The Design of an Autonomic Controller for Self-Managed Emergency Departments," in Proc. HEALTHINF-Int'l. Conf. Health Informatics, Feb. 2012, pp. 174-182.
    • (2012) Proc. HEALTHINF-Int'l. Conf. Health Informatics , pp. 174-182
    • Al-Momen, S.1    Menascé, D.2
  • 11
    • 0035510536 scopus 로고    scopus 로고
    • Response time analysis of parallel computer and storage systems
    • DOI 10.1109/71.969125
    • E. Varki, "Response Time Analysis of Parallel Computer and Storage Systems," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 11, pp. 1146-1161, Nov. 2001. (Pubitemid 33137925)
    • (2001) IEEE Transactions on Parallel and Distributed Systems , vol.12 , Issue.11 , pp. 1146-1161
    • Varki, E.1
  • 12
    • 0032631320 scopus 로고    scopus 로고
    • Mean value technique for closed fork-join networks
    • June
    • E. Varki, "Mean Value Technique for Closed Fork-Join Networks," SIGMETRICS Perform. Eval. Rev., vol. 27, no. 1, pp. 103-112, June 1999.
    • (1999) SIGMETRICS Perform. Eval. Rev. , vol.27 , Issue.1 , pp. 103-112
    • Varki, E.1
  • 14
    • 0028423788 scopus 로고
    • Interpolation approximations for symmetric fork-join queues
    • May
    • S. Varma and A.M. Makowski, "Interpolation Approximations for Symmetric Fork-Join Queues," Perform. Eval., vol. 20, no. 1-3, pp. 245-265, May 1994.
    • (1994) Perform. Eval. , vol.20 , Issue.1-3 , pp. 245-265
    • Varma, S.1    Makowski, A.M.2
  • 15
    • 0024032823 scopus 로고
    • Approximate analysis of fork/join synchronization in parallel queues
    • DOI 10.1109/12.2213
    • R. Nelson and A. Tantawi, "Approximate Analysis of Fork/Join Synchronization in Parallel Queues," IEEE Trans. Computers, vol. 37, no. 6, pp. 739-743, June 1988. (Pubitemid 18640099)
    • (1988) IEEE Transactions on Computers , vol.37 , Issue.6 , pp. 739-743
    • Nelson, R.1    Tantawi, A.N.2
  • 16
    • 0035414640 scopus 로고    scopus 로고
    • A hybrid solution of fork/join synchronization in parallel queues
    • DOI 10.1109/71.946659
    • R.J. Chen, "A Hybrid Solution of Fork/Join Synchronization in Parallel Queues," IEEE Trans. Parallel Distrib. Syst.., vol. 12, no. 8, pp. 829-845, Aug. 2001. (Pubitemid 32945816)
    • (2001) IEEE Transactions on Parallel and Distributed Systems , vol.12 , Issue.8 , pp. 829-845
    • Chen, R.J.1
  • 18
    • 35248892823 scopus 로고    scopus 로고
    • Queueing models with maxima of service times
    • P. Kemper and W. Sanders, Eds. Berlin, Germany: Springer-Verlag
    • P. Harrison and S. Zertal, "Queueing Models With Maxima of Service Times," in Computer Performance Evaluation. Modelling Techniques and Tools, vol. 2794, P. Kemper and W. Sanders, Eds. Berlin, Germany: Springer-Verlag, 2003, pp. 152-168.
    • (2003) Computer Performance Evaluation. Modelling Techniques and Tools , vol.2794 , pp. 152-168
    • Harrison, P.1    Zertal, S.2
  • 22
    • 0024480814 scopus 로고
    • Queueing models for systems with synchronization constraints
    • Jan.
    • F. Baccelli and A. Makowski, "Queueing Models for Systems With Synchronization Constraints," Proc. IEEE, vol. 77, no. 1, pp. 138-161, Jan. 1989.
    • (1989) Proc. IEEE , vol.77 , Issue.1 , pp. 138-161
    • Baccelli, F.1    Makowski, A.2
  • 23
    • 0018999918 scopus 로고
    • Mean-value analysis of closed multichain queuing networks
    • DOI 10.1145/322186.322195
    • M. Reiser and S.S. Lavenberg, "Mean-Value Analysis of Closed Multichain Queuing Networks," J. ACM, vol. 27, no. 2, pp. 313-322, Apr. 1980. (Pubitemid 11428848)
    • (1980) Journal of the ACM , vol.27 , Issue.2 , pp. 313-322
    • Reiser, M.1    Lavenberg, S.S.2
  • 24
    • 44049090624 scopus 로고    scopus 로고
    • Geometric bounds: A noniterative analysis technique for closed queueing networks
    • DOI 10.1109/TC.2008.37
    • G. Casale, R. Muntz, and G. Serazzi, "Geometric Bounds: A Noniterative Analysis Technique for Closed Queueing Networks," IEEE Trans. Computers, vol. 57, no. 6, pp. 780-794, June 2008. (Pubitemid 351712160)
    • (2008) IEEE Transactions on Computers , vol.57 , Issue.6 , pp. 780-794
    • Casale, G.1    Muntz, R.R.2    Serazzi, G.3
  • 25
    • 0020543228 scopus 로고
    • Analytic queueing models for programs with internal concurrency
    • P. Heidelberger and K. Trivedi, "Analytic Queueing Models for Programs With Internal Concurrency," IEEE Trans. Computers, vol. C-32, no. 1, pp. 73-82, Jan. 1983. (Pubitemid 13510843)
    • (1983) IEEE Transactions on Computers , vol.C-32 , Issue.1 , pp. 73-82
    • Heidelberger Philip1    Trivedi Kishor, S.2
  • 26
    • 0016495143 scopus 로고
    • Open, closed and Mixed networks of queues with different classes of customers
    • Apr.
    • F. Baskett, K. Chandy, R. Muntz, and F. Palacios-Gomez, "Open, Closed and Mixed Networks of Queues With Different Classes of Customers," J. ACM), vol. 22, no. 2, pp. 248-260, Apr. 1975.
    • (1975) J. ACM , vol.22 , Issue.2 , pp. 248-260
    • Baskett, F.1    Chandy, K.2    Muntz, R.3    Palacios-Gomez, F.4
  • 27
    • 0027676950 scopus 로고
    • Performance analysis and scheduling of stochastic fork-join jobs in a multicomputer system
    • Oct.
    • A. Kumar and R. Shorey, "Performance Analysis and Scheduling of Stochastic Fork-Join Jobs in a Multicomputer System," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 10, pp. 1147-1164, Oct. 1993.
    • (1993) IEEE Trans. Parallel Distrib. Syst. , vol.4 , Issue.10 , pp. 1147-1164
    • Kumar, A.1    Shorey, R.2
  • 31
    • 0018011993 scopus 로고
    • Approximate methods for analyzing queueing network models of computing systems
    • K. Chandy and C. Sauer, "Approximate Methods for Analyzing Queueing Network Models of Computing Systems," ACM Computing Surveys, vol. 10, no. 3, pp. 281-317, Sept. 1978. (Pubitemid 9471947)
    • (1978) Comput Surv , vol.10 , Issue.3 , pp. 281-317
    • Chandy K.Mani1    Sauer Charles, H.2
  • 32


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