Response times in M/M/s fork-join networks

DOI10.1239/aap/1093962238zbMath1064.60181OpenAlexW2082696353WikidataQ56907220 ScholiaQ56907220MaRDI QIDQ4662242

Richard F. Serfozo, Sung-Seok Ko

Publication date: 30 March 2005

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/aap/1093962238

zbMATH Keywords

queueingparallel processingfork-join network

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (15)

Heavy-traffic limits for an infinite-server fork-join queueing system with dependent and disruptive services ⋮ SERVER COORDINATION IN QUEUEING SYSTEMS: WHEN AND HOW? ⋮ Large Fork-Join Queues with Nearly Deterministic Arrival and Service Times ⋮ Tail asymptotics for the delay in a Brownian fork-join queue ⋮ ANALYTICAL APPROXIMATIONS FOR KITTING SYSTEMS WITH MULTIPLE INPUTS ⋮ Generalized parallel-server fork-join queues with dynamic task scheduling ⋮ A General Class of Closed Fork and Join Queues with Subexponential Service Times ⋮ Analysis of a fork/join station with inputs from a finite population subnetwork with multi-server stations ⋮ Exact Monte Carlo simulation for fork-join networks ⋮ Approximations of lead-time distributions in an assemble-to-order system under a base-stock policy ⋮ A Maclaurin-series expansion approach to multiple paired queues ⋮ Fork-Join program response time on multiprocessors with exchangeable join ⋮ Gaussian Limits for a Fork-Join Network with Nonexchangeable Synchronization in Heavy Traffic ⋮ ON THE PROBABILITY DISTRIBUTION OF JOIN QUEUE LENGTH IN A FORK-JOIN MODEL ⋮ Synchronized queues with deterministic arrivals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Direct martingale arguments for stability: The M/G/1 case
• Processing networks with parallel and sequential tasks: Heavy traffic analysis and Brownian limits
• Analysis of a fork/join synchronization station with inputs from Coxian servers in a closed queuing network
• A fork-join queueing model: Diffusion approximation, integral representations and asymptotics
• Generalized queueing network analysis of integrated supply chains
• On the Diffusion Approximation to a Fork and Join Queueing Model
• Two Parallel Queues Created by Arrivals with Two Demands I
• Stationary and stability of fork-join networks
• Analytical Results for Waiting Time and System Size Distributions in Two Parallel Queueing Systems
• Two Parallel Queues Created by Arrivals with Two Demands II
• The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds
• A relation between stationary queue and waiting time distributions
• Laplace transform and moments of waiting times in Poisson driven (max,+) linear systems

This page was built for publication: Response times in M/M/s fork-join networks