跳到主要内容
10.1145/1140277.1140293acm会议文章/章节视图摘要出版物页面韵律学会议记录会议集合
第条

NetQuest:大规模网络测量的灵活框架

出版:2006年6月26日出版历史

摘要

在本文中,我们提出了NetQuest,一个用于大规模网络测量的灵活框架。我们申请贝叶斯实验设计选择活动度量,以最大化我们获得的关于受给定资源约束的网络路径属性的信息量。然后我们申请网络推理基于我们通过这些测量获得的部分间接观测结果重建感兴趣特性的技术。通过在通用贝叶斯决策理论框架中投射网络测量,我们实现了灵活性。我们的框架可以支持各种设计要求,包括(i)差异化设计,以便为网络的某些部分提供更好的分辨率,(ii)根据现有观测结果进行额外测量的增强设计,以及(iii)联合设计,支持对网络不同部分感兴趣的多个用户。我们的框架还包括可伸缩的并且可以设计跨越数千个路由器和终端主机的测量实验。我们开发了一个在PlanetLab上实现该框架的工具包。我们使用真实痕迹和合成数据进行广泛评估。我们的结果表明,该方法只需监测2-10%的路径,就可以准确估计网络范围和单个路径的属性。我们还证明了它在提供差异化监控、支持持续监控和满足多用户需求方面的有效性。

工具书类

  1. K.Chaloner和I.Verdinelli。贝叶斯实验设计:综述。统计科学,10:273--3041995。http://citeseer.ist.psu.edu/chaloner95bayesian.html。谷歌学者谷歌学者交叉引用交叉引用
  2. Y.Chen、D.Bindel和R.H.Katz。基于层析成像的叠加网络监测。In Proc。ACM/USENIX互联网测量会议,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Y.Chen、D.Bindel、H.Song和R.H.Katz。实用和可扩展覆盖网络监控的代数方法。ACM SIGCOMM,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. D.B.Chua、E.D.Kolaczyk和M.Crovella。有效监控端到端网络属性。程序中。IEEE INFOCOM,2004年7月。谷歌学者谷歌学者
  5. D.B.Chua、E.D.Kolaczyk和M.Crovella。有效监控端到端网络属性的统计框架。程序中。ACM SIGMETRICS,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. M.A.克莱德。实验设计:贝叶斯观点。国际社会和行为科学百科全书,2001年4月。谷歌学者谷歌学者
  7. T.M.Cover和J.A.Thomas。信息论要素。纽约:Wiley,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. T.戴维斯。LDL:稀疏LDL分解和求解包(1.2版),2005年。http://www.cise.ufl.edu/research/sparese/ldl/。谷歌学者谷歌学者
  9. D.多诺霍。对于大多数大型欠定线性方程组,最小l1范数近解逼近最稀疏的近解。http://www-stat.stanford.edu/~donoho/Reports/2004/l1l0约.pdf。谷歌学者谷歌学者
  10. V.费多罗夫。最佳实验理论。纽约学术出版社,1972年。谷歌学者谷歌学者
  11. G.H.Golub、V.Klema和G.W.Stewart。秩简并和最小二乘问题。技术报告CS-TR-76-559,斯坦福大学,1976年8月。http://www-db.stanford.edu/TR/CS-TR-76-559.html。谷歌学者谷歌学者数字图书馆数字图书馆
  12. G.H.Golub和C.F.V.贷款。矩阵计算。约翰·霍普金斯大学出版社,马里兰州巴尔的摩,第二版,1989年。谷歌学者谷歌学者
  13. P.C.汉森。秩亏和离散不适定问题:线性反演的数值方面。SIAM,1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. B.Jones、D.Lin和C.Nachtsheim。贝叶斯D最优过饱和设计,2004年。已提交发布。谷歌学者谷歌学者
  15. D.V.Lindley。贝叶斯统计——综述。宾夕法尼亚州费城SIAM,1972年。谷歌学者谷歌学者
  16. A.Medina、A.Lakhina、I.Matta和J.Byers。波士顿大学代表互联网拓扑生成器(BRITE)。网址:http://www.cs.bu.edu/brite/。谷歌学者谷歌学者
  17. A.Medina、N.Taft、K.Salamatian、S.Bhattacharyya和C.Diot。交通矩阵估计:现有技术和新方向。程序中。ACM SIGCOMM,2002年8月。谷歌学者谷歌学者数字图书馆数字图书馆
  18. A.J.Miller和N.K.Nguyen。D-最优设计的Fedorov交换算法。应用统计学,1994年。谷歌学者谷歌学者
  19. T·J·米切尔。D-最优设计的构造算法。技术计量学,1974年。谷歌学者谷歌学者
  20. E.M.Nahum、C.C.Rosu、S.Seshan和J.Almeida。广域条件对WWW服务器性能的影响。程序中。SIGMETRICS,2001年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  21. N.K.Nguyen和A.J.Miller。构建离散D-最优设计的交换算法综述。计算统计和数据分析,1992年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. V.N.Padmanabhan、L.Qiu和H.Wang。基于服务器的互联网性能推断。程序中。IEEE INFOCOM,2003年3月。谷歌学者谷歌学者
  23. Planetlab公司。http://www.planet-lab.org。谷歌学者谷歌学者
  24. M.桑德斯。PDCO:凸目标的原始-双重内部方法,2003年。http://www.stanford.edu/group/SOL/software/pdco.html。谷歌学者谷歌学者
  25. N.Spring、D.Wetherall和T.Anderson。Scriptroute:用于分布式互联网测量的工具。程序中。USITS,2003年3月。谷歌学者谷歌学者
  26. Y.Zhang、Z.Ge、A.Greenberg和M.Roughan。网络病态描记术。程序中。互联网测量会议,2005年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  27. Y.Zhang、M.Roughan、N.Duffield和A.Greenberg。从链路负载快速精确计算大规模ip流量矩阵。程序中。ACM SIGMETRICS,2003年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  28. Y.Zhang、M.Roughan、C.Lund和D.Donoho。交通矩阵估计的信息理论方法。程序中。ACM SIGCOMM,2003年8月。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. NetQuest:大规模网络测量的灵活框架

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          SIGMETRICS'06/Performance'06:计算机系统测量和建模联合国际会议记录
          2006年6月
          404页
          国际标准图书编号:1595933190
          内政部:10.1145/1140277
          • 封面图片ACM SIGMETRICS性能评估审查
            ACM SIGMETRICS性能评估审查 第34卷第1期
            绩效评估审查
            2006年6月
            388页
            国际标准编号:0163-5999
            内政部:10.1145/1140103
            期刊目录

          版权所有©2006 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2006年6月26日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 第条

          接受率

          总体验收率459属于2,691提交文件,17%

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器