面向分布式环境的信号驱动任务调度算法

辛宇; 杨静; 谢志强

doi:10.11959/j.issn.1000-436x.2015162

您当前的位置：

首页 >

文章列表页 >

面向分布式环境的信号驱动任务调度算法

学术论文 | 更新时间：2024-06-05

- 面向分布式环境的信号驱动任务调度算法
- Task scheduling algorithm for distributed environment based on signal-driven
- 通信学报 2015年36卷第7期页码：1-72
- 作者机构：
  
  1. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
  2. 哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨 150001
- 作者简介：
  
  [ "辛宇（1987-），男，黑龙江哈尔滨人，哈尔滨工程大学博士生，主要研究方向为企业智能计算、数据库与知识工程。" ]
  [ "杨静（1962-），女，黑龙江哈尔滨人，哈尔滨工程大学教授、博士生导师，主要研究方向为企业智能计算、数据库与知识工程。" ]
  [ "谢志强（1962-），男，黑龙江哈尔滨人，博士，哈尔滨理工大学教授，主要研究方向为企业智能计算、数据库与知识工程。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61370083);国家自然科学基金资助项目(61370086);黑龙江省自然科学基金资助项目(F201101)
- DOI：10.11959/j.issn.1000-436x.2015162
  中图分类号： TP311
- 网络出版日期：2015-07，
  
  纸质出版日期：2015-07-25
- 稿件说明：
移动端阅览
辛宇, 杨静, 谢志强. 面向分布式环境的信号驱动任务调度算法[J]. 通信学报, 2015,36(7):1-72.

Yu XIN, Jing YANG, Zhi-qiang XIE. Task scheduling algorithm for distributed environment based on signal-driven[J]. Journal on communications, 2015, 36(7): 1-72.
辛宇, 杨静, 谢志强. 面向分布式环境的信号驱动任务调度算法[J]. 通信学报, 2015,36(7):1-72. DOI： 10.11959/j.issn.1000-436x.2015162.

Yu XIN, Jing YANG, Zhi-qiang XIE. Task scheduling algorithm for distributed environment based on signal-driven[J]. Journal on communications, 2015, 36(7): 1-72. DOI： 10.11959/j.issn.1000-436x.2015162.

摘要

为优化IaaS服务的执行效率，提出面向IaaS的信号驱动任务调度算法，该算法根据IaaS模型的结构特征建立控制子系统和节点子系统，根据任务的结构特征建立任务的DAG(directed acyclic graph)调度模型，并建立各任务分片的状态转化机制及控制子系统和节点子系统间的信号通信机制。以系统间信号交互的方式驱动任务分片的状态改变，并在每一调度时刻来临时利用并行优化选择策略分配任务分片。由于本算法采用了模拟IaaS模型的双系统控制方式，使本算法与IaaS模型的分布式体系相兼容且复杂度较低。最后通过实验验证了所提算法的有效性和实用性。

Abstract

In order to optimize the performance of user services in IaaS

the task scheduling algorithm for IaaS based on signal-driven is proposed

by which CS(control subsystem) and NS(inquiry nodes subsystem) based on the structural characteristics of the IaaS is established

and the DAG scheduling model based on the structural characteristics of the inquiry task is created.Then the conversion mechanism for the task partitions is created

constructing the signal communication mechanism for CS and NS

changing the status of the task partitions by signal-driven between the CS and NS

completing the task partitions allocation by POSS (parallel optimization selective strategy) in the scheduling time.This algorithm with low complexity is compatible with the distributed architecture of IaaS

because of utilizing dual system control mode.The effectiveness and practicality of this algorithm is verified by experiment.

关键词

Keywords

references

ZHANG J X , GU Z M , ZHENG C . Survey of research progress on cloud computing [J ] . Application Research of Computers , 2010 , 27 ( 2 ): 429 - 433 .

谢亚龙 , 丁丽萍 , 林渝淇等 . ICFF：一种IaaS模式下的云取证框架 [J ] . 通信学报 , 2013 , 34 ( 5 ): 200 - 206 .

XIE Y L , DING L P , LIN Y Q . ICFF:a cloud forensics framework under the IaaS model [J ] . Journal on Communications , 2013 , 34 ( 5 ): 200 - 206 .

AMAZON Inc . Amazon elastic compute cloud (Amazon EC2) [EB/OL ] . http://aws.amazon.com/ec2 http://aws.amazon.com/ec2 .

NURMI D , WOLSKI R , GRZEGORCZYK C , et al . The eucalyptus open-source cloud-computing system [A ] . Proceedings of the 9th IEEE/ACM Conference on International Computing and the Grid [C ] . Tsukuba,Japan , 2009 . 124 - 131 .

COMPUTING R C . Openstack open source cloud computing software [EB/OL ] . http://openstaek.org http://openstaek.org .

LU X Y , LIN J , ZHA L , et al . Vega LingCloud:a resource single leasing point system to support heterogeneous application modes on shared infrastructure [A ] . Proceedings of the 9th IEEE Conference on Parallel and Distributed Processing with Applications [C ] . Busan,Korea , 2011 . 99 - 106 .

MARCOS D , COSTANZO A , BUYYA R . A cost-benefit analysis of using cloud computing to extend the capacity of clusters [J ] . Cluster Computing , 2010 , 13 ( 3 ): 335 - 347 .

MARCOS D , COSTANZO A , BUYYA R . Evaluating the cost-benefit of using cloud computing to extend the capacity of clusters [A ] . Proceedings of the 18th ACM international Conference on High Performance Distributed Computing [C ] . Munich,Germany , 2009 . 141 - 150 .

NAN X , HE Y , GUAN L . Optimal resource allocation for multimedia cloud based on queuing model [A ] . Proceedings of the 13th IEEE Conference on Multimedia Signal [C ] . Hangzhou,China , 2011 . 1 - 6 .

KLLAPI H , SITARIDI E , TSANGARIS M M , et al . Schedule optimization for data processing flows on the cloud [A ] . Proceedings of the 2011 ACM SIGMOD Conference on Management of Data [C ] . Athens,Greece , 2011 . 289 - 300 .

LIN C , LU S . Scheduling scientific workflows elastically for cloud computing [A ] . Proceedings of the 2011 IEEE Conference on Cloud Computing [C ] . Washington DC,USA , 2011 . 746 - 747 .

TOPCUOGLU H , HARIRI S . Performance-effective and low- complexity task scheduling for heterogeneous computing [J ] . Parallel and Distributed Systems , 2002 ( 13 ): 260 - 274 .

谢志强 , 刘胜辉 , 乔佩利 . 基于ACPM和BFSM的动态Job-Shop调度算法 [J ] . 计算研究与发展 , 2003 , 40 ( 7 ): 977 - 983 .

XIE Z Q , LIU S H , QIAO P L . Dynamic job-shop scheduling algorithm based on ACPM and BFSM [J ] . Journal of Computer Research and Development , 2003 , 40 ( 7 ): 977 - 983 .

LUIZ F B , EDMUNDO R M . Towards the scheduling of multiple workflows on computational grids [J ] . Journal of Grid Computing , 2010 , 8 ( 3 ): 419 - 441 .

谢志强 , 杨静 , 杨光 . 可动态生成具有优先级工序集的动态Job-Shop调度算法 [J ] . 计算机学报 , 2008 , 31 ( 3 ): 502 - 508 .

XIE Z Q , YANG J , YANG G . Dynamic Job-Shop scheduling algorithm with dynamic set of operation having priority [J ] . Chinese Journal of Computers , 2008 , 31 ( 3 ): 502 - 508 .

LUIZ F B , RIZOS S , EDMUNDO R M . DAG scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm [A ] . Proceedings of the 18th Euromicro Conference on Parallel,Distributed and Network-Based Processing [C ] . Pisa,Italy , 2010 . 27 - 34 .

谢志强 , 辛宇 , 杨静 . 可回退抢占的设备驱动综合调度算法 [J ] . 自动化学报 , 2011 , 37 ( 11 ): 1332 - 1343 .

XIE Z Q , XIN Y , YANG J . Machine-driven integrated scheduling algorithm with rollback-preemptive [J ] . Acta Automatica Sinica , 2011 , 37 ( 11 ): 1332 - 1343 .

RIZOS S , HENAN Z . A hybrid heuristic for DAG scheduling on heterogeneous systems [A ] . Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS) [C ] . Santa Fe,USA , 2004 . 266 - 286 .

