×

模型不确定性下广义(c\mu)规则的渐近最优性。 (英语) Zbl 1469.60284号

摘要:我们考虑一个具有模型不确定性的临界负载多类排队控制问题。该模型由(I)类客户和单个服务器组成。决策者(DM)随时将服务器的工作分配给客户。DM的目标是最小化凸持有成本,该成本导致模型的模糊性,即到达率和服务率。为此,我们考虑一个对手参与者,其角色是选择最坏的情况。具体来说,我们假设DM有一个参考概率模型,并且成本函数是由两个分量的参考测度的等价可容许概率测度的上确界表示的,第一个是预期持有成本,第二个是对手玩家偏离参考模型的惩罚。惩罚条款是通过一种普遍的分歧度量来制定的。
我们证明,尽管在等价的容许测度下,临界载荷条件可能被违反,但广义的(c\mu)规则对于该问题是渐近最优的。

MSC公司:

60K25码 排队论(概率论方面)
93E20型 最优随机控制
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿塔尔,R。;Biswas,A.,《中等偏差状态下多类队列的控制》,Ann.Appl。概率。,24, 5, 2033-2069 (2014) ·Zbl 1306.60131号
[2] 阿塔尔,R。;Biswas,A。;Kaspi,H.,非抢占性最早截止线第一准则下(G/G/1+G)队列的流体极限,数学。操作。研究,40,3,683-702(2015)·Zbl 1327.60175号
[3] 阿塔尔,R。;Cohen,A.,中偏差重交通条件下多类排队模型的微分对策,数学。操作。研究,41,4,1354-1380(2016)·Zbl 1352.49039号
[4] 阿塔尔,R。;Cohen,A.,《中偏差重流量情况下多类排队模型的渐近最优控制》,Ann.Appl。概率。,27, 5, 2862-2906 (2017) ·Zbl 1392.49039号
[5] 阿塔尔,R。;Goswami,A。;Shwartz,A.,并行服务器模型的风险敏感控制,SIAM J.control Optim。,51, 6, 4363-4386 (2013) ·Zbl 1290.60090号
[6] 阿塔尔,R。;Goswami,A。;Shwartz,A.,关于具有优先级的马尔科夫多类队列的风险敏感成本,Electron。Commun公司。概率。,19、11、13号(2014年)·Zbl 1315.60096号
[7] 阿塔尔,R。;Kaspi,H。;Shimkin,N.,《优先级策略下多服务器系统的流体限制》,数学。操作。研究,39,3,672-696(2014)·Zbl 1312.60108号
[8] 阿塔尔,R。;Saha,S.,广义c(mu)规则在适度偏差区域中的最优性,排队系统。,87, 1, 113-130 (2017) ·兹比尔1388.90036
[9] Backhoff Veraguas,J.公司。;巴特尔,D。;贝格尔伯克,M。;Eder,M.,《数学金融中的适应wasserstein距离和稳定性》,finance Stoch。,24, 3, 601-632 (2020) ·Zbl 1440.91036号
[10] 银行,P。;多林斯基,Y。;Gökay,S.,《非线性交易成本和波动性不确定性的超重复》,Ann.Appl。概率。,26, 3, 1698-1726 (2016) ·Zbl 1415.91276号
[11] Bassamboo,A。;Randhawa,R.S。;Zeevi,A.,《参数不确定性下的产能规模:重新审视安全人员配置原则》,《管理》。科学。,56, 10, 1668-1686 (2010) ·Zbl 1232.90137号
[12] Bayraktar,E。;多林斯基,Y。;郭,J.,弱收敛下效用最大化的连续性,数学。财务。经济。,14, 4, 725-757 (2020) ·Zbl 1461.91288号
[13] Bayraktar,E。;张毅,模糊厌恶下最小化终身破产概率,SIAM J.控制优化。,53, 1, 58-90 (2015) ·Zbl 1343.49028号
[14] 贝尔,S.L。;Williams,R.J.,《具有资源池的高流量中两台并行服务器的系统的动态调度:阈值策略的渐近最优性》,Ann.Appl。概率。,11, 3, 608-649 (2001) ·Zbl 1015.60080号
[15] 本·塔尔,A。;Den Hertog,D。;De Waegenaere,A。;梅伦伯格,B。;Rennen,G.,受不确定概率影响的优化问题的稳健解,Manag。科学。,59, 2, 341-357 (2013)
[16] Biswas,A.,中等偏差情况下多类多服务器队列的风险敏感控制,数学。操作。研究,39,3,908-929(2014)·Zbl 1315.60097号
[17] Blanchet,J。;多兰,C。;Lam,H.,天然非凸约束下的稳健稀土性能分析,(2014年冬季模拟会议论文集(2014),IEEE出版社),595-603
[18] Budhiraja,A。;Ghosh,A.P.,受控随机网络的扩散近似:值函数的渐近界,Ann.Appl。概率。,16, 4, 1962-2006 (2006) ·兹比尔1125.60096
[19] 布迪拉贾,A。;Ghosh,A.P.,《重载交通中的受控随机网络:值函数的收敛性》,Ann.Appl。概率。,22, 2, 734-791 (2012) ·Zbl 1244.60091号
[20] 陈,Y。;Hasenbein,J.J.,《为具有分布不确定性的大规模服务系统配备人员》,排队系统。,87, 1-2, 55-79 (2017) ·Zbl 1388.90037号
[21] 陈,H。;Yao,D.D.,(排队网络基础.排队网络基础,数学应用(纽约),第46卷(2001),Springer-Verlag:Springer-Verlag纽约),xviii+405,性能,渐近和优化,随机建模和应用概率
[22] Cohen,A.,《参数估计:使用贝叶斯后验过程和布朗噪声的正确方法》,数学。操作。研究,40,2,361-389(2015)·Zbl 1314.62190号
[23] Cohen,A.,具有模型不确定性的重流量下多类排队控制问题的渐近分析,Stoch。系统。,9, 4, 359-391 (2019) ·兹比尔1447.60134
[24] Cohen,A.,具有模型不确定性的多类M/M/1排队问题的布朗控制问题,数学。操作。第44、2、739-766号决议(2019年)·Zbl 1441.93336号
[25] Dupuis,P.,鲁棒排队控制问题的显式解,SIAM J.control Optim。,42, 5, 1854-1875 (2003) ·Zbl 1050.93016号
[26] Ethier,S.N。;Kurtz,T.G.,(马尔可夫过程,马尔可夫进程,概率和数学统计中的威利级数:概率和数学统计学(1986),John Wiley&Sons Inc.:John Willey&Sons Inc New York),x+534,特征和收敛·Zbl 1089.60005号
[27] Glasserman,P。;Xu,X.,稳健风险度量和模型风险,Quant。《金融》,14,1,29-58(2014)·Zbl 1294.91076号
[28] Hansen,L.P。;萨金特·T·J。;Turmuhambetova,G。;Williams,N.,《鲁棒控制和模型错误规范》,J.Econom。理论,128,1,45-90(2006)·Zbl 1152.93356号
[29] Harrison,J.M.,具有异质客户群的排队网络的布朗模型,(随机微分系统,随机控制理论与应用,明尼阿波利斯,1986)。随机微分系统,随机控制理论与应用(明尼阿波利斯,明尼苏达州,1986),IMA卷数学。申请。,第10卷(1988),《施普林格:施普林格纽约》,147-186·Zbl 0658.60123号
[30] 埃尔南德斯·埃尔南德斯,D。;Schied,A.,具有对数效用和时间一致惩罚的鲁棒效用最大化的控制方法,随机过程。申请。,117980-1000(2007年)·Zbl 1121.91047号
[31] Iglehart,D.L.,《集体风险理论中的扩散近似》,J.Appl。概率。,6, 285-292 (1969) ·Zbl 0191.51202号
[32] Iyengar,G.N.,鲁棒动态编程,数学。操作。研究,30,2,257-280(2005)·Zbl 1082.90123号
[33] Jain,A。;Lim,A.E.B。;Shanthikumar,J.G.,关于模型不确定性排队中阈值控制的最优性,排队系统。,65, 2, 157-174 (2010) ·Zbl 1201.60086号
[34] Kimura,M.,《群体遗传学中的扩散模型》,J.Appl。概率。,177-232年(1964年)·Zbl 0134.38103号
[35] Kocaga,Y.L。;阿莫尼,M。;Ward,A.R.,《不确定到达率和联合采购的呼叫中心人员配备》,生产运营部。管理。,24, 7, 1101-1117 (2015)
[36] 克里希纳萨米,S。;阿拉珀塔提斯,A。;Johari,R。;Shakkottai,S.,《关于学习单服务器网络和并行服务器网络中的(c\mu)规则》(2018),arXiv e-prints arXiv:1802.06723
[37] 库什纳,H.J。;Dupuis,P.G.,(连续时间中随机控制问题的数值方法。连续时间中的随机控制问题数值方法,数学应用(纽约),第24卷(1992),Springer-Verlag,纽约),x+439·Zbl 0754.65068号
[38] Lam,H.,随机系统的鲁棒灵敏度分析,数学。操作。第41、4、1248-1275号决议(2016年)·Zbl 1361.65008号
[39] Larsen,K。;ſitković,G.,不完全市场中效用最大化的稳定性,随机过程。申请。,117, 11, 1642-1662 (2007) ·Zbl 1132.91427号
[40] Maenhout,P.J.,《稳健的投资组合规则和资产定价》,Rev.Financ。螺柱,17,4,951-983(2004)
[41] van Mieghem,J.A.,具有凸延迟成本的动态调度:广义(c\mu)规则,Ann.Appl。概率。,5, 3, 809-833 (1995) ·Zbl 0843.90047号
[42] Neufeld,A。;Nutz,M.,可测量索赔的波动性不确定性下的超级复制,电子。J.概率。,18(2013),第48、14号·Zbl 1282.91360号
[43] Nilim,A。;El Ghaoui,L.,具有不确定转移矩阵的马尔可夫决策过程的鲁棒控制,Oper。第53号、第5号、第780-798号决议(2005年)·Zbl 1165.90674号
[44] Papapantoleon,A。;波萨马伊,D。;Saplaouras,A.,鞅表示的稳定性结果:一般情况,Trans。阿默尔。数学。Soc.,372,8,5891-5946(2019年)·Zbl 1447.60059号
[45] Peng,S.,(G\)-期望,(G~)-布朗运动及相关的Itótype随机演算,(随机分析与应用,随机分析与运用,Abel Symp.,第2卷(2007),Springer,Berlin),541-567·Zbl 1131.60057号
[46] 彼得森,I.R。;詹姆斯,M.R。;Dupuis,P.,具有相对熵约束的随机不确定系统的Minimax最优控制,IEEE Trans。自动化。控制,45,3,398-412(2000)·Zbl 0978.93083号
[47] 波萨马伊,D。;罗耶,G。;Touzi,N.,《关于可测量声明的强大超边缘》,Electron。Commun公司。概率。,18(2013),第95、13号·Zbl 1297.93188号
[48] Walsh Zuñiga,A.,具有放弃、一般服务和连续耐心时间分布的多服务器队列的流体极限,随机过程。申请。,124, 3, 1436-1468 (2014) ·Zbl 1288.60064号
[49] Whitt,W.,《为到达率和缺勤率不确定的呼叫中心配备人员》,生产运营部。管理。,15, 1, 88 (2006)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。