×
乔纳森·张伯伦;埃兰·西蒙;大卫·斯塔罗宾斯基

提前预订的抢占式队列：战略行为和收入管理。 （英语） Zbl 1487.90215号

欧洲药典。物件。 293，编号2，561-578（2021）.
摘要：考虑一个支持提前预订的（M/G/1）排队系统。在此系统中，战略客户必须决定是提前预订服务器（从而获得更高的优先级）还是放弃预订。提前预订服务器会产生成本。提供商可以通过实施几种基于优先级的抢占策略中的一种来进一步影响客户的预订决策：（i）其中任何客户都会受到更高优先级客户（PR）的服务抢占；（ii）不发生服务抢占的服务（NP）；和（iii）一种混合策略，其中只有没有优先预订的客户才受到服务抢占（HPR）。在这项工作中，我们描述了客户的战略行为、均衡结果和供应商在这些政策下的收入最大化。在所有情况下，我们证明了（i）唯一可能的纳什均衡类型是基于客户优先级的阈值均衡；并且（ii）系统负载对纳什均衡的结构和数量都有影响。我们还证明了HPR是唯一的策略，其中（i）所有客户预订的均衡可能存在；最后，我们证明了对于任何系统负载和任何服务分配，HPR策略产生的最大收益最高，其次是PR策略和NP策略。我们进一步表明，在低系统负载和低服务方差下，HPR和PR策略的性能相对差异最大。

MSC公司：

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

关键词：

博弈论;排队;收入管理

软件：

Azure公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Chamberlain}等人，《欧洲药典》。第293号决议，第2号，561--578（2021年；Zbl 1487.90215）
全文： 内政部

参考文献：