谢志强 , 杨静 , 周勇等 . 基于工序集的动态关键路径多产品制造调度算法 [J ] . 计算机学报 , 2011 , 34 ( 2 ): 406 - 412 .

XIE Z Q , YANG J , ZHOU Y , et al . Dynamic critical paths multi-product manufacturing scheduling algorithm based on operation set [J ] . Chinese Journal of Computers , 2011 , 34 ( 2 ): 406 - 412 .

TAYAL S . Tasks scheduling optimization for the cloud computing systems [J ] . International Journal of Advanced Engineering Sciences And Technologies , 2011 , 5 ( 2 ): 111 - 115 .

PANDEY S , WU L , GURU S M , et al . A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments [A ] . Proceedings of the 24th IEEE Conference on Advanced Information Networking and Applications [C ] . Perth,Australia , 2010 . 400 - 407 .

WU Z , NI Z , GU L , et al . A revised discrete particle swarm optimization for cloud workflow scheduling [A ] . Proceedings of the 2010 IEEE Conference on Computational Intelligence and Security [C ] . Guangzhou,China , 2010 . 184 - 188 .

LUIZ F B , EDMUNDO R M . Towards the scheduling of multiple workflows on computational grids [J ] . Journal of Grid Computing , 2010 , 8 ( 3 ): 419 - 441 .

浏览量

574

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于模糊聚类的云任务调度算法

云环境下协同作业的密码服务优化调度算法

边缘辅助实时应用中信息年龄感知的任务调度

M-RSF：面向Unikernel的一种多级反馈队列任务调度机制

算力网络中面向计算重用的任务调度优化