首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 218 毫秒
1.
SSABC:一种基于能力的超级节点选择算法   总被引:1,自引:0,他引:1  
结合P2P和网格的特点,提出了从P2P与网格混合的分布式网络中选择超级节点的算法SSABC.算法使用网格信息监控系统(MDS)获取节点资源的动态属性信息,如可用带宽、空闲CPU、可用内存、当前连接数及在线时间等,根据以上属性计算节点的能力.当有新节点加入且超级节点均饱和时,从新节点或已加入节点中选择能力最高的作为新的超级节点.通过理论分析和仿真实验表明,基于能力选择的超级节点与随机选择的超级节点相比,提高了资源的查询成功率,缩短了平均查询跳数,并能够在超级节点饱和时均衡网络负载.当网络中节点数发生变化时,以上结论依然成立,说明了算法的可行性和稳定性.  相似文献   

2.
高能耗已经成为云计算数据中心的一个重要课题。[1]本文提出了一个基于CPU和内存的二维贪婪型启发式算法,在部署虚拟机的过程中有效地实现了CPU和内存两种密集型服务的组合,同时考虑了虚拟机的服务时间单元,减少了虚拟机的迁移;采用的双阈值策略保障了服务质量并进一步减少了能耗。实验表明该算法具有较好的性能。  相似文献   

3.
针对现有异构任务调度算法存在负载不均衡、数据本地性问题,提出基于树结构的负载树任务调度算法。该算法通过量化节点计算能力构造节点集最小堆,利用堆排序生成计算能力逆序树,并依据节点负载率将逆序树调整为左节点优先的负载树,为任务计算包含完成时间、负载率、延迟因子的决策值,最终完成任务与树节点的匹配。实验结果表明,取不同负载率与延迟权值比时,该算法的任务执行效率均能获得一定程度提高。该算法可利用树结构的调度优势,在获得更高集群负载均衡度时,有效缩短作业集执行时间。  相似文献   

4.
为了解决基三分层互连网络(THIN)系统中的负载平衡问题,提出一种采用多播树技术提高节点间交换负载信息效率的动态负载平衡(DLB)算法--THINDLBA.设计了一套完整的DLB消息和各节点处的信息维护机制以辅助算法实现.重载节点的负载迁移请求消息沿着一棵以该节点为根的多播树传播,被该树覆盖的轻载节点均成为负载迁移的候选目标节点,可以沿着该树和重载节点交互负载信息,从而使重载节点能够在算法的一次执行中外迁最多的过载进程,尽快改善自身负载状态.算法设计中约束了多播树的构造过程,以避免因树间覆盖造成的消息误传或冗余.通过实验对比了4种DLB算法的性能,结果证明THINDLBA能更有效地缩减THIN系统处理计算密集型任务的时间.  相似文献   

5.
基于Diffserv模型的队列调度加权优化算法   总被引:1,自引:0,他引:1  
在Diffserv模型的基础上提出了一种基于WRR调度算法的加权优化算法,给出了该算法的实现方法.加权优化算法是根据网络中各业务数据的实际流量动态的调整其对应的权值。还能根据该节点的实际负载状况,提供动态的带宽分配。  相似文献   

6.
在线试衣Web 应用服务器是在线试衣系统的信息发布平台,也是系统与用户的交互平台。针对该系统并发用户数多的特点,研究并设计了基于完成端口的通信模型,实现了客户端和在线试衣Web服务器之间的通信。针对系统中IO操作耗时较长的问题,设计了基于半同步半异步的任务分配模型,实现了在线试衣并发任务的分配。实验结果表明,该系统在并发客户端数为6 000个时,系统的CPU占用率低于50%,并且系统内存占用率低、稳定性高。  相似文献   

7.
为了扩大高斯最小频移键控(GMSK)技术的应用范围,介绍了二进制GMSK信号带宽占用率、数据预编码方案和利用维特比算法相干解调二进制GMSK信号的调制解调方法,给出了不同BT乘积情况下解析功率谱密度和模拟误码率结果,定量分析了邻信道干扰结果。结果说明利用维特比算法解调GMSX信号可以在满足接收机性能的基础上简化设计。  相似文献   

8.
研究云数据中心中基于合并与迁移技术的能耗优化问题。提出了一种能效虚拟机部署策略,该策略能够降低数据中心中活动服务器的数量;为了同步优化数据中心的能耗、服务等级协议(Service Level Agrement,SLA)违例及虚拟机迁移量,提出了一种基于双门限值的虚拟机迁移选择算法,实现了多目标的均衡优化。仿真实验结果表明,新算法不仅可以降低数据中心能耗,而且可以同步降低SLA违背和虚拟机迁移量,实现多目标均衡优化。  相似文献   

9.
Eucalyptus中基于能量消耗的调度算法研究   总被引:1,自引:0,他引:1  
能量消耗是云计算研究中一个十分重要的问题,介绍了开源云项目Eucalyptus,分析了其核心调度算法及在考虑能量消耗的应用场景中存在的问题,利用虚拟机在线迁移技术提出了基于能量消耗的调度算法。实验证明,基于能量消耗的调度算法性能优于Eucalyptus现有的核心调度算法。最后总结了需要进一步提高的方面。  相似文献   

10.
虚拟机放置是云数据中心资源管理的一个重要问题。提出了基于多目标优化的蚁群算法,通过建立服务器CPU进程损耗和内存资源消耗模型,定义一个多目标优化的虚拟机放置问题。通过改进蚁群算法获得一组非支配解来有效处理大规模数据中心潜在的较大解空间问题。在不同数量虚拟机情况下进行实验,证明该算法有着最低的资源消耗。  相似文献   

