CN106991006B - 支持依赖和时间平衡的云工作流任务聚类方法 - Google Patents
支持依赖和时间平衡的云工作流任务聚类方法 Download PDFInfo
- Publication number
- CN106991006B CN106991006B CN201710202595.2A CN201710202595A CN106991006B CN 106991006 B CN106991006 B CN 106991006B CN 201710202595 A CN201710202595 A CN 201710202595A CN 106991006 B CN106991006 B CN 106991006B
- Authority
- CN
- China
- Prior art keywords
- task
- mrow
- cluster
- msub
- filled
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/482—Application
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710202595.2A CN106991006B (zh) | 2017-03-30 | 2017-03-30 | 支持依赖和时间平衡的云工作流任务聚类方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710202595.2A CN106991006B (zh) | 2017-03-30 | 2017-03-30 | 支持依赖和时间平衡的云工作流任务聚类方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106991006A CN106991006A (zh) | 2017-07-28 |
CN106991006B true CN106991006B (zh) | 2018-05-15 |
Family
ID=59412268
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710202595.2A Active CN106991006B (zh) | 2017-03-30 | 2017-03-30 | 支持依赖和时间平衡的云工作流任务聚类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106991006B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110070287A (zh) * | 2019-04-19 | 2019-07-30 | 西北工业大学 | 一种基于相似聚类及平均思想的动态任务分配方法 |
CN110084507B (zh) * | 2019-04-24 | 2021-07-20 | 信雅达科技股份有限公司 | 云计算环境下分级感知的科学工作流调度优化方法 |
CN111176821A (zh) * | 2019-12-31 | 2020-05-19 | 青岛海尔科技有限公司 | 操作系统的多任务调度方法及装置 |
CN111626354B (zh) * | 2020-05-27 | 2023-09-15 | 多伦科技股份有限公司 | 应用于车联网中的基于任务依赖性的聚类方法 |
CN112035234B (zh) * | 2020-09-02 | 2023-08-22 | 中国银行股份有限公司 | 分布式批量作业分配方法及装置 |
CN112463346B (zh) * | 2020-12-31 | 2021-10-15 | 哈尔滨工业大学(深圳) | 一种基于划分调度的dag任务的启发式处理器划分方法、系统及存储介质 |
CN114819920B (zh) * | 2022-06-23 | 2022-12-02 | 北京慧点科技有限公司 | 一种基于工作流的信息处理系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101464910A (zh) * | 2009-01-12 | 2009-06-24 | 浙江大学 | 基于数据相似的平衡聚类压缩方法 |
CN103838627A (zh) * | 2014-03-18 | 2014-06-04 | 北京工业大学 | 一种基于工作流吞吐量最大化的工作流调度方法 |
CN104331321A (zh) * | 2014-10-09 | 2015-02-04 | 冷明 | 基于禁忌搜索和负载均衡的云计算任务调度方法 |
CN105740312A (zh) * | 2014-12-27 | 2016-07-06 | 达索系统公司 | 使数据库查询形成聚类以用于运行时间预测 |
-
2017
- 2017-03-30 CN CN201710202595.2A patent/CN106991006B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101464910A (zh) * | 2009-01-12 | 2009-06-24 | 浙江大学 | 基于数据相似的平衡聚类压缩方法 |
CN103838627A (zh) * | 2014-03-18 | 2014-06-04 | 北京工业大学 | 一种基于工作流吞吐量最大化的工作流调度方法 |
CN104331321A (zh) * | 2014-10-09 | 2015-02-04 | 冷明 | 基于禁忌搜索和负载均衡的云计算任务调度方法 |
CN105740312A (zh) * | 2014-12-27 | 2016-07-06 | 达索系统公司 | 使数据库查询形成聚类以用于运行时间预测 |
Also Published As
Publication number | Publication date |
---|---|
CN106991006A (zh) | 2017-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106991006B (zh) | 支持依赖和时间平衡的云工作流任务聚类方法 | |
CN103970609B (zh) | 一种基于改进蚁群算法的云数据中心任务调度方法 | |
CN110737529B (zh) | 一种面向短时多变大数据作业集群调度自适应性配置方法 | |
CN103729246B (zh) | 一种任务调度方法和装置 | |
CN105260818B (zh) | 混合云环境下带截止日期约束工作流组的在线优化调度方法 | |
CN107122243B (zh) | 用于cfd仿真计算的异构集群系统及计算cfd任务的方法 | |
CN106020933B (zh) | 基于超轻量虚拟机的云计算动态资源调度系统及方法 | |
CN104657220A (zh) | 混合云中基于截止时间和费用约束的调度模型及方法 | |
CN103401939A (zh) | 一种采用混合调度策略的负载均衡方法 | |
CN110351348B (zh) | 一种基于dqn的云计算资源调度优化方法 | |
CN108694090A (zh) | 一种面向分布式机器学习的云计算资源调度方法 | |
Chakravarthi et al. | TOPSIS inspired budget and deadline aware multi-workflow scheduling for cloud computing | |
Thaman et al. | Green cloud environment by using robust planning algorithm | |
CN105740059B (zh) | 一种面向可分割任务的粒子群调度方法 | |
CN106934537A (zh) | 基于反向工作流调度的子期限获取优化方法 | |
CN106934539A (zh) | 一种带有期限和费用约束的工作流调度方法 | |
CN106919455A (zh) | 一种基于有向无环图的主路径填充调度方法 | |
CN110084507B (zh) | 云计算环境下分级感知的科学工作流调度优化方法 | |
CN103699448A (zh) | 一种云计算环境下基于时间期限和预算的调度方法 | |
Arabnejad et al. | Budget constrained scheduling strategies for on-line workflow applications | |
CN102184124B (zh) | 任务调度方法及系统 | |
CN108958919A (zh) | 一种云计算中有期限约束的多dag任务调度费用公平性评估模型 | |
Kumar et al. | Delay-based workflow scheduling for cost optimization in heterogeneous cloud system | |
Shojafar et al. | ALATO: an efficient intelligent algorithm for time optimization in an economic grid based on adaptive stochastic Petri net | |
CN113205128A (zh) | 基于无服务器计算的分布式深度学习性能保证方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Yan Wei Inventor after: Yang Shuo Inventor after: Yang Wei Inventor after: Lv Yuehua Inventor after: Tao Li Inventor after: Shi Yangpeng Inventor before: Yang Shuo Inventor before: Yang Wei Inventor before: Yan Wei Inventor before: Lv Yuehua Inventor before: Tao Li Inventor before: Shi Yangpeng |
|
GR01 | Patent grant | ||
GR01 | Patent grant |