检索结果-南通市图书馆

基于有向生成树的分布式选举算法

引用

计算机研究与发展 1995年第8期32卷 15-19页

作者：吴辉华中理工大学

本文提出了一种在任意网络拓扑下的分布式选举算法。假定系统存在一个网络拓扑的有向生成树，将此有向生成树作为一个同步机构，减少了不必要的消息传送。对于由ｎ台处理机组成的分布式系统，算法的消息复杂度为Ｏ（ｎ）。该算法在常量... 详细信息

本文提出了一种在任意网络拓扑下的分布式选举算法。假定系统存在一个网络拓扑的有向生成树，将此有向生成树作为一个同步机构，减少了不必要的消息传送。对于由ｎ台处理机组成的分布式系统，算法的消息复杂度为Ｏ（ｎ）。该算法在常量因子下是最优的。

关键词：网络拓扑有向生成树分布式选举算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

面向高轨卫星的探测集群接入机制设计

引用

兵工学报 2023年第8期44卷 2354-2367页

作者：仝欣李旭刘颖北京交通大学电子信息工程学院北京100044

利用高轨卫星高效回传集群探测数据以获取决策优势,是现代战争中不可或缺的一环。为实现探测数据近实时传输,集群卫星接入响应时间需要进一步缩短。面向集群规模扩展、高轨卫星通信链路较长且时断时续场景,针对现有接入机制在单次接入... 详细信息

利用高轨卫星高效回传集群探测数据以获取决策优势,是现代战争中不可或缺的一环。为实现探测数据近实时传输,集群卫星接入响应时间需要进一步缩短。面向集群规模扩展、高轨卫星通信链路较长且时断时续场景,针对现有接入机制在单次接入时延较大情况下仍需反复冲击重传问题,提出一种基于编队维护信息的探测集群编队非正交接入(FMI-NOMA)机制。该机制利用集群节点间可交互特性,采用选举算法汇聚信息以降低同时接入节点数量;结合功率域非正交技术,在避免大量节点反复尝试接入卫星的同时,提升节点接入成功概率,实现集群高轨卫星接入性能提升。综合考虑集群节点数量、编队链路与星地链路中断率等因素,建立接入时延与资源效率性能分析模型及资源效率最优化模型,分析优化单次接入节点数量与维护次数等机制参数。仿真结果表明,FMI-NOMA机制相较于竞争解决的多样性时隙ALOHA(CRDSA)机制及改进的CRDSA3机制,资源效率提升了约45%、接入时延降低了约12%,在编队规模扩展、星地链路时断时续的高轨卫星接入场景下更具优势。

关键词：高轨卫星集群编队接入机制分布式选举功率域非正交

来源：

维普期刊数据库博看期刊

同方期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于ZooKeeper的分布式同步框架设计与实现

基于ZooKeeper的分布式同步框架设计与实现

引用

作者：黄毅斐浙江大学

学位级别：硕士

分布式同步问题是分布式系统系统设计与实现中非常重要的问题。分布式同步服务ZooKeeper提供了强大的功能,可以用来解决各种分布式同步问题。但是ZooKeeper只提供了简单的API并没有提供任何同步原语,在易用性上存在一些不足。通过对Zoo... 详细信息

分布式同步问题是分布式系统系统设计与实现中非常重要的问题。分布式同步服务ZooKeeper提供了强大的功能,可以用来解决各种分布式同步问题。但是ZooKeeper只提供了简单的API并没有提供任何同步原语,在易用性上存在一些不足。通过对ZooKeeper和Java多线程同步框架的深入分析,本文提出了使用ZooKeeper设计并实现类似于Java多线程同步框架的分布式同步框架的想法。针对ZooKeeper Java客户端在会话管理,重试机制方面的不足,本文设计并实现了增强的ZooKeeper客户端KeeperClient。KeeperClient提供了自动会话管理,会话状态通知,可扩展重试机制功能等功能。以Java多线程同步框架API为蓝本,结合分布式同步特别的需求以及ZooKeeper提供的功能,本文设计了分布式同步框架API,它提供了分布式互斥锁,分布式读写锁,分布式barrier,分布式原子变量,分布式选举等分布式同步原语。使用ZooKeeper实现了分布式同步框架里的所有的分布式同步原语。本文设计并实现的分布式同步框架,很好的对ZooKeeper进行了封装,解决了ZooKeeper在易用性上的不足。本文最后给出了一个分布式进程使用分布式互斥锁和分布式原子变量获取分布式序列1D的应用实例。通过这个例子可以证明本文设计的分布式同步框架在易用性上的优势。

关键词： ZooKeeper 分布式同步分布式锁分布式选举

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

可扩展数据管理系统中的高可用实现

可扩展数据管理系统中的高可用实现

引用

作者：庞天泽华东师范大学

学位级别：硕士

近年来,随着互联网不断发展和传统行业的互联网化进程加剧,金融等行业开始面对越来越多的用户人数以及巨大的并发访问量,产生了TB甚至PB级别海量数据。传统数据库及其纵向扩展方式已经不适合互联网化对于海量数据存储、数据高速增长以... 详细信息

近年来,随着互联网不断发展和传统行业的互联网化进程加剧,金融等行业开始面对越来越多的用户人数以及巨大的并发访问量,产生了TB甚至PB级别海量数据。传统数据库及其纵向扩展方式已经不适合互联网化对于海量数据存储、数据高速增长以及自由扩展的需求。因此人们将目光投向分布式数据库技术。虽然分布式数据库能够通过横向扩展来解决数据存储的困境,但是在满足金融等业务对于数据库高可用性的需求方面面临挑战。本文针对可扩展数据管理系统的架构特点,面向金融行业关键任务的可用性需求,在分析了现有分布式一致性协议及其实现和适用范围的基础上,提出了两种关键节点选举方法。为了验证其有效性和性能,本文在开源分布式数据库OceanBase中实现了所提出的选举方法,并在银行真实环境下进行了测试和分析。本文的贡献如下：1.针对可扩展数据管理系统中的可用性问题,提出一种防止系统总控节点和事务处理节点出现单点故障的高可用框架。通过总控节点的自主选举来实现高可用性和主总控节点的唯一性,并进一步由稳定且唯一的主总控节点来选择主事务处理节点,这同样也保证了事务处理节点的高可用。2.针对Raft协议在实现中可能导致的双主问题和频繁选举问题,提出了一种改进的分布式选举协议。该协议可以在各节点时钟基本一致的情况下,保证协议的正确性,并且不会出现对于真实分布式数据管理系统较为致命的双主问题和频繁选举问题。3.在开源系统OceanBase中实现并通过大量在某银行真实应用环境中的密集的实验,论文展现了所提方法在应对主节点故障和网络分区故障下的有效性。实验表明,在一个分布式数据管理系统内部,当出现主节点失效的故障时,系统可以在秒级内完成自我修复,达到企业级应用对于可靠性和可用性要求。大量NoSQL和NewSQL系统主要面向互联网应用,由软件社区或互联网公司开发,不能直接用于国内金融行业数据存储和管理。而本文的研究工作解决了可扩展数据管理系统的高可用问题,并且已经在实际系统中被使用。这对我国自主研发适合于金融等关键行业的分布式数据管理系统有着重要意义,提供了有价值的实践经验。

关键词：高可用性可扩展数据管理系统数据库恢复分布式选举分布式一致性维护

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

分布式代理技术在网络管理系统中的应用

引用

沈阳理工大学学报 2006年第4期25卷 5-8页

作者：周凡刘勇潘成胜沈阳理工大学通信与网络研究中心辽宁沈阳110168

在网络管理系统中,提出一种基于发送者事件汇报的负载平衡算法,有效地提高了整个系统的性能,实现系统最大处理能力.同时提出一种分布式选举算法,在管理者出现故障时,能快速选举出一个正确且唯一的领导者来协调进行分布式检测,提高了管... 详细信息

在网络管理系统中,提出一种基于发送者事件汇报的负载平衡算法,有效地提高了整个系统的性能,实现系统最大处理能力.同时提出一种分布式选举算法,在管理者出现故障时,能快速选举出一个正确且唯一的领导者来协调进行分布式检测,提高了管理系统的可靠性.本文详细阐述了算法的思想、模型和实现步骤,并通过数学证明进一步验证了算法的正确性和稳定性.

关键词：动态负载平衡分布式选举组播

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：