CN109783213A - 一种边缘计算环境下针对可靠性的工作流容错调度方法 - Google Patents
一种边缘计算环境下针对可靠性的工作流容错调度方法 Download PDFInfo
- Publication number
- CN109783213A CN109783213A CN201811621061.4A CN201811621061A CN109783213A CN 109783213 A CN109783213 A CN 109783213A CN 201811621061 A CN201811621061 A CN 201811621061A CN 109783213 A CN109783213 A CN 109783213A
- Authority
- CN
- China
- Prior art keywords
- task
- workflow
- reliability
- base station
- resource
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000004364 calculation method Methods 0.000 title claims abstract description 20
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 32
- 230000002068 genetic effect Effects 0.000 claims abstract description 7
- 210000000349 chromosome Anatomy 0.000 claims description 31
- 230000002093 peripheral effect Effects 0.000 claims description 19
- 230000008569 process Effects 0.000 claims description 6
- 230000002759 chromosomal effect Effects 0.000 claims description 5
- 230000007246 mechanism Effects 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 claims description 4
- 108090000623 proteins and genes Proteins 0.000 claims description 4
- 230000001052 transient effect Effects 0.000 claims description 3
- 238000005457 optimization Methods 0.000 abstract description 3
- 239000000523 sample Substances 0.000 description 10
- 230000010076 replication Effects 0.000 description 8
- 230000009467 reduction Effects 0.000 description 6
- 238000002474 experimental method Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000035772 mutation Effects 0.000 description 4
- 238000013396 workstream Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000004043 dyeing Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 229910052754 neon Inorganic materials 0.000 description 1
- GKAOGPIIYCISHV-UHFFFAOYSA-N neon atom Chemical compound [Ne] GKAOGPIIYCISHV-UHFFFAOYSA-N 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- KDYFGRWQOYBRFD-UHFFFAOYSA-N succinic acid Chemical compound OC(=O)CCC(O)=O KDYFGRWQOYBRFD-UHFFFAOYSA-N 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811621061.4A CN109783213B (zh) | 2018-12-28 | 2018-12-28 | 一种边缘计算环境下针对可靠性的工作流容错调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811621061.4A CN109783213B (zh) | 2018-12-28 | 2018-12-28 | 一种边缘计算环境下针对可靠性的工作流容错调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109783213A true CN109783213A (zh) | 2019-05-21 |
CN109783213B CN109783213B (zh) | 2021-02-19 |
Family
ID=66498652
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811621061.4A Active CN109783213B (zh) | 2018-12-28 | 2018-12-28 | 一种边缘计算环境下针对可靠性的工作流容错调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109783213B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110780974A (zh) * | 2019-09-10 | 2020-02-11 | 杭州电子科技大学 | 一种移动边缘计算环境下面向工作流的容错调度方法 |
CN110928651A (zh) * | 2019-10-12 | 2020-03-27 | 杭州电子科技大学 | 一种移动边缘环境下的服务工作流容错调度方法 |
CN112291335A (zh) * | 2020-10-27 | 2021-01-29 | 上海交通大学 | 移动边缘计算中的优化任务调度方法 |
CN112492032A (zh) * | 2020-11-30 | 2021-03-12 | 杭州电子科技大学 | 一种移动边缘环境下的工作流协作调度方法 |
CN115225496A (zh) * | 2022-06-28 | 2022-10-21 | 重庆锦禹云能源科技有限公司 | 一种基于边缘计算环境的移动感知服务卸载容错方法 |
WO2023004597A1 (zh) * | 2021-07-27 | 2023-02-02 | 京东方科技集团股份有限公司 | 任务调度方法、装置、计算处理设备、计算机程序及计算机可读介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002259640A (ja) * | 2001-03-01 | 2002-09-13 | Nippon Telegr & Teleph Corp <Ntt> | ワークフローシステム、スケジューリングプログラム、および同プログラムを記録した記録媒体 |
US20160178801A1 (en) * | 2014-12-18 | 2016-06-23 | Aleksandar Bobrek | Scalable Scheduling of Parallel Iterative Seismic Jobs |
CN105740051A (zh) * | 2016-01-27 | 2016-07-06 | 北京工业大学 | 基于改进的遗传算法的云计算资源调度实现方法 |
WO2016205417A1 (en) * | 2015-06-15 | 2016-12-22 | Datto, Inc. | Methods, systems and apparatuses for managing prioritization of time-based processes |
CN107015856A (zh) * | 2017-03-30 | 2017-08-04 | 青海大学 | 云环境下科学工作流中的任务调度方案生成方法及装置 |
CN107038070A (zh) * | 2017-04-10 | 2017-08-11 | 郑州轻工业学院 | 一种云环境下执行可靠性感知的并行任务调度方法 |
CN108416465A (zh) * | 2018-01-31 | 2018-08-17 | 杭州电子科技大学 | 一种移动云环境下的工作流优化方法 |
-
2018
- 2018-12-28 CN CN201811621061.4A patent/CN109783213B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002259640A (ja) * | 2001-03-01 | 2002-09-13 | Nippon Telegr & Teleph Corp <Ntt> | ワークフローシステム、スケジューリングプログラム、および同プログラムを記録した記録媒体 |
US20160178801A1 (en) * | 2014-12-18 | 2016-06-23 | Aleksandar Bobrek | Scalable Scheduling of Parallel Iterative Seismic Jobs |
WO2016205417A1 (en) * | 2015-06-15 | 2016-12-22 | Datto, Inc. | Methods, systems and apparatuses for managing prioritization of time-based processes |
CN105740051A (zh) * | 2016-01-27 | 2016-07-06 | 北京工业大学 | 基于改进的遗传算法的云计算资源调度实现方法 |
CN107015856A (zh) * | 2017-03-30 | 2017-08-04 | 青海大学 | 云环境下科学工作流中的任务调度方案生成方法及装置 |
CN107038070A (zh) * | 2017-04-10 | 2017-08-11 | 郑州轻工业学院 | 一种云环境下执行可靠性感知的并行任务调度方法 |
CN108416465A (zh) * | 2018-01-31 | 2018-08-17 | 杭州电子科技大学 | 一种移动云环境下的工作流优化方法 |
Non-Patent Citations (4)
Title |
---|
XIAOMIN ZHU,JI WANG,HUI GUO,DAKAI ZHU,LAURENCE T. YANG,LING LIU: "Fault-Tolerant Scheduling for Real-Time Scientific Workflows with Elastic Resource Provisioning in Virtualized Clouds", 《 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》 * |
孙如祥,阳琼芳,夏曼: "基于遗传算法的网格工作流调度综述", 《轻工科技》 * |
张巧龙,张桂珠,吴德龙: "基于任务复制的多维QoS云计算任务调度", 《计算机应用》 * |
袁友伟,鲍泽前,俞东进,李万清: "云环境下基于多目标的多科学工作流调度算法", 《软件学报》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110780974A (zh) * | 2019-09-10 | 2020-02-11 | 杭州电子科技大学 | 一种移动边缘计算环境下面向工作流的容错调度方法 |
CN110780974B (zh) * | 2019-09-10 | 2022-03-01 | 杭州电子科技大学 | 一种移动边缘计算环境下面向工作流的容错调度方法 |
CN110928651A (zh) * | 2019-10-12 | 2020-03-27 | 杭州电子科技大学 | 一种移动边缘环境下的服务工作流容错调度方法 |
CN110928651B (zh) * | 2019-10-12 | 2022-03-01 | 杭州电子科技大学 | 一种移动边缘环境下的服务工作流容错调度方法 |
CN112291335A (zh) * | 2020-10-27 | 2021-01-29 | 上海交通大学 | 移动边缘计算中的优化任务调度方法 |
CN112291335B (zh) * | 2020-10-27 | 2021-11-02 | 上海交通大学 | 移动边缘计算中的优化任务调度方法 |
CN112492032A (zh) * | 2020-11-30 | 2021-03-12 | 杭州电子科技大学 | 一种移动边缘环境下的工作流协作调度方法 |
WO2023004597A1 (zh) * | 2021-07-27 | 2023-02-02 | 京东方科技集团股份有限公司 | 任务调度方法、装置、计算处理设备、计算机程序及计算机可读介质 |
CN115225496A (zh) * | 2022-06-28 | 2022-10-21 | 重庆锦禹云能源科技有限公司 | 一种基于边缘计算环境的移动感知服务卸载容错方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109783213B (zh) | 2021-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109783213A (zh) | 一种边缘计算环境下针对可靠性的工作流容错调度方法 | |
Ponce et al. | Deploying a top-100 supercomputer for large parallel workloads: The niagara supercomputer | |
Han et al. | Tailored learning-based scheduling for kubernetes-oriented edge-cloud system | |
EP3770774B1 (en) | Control method for household appliance, and household appliance | |
US7406689B2 (en) | Jobstream planner considering network contention & resource availability | |
Shojaee et al. | A new cat swarm optimization based algorithm for reliability-oriented task allocation in distributed systems | |
CN102855153A (zh) | 面向片式多核处理器的流编译优化方法 | |
Lu et al. | A resource investment problem based on project splitting with time windows for aircraft moving assembly line | |
Garg et al. | Fault tolerant task scheduling on computational grid using checkpointing under transient faults | |
Mahato et al. | Balanced task allocation in the on‐demand computing‐based transaction processing system using social spider optimization | |
Chitra et al. | Comparison of evolutionary computation algorithms for solving bi-objective task scheduling problem on heterogeneous distributed computing systems | |
Entezari-Maleki et al. | A genetic-based scheduling algorithm to minimize the makespan of the grid applications | |
Entezari-Maleki et al. | A genetic algorithm to increase the throughput of the computational grids | |
Li et al. | Cost-aware scheduling for ensuring software performance and reliability under heterogeneous workloads of hybrid cloud | |
CN112486651A (zh) | 一种基于改进遗传算法的云测试平台任务调度方法 | |
CN109446641B (zh) | 一种云计算服务系统的多阶段可靠性建模分析方法 | |
Korkhov et al. | The user-level scheduling of divisible load parallel applications with resource selection and adaptive workload balancing on the grid | |
Ebadifard et al. | A Multi Objective & Trust-Based Workflow Scheduling Method in Cloud Computing based on the MVO Algorithm | |
Chitra et al. | Evolutionary algorithmic approaches for solving three objectives task scheduling problem on heterogeneous systems | |
Ohnaga et al. | Performance of hadoop application on hybrid cloud | |
Farhat | Stochastic modeling and optimization of stragglers in mapreduce framework | |
Kamalinia et al. | Hybrid task scheduling method for cloud computing by genetic and PSO algorithms | |
Khajehvand et al. | Multi-objective and scalable heuristic algorithm for workflow task scheduling in utility grids | |
Xing et al. | A QoS-oriented Scheduling and Autoscaling Framework for Deep Learning | |
Keller et al. | Probabilistic runtime guarantees for statically scheduled taskgraphs with stochastic task runtimes |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240122 Address after: 230000 floor 1, building 2, phase I, e-commerce Park, Jinggang Road, Shushan Economic Development Zone, Hefei City, Anhui Province Patentee after: Dragon totem Technology (Hefei) Co.,Ltd. Country or region after: China Address before: 310018 Xiasha Higher Education Zone, Hangzhou, Zhejiang Patentee before: HANGZHOU DIANZI University Country or region before: China |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240208 Address after: Room 110, 1st Floor, No. C2 East Road, Workers Stadium, Chaoyang District, Beijing, 100020 Patentee after: Shangyin Zhixin (Beijing) Technology Co.,Ltd. Country or region after: China Address before: 230000 floor 1, building 2, phase I, e-commerce Park, Jinggang Road, Shushan Economic Development Zone, Hefei City, Anhui Province Patentee before: Dragon totem Technology (Hefei) Co.,Ltd. Country or region before: China |
|
TR01 | Transfer of patent right |