Research on algorithm for distributed service register and recovery based on hierarchical model
-
摘要: 在对数据复制协议进行充分研究的基础上,提出了基于层状模型的分布式服务注册与恢复算法,将各个管理域内的服务定位器(SL)组织成一个逻辑上的层状模型,通过复制协议实现服务注册消息向各管理域服务定位器的注册.为加快注册消息传播,提出了域内与域间消息传播的控制策略.对提出的算法进行了仿真,结果表明策略控制加速了服务注册消息的传播.Abstract: Based on research for data replication protocol, a kind of algorithm for distributed service register and recovery based on hierarchical model was proposed. All the service locators(SL) locating different administrative domains were organized hierarchically, by means of data replication protocol, it implements service register with all service locators. In order to speed up the messages of service register propagation, a kind of inter-domain and intra-domain control policy was proposed. The algorithm proposed was simulated, the result shows that the policy control speeds up message propagation.
-
Key words:
- data /
- replication /
- internet service management /
- failure recover
-
[1] Adly N, Kumar A. A hierarchical propagation protocol for large scale replication in wide area networks .TR-331, Computer Laboratory, University of Cambridge, UK,1994 [2] 袁 满,罗 军,胡建平,等.Internet服务管理技术综述[J].计算机科学,2003,30(2):1~4 Yuan Man, Luo Jun, Hu Jianping, et al. A survey on internet service management techniques[J].Computer Science,2003,30(2):1~4(in chinese) [3] Demers A, Greene D, Hauser C, et al. Epidemic algorithm for replicated data base maintence .Proceedings of the 6th Symposium on Pricipnes of Distributed Computing, ACM SIGACTSIGOPS .US,1987. 1~12 [4] Dpwmomg A, Greenberg O, Peha J. OSCAR:an architecture for weak consistency replication .Proceedings of IEEE PARABASE-90 .1990.350~358 [5] Garcia-Molina H. Elections in a distributed computing system[J]. IEEE Trans on Computers,1982,C-31(1):48~59 -
点击查看大图
计量
- 文章访问数: 2610
- HTML全文浏览量: 156
- PDF下载量: 7
- 被引次数: 0
下载:
