首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
为了解决总线网络中多节点数据一致性问题,提出了基于CSMA/CD通信总线的分布式算法。通过区分读写特征提高算法的并发度;通过求“模”运算将分布式同步问题转化为单节点同步,提高算法的性能,减少所需的消息数。性能分析和仿真试验表明,该算法消耗系统资源较少,有较低的消息复杂度和时间复杂度。  相似文献   

2.
存储网络规模扩大时,数据、管理和维护信息规模大幅增长,导致管理负担增大影响存储网络的数据服务.利用半分布式拓扑结构来组织存储节点,优化存储节点布局.改进Chord协议使大规模离散节点动态生成的自治区域,通过分布式哈希表对节点进行高效的查询和管理.自治区域内动态选举管理节点,并实现节点自组织提高系统稳定性.实验模拟结果表明随着网络规模增大,平均查询路径长度较之前逐渐减少,并且通过划分网络结构降低网络波动性.  相似文献   

3.
存储网络规模扩大时,数据、管理和维护信息规模大幅增长,导致管理负担增大影响存储网络的数据服务.利用半分布式拓扑结构来组织存储节点,优化存储节点布局.改进Chord协议使大规模离散节点动态生成的自治区域,通过分布式哈希表对节点进行高效的查询和管理.自治区域内动态选举管理节点,并实现节点自组织提高系统稳定性.实验模拟结果表明随着网络规模增大,平均查询路径长度较之前逐渐减少,并且通过划分网络结构降低网络波动性.  相似文献   

4.
基于满意优化原理的网络QoS路由研究   总被引:2,自引:0,他引:2  
Qos(Quality of Service)路由选择问题是网络多媒体信息传输的关键技术.随着新兴的分布式多媒体应用大量出现和网络多媒体应用技术的高速发展,高效的QoS支持将变得越来越重要,更是彰显了QoS路由选择问题的重要性.提出了一种基于满意优化原理和遗传算法的QoS路由求解算法来解决QoS路由问题,该算法能极大地缩短路由求解时间,提高路由求解的成功率,并能在最大程度上避免出现拥塞,满足了网络流量工程的需要.  相似文献   

5.
针对传统分布式数据库查询应用于分布式空间数据库查询带来的传输和处理代价高的问题,本文结合已有分布式跨边界片段连接优化方法,深入研究了分布式空间拓扑连接查询处理,提出跨边界连接优化的空间查询优化算法,丰富了传统的分布式查询的关系代数等价变换规则。同时,针对不同片段连接类型的分布式空间查询全局优化策略,实现了分布式空间查询分解与数据本地化,从而优化分布式查询中的数据传输所付出的高昂代价。最后,提出了结点归并、连接归并树、执行结点、执行计划树等分布式查询优化方法,利用相应归并和优化算法将全局空间查询转化为各个场地局部空间数据库的具体执行计划,消除分布式查询中的冗余计算,优化查询计算策略,从而解决分布式空间查询中的处理代价高的问题。通过分布式空间查询实验表明,本文的算法能够较好地提高分布式空间查询的性能。  相似文献   

6.
从人体免疫网络抵御抗原与计算机网络抵御入侵的相似性,提出一个基于遗传算法的免疫网络并应用于分布式入侵检测系统.将一个基于每秒网络数据量为参数的时间序列作为检测子的抗体表达形式,在单个网段检测网络数据,通过各个网段之间的抗体交流,实现抗体的优化.在抗体的进化过程中,提出了较好地评价抗体适应度的评估函数,为优化抗体的遗传算法的实现打下了基础.  相似文献   

7.
从四色问题的抽象模型入手,通过对现有的搜索算法——遗传算法、模拟退火算法这两种算法的原理和流程进行了较为细致的分析,总结出它们在地图四色填充实现过程中的优点与不足之处,并进行比较,找出这两种算法的结合点进行算法的改进优化,将模拟退火算法引入遗传算法,使它们结合起来解决地图四色填充问题,从而形成相对优化的算法,以期达到更...  相似文献   

8.
讨论利用蚁群算法解决云计算资源的调度问题。蚁群算法利用正反馈机制加快了收敛速度,但同时具有易早熟,易陷入局部最优解等不足。针对此问题,提出用遗传算法优化蚁群优化算法,同时引入最大最小蚁群系统改进基本蚁群算法,从而形成新的遗传蚁群算法。实验结果表明,新算法应用于云计算资源调度中,能有效地缩短调度所用的平均时间,提高调度效率。  相似文献   

9.
针对动态窗口约束调度算法中,单个任务到达调度处理节点时,系统存在着无效计算的缺点,本文提出了一个改进算法。该算法在保留原有算法优良性能的同时,能够降低计算复杂性,提高系统的性能。并证明了DWCS算法可以用于一般的弱硬实时系统中。  相似文献   

10.
针对机器人避障问题,提出一种基于遗传算法的极坐标系下机器人路径规划算法,将传统直角坐标系下采用遗传算法的路径规划改为极坐标系下的路径规划方法;给出极坐标系下的运动模型,引入有障碍物模式和无障碍物模式.其中有障碍物模式采用遗传算法,简化适应度函数,加入重启策略,根据单纯型思想提出新的交叉算子;改进后的算法分为直接向目标点...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号