微信服务号

微信订阅号

2025年3月24日 9:13 星期一
首页 > 过刊浏览>2009年第20卷第9期 >2470-2482
PDF HTML阅读 XML下载 导出引用 引用提醒
网络距离预测技术
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.90304016 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2007AA01Z418 (国家高技术研究发展计划(863))


Techniques of Network Distance Prediction
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [38]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    首先概述了网络距离预测的基本概念,从不同角度对网络距离预测技术进行了分类讨论.然后根据预测机理的差异将现有网络距离预测技术划分为基于虚拟坐标的预测技术、基于网络拓扑结构的预测技术以及网络邻近度估计技术.在对典型的预测技术进行分析对比后,详细综述了网络距离预测的研究现状,对现有的各种预测技术以及研究成果进行了分析,指出了需要进一步研究的问题.最后探讨了网络距离预测技术的未来发展方向.

    Abstract:

    In this paper, the concept of network distance prediction is firstly presented, and a brief discussion is made on different classification criteria. Then, based on the difference in prediction mechanisms, the existing research on distance prediction is classified into three types: the virtual coordinate based prediction mechanism, the network topology based prediction mechanism and the network proximity estimation mechanism. After a comparison between among the different prediction mechanisms, a comprehensive survey on network distance prediction is made, and the existing prediction mechanisms and their results are analyzed, Furthermore, the shortcomings and problems are outlined. In the end, the future trend of network distance prediction is discussed.

    参考文献
    [1] Stoica I, Morris R, Liben-Nowell D, Karger D, Kaashoek M, Dabek F, Balakrishnan H. Chord: A scalable peer-to-peer lookup service for internet applications. IEEE/ACM Trans. on Networking, 2003,11(1):17-32.
    [2] Gossa J, Pierson J. End-to-End distance computation in grid environment by NDS, the network distance service. In: Proc. of the ECUMN 2007. Washington: IEEE Computer Society, 2007. 210-222.
    [3] Xu D, Kulkarni S, Rosenberg C, Chai H. Analysis of a CDN-P2P hybrid architecture for cost-effective streaming media distribution. Multimedia Systems, 2006,11(4):383-399.
    [4] Ren S, Guo L, Zhang X. ASAP: An AS-aware peer-relay protocol for high quality VoIP. In: Proc. of the IEEE ICDCS 2006. Washington: IEEE Computer Society, 2006. 70-79.
    [5] Ng T, Zhang H. Predicting Internet network distance with coordinates-based approaches. In: Proc. of the IEEE INFOCOM 2002. Washington: IEEE Computer Society, 2002. 170-179.
    [6] Ng T, Zhang H. A network positioning system for the Internet. In: Proc. of the USENIX Annual Technical Conf. 2004. 2004. http://www.cs.rice.edu/～eugeneng/papers/USENIX04.pdf
    [7] Tang L, Crovella M. Virtual landmarks for the Internet. In: Proc. of the ACM IMC 2003. New York: ACM Press, 2003. 143-152.
    [8] Lim H, Hou J, Choi C. Constructing an Internet coordinate system based on delay measurement. IEEE/ACM Trans. on Networking, 2005,13(3):513-525.
    [9] Pias M, Crowcroft J, Wilbur S, Harris T, Bhatti S. Lighthouse for scalable distributed location. In: Proc. of the IPTPS 2003. Berlin: Springer-Verlag, 2003. 278-291.
    [10] Costa M, Castro M, Rowstron A, Key P. PIC: Practical Internet coordinates for distance estimation. In: Proc. of the IEEE ICDCS 2004. Washington: IEEE Computer Society, 2004. 178-187.
    [11] Shavitt Y, Tankel T. Big-Bang simulation for embedding network distances in Euclidean space. IEEE/ACM Trans. on Networking, 2004,12(6):993-1006.
    [12] Dabek F, Cox R, Kaashoek F, Morris R. Vivaldi: A decentralized network coordinate system. In: Proc. of the ACM SIGCOMM 2004. New York: ACM Press, 2004. 15-26.
    [13] Mao Y, Saul L, Smith J. IDES: An Internet distance estimation service for large networks. IEEE Journal on Selected Areas in Communications, Special Issue on Sampling the Internet, Techniques and Applications, 2006,24(12):2273-2284.
    [14] Zhang R, Hu Y, Lin X, Fahmy S. A hierarchical approach to internet distance prediction. In: Proc. of the IEEE Int’l Conf. on Distributed Computing Systems 2006. Washington: IEEE Computer Society, 2006. 73-80.
    [15] Shavitt Y, Tankel T. Hyperbolic embedding of Internet graph for distance estimation and overlay construction. IEEE/ACM Trans. on Networking, 2008,16(1):25-36.
    [16] Lee S, Zhang Z, Sahu S, Saha D. On suitability of Euclidean embedding of internet hosts. ACM SIGMETRICS Performance Evaluation Review, 2006,34(1):157-168.
    [17] Chen Y, Lim K, Katz R, Overton C. On the stability of network distance estimation. ACM SIGMETRICS Performance Evaluation Review, 2002,30(2):21-30.
    [18] Ledlie J, Pietzuch P, Seltzer M. Stable and accurate network coordinates. In: Proc. of the IEEE Int’l Conf. on Distributed Computing Systems 2006. Washington: IEEE Computer Society, 2006. 84-93.
    [19] Kaafar M, Mathy L, Turletti T, Dabbous W. Virtual networks under attack: disrupting internet coordinate systems. In: Proc. of the CoNext 2006. 2006. http://www.run.montefiore.ulg.ac.be/～kaafar/KaafarCoNext06.pdf
    [20] Kaafar M, Mathy L, Barakat C, Salamatian K, Turletti T, Dabbous W. Securing Internet coordinate embedding systems. In: Proc. of the ACM SIGCOMM 2007. New York: ACM Press, 2007. 61-72.
    [21] Saucez D, Donnet B, Bonaventure O. A reputation-based approach for securing vivaldi embedding system. In: Proc. of the IFIP TC6.6 Workshop on Dependable and Adaptable Networks and Service. LNCS 4606, Berlin: Springer-Verlag, 2007. 78-85.
    [22] Wang G, Ng T. Distributed algorithms for stable and secure network coordinates. In: Proc. of the ACM SIGCOMM IMC 2008. New York: ACM Press, 2008. 131-144.
    [23] Zhang R, Tang C, Hu Y, Fahmy S, Lin X. Impact of the inaccuracy of distance prediction algorithms on Internet applications—An analytical and comparative study. In: Proc. of the IEEE INFOCOM 2006. 2006. http://cobweb.ecn.purdue.edu/～rongmei/ publications/infocom06.pdf
    [24] Francis P, Jamin S, Jin C, Jin Y, Raz D, Shavitt Y, Zhang L. IDMaps: A global internet host distance estimation service. IEEE/ACM Trans. on Networking, 2001,9(5):525-540.
    [25] Breitbart Y, Garofalakis M, Jai B, Martin C, Rastogi R, Silberschatz A. Topology discovery in heterogeneous IP networks: The NetInventory system. IEEE/ACM Trans. on Networking, 2004,12(3):401-414.
    [26] Donnet B, Raoult P, Friedman T, Crovella M. Deployment of an algorithm for large-scale topology discovery. IEEE Journal on Selected Areas in Communications, Sampling the Internet: Techniques and Applications, 2006,24(12):2210-2220.
    [27] Madhyastha H, Anderson T, Krishnamurthy A, Spring N, Venkataramani A. A structural approach to latency prediction. In: Proc. of the ACM SIGCOMM Internet Measurement Conf. 2006. New York: ACM Press, 2006. 99-104.
    [28] Gummadi K, Saroiu S, Gribble S. King: Estimating latency between arbitrary internet end hosts. In: Proc. of the ACM IMW 2002. 2002. http://www.mpi-sws.org/～gummadi/king/king.pdf
    [29] Ratnasamy S, Handley M, Karp R, Shenker S. Topologically-Aware overlay construction and server selection. In: Proc. of the IEEE INFOCOMM 2002. New York: IEEE Press, 2002. 1190-1199.
    [30] Sharma P, Xu Z, Banerjee S. Estimating network proximity and latency. ACM SIGCOMM Computer Communication Review, 2006,36(3):39-50.
    [31] Wong B, Slivkins A, Sirer E. Meridian: A lightweight network location service without virtual coordinates. In: Proc. of the ACM SIGCOMM 2005. New York: ACM Press, 2005. 85-96.
    [32] Abrahao B, Kleinberg R. On the Internet delay space dimensionality. In: Proc. of the ACM SIGCOMM Internet Measurement Conf. 2008. New York: ACM Press, 2008. 278-287.
    [33] Lee S, Zhang Z, Sahu S, Saha D, Srinivasan M. Fundamental effects of clustering on the euclidean embedding of Internet hosts. In: Proc. of the IFIP Networking 2007. Berlin: Springer-Verlag, 2007. 890-901.
    [34] Chen Y, Bindel D, Song H, Katz R. An algebraic approach to practical and scalable overlay network monitoring. In: Proc. of the ACM SIGCOMM 2004. New York: ACM Press, 2004. 55-66.
    [35] Zhao Y, Chen Y, Bindel D. Towards unbiased end-to-end network diagnosis. In: Proc. of the ACM SIGCOMM 2006. New York: ACM Press, 2006. 219-230.
    [36] Elmokashfi A, Kleis M, Popescu A. NetForecast: A delay prediction scheme for provider controlled networks. In: Proc. of the IEEE GLOBECOM 2007. New York: IEEE Press, 2007. 502-507.
    [37] Xie H, Yang Y, Krishnamurthy A, Liu Y, Silberschatz A. P4P: Provider portal for applications. In: Proc. of the ACM SIGCOMM 2008. New York: ACM Press, 2008. 351-362.
    [38] Aggarwal V, Feldmann A, Scheideler C. Can ISPs and P2P systems cooperate for improved performance? ACM SIGCOMM Computer Communications Review, 2007,37(3):29-40.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

邢长友,陈鸣.网络距离预测技术.软件学报,2009,20(9):2470-2482

复制
分享
文章指标
  • 点击次数:8358
  • 下载次数: 10534
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2007-10-17
  • 最后修改日期:2008-12-18
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19727358位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号