×
何塞·尼诺·莫拉

软实时作业的接纳和路由到多集群：索引策略的设计和比较。 （英语） 兹比尔1349.90229

计算。操作。物件。 39，第12期，3431-3444（2012）.
摘要：基于对时间敏感的电子服务应用程序，我们考虑在马尔科夫模型中设计有效的策略，以动态控制单个实时事务到多个异构web服务器集群的接纳和路由，每个集群都有自己的队列和服务器池。交易有响应时间的最后期限，如果错过了最后期限，则会一直持续到完成。每项工作都会被拒绝，并会受到逾期罚款。由于计算最优策略很难，我们的目标是设计对大规模系统易于处理的接近最优的启发式策略。提出了四种策略：静态最优贝努利分裂（BS）策略和三种指数策略，分别基于单个最优（IO）行为、一步策略改进（PI）和不安土匪（RB）指数化。一项计算研究表明，PI是此类策略中最好的，始终接近最优。在纯运行的情况下，PI和RB策略几乎都是最优的。

引用于6文件

理学硕士：

90秒22 运筹学中的队列和服务
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

电子服务;准入控制;路由;多集群;并行多服务器队列;软实时;最后期限;索引策略
PDF格式BibTeX公司 XML格式引用
\textit｛J.Niño-Mora｝，计算机。操作。第39号决议，第12号，3431-3444（2012；Zbl 1349.90229）
全文： 内政部 arXiv公司

参考文献：

[1] 贝尔蒂尼，L。；Leite，J.C.B。；Mossé，D.，软实时web服务器集群的功率和性能控制，《信息处理快报》，110，767-773（2010）·Zbl 1234.68037号
[2] Bhulai，S.，多技能呼叫中心的动态路由策略，工程和信息科学中的概率，23，101-119（2009）·Zbl 1155.90351号
[3] 总直径。；肖特，J.F。；汤普森，J.M。；Harris，C.M.，《排队论基础》（2008），Wiley:Wiley Hoboken，NJ·Zbl 1151.60001号
[4] 古尔维奇，I。；Whitt，W.，《通过队列比率路由实现多服务器服务系统的服务级别差异化》，运筹学，58316-328（2010）·Zbl 1233.90116号
[5] He，L。；贾维斯，S.A。；勺子，D.P。；姜浩。；Dillenberger，D.N。；Nudd，G.R.，在多集群中分配非实时和软实时作业，IEEE并行和分布式系统事务，17，99-112（2006）
[6] 卡尔梅斯，M.H。；Cassandras，C.G.，实时流量系统中优化路由和准入控制的两种方法，优化理论与应用杂志，84311-338（1995）·Zbl 0823.90045号
[7] Kang KD、Sin PH、Oh J、Son SH。实时数据库测试台和性能评估。附：第13届IEEE嵌入式和实时计算系统及应用国际会议论文集；2007年，第319-26页。；Kang KD、Sin PH、Oh J、Son SH。实时数据库测试台和性能评估。附：第13届IEEE嵌入式和实时计算系统及应用国际会议论文集；2007年，第319-26页。
[8] 花王，B。；García-Molina，H.，在双非实时服务器上调度软实时作业，IEEE并行和分布式系统事务，756-68（1996）
[9] Krishnan，K.R.，《加入正确队列：依赖于状态的决策规则》，IEEE自动控制事务，35，104-108（1990）·Zbl 0716.90100号
[10] Niño-Mora，J.，《不安分的强盗，局部守恒定律和指数性》，《应用概率的进展》，33，76-98（2001）·Zbl 1039.90019号
[11] Niño-Mora，J.，《无休止项目的动态分配指数和排队准入控制：多面体方法》，《数学规划》，93，361-413（2002）·Zbl 1023.90034号
[12] Niño-Mora J.边际生产率指数政策，用于接纳控制和路由到带有拒绝的并行多服务器损失队列。收录：2007年网络合作会议记录。计算机科学课堂讲稿，第4465卷。柏林施普林格；2007年，第138-49页。；Niño-Mora J.边际生产率指数政策，用于接纳控制和路由到带有拒绝的并行多服务器损失队列。收录：2007年网络合作会议记录。计算机科学讲义，第4465卷。柏林施普林格；2007年，第138-49页·兹比尔1181.68076
[13] Niño Mora，J.，《软实时流量进入并行队列和路由的指数政策》，SIGMETRICS-Performance Evaluation Review，38，21-23（2010）
[14] 普朗肯斯坦纳，K。；普罗丹，R。；Fahringer，T.，《在没有故障模型的情况下安排科学工作流以满足软期限》，（D'Ambra，P.；Guarracino，M.；Talia，D.，Euro-Par 2010，第一部分，计算机科学讲稿，第6271卷（2010），Springer），367-378
[15] Stidham，S.，排队系统准入的最优控制，IEEE自动控制汇刊，30705-713（1985）·Zbl 0563.90044号
[16] Whittle，P.，《不安分的强盗：变化世界中的活动分配》，《应用概率杂志》，25A，287-298（1988）·Zbl 0664.90043号
[17] Zhu，W.，在集群上分配软实时任务，Simulation，77，219-229（2001）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。