×
迪米特里·弗罗西宁;洛塔尔·布鲁尔

具有异构服务器的受控重试队列的阈值策略。 （英语） Zbl 1114.90020号

安·Oper。物件。 141, 139-162 (2006)。
摘要：重试队列是许多电信系统的重要随机模型。为了构建竞争网络，有必要研究最优控制的方法。本文考虑了到达受Neuts的Markov到达过程控制的（K）-服务器重试系统，以及一般阶段类型的异构服务时间分布。我们证明了最小化系统中客户数量的最优策略是阈值型的，阈值水平取决于到达和服务流程的状态。在Howar迭代算法的基础上，提出了一种最优控制的数值评估算法。最后，为了说明系统动力学，将给出一些数值结果。

引用于11文件

MSC公司：

90秒22 运筹学中的队列和服务
60K25码 排队论（概率论方面）
93E20型 最优随机控制

关键词：

最优控制;地图;酸碱度;再审排队系统;可控排队系统;最优策略的单调性;阈值水平;数值分析

软件：

EMpht公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Frosinin}和\textit{L.Breuer}，Ann.Oper。第141、139--162号决议（2006年；Zbl 1114.90020）
全文： 内政部

参考文献：

[1] Asmussen、S.、O.Nerman和M.Olsson。（1996），“通过EM算法拟合相位类型分布”扫描。《美国联邦法律大全》第23卷（4），第419–441页·Zbl 0898.62104号
[2] Breuer，L.（2001年）。”定期BMAP/PH/c队列。”排队系统38（1），67–76·Zbl 1017.90014号 ·doi:10.1023/A:1010872128919
[3] Breuer，L.（2002年）批量马尔可夫到达过程的EM算法及其与简单估计过程的比较。”《运筹学年鉴》112、123–138·Zbl 1088.62511号 ·doi:10.1023/A:1020981005544
[4] Breuer，L.、A.Dudin和V.Klimenok。(2002). ”重试BMAP/PH/N系统。”排队系统40（4），431-455。
[5] Efrosinin，D.V.（2004）。具有异构服务器的受控排队系统。德国特里尔大学博士学位论文·Zbl 1061.90035号
[6] R.A.霍华德（1960）。动态规划和马尔可夫过程。威利·Zbl 0091.16001号
[7] Kitaev，M.Y.和V.V.Rykov。(1995). 受控排队系统。CRC出版社：纽约·兹比尔0876.60077
[8] Lerma、O.H.和J.B.Lassere。(1996). ”离散时间马尔可夫控制过程。”数学应用，纽约。
[9] Lin，W.和P.R.Kumar。(1984). ”具有两个异构服务器的排队系统的最优控制”IEEE传输。在Autom上。控制29、696–703·Zbl 0546.90035号 ·doi:10.1109/TAC.1984.1103637
[10] Lucantoni，D.M.（1991）。”具有批量马尔可夫到达过程的单服务器队列的新结果。”Commun公司。统计，随机模型7（1），1-46·Zbl 0733.60115号 ·doi:10.1080/15326349108807174
[11] 卢、H.P.和I.维尼奥提斯。(1990). 异构服务器系统阈值策略的优化。北卡罗来纳州立大学罗莱恩分校·兹比尔1037.90010
[12] Naoumov，V.、U.R.Krieger和D.Wagner。(1997). 具有一般马尔可夫到达过程的多服务器时延损失系统的分析。《随机模型中的矩阵分析方法》（Flint，MI），第43-66页。纽约州德克尔·Zbl 0872.60070号
[13] Neuts，M.F.（1978年）。”马尔可夫链及其在排队论中的应用，具有矩阵几何不变量概率向量。”高级申请。普罗巴伯。10, 185–212. ·Zbl 0382.60097号 ·doi:10.2307/1426725
[14] Neuts，M.F.（1981年）。随机模型中的矩阵几何解。伦敦巴尔的摩：约翰霍普金斯大学出版社·Zbl 0469.60002号
[15] Neuts，M.F.（1989年）。M/G/1型结构随机矩阵及其应用。纽约等：Marcel Dekker·Zbl 0695.60088号
[16] 诺贝尔，R.和H.C.蒂jms。2000.《异构服务器排队系统的最优控制》IEEE自动交易。控制45（4）·Zbl 0988.90007号
[17] Puterman，M.L.（1994）。马尔可夫决策过程。概率和数理统计中的威利级数。
[18] Rosberg，Z.和A.M.Makowski。(1990). ”到并行异构服务器的最佳路由–到达率低。”自动控制事务，35（7），789–796·Zbl 0705.60090号 ·数字对象标识代码：10.1109/9.57017
[19] Ross，Sh.（1970）。应用概率模型与优化应用。Holden Day，旧金山·Zbl 0213.19101号
[20] Rykov，V.V.（1975）。可控排队系统。在Itogi nauki i techniki。Teoria verojatn公司。马特姆。Sftatist公司。茶艺。基伯恩。12、45–152（俄语）。Journ中有一个英文翻译。苏联数学。
[21] Rykov，V.V.（2001）。”异构服务器排队系统的单调控制”奎斯塔37:391–403·Zbl 1017.90026号
[22] Rykov，V.V.（1966）“有限状态和决策空间的马尔可夫决策过程”概率论及其应用11（2），302-311·Zbl 0262.60063号 ·数字对象标识代码：10.1137/1111027
[23] Rykov，V.V.和D.V.Efrosinin。(2002). ”异构服务器排队系统最优控制策略的数值分析”信息流程2（2），252–256。
[24] Sennott，L.（1999年）。排队系统的随机动态规划与控制。纽约，威利，328·Zbl 0997.93503号
[25] Tijms，H.C.（1994）。随机模型。算法方法。约翰·威利父子公司·Zbl 0838.60075号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。