×
张忠举;约翰·戴格尔

异构服务器间批到达作业分配分析。 （英语） 兹比尔1244.90055

欧洲药典。物件。 217，第1期，149-161（2012）.
摘要：我们重新讨论了并行分配到多个异构服务器的作业的问题。然而，正在考虑的系统有一些独特的功能。具体来说，修复作业根据泊松过程成批到达排队系统。此外，服务器是异构的，各个服务器的服务时间分布是通用的。目标是在批处理到达中优化分配每个作业，以最小化整个系统中的长期平均作业数。我们关注的是一类静态分配策略，其中作业在到达时根据预先确定的概率路由到服务器。我们对模型进行了解析求解，并导出了最优静态分配的结构性质。我们表明，当流量低于某个阈值时，最好不要将任何作业分配给速度较慢的服务器。随着流量的增加（由于作业到达率或批处理大小的增加），将使用速度较慢的服务器。我们给出了计算阈值的显式公式。最后，我们将静态分配策略与两种动态策略，特别是最短期望完成策略和最短队列策略进行了性能比较和评估。

引用于2文件

MSC公司：

90B15号机组 运筹学中的随机网络模型
90B22型 运筹学中的队列和服务
90B35型 运筹学中的确定性调度理论

关键词：

工作分配;并行队列;成批到货;阈值策略
PDF格式BibTeX公司 XML格式引用
\textit{Z.Zhang}和\textit{J.Daigle}，欧洲期刊Oper。第217号决议，第1号，149--161（2012；Zbl 1244.90055）
全文： 内政部

参考文献：

