Cloud computing task scheduling based on improved greedy algorithm

YANG Wu-jun; HAO Kai

doi:10.13873/J.1000-9787(2016)12-0143-03

Chinese

您当前的位置：

首页 >

文章列表页 >

Cloud computing task scheduling based on improved greedy algorithm

更新时间：2025-09-11

- Cloud computing task scheduling based on improved greedy algorithm
- Vol. 35, Issue 12, Pages: 143-145(2016)
- 作者机构：
  
  西安邮电大学通信与信息工程学院
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2016)12-0143-03
  CLC： TP301.6
- Published：2016
- 稿件说明：
移动端阅览
[1]杨武军,郝凯.基于贪心改进算法的云计算任务调度[J].传感器与微系统,2016,35(12):143-145.

YANG Wu-jun, HAO Kai. Cloud computing task scheduling based on improved greedy algorithm[J]. 2016, 35(12): 143-145.
[1]杨武军,郝凯.基于贪心改进算法的云计算任务调度[J].传感器与微系统,2016,35(12):143-145. DOI： 10.13873/J.1000-9787(2016)12-0143-03.

YANG Wu-jun, HAO Kai. Cloud computing task scheduling based on improved greedy algorithm[J]. 2016, 35(12): 143-145. DOI： 10.13873/J.1000-9787(2016)12-0143-03.

摘要

基于云计算的存储和计算架构的特征上

对资源存储算法和任务分配进行了研究。针对云计算的资源管理中单纯考虑算法的时间和空间复杂度

而忽略在数据链路层因调度所消耗的时间问题

因此将网络存储感知和贪心算法相结合

提出了一种贪心改进算法

目的在于大幅减少数据在数据链路层所消耗的时间。最终在Cloud Sim平台上进行云环境下的仿真

将得出的结果和一般的贪心算法相比较

经过对比分析表明:改进后的贪心算法对于任务的执行而言时间更短

效率更高。

Abstract

Based on characteristics of storage of cloud computing and computing architecture

resources storage algorithms and assignment of tasks are studied. In resource management of cloud computing

simply consider time and space complexity of algorithm

while ignoring time consuming in data link layer due to scheduling

so combined network storage perception with greedy algorithm

propose an improved greedy algorithm aimed at significantly reduce time consuming of data in data link layer. Eventually perform simulation on Cloud Sim platform in cloud environment

the obtained results is compared with general greedy algorithm

it is proved through comparative analysis that the improved greedy algorithm is shorter in time and more efficient for mission.

关键词

Keywords

references

基于云计算的数据存储技术研究 [J]. 孙知信,黄涵霞. 南京邮电大学学报(自然科学版) . 2014(04)

基于蚁群算法的云计算资源调度研究 [J]. 董红芸,高志栋,王登科. 中国西部科技 . 2013(04)

云计算:体系架构与关键技术 [J]. 罗军舟,金嘉晖,宋爱波,东方. 通信学报 . 2011(07)

基于云计算环境的蚁群优化计算资源分配算法 [J]. 华夏渝,郑骏,胡文心. 华东师范大学学报(自然科学版) . 2010(01)

云计算环境下动态资源管理关键技术研究 [D]. 李冰. 北京邮电大学 2012

基于DHT的开放对等云存储服务系统研究 [D]. 吴吉义. 浙江大学 2011

移动云计算环境下任务分配问题的研究 [D]. 姚慧峰. 南京邮电大学 2014

移动云计算环境下网络感知的虚拟机放置算法研究 [D]. 常德成. 吉林大学 2014

移动计算环境下数据副本放置策略的研究 [D]. 杨洋. 哈尔滨工程大学 2013

一种基于P2P的云存储模型研究 [D]. 刘晓伟. 西安电子科技大学 2012

Views

293

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Cloud computing task scheduling strategy based on improved differential evolution algorithm

Design and implementation of indoor environment monitoring system based on cloud computing platform

Research on image recognition technology based on cloud computing platform

Nodes schedule improved algorithm for heterogeneous WSNs in cloud environment

Related Author

LIN Tao

WANG Hao

LI Peng

LIU Xiong-fei

NIE Wei

CHEN Hao

LAI Si-min

KANG Wen-long

Related Institution

College of Artificial Intelligence and Data Science,Hebei University of Technology

School of Physics and Electronics,Central South University

Hunan FULLRIVER High Technology Co Ltd

School of Mechanical Engineering,Liaoning Technical University

School of Mathematics and Computer Science,Ningxia University

⁰