Acyclic fork-join queuing networks

DOI10.1145/65950.65957zbMath0675.90033OpenAlexW1971095127MaRDI QIDQ3830791

Don Towsley, François Baccelli, William A. Massey

Publication date: 1989

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/65950.65957

zbMATH Keywords

stability conditionsparallel processingflexible manufacturingacyclic fork-join queuing networksnetwork response timesstochastic ordering principles

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (20)

A recursive equations based representation for the \(G/G/m\) queue ⋮ Controlling variability in split-merge systems and its impact on performance ⋮ Scheduling parallel processors: Structural properties and optimal policies ⋮ Analytical approximations to predict performance measures of manufacturing systems with general distributions, job failures and parallel processing ⋮ Biased Processor Sharing in Fork-Join Queues ⋮ Analytical approximations to predict performance measures of Markovian type manufacturing systems with job failures and parallel processing ⋮ Throughput Scalability Analysis of Fork-Join Queueing Networks ⋮ Analysis of a fork/join station with inputs from a finite population subnetwork with multi-server stations ⋮ On Parametric Steady State Analysis of a Generalized Stochastic Petri Net with a Fork-Join Subnet ⋮ Exact Monte Carlo simulation for fork-join networks ⋮ A mean-field limit for a class of queueing networks ⋮ Stationary waiting time derivatives ⋮ Stochastic comparisons for rooted butterfly networks and tree networks, with random environments ⋮ Manufacturing cell formation in the presence of lot splitting and multiple units of the same machine ⋮ Throughput equivalencies in fork/ join queueing networks with finite buffers and general service times ⋮ Inverse problems in queueing theory and internet probing ⋮ Task allocation in multiserver systems -- a survey of results. ⋮ Gaussian Limits for a Fork-Join Network with Nonexchangeable Synchronization in Heavy Traffic ⋮ The customer response times in the processor sharing queue are associated ⋮ Approximate analysis of a closed fork/join model

This page was built for publication: Acyclic fork-join queuing networks