期刊文献+

基于延迟任务云资源调度方法的研究 被引量:1

Research on Cloud Resource Scheduling Method Based on Delayed Task
下载PDF
导出
摘要 基于云任务的动态延迟到达,到达时间具有随机性,进行任务分配到虚拟机执行的仿真模拟。仿真任务是基于排队论的指数分布到达方式,虚拟机的处理速度存在差异。实验思路是高优先级尽可能早的执行,同时避免低优先级任务饿死的思路,并定义了一个消费量作为对比点,对比基于一定等待的调度与贪心调度的差异。通过设置动态等待时间的设置来进行实验,同时测试多组输入数据减少样本的偶然性。对比分析各种数据,验证实验的有效性。并通过CloudSim进行云仿真实验模拟。 Dynamic delay arrival based on cloud tasks, random arrival time, simulation of task assignment to virtual machine execution. The simulation task is based on the arrival of the exponential distribution of the queuing theory, and the processing speed of the virtual machine is different. The experimental idea is to execute the high priority as early as possible, while avoiding the idea of starvation of low priority tasks, and define a consumption as a comparison point, comparing the difference between scheduling based on certain waiting and greedy scheduling. Experiments are performed by setting the dynamic wait time setting, while testing multiple sets of input data reduces the contingency of the sample. Compare and analyze various data to verify the effectiveness of the experiment. And cloud simulation experiment simulation through CloudSim.
作者 花嵘 张友裕 HUA Rong;ZHANG You-yu(College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266510, China)
出处 《软件》 2019年第10期139-141,190,共4页 Software
关键词 云计算 任务调度 延迟任务 Cloud computing Task scheduling Delayed task
  • 相关文献

参考文献10

二级参考文献103

  • 1张栋梁,谭永杰.云计算中负载均衡优化模型及算法研究[J].软件,2013,34(8):52-55. 被引量:17
  • 2Bulent catay.A new saving-based ant algorithm for the Vehicle Routing Problem with Simultaneous Picknp and Delivery[J].Expert Sys- tems with Applications,2010,37:6809-6817.
  • 3I Gabor Nagy,Said Salhi.Heuristie algorithms for single and muhiple depot vehicle routing problems with pickups and deliveries[J].Euro- pean Journal of Operational Research,2005,162:126-141.
  • 4Zhi-hai Xiang,Cheng-bin Chu,etc.A fast heuristic for solving a large-scale static dial-a-ride problem under complex constraints[J].Eu- ropean Journal of Operational Research,2006,174:1117-1139.
  • 5Cordeau J F,Laporte G.A Tabu Search Heuristic for the Static Muhi-vehicle Dial-a-ride Problem [J].Transportation Research Part B, 2001,37:579-594.
  • 6Attanasio A,Cordeau J F,etc.Parallel Tabu Search Heuristics for the Dynamic Multi-vehicle Dial-a-ride Problem[J].Parallel Computing, 2004,30:377-387.
  • 7Calvo R W,Luigi F L, etc.A Distributed Geographic Information System for the Daily Carpooling Problem [J].Computers & Operations Research,2004,31:2263-2278.
  • 8Daily D J,Loseff D,etc.Seattle Smart Traveler: Dynamic Ride matching on the WWW. Transportation Research Part C[J]. 1999(7)'17-32.
  • 9Chi-Chung Tao,Chun-Ying Chen.Heuristic Algorithms for the dynamic taxipooling problem based on Intelligent transportation system technologies[J].Transportation Research Part B,2001,137:579-594.
  • 10I Maheswaran M, S Ali,etc.Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems [J].Joumal of Parallel and Distributed Computing,1999,59:107-131.

共引文献74

同被引文献4

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部