全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

网络中同步源选择算法研究

Keywords: 网络,同步源,选择算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

在大规模网络的运行中,需要自动构建一个逻辑同步网络,以实现节点的时钟自动同步.为了将此节点置入适当的位置,必须选择有效的同步源.通过分析影响同步网络的主要因素,认为节点的时钟精度、稳定度、处理能力、负载状况,以及网络的结构是影响同步源选择的重要方面.在此基础上,确定相应的选择策略,设计出相应的描述参数.设计实现的基于策略的选择算法(SS算法)通过度量节点的性能和工作方式,结合用户期望的层级参数,较好地实现了同步源的选取.实验表明,SS算法的性能优于一般的先来先选择算法(FIFS).

References

[1]  包秀国,胡铭曾,张宏莉,等.一种自组织时间同步网[J].通信学报,2004,25(1):150-157. BAO Xiu-guo, HU Ming-zeng, ZHANG Hong-li, et al. A self-organizing timekeeping network[J]. Journal of China Institute of Communications, 2004, 25(1): 150-157. (in Chinese)
[2]  JIANG Zong-li, XU Bin-bin. Automatic configuration in NTP[J]. High Technology Letter, 2003, 9(4): 70-73.
[3]  RAMEZANPOUR A, KARIMIPOUR V. Simple models of small-world networks with directed links[J]. Phys Rev, 2002, E66 036128: 1-15.
[4]  BARABASI A L, DEZSO Z, RAVASZ E, et al. Scale-free and Hierarchical Structures in Complex Net works [EB/OL ]. http: //www. nd. edu/-networks/papers. htm, 2002-11-25/2004-11-10.
[5]  HUBERMAN B A, ADAMIC L A. Growth dynamics of the world-wide web[J]. Nature, 1999, 406: 450-457.
[6]  BROADER A Z, KUMAR S R, MAGHOUL F, et al. Graph structure in the web WWW9[J]. Computer Networks, 2000, 33(1-6): 309-320.
[7]  ALBERT R, BARABASI A L. Statistical mechanics of complex networks[J]. Rev Mod Phys, 2002, 74: 47-97.
[8]  DOROGOVTSEV S N, MENDESJ F F. Evolution of networks[J]. Advanced Phys, 2002, 51: 1079-1187.
[9]  STROGATZ S H. Exploring complex networks[J]. Nature, 2001, 410: 268-276.
[10]  YOOKSH, JEONGH, BARABASI A L. Modeling the internet's large-scale topology[J]. PNAS, 2002, 99:13382-13386.
[11]  FALOUTSOS M, FALOUTSOS P, FALOUTSOS C. On power-law relationships of the internet topology [J]. Comput Commun Rev, 1999, 29: 251-260.
[12]  ALBERT R, JEONG H, BARABASI A L. Error and attack tolerance of complex networks[J]. Nature, 2000, 406: 378-382.
[13]  HOLME P, KIMBJ, YOON C N, etal. Attack vulnerability of complex networks[J]. Phys Rev, 2002, E65 056109: 1-14.
[14]  ADAMICL, LUKOSE R, PUNIYANI A, et al. Search in power-law networks[J]. Phys Rev, 2001, E64 46135:1-8.
[15]  YANG B, GARCIA-MOLINA H. Comparing hybrid peer-to-peer systems [A]. Proc of the 27th Intl Conf on Very Large Databases[C]. San Francisco: Morgan Kaufmann Publishers Inc, 2001. 561-570.
[16]  BAGRODIA R, MEYER R, TAKAI M, et al. Parsec:A parallel simulation environment for complex systems[J]. Computer, 1998, 31(10): 77-85.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133