×
奥斯曼·T·阿克根。;Righter，朗达;罗纳德·沃尔夫

具有灵活到达功能的多服务器系统。 （英语） Zbl 1229.90041号

高级申请。普罗巴伯。 43，第4期，985-1004（2011）.
摘要：在许多服务、生产和交通系统中，有多种类型的客户需要不同类型的“服务器”，即不同的服务、产品或路线。然而，通常有一部分客户是灵活的，即他们愿意改变类型以实现更快的服务，即使这一比例很小，也有可能实现较大的性能提升。我们将关于灵活到达的“加入最短队列”（JSQ）的最优性的早期结果推广到以下几点：只有一个子集是灵活的任意到达、多服务器站和放弃。令人惊讶的是，对于放弃，JSQ最小化系统中客户数量的最佳性取决于相对放弃率和服务率。我们将模型扩展到有限缓冲区和重排序。我们假设指数服务。我们的优化结果非常强大；我们在弱多数意义上最小化了队列长度过程。

引用于5文件

理学硕士：

90B22型 运筹学中的队列和服务
60K25码 排队论（概率论方面）

关键词：

JSQ公司;多数化;遗弃;有限缓冲器;多服务器站
PDF格式BibTeX公司 XML格式引用
\textit{O.T.Akgun}等人，高级应用程序。普罗巴伯。43，第4号，985--1004（2011；Zbl 1229.90041）
全文： 内政部

参考文献：

