.png){kind=icon}
返回
A linear programming approach to stability, optimisation and performance analysis for Markovian multiclass queueing networks
.png){kind=icon}
PRE
AI
DOI：10.1023/A:1018922412074.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Our object of study is a multiclass queueing network (MQNET) which consists of a collection of (connected) single-server stations. Exogenous arrivals into the system form independent Poisson streams, service times are exponential and we have Markovian routing of customers between stations. Recent results concerning linear programming (LP) based approaches enable us to establish a simple and intuitive stability condition. This is of interest in its own right, but also enables us to progress with a study of optimal scheduling and performance analysis. Our methodology here is also based on LP. A primal-dual approach exploits the fact that the system satisfies (approximate) conservation laws to yield perform-ance guarantees for a natural index-based scheduling heuristic. We are also able to analyse the performance of an arbitrary priority policy.
Keyword:
achievable region
multiclass queueing network
optimal scheduling
performance guarantee
priority index
stability
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
