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

Task scheduling method and apparatus

A task scheduling and task technology, applied in the computer field, can solve problems such as tasks not being scheduled in time

Active Publication Date: 2017-12-01
ADVANCED NEW TECH CO LTD
View PDF5 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since each user may submit multiple tasks, the priority of each task may be different, so some high-priority tasks of some users may not be scheduled in time

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 apparatus
  • Task scheduling method and apparatus
  • Task scheduling method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present application as recited in the appended claims.

[0033] The terminology used in this application is for the purpose of describing particular embodiments only, and is not intended to limit the application. As used in this application and the appended claims, the singular forms "a", "the", and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It should also be understood that the term...

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 and apparatus. For each task processing priority, a task queue corresponding to the priority is configured. The method comprises the steps that a task receiving module receives a to-be-processed task and adds the to-be-processed task to a task queue corresponding to a priority of the to-be-processed task according to the priority of the to-be-processed task; a task scheduling module sets a selection probability for each task queue according to the priority of each task queue and a quantity of currently contained tasks, wherein the selection probability of each task queue is positively correlated with the priority of each task queue and the quantity of the tasks currently contained in each task queue; and according to the selection probability of each task queue, randomly selecting a queue, and performing processing on the tasks in the selected queue. According to the method and the apparatus, the scheduling scheme capable of considering the task priority and the task quantity at the same time is provided, so that the system performance problem caused by accumulation of a large amount of task data can be avoided.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a task scheduling method and device. 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. For an Internet product, it is often used by a large number of users at the same time. When a user sends a task request instruction when using an Internet product, the server usually submits the task corresponding to the task request instruction to an abstract queue, accumulates the tasks, and then selects a specific task from the queue through some scheduling strategies and sends it to the server. Trigger execution. [0003] The most widely used scheduling strategies in related technologies are FIFO (First In First Out) and fair scheduling alg...

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/48
CPCG06F9/4881G06F2209/484
Inventor 华洁
Owner ADVANCED NEW TECH 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com