云计算环境下多信道联合均衡调度算法研究

Research on Multi-channel Joint Equilibrium Scheduling Algorithm in Cloud Computing Environment

  • 摘要: 针对传统资源调度方法存在执行时间跨度大、信道接入率低、资源负载不均衡等问题,提出云计算环境下多信道联合均衡调度算法研究.根据云计算环境下多信道通信链路优化时隙和多信道资源,构建多信道链路模型,提出信道端到端可靠性最大化优化模型,将优化问题转换为多信道联合均衡调度问题.利用多信道最优跨度和负载均衡算法对均衡调度问题进行求解.结合多信道数据处理和任务执行的特性,设计最优跨度和负载均衡双适应度函数,在种群进化初始阶段和接近收敛阶段对适应度函数做适当调整,完成多信道联合均衡调度.实验结果表明,所提方法资源调度的执行时间跨度小、信道接入率高、负载均衡程度好,能满足资源传输的实时性要求.

     

    Abstract: Traditional resource scheduling methods have many problems, such as long execution time span, low channel access rate, unbalanced resource load, and so on. A multi-channel joint equalization scheduling algorithm was proposed in cloud computing environment. According to the multi-channel communication link optimization and multi-channel resources in cloud computing environment, the multi-channel link model was constructed. The optimization model of the channel end to end reliability maximization was proposed, and the optimization problem was converted into a multi channel joint equilibrium scheduling problem. By using the multi-channel optimal span and load balancing algorithm algorithm, the multi-channel joint equalization scheduling problem was solved. Combined with the characteristics of multi-channel data processing and task execution, the optimal span and load balancing dual fitness function was designed. In the initial stage and close to the convergence stage, the fitness function was adjusted appropriately to complete the multi-channel joint balanced scheduling. The experimental results show that the proposed method has the advantages of small execution time span, high channel access rate and good load balance, which can meet the real-time requirements of resource transmission.

     

/

返回文章
返回