维维克·博卡尔。;萨拉特·帕塔希尔 在平等的处理器共享系统中实现可索引性。 （英语） Zbl 1501.90014号 安·Oper。物件。 317，第2期，417-437（2022）. 摘要：平等的处理器共享模型被视为一个永不停歇的强盗，它的Whittle可索引性已经建立。提供了计算Whittle指数的数值方案，以及支持的数值实验。 引用于三文件 MSC公司： 90B22型 运筹学中的队列和服务 60K25码 排队理论（概率论方面） 90B35型 运筹学中的确定性调度理论 关键词：平等的处理器共享;不安的强盗;Whittle指数;随机优势 PDF格式BibTeX公司 XML格式引用 \textit{V.S.Borkar}和\textit{S.Pattathil}，Ann.Oper。第317号决议，第2号，第417--437号（2022年；Zbl 1501.90014） 全文： 内政部 arXiv公司 参考文献： [1] 阿尔托·S、阿耶斯塔·U、博斯特·S、米斯拉·V和努内兹·奎亚·R（2007）。超越处理器共享。ACM SIGMETRICS性能评估审查，34（4），36-43。 [2] 阿加瓦尔，M。；博卡尔，VS；Karandikar，A.，随机变化信道上最优传输策略的结构特性，IEEE自动控制事务，53，6，1476-1491（2008）·Zbl 1367.90110号 ·doi:10.1109/TAC.2008.925856 [3] 奥尔特曼，E。；Avrachenkov，K。；Ayesta，U.，歧视性处理器共享调查，排队系统，53，1-2，53-63（2006）·Zbl 1114.90014号 ·doi:10.1007/s11134-006-7586-8 [4] 奥尔特曼，E。；阿耶斯塔，美国。；Prabhu，BJ，处理器共享系统中的负载平衡，电信系统，47，1-2，35-48（2011）·doi:10.1007/s11235-010-9300-8 [5] 安塞尔，PS；KD格拉泽布鲁克；Kirkbride，C.，多类队列作业动态路由的广义“加入最短队列”策略，运筹学学会杂志，54，4，379-389（2003）·Zbl 1088.90017号 ·doi:10.1057/palgrave.jors.2601504 [6] 特拉华州阿奇博尔德；黑色，DP；Glazebrook，KD，简单库存路径问题的可索引性和索引启发式，运筹学，57，2，314-326（2009）·兹比尔1181.90004 ·doi:10.1287/opre.1070.0505 [7] 氩，NT；丁·L。；KD格拉泽布鲁克；Zia，S.，多服务器排队系统中具有一般延迟成本的客户动态路由，工程和信息科学中的概率，23，12，175-203（2009）·Zbl 1181.60132号 ·doi:10.1017/S0269964809000138 [8] VS Borkar，《受控马尔可夫链中的主题》（1991），哈洛：朗曼科技出版社，哈洛·Zbl 0725.93082号 [9] 博卡尔，VS；Djaferis，TE；Schick，IC，受控马尔可夫过程的一致稳定性，系统理论：建模、分析和控制，107-120（2000），Norwell，MA：Kluwer Academic，Norwell，MA·Zbl 0997.93098号 ·doi:10.1007/978-1-4615-5223-98 [10] 博卡尔，VS；Shwartz，A。；Feinberg，E.，马尔可夫决策过程中的凸分析方法，马尔可夫决策过程手册，347-375（2002）·兹比尔1003.90048 ·doi:10.1007/978-1-4615-0805-2_11 [11] Borkar，V.S.，&Chadha，K.（2018）针对不安分匪徒的强化学习算法（已提交）。 [12] Borkar，V.S.、Karumanchi，R.和Saboo，K.（2017年）。价格承诺下云计算中动态定价的指数策略。应用程序数学（显示）·Zbl 1375.90300号 [13] KD格拉泽布鲁克；柯克布里德，C。；Ouenniche，J.，《不耐烦客户到同质服务站的准入控制和路由索引政策》，运筹学，57，4，975-989（2009）·Zbl 1226.90129号 ·doi:10.1287/opre.1080.632 [14] Jacko，P.，《不安盗贼模型中的动态优先级分配》（2010年），萨尔布吕肯：兰伯特学术出版社，萨尔布卢肯 [15] Kijima，M.，随机建模的马尔可夫过程（1997），纽约：Springer，纽约·Zbl 0866.60056号 ·doi:10.1007/9781-4899-3132-0 [16] Kleinrock，L.，《分时系统：理论处理》，《ACM杂志》，第14、2、242-261页（1967年）·兹标0173.20001 ·数字对象标识代码：10.1145/321386.321388 [17] Larranäga，M。；阿耶斯塔，美国。；Verloop，IM，《不安分的土匪的生与死的动态控制：资源分配问题的应用》，IEEE/ACM网络汇刊，24，63812-3825（2016）·doi:10.1109/TNET.2016.2562564 [18] 梅恩，SP；Tweedie，RL，马尔可夫链和随机稳定性（2012），剑桥：剑桥大学出版社，剑桥 [19] Milgrom，P。；Segal，I.，任意选择集的包络定理，计量经济学，70，2，583-601（2002）·Zbl 1103.90400号 ·数字对象标识代码：10.1111/1468-0262.00296 [20] Nain，P.，队列中经典调度问题的交换参数，《系统与控制快报》，12，2，177-184（1989）·Zbl 0672.90050号 ·doi:10.1016/0167-6911（89）90011-X [21] Nain，P。；苏卡斯，P。；Walrand，J.，随机调度中的交换参数，应用概率杂志，26815-826（1989）·Zbl 0689.90030号 ·doi:10.2307/3214386 [22] Ninó-Mora，J.（2007a）。用于准入控制和路由到具有叛离的并行多服务器丢失队列的边际生产率指数策略。T.Chahed&B.Tuffin（Eds.），《网络控制和优化国际会议论文集》，2007年6月5日至7日，法国阿维尼翁，计算机科学讲义第4465号（第138-149页）。柏林：斯普林格·Zbl 1181.68076号 [23] Ninó-Mora，J.（2007b）。不安土匪边际生产率指数的表征和计算。第二届绩效评估方法和工具国际会议论文集。计算机科学、社会信息和电信工程研究所（ICST）。 [24] Ninó-Mora，J.，《通过索引策略实现并行异构多服务器队列的最小损失作业路由》，《欧洲运筹学杂志》，220，3，705-720（2012）·Zbl 1253.90080号 ·doi:10.1016/j.ejor.2012.02.033 [25] Ninó-Mora，J.，《软实时作业对多集群的接纳和路由：索引策略的设计与比较》，《计算机与运营研究》，第39、12、3431-3444页（2012年）·Zbl 1349.90229号 ·doi:10.1016/j.cor.2012.05.004 [26] Papadimitriou，CH；Tsitsiklis，JN，最优排队网络控制的复杂性，运筹学数学，24，2，293-305（1999）·Zbl 0977.90008号 ·doi:10.1287/门24.2.293 [27] Puterman，ML，马尔可夫决策过程：离散随机动态规划（2014），纽约：威利，纽约 [28] Sznajder，R。；Filar，JA，关于Hardy和Littlewood定理的一些评论，优化理论与应用杂志，75，1，201-208（1992）·Zbl 0795.90085号 ·doi:10.1007/BF00939913 [29] Whittle，P.，《不安分的强盗：变化世界中的活动分配》，《应用概率杂志》，25287-298（1988）·Zbl 0664.90043号 ·doi:10.2307/3214163 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。