A paradox in optimal flow control of M/M/n queues

DOI10.1016/J.COR.2004.06.009zbMATH Open1116.90027OpenAlexW2152365972MaRDI QIDQ2567166FDOQ2567166

Authors Atsushi Inoie, Hisao Kameda, Corinne Touati 

Publication date 29 September 2005

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2004.06.009

zbMATH Keywords

optimizationNash equilibriumflow controlBraess paradoxnon-cooperative game\(M/M/n\) queueing system

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Noncooperative games (91A10)

Recommendations

• Optimal Flow Control of an M/M/ m Queue
• Control of \(M|M|1|N\) queue parameters under constraints
• Optimal flow control of an M/M/1 queue with a balanced budget
• Threshold control policies for heterogeneous server systems
• Numerical study of the optimal control of a system with heterogeneous servers

Cites work

• scientific article; zbMATH DE number 3562235 (Why is no real title available?)
• A game theoretic perspective to flow control in telecommunication networks
• A note on the convexity of performance measures of M/M/c queueing systems
• A paradox of congestion in a queuing network
• Avoiding the Braess paradox in non-cooperative networks
• Braess's paradox in a loss network
• Braess's paradox in a queueing network with state-dependent routing
• Braess-like paradoxes in distributed computer systems
• Convergence of synchronous and asynchronous greedy algorithms in a multiclass telecommunications environment
• How bad is selfish routing?
• Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users
• Non-cooperative games
• On the existence of equilibria in noncooperative optimal flow control
• Optimal Flow Control of an M/M/ m Queue
• Optimal decentralized flow control of Markovian queueing networks with multiple controllers
• Paradoxes in distributed decisions on optimal load balancing for networks of homogeneous computers
• Strong Convexity Results for Queueing Systems
• The convexity of a general performance measure for multiserver queues
• The convexity of the mean queue size of the M/M/c queue with respect to the traffic intensity
• Über ein Paradoxon aus der Verkehrsplanung

Cited in

(6)

• Optimal Flow Control of an M/M/ m Queue
• Inefficiency in stochastic queueing systems with strategic customers
• A paradox of congestion in a queuing network
• Optimal flow control of an M/M/1 queue with a balanced budget
• A private good/public good decomposition for optimal flow control of an<tex>M/M/1</tex>queue
• Coincident cost improvement vs. Degradation by adding connections to noncooperative networks and distributed systems

This page was built for publication: A paradox in optimal flow control of \(M/M/n\) queues

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