层次式体系结构下一种似然时标系统

摘要：

当前,分布式系统具有越来越大的规模,而且可能层次地分布在广域网上,这些属性增加了保证分布式系统中时序关系的难度.向量时钟可以准确地探测事件间的时序关系,但是向量时钟的维度与节点数相同,就引起了效率和可扩展性问题.该文提出了层次体系结构下确定分布式系统时序关系的一种优化解决方案.首先给出了分布式系统的一种层次式体系结构,其中独立的子组通过代理进程互连,组成集群完成特定目标}在这种结构中,采用"分而治之"的策略,提出了一种似然时标系统,其特点是消息传输时的时间标签仅仅是系统时标的一部分.该时标系统能够探测大规模分布式系统中消息间的因果关系,而且具有较好的效率和可扩展性.

关键词：似然时标系统、层次式结构、代理进程、分而治之、仿真

所属期刊栏目：31

分类号：TP306(计算技术、计算机技术)

资助基金：国家自然科学基金60773019;国家高技术研究发展计划863计划2006AA022330

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：456-466