[1] Agrawal，S.和Ramaswamy，R.（1987年）。M/M/M系统的重频延迟分析。《美国计算机协会计量性能评估评论》，纽约，第27-35页。
[2] Akgun，O.T.、Righter，R.和Wolff，R.（2011）。了解客户灵活性的边际影响。已提交·Zbl 1275.90014号
[3] Aksin，O.Z.，Karaesmen，F.和Ormeci，E.L.（2007年）。从运营管理的角度来看，呼叫中心的员工交叉培训。《劳动力交叉培训手册》，D.Nembhard主编，CRC出版社，佛罗里达州博卡拉顿，第211-240页。
[4] Argon，N.T.、Ding，L.、Glazebrook，K.D.和Ziya，S.（2009）。多服务器排队系统中具有一般延迟费用的客户的动态路由。探针。工程信息科学。23, 175-203. ·Zbl 1181.60132号 ·doi:10.1017/S0269964809000138
[5] Bambos，N.和Michailidis，G.（2002年）。具有随机服务器连接和路由约束的并行排队。探针。工程信息科学。16, 185-203. ·Zbl 1014.90021号 ·doi:10.1017/S0269964802162048
[6] Ephremides，A.、Varaiya，P.和Walrand，J.（1980）。一个简单的动态路由问题。IEEE传输。自动控制25、690-693·Zbl 0451.90060号 ·doi:10.1109/TAC.1980.1102445
[7] Foley，R.D.和McDonald，D.R.（2001）。加入最短队列：稳定性和精确渐近性。附录申请。探针。11, 569-607. ·Zbl 1016.60078号
[8] Fulkerson，D.R.和Ryser，H.J.（1962年）。（0,1）-矩阵的乘数和最小宽度。加拿大。数学杂志。14, 498-508. ·Zbl 0104.00805号 ·doi:10.4153/CJM-1962-041-9
[9] Gans，N.、Koole，G.和Mandelbaum，A.（2003年）。电话呼叫中心：教程、回顾和研究前景。制造业。服务运营商。管理。5, 79-141.
[10] Graves，S.C.和Tomlin，B.T.（2003）。供应链中的流程灵活性。管理。科学。49, 907-919. ·兹比尔1232.90183 ·doi:10.1287/mnsc.49.7.907.16381
[11] Gogate，N.R.和Panwar，S.S.（1999年）。通过重新排序将客户分配到两个并行服务器。IEEE通信。莱特。3, 119-121.
[12] Gupta，V.、Balter，M.H.、Sigman，K.和Whitt，W.（2007年）。web服务器场的联合最短队列路由分析。绩效评估64，1062-1081。
[13] He，Y.-T.和Down，D.G.（2009）。在服务系统中适应客户的灵活性。信息。47, 289-295. ·doi:10.3138/infor.47.4.289
[14] Hopp，W.J.和Van Oyen，M.P.（2004年）。敏捷员工评估：交叉培训和协调的框架。IIE事务处理。36, 919-940.
[15] Hopp，W.J.、Tekin，E.和Van Oyen，M.P.（2004）。在具有交叉培训工人的串行生产线中进行技能链接的好处。管理。科学。50, 83-98.
[16] Hordijk，A.和Koole，G.（1990年）。关于广义最短队列策略的最优性。探针。工程信息科学。4, 477-487. ·Zbl 1134.90340号 ·doi:10.1017/S0269964800001777
[17] Johri，P.K.（1989）。服务时间依赖于州的最短线路规程的最佳性。欧洲。J.歌剧。第41、157-161号决议·Zbl 0675.60084号 ·doi:10.1016/0377-2217（89）90378-0
[18] Jordan，W.C.和Graves，S.C.（1995）。关于制造过程灵活性好处的原则。管理。科学。41, 577-594. ·Zbl 0836.90087号 ·数字对象标识码：10.1287/mnsc.41.4577
[19] Koole，G.、Sparaggis，P.D.和Towsley，D.（1999）。最小化并行队列系统中的响应时间和队列长度。J.应用。探针。36, 1185-1193. ·兹比尔0985.60082 ·doi:10.1239/jap/1032374764
[20] Kuri，J.和Kumar，A.（1994年）。关于必须按顺序离开的客户的最佳分配。运营商。Res.Lett公司。15, 41-46. ·Zbl 0806.90044号 ·doi:10.1016/0167-6377（94）90012-4
[21] Marshall，A.W.和Olkin，I.（1979年）。不平等：多数化理论及其应用。纽约学术出版社·Zbl 0437.26007号
[22] Menich，R.和Serfozo，R.F.（1991年）。相关并行处理站的路由和服务的优化。排队系统9，403-418·兹比尔074890077 ·doi:10.1007/BF01159224
[23] Mitzenmacher，M.（2001年）。随机负载平衡中两种选择的威力。IEEE传输。并行分布式系统12，1094-1104。
[24] Movaghar，A.（2005）。具有不耐烦客户的并行队列的最优控制。性能评估60，327-343。
[25] Reiman，M.I.（1984）。状态空间崩溃的一些扩散近似。《建模与性能评估方法论》（巴黎，1983年；《控制信息科学》第60期讲义），施普林格，柏林，第209-240页·Zbl 0545.60089号
[26] Shaked，M.和Shanthikumar，J.G.（1994年）。随机序及其应用。学术出版社，马萨诸塞州波士顿·Zbl 0806.62009年
[27] Sparaggis，P.D.和Towsley，D.（1994）。有截止日期的客户的最优路由和调度。探针。工程信息科学。8, 33-49.
[28] Sparaggis，P.D.、Towsley，D.和Cassandras，C.G.（1993年）。具有状态相关服务速率的有限容量系统中最短/最长非满队列策略的极值性质。J.应用。探针。30, 223-236. ·Zbl 0768.60090号 ·doi:10.2307/3214634
[29] Towsley，D.、Sparaggis，P.D.和Cassandras，C.G.（1990年）。一类有限容量排队系统的随机排序性质和最优路由控制。程序中。第29届IEEE决策与控制会议，第658-663页。
[30] 韦伯，R.R.（1978）。将客户最优分配到并行服务器。J.应用。探针。15, 406-413. ·Zbl 0378.60095号 ·doi:10.2307/3213411
[31] Whitt，W.（1986）。决定加入哪个队列：一些反例。运营商。第34、55-62号决议·Zbl 0622.90035号 ·doi:10.1287/opre.34.155
[32] 温斯顿，W.（1977）。最短线路规程的优化。J.应用。探针。14, 181-189. ·Zbl 0357.60023号 ·doi:10.2307/3213271
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。