11.
There were two strategies for the data forwarding in the content-centric networking(CCN): forwarding strategy and routing strategy. Forwarding strategy only considered a separated node rather than the whole network performance, and Interest flooding led to the network overhead and redundancy as well. As for routing strategy in CCN, each node was required to run the protocol. It was a waste of routing cost and unfit for large-scale deployment.This paper presents the super node routing strategy in CCN. Some super nodes selected from the peer nodes in CCN were used to receive the routing information from their slave nodes and compute the face-to-path to establish forwarding information base(FIB). Then FIB was sent to slave nodes to control and manage the slave nodes. The theoretical analysis showed that the super node routing strategy possessed robustness and scalability, achieved load balancing,reduced the redundancy and improved the network performance. In three topologies, three experiments were carried out to test the super node routing strategy. Network performance results showed that the proposed strategy had a shorter delay, lower CPU utilization and less redundancy compared with CCN.  相似文献   

12.
Ad Hoc网络的信道资源非常有限,且相邻节点之间竞争网络资源,公平有效的分配带宽成为Ad Hoc网络的重要研究方向。本文在已有的最大最小公平算法基础上,采用加权的最大群算法,并利用节点的代价值作为权值进行调节,保证了带宽的公平分配,而且有效的提高了网络资源的利用率。  相似文献   

13.
针对分簇无线传感器网络提出了一种基于虚拟天线阵列的协作算法.该算法通过节点间的协作来提高网络连通性,所有节点均按照泊松Voronoj网格模型进行分簇,簇首根据通信链路决定是否激活节点协作;若节点协作算法被激活,簇首从其成员中选择适合的节点作为协作节点共同组成虚拟天线阵列.通过协作,可扩展簇间的通信范围从而与远方节点直接...  相似文献   

14.
为提高大型网络的 FlexRay 动态段带宽利用率,采用时隙复用的方法对 FlexRay 动态段消息调度进行优化。在深入分析 FlexRay 动态段带宽利用率表达式及整体消息最坏响应时间的基础上,确定影响动态段带宽利用率的关键因素,并根据可调度分析方法建立动态调度模型。该模型以优化动态段带宽利用率为目标,采用启发式调度算法构建消息的动态调度方案,从而得出最优的动态段长度配置和帧 ID 配置,以降低负载、提升网络带宽利用率。最后,以 FlexRay 底盘综合控制与安全系统为对象,对上述算法进行验证。实验结果证明,启发式调度算法可以优化动态段帧 ID 配置,动态段带宽利用率在总线速率为 5Mbit/s、10Mbit/s 时分别提高了6.22%与 10.23%。  相似文献   

15.
提出一种基于Voronoi图的插值算法,通过采用邻近点查询法找出待插值节点的相关邻近节点,再根据邻近节点构建局部Delaunay三角网,并据此形成局部Voronoi图,将待插值点看成一个虚拟节点更新局部Voronoi图;依据各邻居节点的Voronoi面积和观测值计算出待插值点的预测数据;最后进行模拟实验,验证算法结果。  相似文献   

16.
无线传感器网络的DV-HOp定位算法是通过计算未知节点和锚节点的最小跳数,估算平均每跳的距离,并使用跳段距离代替实际距离来计算未知节点坐标。当节点规模变大、连通度过高时,该算法定位精度大大降低。根据DV-Hop算法的定位过程,考虑到节点位置的相对稳定,在DV-Hop的定位中应用ATR-CKN睡眠调度算法,让部分锚节点和已经定位的盲节点进入睡眠,从而降低节点规模和冗余定位信息,保证了节点低能耗下的精确定位。仿真结果表明,采用ATR-CKN睡眠调度算法的网络节点能量消耗大大降低,DV-Hop算法的定位精度也有提高。  相似文献   

17.
A network model is proposed to support service differentiation for mobile Ad Hoc networks by combining a fully distributed admission control approach and the DIFS based differentiation mechanism of IEEE802.11. It can provide different kinds of QoS (Quality of Service) for various applications. Admission controllers determine a committed bandwidth based on the reserved bandwidth of flows and the source utilization of networks. Packets are marked when entering into networks by markers according to the committed rate. By the mark in the packet header, intermediate nodes handle the Received packets in different manners to provide applications with the QoS corresponding to the pre-negotiated profile.Extensive simulation experiments showed that the proposed mechanism can provide QoS guarantee to assured service traffic and increase the channel utilization of networks.  相似文献   

18.
A network model is proposed to support service differentiation for mobile Ad Hoc networks by combining a fully distributed admission control approach and the DIFS based differentiation mechanism of IEEE802.11. It can provide different kinds of QoS (Quality of Service) for various applications. Admission controllers determine a committed bandwidth based on the reserved bandwidth of flows and the source utilization of networks. Packets are marked when entering into networks by markers according to the committed rate. By the mark in the packet header, intermediate nodes handle the received packets in different manners to provide applications with the QoS corresponding to the pre-negotiated profile. Extensive simulation experiments showed that the proposed mechanism can provide QoS guarantee to assured service traffic and increase the channel utilization of networks.  相似文献   

19.
Under high loads, a multimedia cluster server can serve many hundreds of connections concurrently, where a load balancer distributes the incoming connection request to each node according to a preset algorithm. Among existing scheduling algorithms, round-Robin and least-connection do not take into account the difference of service capability of each node and improved algorithms such as weighted round-Robin and weighted least-connection. They also do not consider the fact that the ratio of number of TCP connections  相似文献   

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

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