Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Task scheduling method and device, electronic device and readable storage medium

A task scheduling and task instance technology, applied in the computer field, can solve problems such as easy to ignore, reduce user experience, and low execution efficiency, so as to avoid cumbersome operations, improve user experience, and ensure fairness

Pending Publication Date: 2022-04-01
CITY CLOUD TECH HANGZHOU CO LTD
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this is that the tasks in the message queue with lower priority are difficult to be executed, and the tasks at the bottom of the message queue with lower priority are more difficult to be executed
Therefore, this task scheduling method not only considers a single factor, but also has low execution efficiency, and it is easy to ignore the tasks in the low-priority message queue, which reduces the user experience.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task scheduling method and device, electronic device and readable storage medium
  • Task scheduling method and device, electronic device and readable storage medium
  • Task scheduling method and device, electronic device and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] This embodiment provides a task scheduling method. The priority is determined by the resource ratio of each execution queue, and a task polling mechanism is introduced to select tasks from different execution queues each time. That is to say, the resources of the execution queue The higher the proportion, the higher the priority, and the higher the priority of the task is in the execution queue, the greater the probability of being selected for execution, and it is guaranteed that the tasks in the low priority execution queue will have a higher priority There is still a probability to be executed first when the execution queue is executed, which not only ensures that the priority definition of the execution queue is valid, but also takes into account the low-priority execution queue, ensuring the orderly and effective execution of task instances.

[0041] specific reference figure 1 , the task scheduling method includes steps S1-S4:

[0042] Step S1: Acquiring at least...

Embodiment 2

[0076] Based on the same idea, this embodiment also provides a task scheduling device, which is used to implement the task scheduling method described in Embodiment 1. For details, refer to figure 2 , the device consists of the following modules:

[0077] An initialization module, configured to obtain at least one computing resource, create at least one execution queue corresponding to each of the computing resources, and assign a resource ratio of the corresponding computing resource to each of the execution queues;

[0078] A task allocation module, configured to acquire at least one task instance and task information of each task instance, and allocate each task instance to a designated execution queue of a designated computing resource according to the task information;

[0079] A priority adjustment module, configured to obtain the probability of being selected for each candidate task instance according to the resource ratios of all available execution queues in the same...

Embodiment 3

[0082] This embodiment also provides an electronic device, refer to image 3 , including a memory 404 and a processor 402, where a computer program is stored in the memory 404, and the processor 402 is configured to run the computer program to execute the steps of any task scheduling method in the foregoing embodiments.

[0083] Specifically, the processor 402 may include a central processing unit (CPU), or an Application Specific Integrated Circuit (ASIC for short), or may be configured to implement one or more integrated circuits in the embodiments of the present application.

[0084] Wherein, the memory 404 may include a mass memory 404 for data or instructions. By way of example and not limitation, the memory 404 may include a hard disk drive (Hard Disk Drive, referred to as HDD), a floppy disk drive, a solid state drive (Solid State Drive, referred to as SSD), flash memory, optical disk, magneto-optical disk, magnetic tape or general serial A bus (UniversalSerial Bus, re...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a task scheduling method which comprises the following steps: acquiring at least one computing resource, creating at least one execution queue corresponding to each computing resource, and allocating a resource proportion of the corresponding computing resource for each execution queue; obtaining at least one task instance and task information of each task instance, and allocating each task instance to a specified execution queue of specified computing resources according to the task information; obtaining the selected probability of each candidate task instance according to the resource proportion of all available execution queues in the same computing resource; and selecting one candidate task instance from all the available execution queues corresponding to the same computing resource to operate according to the selected probability of each candidate task instance. According to the method, the priority is determined through the resource proportion of the execution queues, tasks are selected from different execution queues to be executed every time by adopting a polling mechanism, it is guaranteed that all task instances are sequentially executed according to the set priority in a classified mode, and it is also considered that the low-priority tasks still have the opportunity to be executed preferentially.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a task scheduling method, device, electronic device, and readable storage medium. Background technique [0002] With the rapid development of computer technology and Internet technology, users can easily access the Internet and submit tasks to servers on the Internet, and the server can provide users with corresponding services by executing the tasks submitted by users. However, when the server is accessed and used by a large number of users at the same time, the server will continuously receive task request instructions, usually save all task request instructions in the message queue, pile up the tasks, and then pass some scheduling strategies , continuously select a task from the message queue to execute. [0003] The patent application document with the publication number "CN107423120A" discloses a method and device for task scheduling, specifically setting the pr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/50G06F9/48G06F9/54
Inventor 黄练纲方君虎
Owner CITY CLOUD TECH HANGZHOU CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products