×

描述由重传引起的重尾分布的特征。 (英语) Zbl 1287.60045号

作者考虑了以下重传问题:在具有交替开放(可用)周期(a_i)和不可用周期(U_i)、(a_i_i)i.i.d.和(U_i_i_i.d.的信道中,旨在传输随机大小的数据单元(L)。只有在其长度\(A_i\)大于\(L\)的第一个可用时段内,才可能出现这种情况。作者研究了重传次数(N)和总传输时间(T)的渐近性质。在假设大(x)的\(\log\operatorname{P}(L>x)\sim\alpha\log\operatorname}(A>x)\)下,证明了指数\(\alpha\)的幂律出现。详细描述了由重传引起的重尾分布类。分析主要使用大偏差技术。

MSC公司:

60F99型 概率论中的极限定理
60层10 大偏差
60克50 独立随机变量之和;随机游走
60G99型 随机过程
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Asmussen,S.等人(2008年)。发生故障时必须重新开始的作业的总时间的渐近行为。数学。运营商。第33、932-944号决议·Zbl 1213.90096号 ·doi:10.1287/门.1080.329
[2] Bertsekas,D.P.和Gallager,R.(1992)。数据网络,第2版。普伦蒂斯·霍尔·Zbl 0734.68006号
[3] Bingham,N.H.、Goldie,C.M.和Teugels,J.L.(1987)。定期变更。剑桥大学出版社·Zbl 0617.26001号
[4] Fiorini,P.M.、Sheahan,R.和Lipsky,L.(2005)。在不可靠的计算系统上,由于恢复过程而出现重尾。在ACM SIGMETRICS性能评估版本33,15-17中。
[5] Jelenković,P.和Momčilović,P.(2003年)。处理器共享队列中次指数等待时间的大偏差分析。数学。运营商。第28587-608号决议·Zbl 1082.60083号 ·doi:10.1287/门28.3.587.16396
[6] Jelenković,P.R.和Momćilović,P(2004)。平方根不敏感随机和的大偏差。数学。运营商。第29、398-406号决议·Zbl 1082.60084号 ·doi:10.1287/门.1030.0082
[7] Jelenković,P.R.和Tan,J.(2007年)。ALOHA是否导致幂律延迟?《聚合网络中的流量性能管理》(讲义Compute.4516),柏林斯普林格,第1149-1160页。
[8] Jelenković,P.R.和Tan,J.(2007)。超指数文档的重新传输会导致次指数延迟吗?程序中。IEEE INFOCOM’07(2007年5月,纽约),第892-900页。
[9] Jelenković,P.R.和Tan,J.(2007)。描述由重传引起的重尾分布的特征。预印本。可从http://arxiv.org/abs/0709.1138v2获取·Zbl 1287.60045号
[10] Kulkarni,V.G.、Nicola,V.F.和Trivedi,K.S.(1987年)。多模系统上作业的完成时间。高级申请。探针。19 , 932-954. ·Zbl 0632.60101号 ·doi:10.2307/1427109
[11] Nagaev,S.V.(1979年)。独立随机变量和的大偏差。Ann.Prob(年检)。7 , 745-789. ·Zbl 0418.60033号 ·doi:10.1214/aop/1176994938
[12] Ross,S.M.(2002)。概率第一课程,第6版。普伦蒂斯·霍尔·Zbl 0327.60003号
[13] Sheahan,R.、Lipsky,L.、Fiorini,P.M.和Asmussen,S.(2006)。如果出现故障,必须从头重新启动的任务的完成时间分配。在ACM SIGMETRICS Performance Evaluation Rev.34,24-26中。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。