《计算机学报》文章摘要   全文下载
  文章题目层次式体系结构下一种似然时标系统
  作者陈春鹏1),2) 王怀民1) 姚益平1)
  作者单位1)(国防科技大学计算机学院 长沙 410073) 2)(91404部队 河北秦皇岛 066001)
  发表年份2008
  发表月份3期(456—466)
  文章摘要摘要 当前,分布式系统具有越来越大的规模,而且可能层次地分布在广域网上,这些属性增加了保证分布式系统中时序关系的难度.向量时钟可以准确地探测事件间的时序关系,但是向量时钟的维度与节点数相同,就引起了效率和可扩展性问题.该文提出了层次体系结构下确定分布式系统时序关系的一种优化解决方案.首先给出了分布式系统的一种层次式体系结构,其中独立的子组通过代理进程互连,组成集群完成特定目标;在这种结构中,采用“分而治之”的策略,提出了一种似然时标系统,其特点是消息传输时的时间标签仅仅是系统时标的一部分.该时标系统能够探测大规模分布式系统中消息间的因果关系,而且具有较好的效率和可扩展性. 关键词 似然时标系统;层次式结构;代理进程;分而治之;仿真