×

排队模型中阈值策略的值函数结构。 (英语) Zbl 1066.93064号

本文研究具有泊松到达的多服务器队列和具有指数分布服务时间的相同独立服务器。鉴于阈值策略在许多排队系统中是最优的或接近最优的,因此使用固定阈值策略来接纳/拒绝到达的客户。此外,该系统还需要等待、等待和拒绝成本。主要结果是建立了该多服务器系统的平均成本和价值函数的显式表达式。然后将结果用于模型中策略迭代的一个步骤,其中控制器必须路由到具有多个服务的多个有限缓冲区队列。

MSC公司:

93E20型 最优随机控制
90B22型 运筹学中的排队与服务
60K25码 排队论(概率论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bertsekas,D.P.和Tsitsiklis,J.N.(1996年)。神经动力学编程。Athena Scientific,马萨诸塞州贝尔蒙特·Zbl 0924.68163号
[2] Gross,D.和Harris,C.M.(1985)。排队理论基础,第二版。约翰·威利,纽约·Zbl 0658.60122号
[3] Koole,G.M.和Nain,P.(2000年)。关于优先级队列的值函数,以及受控轮询模型的应用程序。排队系统34、199–214·Zbl 0942.90016号 ·doi:10.1023/A:1019109103725
[4] Koole,G.M.和Spieksma,F.(2001年)。生灭过程的偏差矩阵。探针。工程信息科学。15, 239–258. ·Zbl 0998.60084号 ·doi:10.1017/S0269964801152071
[5] Mickens,R.E.(1990年)。差分方程:理论与应用,第2版。Van Nostrand Reinhold,<br/>纽约。
[6] Ott,T.J.和Krishnan,K.R.(1992年)。可分离路由:电路交换电话业务的状态相关路由方案。安。歌剧。第35、43–68号决议·Zbl 0760.90041号 ·doi:10.1007/BF02023090
[7] Puterman,M.L.(1994)。马尔可夫决策过程:离散随机动态规划。约翰·威利,纽约·Zbl 0829.90134号
[8] Stidham Jr,S.和Weber,R.R.(1993)。排队网络控制的马尔可夫决策模型综述。排队系统1291-314·Zbl 0772.90082号 ·doi:10.1007/BF01158935
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。