...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Theoretical and Applied Information Technology >TASK SCHEDULING ALGORITHM IN CLOUD COMPUTING BASED ON MODIFIED ROUND ROBIN ALGORITHM
【24h】

TASK SCHEDULING ALGORITHM IN CLOUD COMPUTING BASED ON MODIFIED ROUND ROBIN ALGORITHM

机译：基于改进轮循算法的云计算任务调度算法。

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Cloud computing offers opportunities to access remote physical and virtual resources. Due to the continuing development of cloud computing, many challenges face this technology. One of these challenges is tasks scheduling. It refers to the process of allocating users? tasks to virtual machines (VMs) with a goal of minimizing the turnaround time and improving the resource utilization. Tasks scheduling is considered NP hard problem with O(mn ) run time complexity to schedule n tasks on m resources. The process of tasks scheduling consumes a large solution space and with lacking of algorithms that can find the optimal solution in a polynomial run time. This paper presents a review study of various task scheduling algorithms in cloud environment including: RR, MaxMin, MinMin, FCFS, MCT, PSO, and GA, with a case study on modified round robin (MRR) algorithm. The MRR algorithm has been tested using CloudSim toolkit. The results show that when using the MRR algorithm to schedule a number of Cloudlets over a number of VMs, the average waiting of run time becomes less than when using RR in the same environments. Thus, it is advisable to use the proposed MRR for tasks scheduling in cloud computing, because it reduces the average waiting time and keeps the good features of the RR such as fairness, avoiding starvation, based on simple rule, dynamic based on CC environment situations, and suitable for load balancing.
机译：云计算提供了访问远程物理和虚拟资源的机会。由于云计算的不断发展，该技术面临许多挑战。这些挑战之一是任务调度。是指分配用户的过程？虚拟机（VM）的任务，以最大程度地减少周转时间并提高资源利用率。任务调度被认为是具有O（mn）运行时复杂度的NP难题，可以在m个资源上调度n个任务。任务调度过程占用了很大的解决方案空间，并且缺少可以在多项式运行时找到最佳解决方案的算法。本文对云环境中的各种任务调度算法进行了综述性研究，包括：RR，MaxMin，MinMin，FCFS，MCT，PSO和GA，并以改进的轮询（MRR）算法为例。已使用CloudSim工具包测试了MRR算法。结果表明，使用MRR算法在多个VM上调度多个Cloudlet时，平均运行时间等待时间变得少于在相同环境中使用RR时的​​平均等待时间。因此，建议将建议的MRR用于云计算中的任务调度，因为它减少了平均等待时间并保留了RR的良好功能，例如基于简单规则，基于CC环境的动态情况下的公平性，避免饥饿等。 ，并且适合负载均衡。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号