CN117215741A - Edge computing scheduling method and system based on response ratio - Google Patents
Edge computing scheduling method and system based on response ratio Download PDFInfo
- Publication number
- CN117215741A CN117215741A CN202311101022.2A CN202311101022A CN117215741A CN 117215741 A CN117215741 A CN 117215741A CN 202311101022 A CN202311101022 A CN 202311101022A CN 117215741 A CN117215741 A CN 117215741A
- Authority
- CN
- China
- Prior art keywords
- task
- processed
- target
- response ratio
- edge
- 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.)
- Pending
Links
- 230000004044 response Effects 0.000 title claims abstract description 66
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000012216 screening Methods 0.000 claims abstract description 16
- 230000008569 process Effects 0.000 claims abstract description 7
- 230000007246 mechanism Effects 0.000 description 3
- 230000007306 turnover Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
Classifications
-
- 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
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The application provides a response ratio-based edge calculation scheduling method and a response ratio-based edge calculation scheduling system, wherein the method comprises the following steps: detecting the current load state of each edge device in the edge service cluster, and screening out candidate edge devices based on the current load state; determining the response ratio of each task to be processed in a task queue, and selecting a target task to be processed according to the response ratio; and dispatching the target task to be processed to the candidate edge equipment so as to process the target task to be processed through the candidate edge equipment. The technical scheme provided by the application can improve the task processing efficiency.
Description
Technical Field
The application relates to the technical field of data processing, in particular to an edge computing scheduling method and system based on response ratio.
Background
In the current industrial internet of things system, for various computing tasks, a central cloud platform often distributes the computing tasks to a certain edge computing device with enough resources according to a first-in first-out mechanism, without a certain scheduling mechanism.
The existing task scheduling mode cannot schedule the tasks according to a certain mechanism, and the pure first-in first-out mode can cause the task turnover time to be long, so that the task processing efficiency is reduced.
Disclosure of Invention
The application provides an edge computing scheduling method and system based on response ratio, which can improve task processing efficiency.
In view of this, an aspect of the present application provides a response ratio-based edge computation scheduling method, the method including:
detecting the current load state of each edge device in the edge service cluster, and screening out candidate edge devices based on the current load state;
determining the response ratio of each task to be processed in a task queue, and selecting a target task to be processed according to the response ratio;
and dispatching the target task to be processed to the candidate edge equipment so as to process the target task to be processed through the candidate edge equipment.
In one embodiment, screening out candidate edge devices based on the current load state includes:
the edge equipment with the load value represented by the current load state lower than the specified load threshold value is screened as candidate edge equipment;
or alternatively
Identifying the task quantity to be processed of the target edge equipment aiming at any target edge equipment in the edge equipment, and calculating a reserved load corresponding to the task quantity to be processed; and calculating the sum of the load value represented by the current load state of the target edge device and the load of the reserved load, and if the sum of the loads is lower than a specified load threshold, determining the target edge device as a candidate edge device.
In one embodiment, determining the response ratio of each of the pending tasks in the task queue includes:
identifying the waiting time of the task to be processed and predicting the calculation time of the task to be processed;
and determining the response ratio of the task to be processed based on the waiting time and the calculation time.
In one embodiment, the response ratio of the task to be processed is determined according to the following formula:
wherein s represents the response ratio of the task to be processed, W represents the waiting time, and C represents the calculation time.
In one embodiment, selecting a target task to be processed according to the response ratio includes:
taking the task to be processed with the highest response ratio as a target task to be processed;
scheduling the target task to be processed to the candidate edge device includes:
taking the target task to be processed out of a task queue, and acquiring a sequence identifier of the target task to be processed in the task queue;
and identifying the position pointed by the sequence identifier in a task queue of the candidate edge equipment, and inserting the target task to be processed into the position.
In another aspect, the present application provides an edge computing scheduling system based on a response ratio, the system comprising:
the device screening unit is used for detecting the current load state of each edge device in the edge service cluster and screening out candidate edge devices based on the current load state;
the task determining unit is used for determining the response ratio of each task to be processed in the task queue and selecting a target task to be processed according to the response ratio;
and the task scheduling unit is used for scheduling the target task to be processed to the candidate edge equipment so as to process the target task to be processed through the candidate edge equipment.
In one embodiment, the device screening unit is specifically configured to screen, as the candidate edge device, an edge device whose load value represented by the current load state is lower than a specified load threshold; or identifying the task quantity to be processed of the target edge equipment aiming at any target edge equipment in the edge equipment, and calculating a reserved load corresponding to the task quantity to be processed; and calculating the sum of the load value represented by the current load state of the target edge device and the load of the reserved load, and if the sum of the loads is lower than a specified load threshold, determining the target edge device as a candidate edge device.
In one embodiment, the task determining unit is specifically configured to identify a waiting time of the task to be processed, and estimate a calculation time of the task to be processed; and determining the response ratio of the task to be processed based on the waiting time and the calculation time.
In one embodiment, the task determination unit determines the response ratio of the task to be processed according to the following formula:
wherein s represents the response ratio of the task to be processed, W represents the waiting time, and C represents the calculation time.
In one embodiment, the task determining unit is specifically configured to take a task to be processed with a highest response ratio as a target task to be processed;
the task scheduling unit is specifically configured to take the target task to be processed out of a task queue, and obtain a sequence identifier of the target task to be processed in the task queue; and identifying the position pointed by the sequence identifier in a task queue of the candidate edge equipment, and inserting the target task to be processed into the position.
According to the technical scheme provided by the application, the tasks are scheduled through the response ratio, if the tasks to be processed have the same waiting time, the tasks with short calculation time have larger response, so that the short tasks have certain priority, the average turnover of the tasks is smaller, and the task response ratio with long waiting time is larger, thereby preventing the long tasks from being in a state of waiting for processing all the time and avoiding the long tasks from being delayed to be processed. It can be seen that by scheduling tasks in response to the ratio, the processing efficiency of the tasks can be improved.
The technical scheme of the application is further described in detail through the drawings and the embodiments.
Drawings
The accompanying drawings are included to provide a further understanding of the application and are incorporated in and constitute a part of this specification, illustrate the application and together with the embodiments of the application, serve to explain the application. In the drawings:
FIG. 1 is a schematic diagram of steps of an edge computing and scheduling method based on a response ratio according to an embodiment of the present application;
fig. 2 is a schematic diagram of a functional module of an edge computing and dispatching system based on response ratio in an embodiment of the application.
Detailed Description
The preferred embodiments of the present application will be described below with reference to the accompanying drawings, it being understood that the preferred embodiments described herein are for illustration and explanation of the present application only, and are not intended to limit the present application.
Referring to fig. 1, an embodiment of the present application provides a method for edge computation scheduling based on response ratio, the method comprising:
s1: detecting the current load state of each edge device in the edge service cluster, and screening out candidate edge devices based on the current load state;
s2: determining the response ratio of each task to be processed in a task queue, and selecting a target task to be processed according to the response ratio;
s3: and dispatching the target task to be processed to the candidate edge equipment so as to process the target task to be processed through the candidate edge equipment.
In one embodiment, screening out candidate edge devices based on the current load state includes:
the edge equipment with the load value represented by the current load state lower than the specified load threshold value is screened as candidate edge equipment;
or alternatively
Identifying the task quantity to be processed of the target edge equipment aiming at any target edge equipment in the edge equipment, and calculating a reserved load corresponding to the task quantity to be processed; and calculating the sum of the load value represented by the current load state of the target edge device and the load of the reserved load, and if the sum of the loads is lower than a specified load threshold, determining the target edge device as a candidate edge device.
The reserved load corresponding to the task quantity represents the load required for completing the corresponding task quantity. The actual load capacity of the edge equipment can be determined by calculating the sum of the reserved load and the load of the current load.
In one embodiment, determining the response ratio of each of the pending tasks in the task queue includes:
identifying the waiting time of the task to be processed and predicting the calculation time of the task to be processed;
and determining the response ratio of the task to be processed based on the waiting time and the calculation time.
In one embodiment, the response ratio of the task to be processed is determined according to the following formula:
wherein s represents the response ratio of the task to be processed, W represents the waiting time, and C represents the calculation time.
In one embodiment, selecting a target task to be processed according to the response ratio includes:
taking the task to be processed with the highest response ratio as a target task to be processed;
scheduling the target task to be processed to the candidate edge device includes:
taking the target task to be processed out of a task queue, and acquiring a sequence identifier of the target task to be processed in the task queue;
and identifying the position pointed by the sequence identifier in a task queue of the candidate edge equipment, and inserting the target task to be processed into the position.
In the task queue of the candidate edge device, a certain amount of to-be-processed tasks may exist, but since the currently scheduled target to-be-processed task is the task with the highest priority, the target to-be-processed task can be directly inserted into the corresponding position of the task queue of the candidate edge device, so that the target to-be-processed task can be orderly executed.
Referring to fig. 2, another aspect of the present application provides a response ratio-based edge computing scheduling system, the system comprising:
the device screening unit is used for detecting the current load state of each edge device in the edge service cluster and screening out candidate edge devices based on the current load state;
the task determining unit is used for determining the response ratio of each task to be processed in the task queue and selecting a target task to be processed according to the response ratio;
and the task scheduling unit is used for scheduling the target task to be processed to the candidate edge equipment so as to process the target task to be processed through the candidate edge equipment.
In one embodiment, the device screening unit is specifically configured to screen, as the candidate edge device, an edge device whose load value represented by the current load state is lower than a specified load threshold; or identifying the task quantity to be processed of the target edge equipment aiming at any target edge equipment in the edge equipment, and calculating a reserved load corresponding to the task quantity to be processed; and calculating the sum of the load value represented by the current load state of the target edge device and the load of the reserved load, and if the sum of the loads is lower than a specified load threshold, determining the target edge device as a candidate edge device.
In one embodiment, the task determining unit is specifically configured to identify a waiting time of the task to be processed, and estimate a calculation time of the task to be processed; and determining the response ratio of the task to be processed based on the waiting time and the calculation time.
In one embodiment, the task determination unit determines the response ratio of the task to be processed according to the following formula:
wherein s represents the response ratio of the task to be processed, W represents the waiting time, and C represents the calculation time.
In one embodiment, the task determining unit is specifically configured to take a task to be processed with a highest response ratio as a target task to be processed;
the task scheduling unit is specifically configured to take the target task to be processed out of a task queue, and obtain a sequence identifier of the target task to be processed in the task queue; and identifying the position pointed by the sequence identifier in a task queue of the candidate edge equipment, and inserting the target task to be processed into the position.
According to the technical scheme provided by the application, the tasks are scheduled through the response ratio, if the tasks to be processed have the same waiting time, the tasks with short calculation time have larger response, so that the short tasks have certain priority, the average turnover of the tasks is smaller, and the task response ratio with long waiting time is larger, thereby preventing the long tasks from being in a state of waiting for processing all the time and avoiding the long tasks from being delayed to be processed. It can be seen that by scheduling tasks in response to the ratio, the processing efficiency of the tasks can be improved.
It will be apparent to those skilled in the art that various modifications and variations can be made to the present application without departing from the spirit or scope of the application. Thus, it is intended that the present application also include such modifications and alterations insofar as they come within the scope of the appended claims or the equivalents thereof.
Claims (10)
1. An edge computing scheduling method based on response ratio, which is characterized by comprising the following steps:
detecting the current load state of each edge device in the edge service cluster, and screening out candidate edge devices based on the current load state;
determining the response ratio of each task to be processed in a task queue, and selecting a target task to be processed according to the response ratio;
and dispatching the target task to be processed to the candidate edge equipment so as to process the target task to be processed through the candidate edge equipment.
2. The method of claim 1, wherein screening out candidate edge devices based on the current load state comprises:
the edge equipment with the load value represented by the current load state lower than the specified load threshold value is screened as candidate edge equipment;
or alternatively
Identifying the task quantity to be processed of the target edge equipment aiming at any target edge equipment in the edge equipment, and calculating a reserved load corresponding to the task quantity to be processed; and calculating the sum of the load value represented by the current load state of the target edge device and the load of the reserved load, and if the sum of the loads is lower than a specified load threshold, determining the target edge device as a candidate edge device.
3. The method of claim 1, wherein determining a response ratio for each of the pending tasks in the task queue comprises:
identifying the waiting time of the task to be processed and predicting the calculation time of the task to be processed;
and determining the response ratio of the task to be processed based on the waiting time and the calculation time.
4. A method according to claim 3, characterized in that the response ratio of the task to be processed is determined according to the following formula:
wherein s represents the response ratio of the task to be processed, W represents the waiting time, and C represents the calculation time.
5. The method of claim 1, wherein selecting a target task to be processed based on the response ratio comprises:
taking the task to be processed with the highest response ratio as a target task to be processed;
scheduling the target task to be processed to the candidate edge device includes:
taking the target task to be processed out of a task queue, and acquiring a sequence identifier of the target task to be processed in the task queue;
and identifying the position pointed by the sequence identifier in a task queue of the candidate edge equipment, and inserting the target task to be processed into the position.
6. An edge computing scheduling system based on a response ratio, the system comprising:
the device screening unit is used for detecting the current load state of each edge device in the edge service cluster and screening out candidate edge devices based on the current load state;
the task determining unit is used for determining the response ratio of each task to be processed in the task queue and selecting a target task to be processed according to the response ratio;
and the task scheduling unit is used for scheduling the target task to be processed to the candidate edge equipment so as to process the target task to be processed through the candidate edge equipment.
7. The system according to claim 6, wherein the device screening unit is specifically configured to screen, as the candidate edge devices, edge devices whose load values represented by the current load state are lower than a specified load threshold; or identifying the task quantity to be processed of the target edge equipment aiming at any target edge equipment in the edge equipment, and calculating a reserved load corresponding to the task quantity to be processed; and calculating the sum of the load value represented by the current load state of the target edge device and the load of the reserved load, and if the sum of the loads is lower than a specified load threshold, determining the target edge device as a candidate edge device.
8. The system according to claim 6, wherein the task determination unit is specifically configured to identify a waiting time of the task to be processed and estimate a calculation time of the task to be processed; and determining the response ratio of the task to be processed based on the waiting time and the calculation time.
9. The system according to claim 8, wherein the task determination unit determines the response ratio of the task to be processed according to the following formula:
wherein s represents the response ratio of the task to be processed, W represents the waiting time, and C represents the calculation time.
10. The system according to claim 6, wherein the task determination unit is specifically configured to take a task to be processed with a highest response ratio as a target task to be processed;
the task scheduling unit is specifically configured to take the target task to be processed out of a task queue, and obtain a sequence identifier of the target task to be processed in the task queue; and identifying the position pointed by the sequence identifier in a task queue of the candidate edge equipment, and inserting the target task to be processed into the position.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311101022.2A CN117215741A (en) | 2023-08-29 | 2023-08-29 | Edge computing scheduling method and system based on response ratio |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311101022.2A CN117215741A (en) | 2023-08-29 | 2023-08-29 | Edge computing scheduling method and system based on response ratio |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117215741A true CN117215741A (en) | 2023-12-12 |
Family
ID=89045336
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311101022.2A Pending CN117215741A (en) | 2023-08-29 | 2023-08-29 | Edge computing scheduling method and system based on response ratio |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117215741A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106325976A (en) * | 2016-08-05 | 2017-01-11 | 天河国云（北京）科技有限公司 | Rendering task scheduling processing method and server |
| CN110636138A (en) * | 2019-10-14 | 2019-12-31 | 南京航空航天大学 | Edge server deployment method based on response ratio priority |
| CN113326126A (en) * | 2021-05-28 | 2021-08-31 | 湘潭大学 | Task processing method, task scheduling device and computer equipment |
| CN113515358A (en) * | 2021-04-30 | 2021-10-19 | 北京奇艺世纪科技有限公司 | Task scheduling method and device, electronic equipment and storage medium |
-
2023
- 2023-08-29 CN CN202311101022.2A patent/CN117215741A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106325976A (en) * | 2016-08-05 | 2017-01-11 | 天河国云（北京）科技有限公司 | Rendering task scheduling processing method and server |
| CN110636138A (en) * | 2019-10-14 | 2019-12-31 | 南京航空航天大学 | Edge server deployment method based on response ratio priority |
| CN113515358A (en) * | 2021-04-30 | 2021-10-19 | 北京奇艺世纪科技有限公司 | Task scheduling method and device, electronic equipment and storage medium |
| CN113326126A (en) * | 2021-05-28 | 2021-08-31 | 湘潭大学 | Task processing method, task scheduling device and computer equipment |
Non-Patent Citations (2)
| Title |
|---|
| GUO, MINGQIANG AND XIE，等: "WebGIS Model Based on Response Ratio Priority Schedule Algorithm", 2012 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, vol. 2012, no. 1, 29 October 2012 (2012-10-29) * |
| 曹红光: "面向审计平台动态任务调度方法的研究及应用", 中国优秀硕士学位论文全文数据库——信息科技辑, vol. 2018, no. 04, 15 April 2018 (2018-04-15) * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110727512B (en) | Cluster resource scheduling method, device, equipment and storage medium | |
| US9448864B2 (en) | Method and apparatus for processing message between processors | |
| CN111427679A (en) | Computing task scheduling method, system and device facing edge computing | |
| CN109673161B (en) | Method and system for providing transport services | |
| KR101638136B1 (en) | Method for minimizing lock competition between threads when tasks are distributed in multi-thread structure and apparatus using the same | |
| CN109815019B (en) | Task scheduling method and device, electronic equipment and readable storage medium | |
| CN109656733B (en) | Method and equipment for intelligently scheduling multiple OCR recognition engines | |
| US9405588B2 (en) | Cloud resource allocation system and method | |
| US11269682B2 (en) | Techniques for behavioral pairing in a task assignment system | |
| CN108681481B (en) | Service request processing method and device | |
| EP3932025B1 (en) | Computing resource scheduling method, scheduler, internet of things system, and computer readable medium | |
| US8869149B2 (en) | Concurrency identification for processing of multistage workflows | |
| US20190213052A1 (en) | Distributed processing system, distributed processing method, and recording medium | |
| US10318345B2 (en) | Dynamic priority queue | |
| CN112395067A (en) | Task scheduling method, system, device and medium | |
| CN113434303A (en) | Batch-processed remote sensing image intelligent processing model prediction performance optimization system and method | |
| CN117215741A (en) | Edge computing scheduling method and system based on response ratio | |
| EP2477112A1 (en) | Method for efficient scheduling in a resource-sharing system | |
| US20100218191A1 (en) | Apparatus and Method for Processing Management Requests | |
| CN110825342B (en) | Memory scheduling device and system, method and apparatus for processing information | |
| US20220321644A1 (en) | Information processing apparatus, information processing system, non-transitory computer-readable medium, and information processing method | |
| CN109933415B (en) | Data processing method, device, equipment and medium | |
| WO2020067872A1 (en) | A method of prioritizing message handling in a publisher/subscriber broker | |
| JP5441179B2 (en) | Job execution management system | |
| CN111858019A (en) | Task scheduling method and device and computer readable storage medium |
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 |