随着纠删码在分布式存储系统中的实际应用,纠删码为存储系统提供了更加优秀的存储效率,但当节点丢失时,相较于传统副本技术更多的网络传输带宽开销成为了造成系统性能瓶颈的关键因素。为了解决MDS编码高带宽开销对系统性能的影响,一类...随着纠删码在分布式存储系统中的实际应用,纠删码为存储系统提供了更加优秀的存储效率,但当节点丢失时,相较于传统副本技术更多的网络传输带宽开销成为了造成系统性能瓶颈的关键因素。为了解决MDS编码高带宽开销对系统性能的影响,一类新型编码方案——分组码被应用在分布式存储系统中,相较于传统MDS编码能够有效地降低节点修复时的数据传输量,从而减少网络带宽需求。在Pyramid分组码的基础上进行层次扩展,提出一种HLRC(hierarchical local repair codes)纠删码。HLRC相较于LRC引入了层次编码模型,将原始数据块构建为编码矩阵,根据层次进行分别编码,生成包含数据块范围不同的局部校验块;每个层次包含的数据块数量不同,可以保证修复节点时的低修复成本,同时还拥有较高的存储效率。HLRC相较于Pyramid拥有额外的校验块冗余,能够降低校验块出错和多节点出错时的恢复开销。在基于Ceph的分布式存储系统中的实验结果表明,HLRC与Pyramid等分组码相比,单节点修复开销最高可降低48.56%,多节点修复开销最高可降低25%。展开更多
快速可行的灾后恢复是弹性电力系统的重要一环。提出一种弹性导向的考虑修复不确定性和V2G(vehicle to grid,V2G)的城市电力系统动态供电恢复方法,灾后短期内应用V2G站中的有限电动汽车资源为城市电网提供电能支撑,同时派遣抢修队对故...快速可行的灾后恢复是弹性电力系统的重要一环。提出一种弹性导向的考虑修复不确定性和V2G(vehicle to grid,V2G)的城市电力系统动态供电恢复方法,灾后短期内应用V2G站中的有限电动汽车资源为城市电网提供电能支撑,同时派遣抢修队对故障线路进行抢修作业,实现系统快速恢复。对V2G和电动汽车灾前、灾后行为进行建模,通过灾前自由调度统计各V2G站附近的电动汽车数量,按照响应意愿比例得到灾后阶段各V2G站反向输电功率;对包含行驶行为和修复行为的动态修复行为进行建模,采用滚动时域优化方法决策修复的先后顺序,得到抢修队最优动态修复方案。最后,设计多组算例以验证所提方法的可行性,结果表明,该方法可有效支撑灾后城市电力系统快速恢复,提高系统弹性。展开更多
针对低功耗有损网络(low power and lossy networks,LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol...针对低功耗有损网络(low power and lossy networks,LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol for LLN,HLR-RPL)。该算法提出了3个优化思路:首先,采用一种修正后的面向目的地的有向无循环图(destination oriented directed acyclic graph,DODAG)信息请求消息(DODAG information solicitation amend,DIS-A),使得链路中断通告过程和寻路过程同时进行;其次,提出一种减少控制消息回复机制,避免所有接收到DIS-A消息的节点均回复DODAG信息对象消息;最后,提出一种链路中断节点的子节点切换机制,从而优化了网络拓扑。仿真结果表明,HLR-RPL算法在控制开销和路由修复时延等性能方面优于现有的路由修复算法,且能够彻底避免路由环路的产生。展开更多
文摘随着纠删码在分布式存储系统中的实际应用,纠删码为存储系统提供了更加优秀的存储效率,但当节点丢失时,相较于传统副本技术更多的网络传输带宽开销成为了造成系统性能瓶颈的关键因素。为了解决MDS编码高带宽开销对系统性能的影响,一类新型编码方案——分组码被应用在分布式存储系统中,相较于传统MDS编码能够有效地降低节点修复时的数据传输量,从而减少网络带宽需求。在Pyramid分组码的基础上进行层次扩展,提出一种HLRC(hierarchical local repair codes)纠删码。HLRC相较于LRC引入了层次编码模型,将原始数据块构建为编码矩阵,根据层次进行分别编码,生成包含数据块范围不同的局部校验块;每个层次包含的数据块数量不同,可以保证修复节点时的低修复成本,同时还拥有较高的存储效率。HLRC相较于Pyramid拥有额外的校验块冗余,能够降低校验块出错和多节点出错时的恢复开销。在基于Ceph的分布式存储系统中的实验结果表明,HLRC与Pyramid等分组码相比,单节点修复开销最高可降低48.56%,多节点修复开销最高可降低25%。
文摘快速可行的灾后恢复是弹性电力系统的重要一环。提出一种弹性导向的考虑修复不确定性和V2G(vehicle to grid,V2G)的城市电力系统动态供电恢复方法,灾后短期内应用V2G站中的有限电动汽车资源为城市电网提供电能支撑,同时派遣抢修队对故障线路进行抢修作业,实现系统快速恢复。对V2G和电动汽车灾前、灾后行为进行建模,通过灾前自由调度统计各V2G站附近的电动汽车数量,按照响应意愿比例得到灾后阶段各V2G站反向输电功率;对包含行驶行为和修复行为的动态修复行为进行建模,采用滚动时域优化方法决策修复的先后顺序,得到抢修队最优动态修复方案。最后,设计多组算例以验证所提方法的可行性,结果表明,该方法可有效支撑灾后城市电力系统快速恢复,提高系统弹性。
文摘针对低功耗有损网络(low power and lossy networks,LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol for LLN,HLR-RPL)。该算法提出了3个优化思路:首先,采用一种修正后的面向目的地的有向无循环图(destination oriented directed acyclic graph,DODAG)信息请求消息(DODAG information solicitation amend,DIS-A),使得链路中断通告过程和寻路过程同时进行;其次,提出一种减少控制消息回复机制,避免所有接收到DIS-A消息的节点均回复DODAG信息对象消息;最后,提出一种链路中断节点的子节点切换机制,从而优化了网络拓扑。仿真结果表明,HLR-RPL算法在控制开销和路由修复时延等性能方面优于现有的路由修复算法,且能够彻底避免路由环路的产生。
