CN116521345B - 一种基于任务依赖关系的联合调度和卸载方法 - Google Patents
一种基于任务依赖关系的联合调度和卸载方法 Download PDFInfo
- Publication number
- CN116521345B CN116521345B CN202310565677.9A CN202310565677A CN116521345B CN 116521345 B CN116521345 B CN 116521345B CN 202310565677 A CN202310565677 A CN 202310565677A CN 116521345 B CN116521345 B CN 116521345B
- Authority
- CN
- China
- Prior art keywords
- subtask
- subtasks
- task
- edge
- model
- 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
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000004364 calculation method Methods 0.000 claims abstract description 69
- 238000005265 energy consumption Methods 0.000 claims abstract description 44
- 238000012163 sequencing technique Methods 0.000 claims abstract description 7
- 238000004891 communication Methods 0.000 claims description 28
- 230000005540 biological transmission Effects 0.000 claims description 22
- 230000001419 dependent effect Effects 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 4
- 238000012545 processing Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 206010063385 Intellectualisation Diseases 0.000 description 1
- 125000002015 acyclic group Chemical group 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
-
- 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/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44594—Unloading
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310565677.9A CN116521345B (zh) | 2023-05-18 | 2023-05-18 | 一种基于任务依赖关系的联合调度和卸载方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310565677.9A CN116521345B (zh) | 2023-05-18 | 2023-05-18 | 一种基于任务依赖关系的联合调度和卸载方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116521345A CN116521345A (zh) | 2023-08-01 |
CN116521345B true CN116521345B (zh) | 2024-04-05 |
Family
ID=87402955
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310565677.9A Active CN116521345B (zh) | 2023-05-18 | 2023-05-18 | 一种基于任务依赖关系的联合调度和卸载方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116521345B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115883561B (zh) * | 2022-12-01 | 2024-03-15 | 重庆邮电大学 | 一种面向边缘计算中dag任务流的安全调度方法 |
CN117806806B (zh) * | 2024-02-28 | 2024-05-17 | 湖南科技大学 | 任务部分卸载调度方法、终端设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111756812A (zh) * | 2020-05-29 | 2020-10-09 | 华南理工大学 | 一种能耗感知的边云协同动态卸载调度方法 |
CN113220356A (zh) * | 2021-03-24 | 2021-08-06 | 南京邮电大学 | 一种移动边缘计算中的用户计算任务卸载方法 |
CN114980029A (zh) * | 2022-05-20 | 2022-08-30 | 重庆邮电大学 | 车联网中基于任务关联性的卸载方法 |
CN115033373A (zh) * | 2022-03-08 | 2022-09-09 | 西安电子科技大学 | 一种移动边缘计算网络中逻辑依赖性任务的调度卸载方法 |
KR20230032754A (ko) * | 2021-08-31 | 2023-03-07 | 연세대학교 산학협력단 | Mec 기반 무선 네트워크의 태스크 오프로딩 장치 및 방법 |
CN116126130A (zh) * | 2022-11-15 | 2023-05-16 | 重庆邮电大学 | 一种可信边缘服务器的选择与能耗优化的任务卸载方法 |
-
2023
- 2023-05-18 CN CN202310565677.9A patent/CN116521345B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111756812A (zh) * | 2020-05-29 | 2020-10-09 | 华南理工大学 | 一种能耗感知的边云协同动态卸载调度方法 |
CN113220356A (zh) * | 2021-03-24 | 2021-08-06 | 南京邮电大学 | 一种移动边缘计算中的用户计算任务卸载方法 |
KR20230032754A (ko) * | 2021-08-31 | 2023-03-07 | 연세대학교 산학협력단 | Mec 기반 무선 네트워크의 태스크 오프로딩 장치 및 방법 |
CN115033373A (zh) * | 2022-03-08 | 2022-09-09 | 西安电子科技大学 | 一种移动边缘计算网络中逻辑依赖性任务的调度卸载方法 |
CN114980029A (zh) * | 2022-05-20 | 2022-08-30 | 重庆邮电大学 | 车联网中基于任务关联性的卸载方法 |
CN116126130A (zh) * | 2022-11-15 | 2023-05-16 | 重庆邮电大学 | 一种可信边缘服务器的选择与能耗优化的任务卸载方法 |
Non-Patent Citations (3)
Title |
---|
Multi-device task offloading with time-constraints for energy efficiency in mobile cloud computing;Kaiyang Liu, Jun Peng, Heng Li, Xiaoyong Zhang, Weirong Liu;ELSEVIER;全文 * |
子任务调度和时延联合优化的MEC卸载方案;陈韩,张晶,董俊,董洁;***工程与电子技术;第1-3节 * |
移动性感知的边缘服务迁移策略;吴大鹏,吕吉,李职杜,王汝言;通信学报;第41卷(第4期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN116521345A (zh) | 2023-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN116521345B (zh) | 一种基于任务依赖关系的联合调度和卸载方法 | |
CN113950066B (zh) | 移动边缘环境下单服务器部分计算卸载方法、***、设备 | |
CN113220356B (zh) | 一种移动边缘计算中的用户计算任务卸载方法 | |
CN111756812A (zh) | 一种能耗感知的边云协同动态卸载调度方法 | |
CN113867843B (zh) | 一种基于深度强化学习的移动边缘计算任务卸载方法 | |
Li | Heuristic computation offloading algorithms for mobile users in fog computing | |
CN110096362A (zh) | 一种基于边缘服务器协作的多任务卸载方法 | |
Liu et al. | Dependent task scheduling and offloading for minimizing deadline violation ratio in mobile edge computing networks | |
CN111565380A (zh) | 车联网中基于noma-mec混合卸载方法 | |
CN114706631B (zh) | 基于深度q学习的移动边缘计算中卸载决策方法及*** | |
CN116886703A (zh) | 一种基于优先级和强化学习的云边端协作计算卸载方法 | |
Gao et al. | Com-DDPG: A multiagent reinforcement learning-based offloading strategy for mobile edge computing | |
CN114172558B (zh) | 一种车辆网络中基于边缘计算和无人机集群协同的任务卸载方法 | |
Chen et al. | Joint optimization of task offloading and resource allocation via deep reinforcement learning for augmented reality in mobile edge network | |
CN113741999A (zh) | 一种基于移动边缘计算的面向依赖型任务卸载方法及装置 | |
Tang et al. | Collaborative cloud-edge-end task offloading with task dependency based on deep reinforcement learning | |
CN117632488A (zh) | 基于云边端协同的多用户细粒度任务卸载调度方法及装置 | |
CN117579701A (zh) | 一种移动边缘网络计算卸载方法及*** | |
CN116782249A (zh) | 具有用户依赖关系的边缘计算卸载及资源分配方法及*** | |
Gebrekidan et al. | Combinatorial Client-Master Multiagent Deep Reinforcement Learning for Task Offloading in Mobile Edge Computing | |
Li et al. | A latency-optimal task offloading scheme using genetic algorithm for DAG applications in edge computing | |
Xu et al. | Fine-grained task scheduling based on priority for heterogeneous mobile edge computing | |
Wang et al. | Research on Fine-Grained Task Offloading in Mobile Edge Computing | |
CN115022893B (zh) | 多任务边缘计算***中最小化总计算时间的资源分配方法 | |
Qin et al. | Optimal joint offloading and wireless scheduling for parallel computing with deadlines |
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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20240201 Address after: 1003, Building A, Zhiyun Industrial Park, No. 13 Huaxing Road, Henglang Community, Dalang Street, Longhua District, Shenzhen City, Guangdong Province, 518000 Applicant after: Shenzhen Wanzhida Technology Transfer Center Co.,Ltd. Country or region after: Zhong Guo Address before: 401135 No. 19, Zhuoyue Road, Longxing Town, Yubei District, Chongqing Applicant before: Space Communication Research Institute of Chongqing University of Posts and Telecommunications Country or region before: Zhong Guo |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20240314 Address after: 301, 304, Building 2, COFCO Chuangxin R&D Center, 69 Xingdong Community, Xin'an Street, Bao'an District, Shenzhen, Guangdong 518000 Applicant after: SHENZHEN DIANLIAN TECHNOLOGY Co.,Ltd. Country or region after: Zhong Guo Address before: 1003, Building A, Zhiyun Industrial Park, No. 13 Huaxing Road, Henglang Community, Dalang Street, Longhua District, Shenzhen City, Guangdong Province, 518000 Applicant before: Shenzhen Wanzhida Technology Transfer Center Co.,Ltd. Country or region before: Zhong Guo |
|
GR01 | Patent grant | ||
GR01 | Patent grant |