×

分组网络中带宽共享的条件逗留时间和支付方案的波动性。 (英语) Zbl 1334.60196号

摘要:对运营商和用户来说,收入和成本的可预测性对于支付方案至关重要。我们研究了带宽共享网络中支付方案的设计问题。我们考虑的模型是一个处理器共享系统,该系统由具有不同处理要求或文件大小的各类用户访问。用户根据Vickry-Clarke-Groves机制收费,因为它在涉及对数效用函数时具有效率和公平性。根据运营商给定的平均收入,我们研究用户是否最好在到达时付费,这取决于拥塞程度,或者用户是否应该选择在结束时付费。这导致了对支付方案波动性的研究,我们表明,从用户的角度来看,选择预付款更可取。该分析得出了关于处理器共享系统条件响应时间的渐近行为以及与相关正交多项式的连接的新结果。

MSC公司:

60K25码 排队理论(概率论方面)
90B22型 运筹学中的队列和服务
68平方米 计算机系统环境下的性能评估、排队和调度
第91页第26页 拍卖、议价、投标和销售以及其他市场模式
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Abramowitz,M.和Stegun,I.A.(1964年)。数学函数手册,包括公式、图形和数学表(国家局标准应用数学系列55)。华盛顿特区美国政府印刷局·Zbl 0171.38503号
[2] Asare,B.K.和Foster,F.G.(1983年)。(M)/(G)/1处理器共享系统中的条件响应时间。J.应用。探针。20, 910-915. ·Zbl 0531.60088号 ·doi:10.2307/3213604
[3] Askey,R.和Ismail,M.(1984年)。递归关系、连分式和正交多项式。内存。阿默尔。数学。第49号,第300号·Zbl 0548.33001号 ·数字对象标识代码:10.1090/memo/0300
[4] Birmiwal,S.、Mazumdar,R.R.和Sundaram,S.(2012年)。处理器共享和定价影响。程序中。ITC 24(波兰克拉科夫)。
[5] Bulow,J.和Klemperer,P.(1996年)。拍卖与谈判。阿默尔。经济。修订版86180-194。
[6] Charris,J.A.和Ismail,M.E.H.(1987年)。关于筛选正交多项式。V.Sieved Pollaczek多项式。SIAM J.数学。分析。18, 1177-1218. ·Zbl 0645.33018号 ·doi:10.1137/0518086
[7] Guillemin,F.和Boyer,J.(2001)。利用谱理论分析处理器共享的\(M\)/\(M\)/1队列。排队系统39、377-397·Zbl 0995.60085号 ·doi:10.1023/A:1013913827667
[8] Kelly,F.(1997)。弹性流量的收费和费率控制。欧洲。事务处理。电信通信。8, 33-37.
[9] Kleinrock,L.(1975)。排队系统,第二卷。约翰·威利,纽约·Zbl 0334.60045号
[10] Ozdaglar,A.和Srikant,R.(2007)。通信网络的激励和定价。《算法博弈论》,剑桥大学出版社,第571-591页·Zbl 1152.91618号 ·doi:10.1017/CBO9780511800481.024
[11] Reed,M.和Simon,B.(1980年)。现代数学物理方法,第二卷,傅里叶分析,自洽性。纽约学术出版社·Zbl 0459.46001号
[12] Robert,P.(2003)。随机网络和队列(应用数学,纽约)52)。柏林施普林格·Zbl 1038.60091号
[13] Roberts,J.W.和Massoulié,L.(2000)。弹性流量的带宽共享和准入控制。电信通信。系统15,185-201·Zbl 1030.68774号 ·doi:10.1023/A:1019138827659
[14] Sengupta,B.和Jagerman,D.L.(1985年)。(M)/(M)/1处理器共享队列的条件响应时间。美国电话电报公司技术期刊64,409-421·Zbl 0587.68036号
[15] Vickrey,W.(1961年)。反投机、拍卖和竞争性密封投标。《金融杂志》16,8-37。
[16] Yaiche,H.、Mazumdar,R.R.和Rosenberg,C.(2000)。宽带网络带宽分配和定价的博弈论框架。IEEE/ACM传输。网络8667-678。
[17] Yang,S.和Hajek,B.(2007年)。分配可分割货物的VCG-Kelly机制:使VCG机制适应一维信号。IEEE J.选定区域通信。25, 1237-1243.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。