主机名:page-component-848d4c4894-sjtt6总加载时间:0渲染日期:2024-06-15T21:08:16.706Z有数据问题:falsehasContentIssue为false

二部匹配模型的稳定性

剑桥大学出版社在线出版:2016年2月22日

阿娜·布什奇*
附属:
INRIA和埃科尔正常供应
瓦伦·古普塔*
附属:
卡内基梅隆大学
让·梅莱斯*
附属:
CNRS与巴黎迪德罗大学
*
邮政地址:INRIA,23 Avenue d’Italie,CS 81321,75214 Paris Cedex 13,France。电子邮件地址:ana.busic@inria.fr
∗∗当前地址:美国伊利诺伊州芝加哥市芝加哥大学布斯商学院,邮编:60637。电子邮件地址:varun.gupta@chicagobooth.edu
∗∗∗邮政地址:巴黎迪德罗大学,索邦巴黎城市,LIAFA,UMR 7089 CNRS,法国巴黎。电子邮件地址:jean.mairesse@liafa.univ-paris-didero.fr
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是,由于您有权访问此内容,可以通过“保存PDF”操作按钮获得完整的PDF。

我们考虑了Caldentey、Kaplan和Weiss(2009)提出的客户和服务器的二元匹配模型。客户和服务器扮演着对称的角色。有有限集C类S公司客户类和服务器类。时间是离散的,在每个时间点,一个客户和一个服务器根据联合概率度量到达系统μC×S独立于过去。此外,在每个时间步长匹配的客户和服务器(如果存在)离开系统。经授权的匹配由固定二部图给出(C、S、E⊂C×S).A型匹配策略被选中,这决定了在存在多种可能性时如何匹配。无法匹配的客户/服务器存储在缓冲区中。模型的演化可以用离散时间马尔可夫链来描述。我们研究了它在各种允许的匹配策略下的稳定性,包括ML(匹配最长)、MS(匹配最短)、FIFO(匹配最大)、RANDOM(一致匹配)和PRIORITY。存在稳定的自然必要条件(与匹配策略无关),定义了最大可能稳定区域。对于一些二部图,我们证明了对于任何可接受的匹配策略,稳定区域确实是最大的。对于ML策略,我们证明了任何二部图的稳定区域都是最大的。对于MS和PRIORITY策略,我们展示了一个具有非最大稳定区域的二部图。

类型
一般应用概率
版权
©应用概率信托

工具书类

阿丹一、。韦斯G.公司。(2012).两个无限多类型序列的精确FCFS匹配率.运营商。物件。 60475——489.交叉参考谷歌学者
布瑞莫德第页。(1999).马尔可夫链(文本应用数学31)。施普林格纽约.交叉参考谷歌学者
卡尔登泰R。卡普兰E.H.公司。韦斯G.公司。(2009).服务器和客户的FCFS无限二方匹配.高级申请。探针。 41695——730.交叉参考谷歌学者
J。普拉巴卡B。(2000).有加速和没有加速的数据交换机的吞吐量.英寸程序。信息2000,卷。2,第页。556——564.谷歌学者
埃德蒙兹J。卡普R。(1972).网络流问题算法效率的理论改进.J.协会计算。机器。 19248——264.交叉参考谷歌学者
福特L.R.公司。 年少者。富尔克森D。(1962).网络中的流量.普林斯顿大学出版社.谷歌学者
甘斯N。科勒G.公司。曼德尔鲍姆答:。(2003).电话呼叫中心:教程、回顾和研究前景.制造服务运营。管理。 579——141.交叉参考谷歌学者
麦考恩西北。Mekkittikul公司答:。阿南塔拉姆五、。瓦尔朗J.C.公司。(1999).在输入排队交换机中实现100%吞吐量.IEEE传输。Commun公司。 471260——1267.谷歌学者
塞内塔E.公司。(1981).非负矩阵与马尔可夫链.施普林格纽约.谷歌学者
塔西乌拉斯L。Ephremides公司答:。(1992).多跳无线网络中约束排队系统的稳定性和最大吞吐量调度策略.IEEE传输。自动控制 371936——1936.谷歌学者
维斯切尔J。阿丹一、。韦斯G.公司。(2012).具有多类型客户和多类型服务器的系统的产品形式解决方案.排队系统 70269——298.交叉参考谷歌学者