Exact analysis of queueing networks with multiple job classes and blocking-after-service

DOI10.1007/BF01149264MaRDI QIDQ2368087zbMATH OpenFDO

Authors Ian F. Akyildiz, Chueng Chiu Huang

Publication date 22 August 1993

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01149264

zbMATH Keywords

blockingproduct form equilibrium distribution

Mathematics Subject Classification ID

Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Queueing theory (aspects of probability theory) (60K25) Communication networks in operations research (90B18) Queues and service in operations research (90B22)

Review text

This paper derives a product form equilibrium distribution for a network of queues in which at most one of the queues can block at any one time. In this case blocking means that those customers requiring service at a queue will join a waiting line until a server becomes available. Although this would appear to be fairly standard for a queue with a finite number of servers the type dependent service time at the blocking and the extended state space description make this example sufficiently non standard to be of interest to researchers in the product form field.

Recommendations

• Analysis of queueing networks with blocking
• scientific article; zbMATH DE number 783779
• Structural analysis of a queueing system with multiclasses of correlated arrivals and blocking
• Analysis of queueing networks with blocking using a new aggregation technique
• Asymptotic analysis of multiple class queueing networks
• Entropy maximised queueing networks with blocking and multiple job classes

Cites work

• Networks of queues
• Networks of queues with customers of different types
• Open, Closed, and Mixed Networks of Queues with Different Classes of Customers

Cited in

(12)

• Computational algorithms for networks of queues with rejection blocking
• `Stop=recirculate' for exponential product form queueing networks with departure blocking
• Interconnected networks of queues with randomized arrival and departure blocking
• Exact solutions for networks of queues with blocking-after-service
• An exact solution to a class of queueing systems with multipurpose counters
• MEM for arbitrary closed queueing networks with RS-blocking and multiple job classes
• Non-product form equilibrium probabilities in a class of two-station closed reentrant queueing networks
• Analysis of assembly/disassembly queueing networks with blocking after service and general service times
• Acceptance instant distributions in product-form closed queueing networks with blocking
• Product form approximations for queueing networks with multiple servers and blocking
• On ‘stop=repeat' servicing for non-exponential queueing networks with blocking
• On the Use of Structural Petri Net Analysis for Studying Product Form Equilibrium Distributions of Queueing Networks with Blocking

This page was built for publication: Exact analysis of queueing networks with multiple job classes and blocking-after-service

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