[1] 阿丹，I。；韦塞尔斯，J。；Zijm，W.，对称最短队列问题的分析，随机模型，6，4（1990）·Zbl 0708.60089号
[2] 阿丹，I。；韦塞尔斯，J。；Zijm，W.，非对称最短队列问题的分析，排队系统，81-58（1991）·Zbl 0719.60107号
[3] 奥尔特曼，E。；Gaujal，B。；Hordijk，A.，《随机网络的离散事件控制：多模态和正则性》，《数学讲义》，第1829卷（2003年），Springer·Zbl 1104.93004号
[4] Armony，M.，具有异构服务器的大型服务系统中的动态路由，排队系统：理论与应用，51，3-4287-329（2005）·Zbl 1094.60058号
[5] 贝尔，C.H。；Stidham，S.，将客户分配到替代服务器的个人与社会优化，管理科学，29，7831-839（1983）·Zbl 0514.90029号
[6] Bonomi，F.，并行处理器共享队列系统的作业分配，IEEE计算机事务，39，7，858-869（1990）
[7] Borst，S.C.，客户类型到服务器的最佳概率分配，ACM SIGMETRICS性能评估审查，23，1，116-125（1995）·Zbl 0845.68012号
[8] Buzacott，J.A。；Shanthikumar，J.G.，使用排队模型的制造系统设计，排队系统，12，1-2，135-214（1995）·Zbl 0769.90043号
[9] Chang，C.S.，Chao，X.，Pindo，M.，1990年。关于伯努利路由队列的说明。摘自：第29届决策和控制会议2，第897-902页。；Chang，C.S.，Chao，X.，Pindo，M.，1990年。关于伯努利路由队列的说明。参见：第29届决策和控制会议2，第897-902页。
[10] Cohen，J.W.，不对称最短两服务器排队模型的分析，应用数学与随机分析杂志，11，2115-162（1998）·Zbl 0922.60084号
[11] Combe，M.B。；Boxma，O.J.，静态交通分配政策的优化，理论计算机科学，125，1，17-43（1994）·Zbl 0795.68024号
[12] Cooper，R.B.，《使用不同速率工作的有序服务器的队列》，Opsearch，13，2，69-78（1976）
[13] 弗拉特托，L。；McKean，H.，《两个平行队列》，《纯粹数学和应用数学的交流》，30，2，255-263（1977）·Zbl 0336.60082号
[14] 弗莱明，P。；Simon，B.，具有负载平衡的无限服务器系统的高流量近似值，《工程和信息科学中的概率》，13，3，251-273（1999）·Zbl 0967.60100号
[15] Godini，G.，异构服务排队问题，Studii Cercetari Mllatemati，17，5，765-775（1965）·Zbl 0139.34905号
[16] Grassman，W.，两个平行队列的瞬态和稳态结果，Omega，8，1，105-112（1980）
[17] Gumbel，H.，《异构服务器的等待线》，运筹学，8，4，504-511（1960）·Zbl 0097.13101号
[18] V.Gupta，M.Harchol-Balter，K.Sigman，W.Whitt，web服务器场的联合最短队列路由分析。参加：2007年德国科隆计算机建模、测量和评估国际研讨会。；V.Gupta，M.Harchol-Balter，K.Sigman，W.Whitt，web服务器场的联合最短队列路由分析。2007年，德国科隆，计算机建模、测量和评估国际研讨会。
[19] F.A.Haight，《两条平行队列》，Biometrika，45，3/4，401-410（1958）·兹比尔0086.33801
[20] Halfin，S.，《最短队列问题》，应用概率杂志，22,4865-878（1985）·Zbl 0602.60080号
[21] Harchol Balter，医学博士。；克罗维拉，M。；Murta，C.，《关于为分布式服务器系统选择任务分配策略》，IEEE并行与分布式计算杂志，59，204-228（1999）
[22] 哈辛，R。；Haviv，M.，排队与否：排队系统中的均衡行为（2003）·Zbl 1064.60002号
[23] 哈维夫，M。；Roughgarden，T.，《指数多服务器中的无政府状态代价》，《运营研究快报》，35，4，421-426（2007）·Zbl 1149.90323号
[24] Hordijk，A。；Koole，G.，《关于平行队列中客户的分配》，《工程和信息科学中的概率》，6495-511（1992）·Zbl 1134.90341号
[25] Kingman，J.F.C.，《平行的两个相似队列》，《数理统计分析》，32，4，1314-1323（1961）·Zbl 0104.36901号
[26] Knessl，C.，不对称最短队列问题的新重交通限制，欧洲应用数学杂志，10497-509（1999）·Zbl 0976.60090号
[27] Koenigsberg，E.，《排队骑马》，《管理科学》，第12、5、412-436页（1966年）·Zbl 0134.35103号
[28] Koole，G.，关于同构并行服务器的路径最优bernoulli路由策略，运筹学，21，2，469-476（1966）·Zbl 0855.60095号
[29] Lin，W。；Kumar，P.R.，具有两个异构服务器的排队系统的最优控制，IEEE自动控制汇刊，29696-703（1984）·Zbl 0546.90035号
[30] Morse，P.M.，《排队、库存和维护》（1958年），Wiley:Wiley New York，NY
[31] Nelson，R.D。；Philips，T.K.，《最短队列路由响应时间的近似值》，《性能评估评论》，7，1，181-189（1989）
[32] Nelson，R.D。；Philips，T.K.，具有一般间隔时间和服务时间的最短队列路由平均响应时间的近似值，性能评估，17，123-139（1998）·Zbl 0765.90044号
[33] 诺贝尔，R.D。；Tijms，H.C.，具有异构服务器和设置成本的排队系统的最优控制，IEEE自动控制汇刊，45，4，80-784（2000）·Zbl 0988.90007号
[34] Oida，K。；Shinjo，K.，两个异构并行服务器的确定性最优路由特征，国际计算机科学基础杂志，12，6，775-790（2001）·Zbl 1319.68042号
[35] Rao，B。；Posner，M.，较短队列模型的算法和近似分析，海军研究后勤，34，9-12，381-398（1987）·Zbl 0653.6003号
[36] Rykov，V.，《异构服务器排队系统的单调控制》，排队系统，37，391-403（2001）·兹比尔1017.90026
[37] 里科夫，V。；Efrosinin，D.，异构服务器排队系统的最优控制，排队系统，46，3-4，389-407（2004）·Zbl 1061.90035号
[38] 申克，S。；Weinrib，A.，《异构排队系统的最优控制：负载共享和路由的范例》，IEEE计算机事务，38，12，1724-1735（1989）·Zbl 1395.60108号
[39] Singh，V.P.，《带停滞的双服务器马尔科夫队列：异构与同构服务器》，《运筹学》，第18、1、145-159页（1970年）·Zbl 0186.24703号
[40] 唐，X。；Chanson，S.T.，在异构计算机网络中优化静态作业调度，（2000年并行处理国际会议论文集，IEEE计算机学会：IEEE计算机协会，华盛顿特区，美国），373
[41] Tarabia，A.M.K.，《两个平行队列与骑马和限制容量的分析》，应用数学建模，32，802-810（2008）·Zbl 1165.90409号
[42] Wang，P.，具有两台服务器的离散时间并行队列的工作量分布，海军研究后勤，47,5,440-454（2000）·Zbl 0973.90023号
[43] Weber，R.W.，《关于客户到并行服务器的最佳分配》，应用概率杂志，15406-413（1978）·Zbl 0378.60095号
[44] Whitt，W.，《决定加入哪个队列：一些反例》，《运筹学》，34，1，226-244（1986）·Zbl 0622.90035号
[45] Winston，W.，《最短路线学科的最优化》，《应用概率杂志》，第14期，第181-189页（1977年）·Zbl 0357.60023号
[46] Wolff，Ronald W.，《随机建模与排队论》（1989），普伦蒂斯·霍尔·Zbl 0701.60083号
[47] Wu，T。；Starobinski，D.，内容复制网络中服务器选择的比较分析，IEEE/ACM网络事务，16，6，1461-1474（2008）
[48] 徐，S。；Righter，R。；Shanthikumar，J.G.，《客户对并行异构服务器的最优动态分配》，运筹学，40，6，1126-1138（1992）·Zbl 0770.90028号
[49] 姚，H。；Knessl，C.，关于无限服务器最短队列问题：非对称情况，排队系统，52，2，157-177（2006）·Zbl 1091.60033号
[50] 张，Z。；Fan，W.，《Web服务器负载平衡：排队分析》，《欧洲运筹学杂志》，186,2681-693（2008）·Zbl 1138.90367号
[51] 赵永清。；Grassman，W.，《带骑师的最短队列模型》，海军研究后勤，37，5，773-787（1990）·Zbl 0706.60092号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。