Task scheduling algorithm for distributed environment based on signal-driven

Yu XIN; Jing YANG; Zhi-qiang XIE

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

您当前的位置：

首页 >

文章列表页 >

Task scheduling algorithm for distributed environment based on signal-driven

Academic paper | 更新时间：2024-06-05

- Task scheduling algorithm for distributed environment based on signal-driven
- Journal on Communications Vol. 36, Issue 7, Pages: 1-72(2015)
- 作者机构：
  
  1. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
  2. 哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨 150001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61370083);The National Natural Science Foundation of China(61370086);The National Natural Science Foundation of Heilongjiang Province(F201101)
- DOI：10.11959/j.issn.1000-436x.2015162
  CLC： TP311
- Online First：2015-07，
  
  Published：25 July 2015
- 稿件说明：
移动端阅览
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：

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 .

Views

1152

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Cloud scheduling algorithm based on fuzzy clustering

Optimization approach for link establishment based on zero-hop transmission and parallel flow rules deployment in SDN

Computing-network-energy integrated collaborative task scheduling mechanism for green computing

Task scheduling strategy for cloud-fog computing system of IoV based on improved quantum genetics and QoS awareness method

Cryptographic service optimization scheduling algorithm for collaborative jobs in cloud environment

Related Author

Wen-juan LI

Qi-fei ZHANG

Ling-di PING

Xue-zeng PAN

ZHAO Baokang

LI Yikun

YANG Yu

LUO Bixiong

Related Institution

Computer Science and Technology,Zhejiang University

Qianjiang College Hangzhou Normal University

School of Computer Science, National University of Defense Technology

China Power Engineering Consulting Group Co., Ltd.

School of Automation, Guangdong University of Technology

AI问答

⁰