云计算环境下改进加权轮转任务调度算法研究

为提高云计算环境下节点负载的均衡性,提出改进加权轮转任务调度算法.该算法在传统加权轮转任务调度算法的基础上,针对MapReduce作业调度模式,考虑到云计算环境任务的多样性,Worker节点处理能力的多样性,引入权值影响因子,在任务分配前对任务的权值进行调整,使权值较高的任务对应处理能力较高的节点,实现负载均衡.通过实验验证,该算法与加权轮转任务调度算法相比,能够使节点负载更加均衡.

基于TTE的改进加权轮询调度算法

在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。

分布式实时系统任务调度算法的设计和实现

针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在任务分配阶段提出的算法可以更合理地平衡任务,在任务调度阶段采用的调度算法能够更好地完成任务的执行。

分布式实时任务分配算法的设计与实现

针对分布式实时任务的多机执行的特点,为了满足任务的合理分配及系统的负载平衡,研究了将任务分配到结点的调度方法,提出了基于加权轮转的任务分配机制,可以合理分配任务并使任务得到尽快处理,也解决了结点处理能力不同而造成的负载压力的问题。

基于协同机制的集群自适应负载均衡算法研究

针对目前多出口校园网络服务器集群负载问题,对常见的网络负载均衡问题进行研究,设计了一个集群网络负载均衡算法模型。在算法模型中,提出了协同机制的解决方案,并采用加权轮询调度(Weighted Round-RobinScheduling)算法来实现,其中对权值变化采用块处理最小均方误差算法(BLMS)来实现。该算法模型能更好地匹配各Internet出口网速以及不同硬件性能的服务器之间的网络请求,解决中小型网络负载均衡问题。

蓝牙技术中数据调度研究

蓝牙是由蓝牙特别兴趣小组(SIG)制定的短距离无线通信技术。蓝牙系统必须采用基于服务质量的数据调度策略来保证服务质量。根据对加权轮转调度算法的研究,设计一种适合蓝牙系统的分级调度方案。