Communicating sequential processes
Communicating sequential processes
Allocating Independent Subtasks on Parallel Processors
IEEE Transactions on Software Engineering
Approximate Analysis of Fork/Join Synchronization in Parallel Queues
IEEE Transactions on Computers
Performance Analysis of Parallel Processing Systems
IEEE Transactions on Software Engineering
Analysis of the Fork-Join Queue
IEEE Transactions on Computers
Acyclic fork-join queuing networks
Journal of the ACM (JACM)
Bounding Availability of Repairable Systems
IEEE Transactions on Computers
A Decomposition Procedure for the Analysis of a Closed Fork/Join Queueing System
IEEE Transactions on Computers
PVM and HeNCE: tools for heterogeneous network computing
Environments and tools for parallel scientific computing
UNIX systems for modern architectures: symmetric multiprocessing and caching for kernel programmers
UNIX systems for modern architectures: symmetric multiprocessing and caching for kernel programmers
Computing bounds on steady state availability of repairable computer systems
Journal of the ACM (JACM)
Approximate solutions for M/G/1 fork/join synchronization
WSC '94 Proceedings of the 26th conference on Winter simulation
Interpolation approximations for symmetric Fork-Join queues
Performance '93 Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation
ADA Programming Language
IEEE Transactions on Computers
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Mean value technique for closed fork-join networks
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A Hybrid Solution of Fork/Join Synchronization in Parallel Queues
IEEE Transactions on Parallel and Distributed Systems
Integrated Performance Models for SPMD Applications and MIMD Architectures
IEEE Transactions on Parallel and Distributed Systems
Response Time Analysis of Parallel Computer and Storage Systems
IEEE Transactions on Parallel and Distributed Systems
Integrated Performance Models for SPMD Applications and MIMD Architectures
IEEE Transactions on Parallel and Distributed Systems
An Algorithmic Approach to Stochastic Bounds
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
A model of periodic acknowledgement
Performance Evaluation
CLOSED-FORM STOCHASTIC BOUNDS ON THE STATIONARY DISTRIBUTION OF MARKOV CHAINS
Probability in the Engineering and Informational Sciences
Generalized Class 𝒞 Markov Chains And Computation Of Closed-Form Bounding Distributions
Probability in the Engineering and Informational Sciences
A tool for the analysis of hierarchical service-oriented extended open fork/join queueing networks
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Conceptual framework for services creation/development environment in telecom domain
Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services
Hierarchical Modelling and an Approximate Analysis of Parallel Queues Models to the NGN SCEs
Future Internet --- FIS 2008
A study of the convergence of steady state probabilities in a closed fork-join network
ATVA'10 Proceedings of the 8th international conference on Automated technology for verification and analysis
Closed form approximations for steady state probabilities of a controlled fork-join network
ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering
On parametric steady state analysis of a generalized stochastic petri net with a fork-join subnet
PETRI NETS'11 Proceedings of the 32nd international conference on Applications and theory of Petri Nets
Stochastic bounds for composite Web services response times
Cluster Computing
Hi-index | 0.00 |
We study a multiprocessing computer system which accepts parallel programs that have a fork-join computational paradigm. The multiprocessing computer system under study is modeled as K homogeneous servers, each with an infinite capacity queue. Parallel programs arrive at the multiprocessing system according to a series-parallel phase type interarrival process with mean arrival rate of 驴. Upon the program arrival, it forks into K independent tasks and each task is assigned to an unique server. Each task's service time has a k-stage Erlang distribution with mean service time of 1/驴. A parallel program is completed upon the completion of its last task. This kind of queuing model has no known closed form solution in the general (K驴 2) case. In this paper, we show that by carefully modifying the arrival and service distributions at some imbedded points in time, we can obtain tight performance bounds. We also provide a computational efficient algorithm for obtaining upper and lower bounds on the expected response time. The methodology is flexible and allows one to trade-off the tightness of the bounds and computational cost.