Optimizing utilization under response time constraints

DOI10.1007/BF02240143MaRDI QIDQ761942zbMATH OpenOpenAlexFDO

Authors H.-U. Heiß, G. Totzauer

Publication date 1985

Published in Computing (Search for Journal in Brave)

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

zbMATH Keywords

linear objective functionopen chainsoptimal throughputqueueing networksresponse time constraintsservice centersstate independent service rates

Mathematics Subject Classification ID

Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Queueing theory (aspects of probability theory) (60K25) Deterministic network models in operations research (90B10) Queues and service in operations research (90B22) Linear programming (90C05)

Review text

BCMP queueing networks consisting only of open chains and service centers with state independent service rates are considered. For this class of networks it is shown how to determine the throughputs to optimize a linear objective function which is chosen to be a weighted sum of station utilizations. As restrictions minimal and maximal throughputs and maximal response times are allowed per chain.

Recommendations

• Uniqueness of the solution for optimal static routing in open BCMP queueing networks
• scientific article; zbMATH DE number 870457
• Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
• Optimizing flow rates in a queueing network with side constraints
• Models and analysis of queueing networks

Cites work

• scientific article; zbMATH DE number 3551912 (Why is no real title available?)
• scientific article; zbMATH DE number 3562235 (Why is no real title available?)
• Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
• Optimal Selection of CPU Speed, Device Capacities, and File Assignments
• Queuing Networks with Multiple Closed Chains: Theory and Computational Algorithms
• Selecting Capacities in Computer Communication Systems

Cited in

(2)

• Using different response-time requirements to smooth time-varying demand for service
• Resource holding times: Computation and optimization

This page was built for publication: Optimizing utilization under response time constraints

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