[1] 阿法切，P。；Mendelson，H.，具有广义延迟成本结构的排队系统中的定价和优先级拍卖，管理科学，50,7869-882（2004）·Zbl 1232.90134号
[2] 阿费切，P。；Pavlin，J.M.，《客户选择队列的最优价格/提前期菜单：细分、池和战略延迟》，《管理科学》，62，8，2412-2436（2016）
[3] 阿扎尔，Y。；Kalp-Shaltiel，I。；Lucier，B。；Menache，I。；Naor，J.S。；Yaniv，J.，《具有承诺的真实在线日程安排》，第十六届acm经济学和计算会议论文集。第十六届acm经济与计算会议记录，EC’15，715-732（2015），acm：美国纽约州纽约市acm
[4] Balachandran，K.R.，《排队中的采购优先级》，《管理科学》，第18期，第5部分，第319-326页（1972年）·Zbl 0231.60084号
[5] Chamberlain，J.和Starobinski，D.（2020年）。抢占式与非抢占式排队的战略收入管理·Zbl 1525.90112号
[6] 北卡罗来纳州夏波诺。；Vokkarane，V.M.，《波长选通wdm网络中提前预约路由和波长分配的调查》，IEEE通信调查与教程，14，4，1037-1064（2011）
[7] Chawla，S。；Devanur，N。；Kulkarni，J。；Niazadeh，R.，在线调度中的真相与遗憾，2017年ACM经济与计算会议论文集。2017年ACM经济与计算会议记录，EC’17，423-440（2017），ACM：美国纽约州纽约市ACM
[8] Chawla，S。；Devanur，N.R。；Holroyd，A.E。；Karlin，A.R。；马丁·J·B。；Sivan，B.，《使用时间定价下的服务稳定性》，第49届ACM SIGACT计算理论研讨会论文集。第49届ACM SIGACT计算理论年度研讨会论文集，STOC 2017，184-197（2017），ACM：美国纽约州ACM·Zbl 1369.90040号
[9] 陈，G。；Zhao，Y。；沈，X。；Zhou，H.，Effisha:实现GPU高效抢占式调度的软件框架，ACM SIGPLAN并行编程原理与实践研讨会论文集，PPOPP，3-16（2017）
[10] 陈，Y。；列维·R。；Shi，C.，可重复使用资源的收入管理，高级预订，生产和运营管理，26，5，836-859（2017）
[11] 康威，R。；麦克斯韦。；Miller，L.，《调度理论》（1967），Addison-Wesley·Zbl 1058.90500号
[12] Dierks，L。；Seuken，S.，《云定价：现货市场反击》，SSRN电子期刊（2019）
[13] 《牛津统计术语词典》（Dodge，Y.（2003），牛津大学出版社）·Zbl 1027.62001
[14] 杜，B。；Larsen，C.，《存在多种需求类别的预付订单预订政策》，《欧洲运筹学杂志》，256，2，430-438（2017）·Zbl 1394.90021号
[15] 新墨西哥州埃德森。；Hilderbrand，D.K.，泊松排队过程的拥堵费，计量经济学：计量经济学学会期刊，81-92（1975）·Zbl 0292.60153号
[16] Gavirneni，S。；Kulkarni，V.G.，带毛刺分布等待成本的自选择优先队列，《生产与运营管理》，25，6，979-992（2016）
[17] 盖恩特，O。；Lasry，J.-M。；狮子，P.-L.，《平均场游戏和应用》，巴黎-普林斯顿数学金融讲座，2010年，205-266（2011年），施普林格·Zbl 1205.91027号
[18] 古尔维奇，I。；Lariviere，医学硕士。；Ozkan，C.，《覆盖率、粗糙度和分类：优先队列中社会效率的决定因素》，《管理科学》，65，3，1061-1075（2019）
[19] Hassin，R.，《队列的分散管理》，《管理科学》，41，1，163-173（1995）·Zbl 0829.90062号
[20] Hassin，R.，《理性排队》（2016），CRC出版社·Zbl 1348.90003号
[21] 哈辛，R。；Haviv，M.，《均衡阈值策略：具有优先级的队列案例》，运筹学，45，6，966-973（1997）·Zbl 0895.9003号
[22] 哈辛，R。；Haviv，M.，排队与否：排队系统中的均衡行为（2003），Kulwer学术·兹比尔1064.60002
[23] Haviv，M.，《单服务器队列中的战略客户行为》（2011年），美国癌症学会
[24] 哈维夫，M。；Oz，B.，《不可观察队列的自我调节》，《管理科学》，64，5，2380-2389（2018）
[25] Honnapa，H。；Jain，R.，《排队网络的战略到达：网络音乐会排队游戏》，运筹学，63，1，247-259（2015）·Zbl 1326.90013号
[26] Izady，N.，《门诊需求和能力规划的综合方法》，《欧洲运筹学杂志》，279，2645-656（2019）·Zbl 1430.90194号
[27] Jain，N。；Menache，I。；Naor，J.S.（Naor，J.S.）。；Yaniv，J.，云计算中基于价值调度的真实机制，计算系统理论，54，3，388-406（2014）·Zbl 1380.68075号
[28] Jain，R。；南卡罗来纳州朱奈嘉。；Shimkin，N.，《音乐会排队游戏：要么等待要么迟到》，《离散事件动态系统》，21，1，103-138（2011）·Zbl 1213.90089
[29] 贾瓦迪，B。；苏拉西拉米，R.K。；Buyya，R.，公共云环境中现货实例价格的统计建模，第四届IEEE公用事业和云计算国际会议论文集，219-228（2011）
[30] Jin，L.（2016）。Cook：计算集群的公平抢占资源调度程序。https://www.twosigma.com/insights/article/cook-a-fair-preemptive-resource-scheduler-for-compute-clusters/。
[31] 南卡罗来纳州朱奈嘉。；Jain，R.，《音乐会/自助餐厅排队问题：到达的游戏》，第四届ICST绩效评估方法和工具国际会议论文集，59:1-59:6（2009），ICST
[32] 列维·R。；Radovanović，A.，《在具有可重用资源的系统中，基于lp的收益管理策略明显接近最优》，运筹学，58，2，503-507（2010）·Zbl 1226.90026号
[33] 李，X。；顾，B。；张，C。；Yamori，K。；Tanaka，Y.，双寡头iaas云市场中的价格竞争，第16届亚太网络运营和管理研讨会论文集，1-4（2014）
[34] Liao，C。；Klausner，Y。；斯塔罗宾斯基，D。；Simhon，E。；Bestavros，A.，共享/买进计算生态系统的案例研究，集群计算，21，3，1595-1606（2018）
[35] Lucier，B。；Menache，I。；Naor，J.S.（Naor，J.S.）。；Yaniv，J.，《对死线敏感作业的高效在线调度：扩展摘要》，第二十五届ACM算法和架构并行研讨会论文集。第二十五届ACM算法和架构并行研讨会论文集，SPAA’13，305-314（2013），ACM：美国纽约州纽约市ACM
[36] Lui，F.T.，《贿赂的均衡排队模型》，《政治经济学杂志》，93，4，760-781（1985）
[37] 硕士，N。；Zhou，Z。；Bambos，N.，《单服务器优先级队列的无限维模型》，《美国控制会议论文集》，1753-1758（2017）
[38] Menache，I。；Ozdaglar，A。；Shimkin，N.，《云计算资源的社会最优定价》，第五届国际ICST性能评估方法和工具会议论文集。关于绩效评估方法和工具的第五届国际ICST会议记录，VALUETOOLS’11，322-331（2011）
[39] Mendelson，H。；Whang，S.，M/M/1队列的最优激励兼容优先级定价，运筹学，38，5870-883（1990）·Zbl 0723.90023号
[40] 微软（2018）。对批处理使用低优先级虚拟机。https://docs.microsoft.com/en-us/azure/batch/batch-low-pri-vms。
[41] 微软（2019）。Azure保留的VM实例。https://azure.microsoft.com/en-us/pricing/rereserved vm instances/（网址：https://azure.microsoft.com/en-us/pricing/rereserved vm instances/）。
[42] Naor，P.，《通过征收通行费调节排队规模》，《计量经济学》，第37、1、15-24页（1969年）·Zbl 0172.21801号
[43] 牛，D。；冯，C。；Li，B.，需求不确定性下的云带宽预留定价，SIGMETRICS性能评估审查，40，1，151-162（2012）
[44] 哦，J。；Su，X.，《排队中的预订政策：预付定金、现货价格和产能分配》，《生产与运营管理》，27，4，680-695（2018）
[45] M.I.雷曼。；王强，基于数量的网络收益管理问题的渐近最优策略，运筹学数学，33，2，257-282（2008）·Zbl 1231.90116号
[46] Simhon，E。；Cramer，C。；李斯特，Z。；Starobinski，D.，《动态预约游戏中的定价》，IEEE计算机通信研讨会会议记录，546-551（2015）
[47] Simhon，E。；Starobinski，D.，《预订服务的博弈分析》，第48届信息科学与系统年会（CISS）会议记录，1-6（2014）
[48] Simhon，E。；Starobinski，D.，《高级预订游戏》，《计算机系统建模和性能评估ACM交易》，2017年第2期，第10:1-10:21页
[49] 西蒙，E。；Starobinski，D.，《信息披露对提前预订的影响：游戏理论观点》，《欧洲运筹学杂志》，267，3，1075-1088（2018）·Zbl 1403.90252号
[50] Smith，W。；我·福斯特。；Taylor，V.，《提前预订调度》，第14届国际并行和分布式处理研讨会论文集。ipdps 2000，127-132（2000）
[51] 宋，J。；Guerin，R.，云计算现场实例的定价和投标策略，IEEE计算机通信研讨会会议记录（infocom wkshps），647-653（2017）
[52] Syed，A.A。；Ye，W。；Heidemann，J.，T-lohi:水声传感器网络的一类新mac协议，第27届计算机通信会议论文集，231-235（2008），IEEE
[53] 表，O.（2020）。关于我们。https://www.opentable.com/about/。
[54] Talak，R。；Manjunath，D。；Proutiere，A.，《战略到达提供优先服务的队列》，《排队系统》，92，1-2，103-130（2019）·Zbl 1429.91082号
[55] Virtamo，J.T.，预约系统模型，IEEE通信汇刊，40，1，109-118（1992）
[56] 维塔莫，J.T。；阿尔托，S.，预订系统的随机优化，《欧洲运筹学杂志》，51，3，327-337（1991）
[57] 王，C。；马伟（Ma，W.）。；秦，T。；陈，X。；胡，X。；Liu，T.-Y.，出售云计算中的保留实例，国际人工智能联合会议（2015）
[58] Wang，J。；崔，S。；Wang，Z.，M/M/1优先队列中的平衡策略与阻塞，生产和运营管理，28，1，43-62（2019）
[59] Wang，W。；牛，D。；李，B。；Liang，B.，通过云代理进行动态云资源预留，IEEE第33届分布式计算系统国际会议论文集，400-409（2013）
[60] Yang，L。；Debo，L.，《转介优先计划：通过运营激励利用社会关系》，《管理科学》，65，5，2231-2248（2019）
[61] Yang，L。；Debo，L。；Gupta，V.，《拥挤环境中的交易时间》，《管理科学》，第63、7、2377-2395页（2017年）
[62] 耶萨德，S。；Nait-Abdeselam，F。；Taleb，T。；Bensaou，B.，R-mac:无线传感器网络的保留介质访问控制协议，第32届本地计算机网络ieee会议论文集，719-724（2007），ieee
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。