教育部“新世纪优秀人才支持计划”(NCET-04-0478)
- 作品数：3 被引量：4H指数：1
- 相关作者：汪芸陈华达杜英芳王俊岭更多>>
- 相关机构：东南大学教育部更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”江苏省“六大人才高峰”高层次人才项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 无线传感器网络中可靠连通虚拟主干的研究
- 虚拟主干是簇头间连通关系图UDG的子图,是簇间路由报文的依据。本文介绍了具有可靠连通性质的虚拟主干网k-CDS及其生成算法,从工程化的角度研究了该虚拟主干的部署和维护问题,并探讨了基于该虚拟主干的路由建立问题。
- 徐强汪芸
- 关键词：无线传感器网络虚拟主干网
- 文献传递
- 基于主动复制的非阻塞原子提交协议被引量：3
- 2007年
- 原子提交已经成为分布式事务系统中的重要性质,目前广泛使用的两阶段原子提交协议(2PC)在特定情况下会导致阻塞而无法终止。利用主动复制方式将2PC中的协调者构成容错组,不仅为异步系统中的非阻塞原子提交问题提供解决方案,只要任一时刻协调者组至少有一个正确成员,协议不会导致阻塞,而且具有一定的容错能力,可以屏蔽进程的崩溃失效,对于具有n个成员的协调者容错组,可以容忍n-1个协调者进程发生失效。
- 陈华达汪芸
- 关键词：分布式事务容错
- 基于主动复制的非阻塞原子提交协议
- 原子提交已经成为分布式事务系统中的重要性质,目前广泛使用的两阶段原子提交协议（2PC）在特定情况下会导致阻塞而无法终止。利用主动复制方式将2PC中的协调者构成容错组,不仅为异步系统中的非阻塞原子提交问题提供解决方案,只要...
- 陈华达汪芸
- 关键词：分布式事务容错
- 文献传递
- 基于簇的可动态调整的分层负载均衡算法被引量：1
- 2008年
- 为了提高分布式系统的性能,设计了能根据节点当前任务负载强度和调度能力,动态地改变集群的逻辑控制结构的2层负载均衡算法.算法把系统中的节点分成多个簇,每个簇有1个调度节点和若干个工作节点,簇内工作节点形成算法的第1层,执行用户提交的任务;簇间的调度节点形成算法的第2层,调度节点间通过相互协作,均衡簇间的负载.算法可以通过分裂簇增加调度节点的方式来提高系统的调度能力;通过合并簇增加工作节点的方式来提高系统的执行能力.对于不同类型任务,算法能根据任务到达流的速度调整逻辑控制结构,从而提高CPU利用率.测试结果表明,该算法不仅能提高系统性能,而且经过调整后的系统会进入稳定状态.
- 杜英芳汪芸
- 关键词：负载均衡分布式系统集中式算法分布式算法
- 一种非阻塞消息全序化协议
- 2008年
- 消息全序化协议是主动复制技术中维护容错组成员状态一致性的关键技术之一.文中提出异步分布环境下的一种非阻塞消息全序化协议NBTOP.非阻塞表现为当主动复制容错组发生演进时,容错组中的成员无需等待进入相同组视图后再继续计算,甚至当决定消息发生冲突时,容错组成员仍能继续各自的计算.NBTOP协议采用令牌环的逻辑控制结构,成员利用再请求机制获得丢失的决定消息内容,通过后继确认机制解决决定消息冲突问题.进一步证明协议NBTOP满足全序性、一致性和终止性.对NBTOP协议进行了测试,与Totem协议做了性能比较,结果表明NBTOP协议具有较好的延迟性能,成员的非阻塞行为有利于提高协议的执行效率.
- 汪芸王俊岭
- 关键词：非阻塞容错令牌环
