跳到主要内容
文章

为什么互联网流量会在短时间内爆发?

出版:2005年6月6日出版历史
跳过抽象节

摘要

互联网流量在很大的时间范围内表现出多方面的突发性和相关性结构。以前的工作从重尾会话特征以及TCP超时和拥塞避免的角度,在相对较长的时间范围内分析了这种结构。我们专注于较短的尺度,通常小于100-1000毫秒。我们的目标是确定造成这些规模突发流量的实际机制。我们表明,TCP自时钟与网络中的排队相结合,可以在两级ON-OFF模式中形成TCP连接的数据包间隔。这种结构在延伸至连接的往返时间(RTT)的时间尺度上产生了强烈的相关性和突发性。对于相对于窗口大小具有较大带宽延迟乘积的批量传输,此效果更为重要。此外,许多流的聚合,在不调整其数据包间隔的情况下,不会收敛到泊松流,正如人们可能从经典叠加结果中预期的那样。相反,TCP起搏可以显著降低这些标尺中的突发性。特别是,我们重点关注最小起搏计时器的重要性,并表明10毫秒计时器对于消除短时流量突发来说太粗糙,而1毫秒计时器足以使流量几乎与子RTT尺度中的泊松流一样平滑。

工具书类

  1. P.阿布里和D.维奇。长距离相关业务的小波分析。IEEE信息理论汇刊,44(1):2-151998年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  2. A.Amit、S.Savage和T.Anderson。了解TCP Pacing的性能。在2000年4月出版的《IEEE INFOCOM论文集》中。谷歌学者谷歌学者
  3. D.R.Cox和V.Isham。点过程。查普曼和霍尔,伦敦,1980年。谷歌学者谷歌学者
  4. M.E.Crovella和A.Bestavros。万维网流量中的自相似性:证据和可能的原因。IEEE/ACM网络汇刊,5(6):835--8461999年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  5. C.Dovrolis、P.Ramanathan和D.Moore。分组分散技术和容量估计方法。IEEE/ACM网络汇刊,12(6):963--9772004年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  6. A.Erramilli、O.Narayan和W.Willinger。长距离相关数据包流量的实验排队分析。IEEE/ACM网络汇刊,4(2):209-2231996年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  7. A.Feldmann、A.C.Gilbert、P.Huang和W.Willinger。IP流量动态:可变性的作用和控制的影响研究。ACM SIGCOMM会议记录,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. A.Feldmann、A.C.Gilbert和W.Willinger。级联数据网络:研究互联网广域网流量的多重分形性质。ACM SIGCOMM会议记录,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. D.R.Figueiredo、B.Liu和V.M.和D.Towsley。TCP流量的自相关结构。《计算机网络杂志》,专刊“长距离相关流量建模与工程进展”,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. M.Grossglauser和J.-C.Bolot。网络流量中长程依赖的相关性研究。IEEE/ACM网络汇刊,7(5):629-6401999。谷歌学者谷歌学者数字图书馆数字图书馆
  11. L.Guo、M.Crovella和I.Matta。对“TCP如何生成伪自相似性?”的更正。ACM SIGCOMM计算机通信评论,32(2):30--30,2002。谷歌学者谷歌学者数字图书馆数字图书馆
  12. N.Hohn、D.Veitch和P.Abry。IP级的分形缩放依赖于TCP流到达过程吗?《互联网测量研讨会论文集》,2002年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  13. N.Hohn、D.Veitch和P.Abry。群集进程,网络流量的自然语言。IEEE信号处理汇刊,“网络中的信号处理”特刊,51(8):2229-222442003。谷歌学者谷歌学者数字图书馆数字图书馆
  14. D.R.J.Kulik、R.Coulter和C.Partridge。用于高延迟带宽网络的起搏TCP。IEEE GLOBECOM会议记录,1999年12月。谷歌学者谷歌学者
  15. V.雅各布森。避免和控制拥堵。ACM SIGCOMM会议记录,1988年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  16. R.Jain和S.A.Routier。分组列车-计算机网络流量的测量和新模型。IEEE通讯选定领域杂志,4(6):986-9941986年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  17. H.Jiang和C.Dovrolis。TCP往返时间的被动估计。ACM计算机通信评论(CCR),2002年8月。谷歌学者谷歌学者数字图书馆数字图书馆
  18. H.Jiang和C.Dovrolis。源层数据包突发:原因和影响。互联网测量会议(IMC)论文集,2003年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  19. H.Jiang和C.Dovrolis。流量对总流量突发性的影响。《被动和主动测量(PAM)研讨会论文集》,2004年4月。谷歌学者谷歌学者交叉引用交叉引用
  20. J.Kilpi和I.Norros。测试聚合流量的高斯近似。《互联网测量研讨会论文集》,2002年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  21. W.E.Leland、M.S.Taqqu、W.Willinger和D.V.Wilson。以太网流量的自相似性(扩展版)。IEEE/ACM网络汇刊,2(1):1-151994年2月。谷歌学者谷歌学者数字图书馆数字图书馆
  22. V.Misra和W.B.Gong。电信业务的层次模型。1998年第37届IEEE决策与控制年会论文集。谷歌学者谷歌学者交叉引用交叉引用
  23. R.Morris和D.Lin.聚合网络流量的方差。IEEE INFOCOM会议记录,2000年4月。谷歌学者谷歌学者交叉引用交叉引用
  24. N.X.Liu和J.S.Baras。用结构模型建模多尺度TCP流量。IEEE/ACM网络汇刊,2003年4月。谷歌学者谷歌学者
  25. NLANR MOAT公司。被动测量和分析。http://pma.nlanr.net/pma/2003年12月。谷歌学者谷歌学者
  26. R.Riedi、M.S.Crouse、V.Ribeiro和R.G.Baraniuk。一种应用于网络流量的多重分形小波模型。IEEE信息理论汇刊,45(3):992--1019,1999年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  27. R.R.S.Sarvotham和R.Baraniuk。网络流量的连接级分析和建模。《互联网测量研讨会论文集》(IMW),2001年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  28. K.Sriram和W.Whitt。描述语音和数据分组复用器中叠加到达过程的特性。IEEE通讯选定领域杂志,4(6):833--8461986。谷歌学者谷歌学者数字图书馆数字图书馆
  29. M.F.T.Karagiannis、M.Molle和A.Broido。互联网流量的非平稳泊松视图。IEEE INFOCOM会议记录,2004年3月。谷歌学者谷歌学者交叉引用交叉引用
  30. D.维奇。缩放指数估计代码。http://www.cubinlab.ee.mu.oz.au/~darryl,2001年7月。谷歌学者谷歌学者
  31. W.Willinger、M.S.Taqqu、R.Sherman和D.V.Wilson。通过高变量的自相似性:源级别以太网LAN流量的统计分析。ACM SIGCOMM会议记录,1995年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  32. 田建伟(J.W.X.Tian)和季川(C.Ji)。使用独立小波模型理解网络流量的统一框架。IEEE INFOCOM会议记录,2002年6月。谷歌学者谷歌学者
  33. L.Zhang、S.Shenker和D.D.Clark。拥塞控制算法的动力学观察。ACM SIGCOMM会议记录,1991年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  34. Z.-L.Zhang、V.Ribeiro、S.Moon和C.Diot。互联网骨干流量的小时间尺度行为:一项实证研究。IEEE INFOCOM会议记录,2003年4月。谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. 为什么互联网流量会在短时间内爆发?

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片ACM SIGMETRICS性能评估评审
        ACM SIGMETRICS性能评估审查 第33卷第1期
        绩效评估审查
        2005年6月
        417页
        国际标准编号:0163-5999
        内政部:10.1145/1071690
        期刊目录
        • 封面图片ACM会议
          SIGMETRICS’05:2005 ACM计算机系统测量和建模国际会议记录
          2005年6月
          428页
          国际标准图书编号:1595930221
          内政部:10.1145/1064212

        版权所有©2005 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2005年6月6日

        检查更新

        限定符

        • 文章

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器