Parallel queues with resequencing

DOI10.1145/174147.169748MaRDI QIDQ4285637zbMATH OpenOpenAlexFDO

Authors Alain Jean-Marie, Levent Gün

Publication date 17 April 1994

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

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

zbMATH Keywords

asymptoticsM/GI/1parallel queuesresequencingstochastic convexity

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Optimal routing to two parallel heterogeneous servers with resequencing
• Minimizing response times and queue lengths in systems of parallel queues
• On the Assignment of Customers to Parallel Queues
• Effects of service disciplines in \(G/GI/s\) queueing systems
• Optimal Server Allocation to Parallel Queues with Finite-Capacity Buffers

Cited in

(14)

• Order restoration in queues
• Reordering an existing queue
• Delay asymptotics and bounds for multitask parallel jobs
• Packet reordering in networks with heavy-tailed delays
• Asymptotic optimality of the round-robin policy in multipath routing with resequencing
• Tails for (max, plus) recursions under subexponentiality
• Gaussian limits for a fork-join network with nonexchangeable synchronization in heavy traffic
• A. B. Clarke's Tandem Queue Revisited—Sojourn Times
• Two Parallel Queues with Dynamic Routing
• scientific article; zbMATH DE number 4007418 (Why is no real title available?)
• Queues with resequencing a survey and recent results
• Resequencing with parallel queues to minimize the maximum number of items in the overflow area
• Task allocation in multiserver systems -- a survey of results.
• Tail asymptotics for discrete event systems

This page was built for publication: Parallel queues with resequencing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4285637)