SG11201808548XA - Task-resource scheduling method and device - Google Patents

Task-resource scheduling method and device

Info

Publication number
SG11201808548XA
SG11201808548XA SG11201808548XA SG11201808548XA SG11201808548XA SG 11201808548X A SG11201808548X A SG 11201808548XA SG 11201808548X A SG11201808548X A SG 11201808548XA SG 11201808548X A SG11201808548X A SG 11201808548XA SG 11201808548X A SG11201808548X A SG 11201808548XA
Authority
SG
Singapore
Prior art keywords
task
tasks
resource
scheduling method
priority levels
Prior art date
Application number
SG11201808548XA
Inventor
Tianyang Yang
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of SG11201808548XA publication Critical patent/SG11201808548XA/en

Links

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
    • G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
    • G06F9/4831—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority
    • G06F9/4837—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority time dependent
    • 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
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • 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
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Debugging And Monitoring (AREA)

Abstract

TASK RESOURCE SCHEDULING METHOD AND APPARATUS The present invention provides a task resource scheduling method and apparatus, through determining priority levels of multiple tasks as well as set task deadline times, and determining a preset resource upper bound, based on task priority levels schedules the successive order of executing multiple tasks, and post-scheduling tasks satisfy a first condition, wherein, the first condition is that a time resource conflict does not exist for the tasks, the time resource conflict being that a section exists on a time series where more than one task overlaps, and the sum of the resources occupied in the section having the overlap is greater than the resource upper bound. When multiple tasks are executed according to the present example embodiment, the existing first-arriving, first-compute rule is no longer utilized, but rather scheduling is performed based on the priority levels of tasks; through the above-mentioned scheduling method, each task may be maintained as executed ordered by level, ensuring as much as possible that tasks corresponding to high-level requests preferentially obtain resources, and thereby may be preferentially executed, which is advantageous for the requests to present data at a frontend. FIGURE 1
SG11201808548XA 2016-03-31 2017-03-22 Task-resource scheduling method and device SG11201808548XA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610201205.5A CN107291548B (en) 2016-03-31 2016-03-31 Task resource scheduling method and device
PCT/CN2017/077732 WO2017167105A1 (en) 2016-03-31 2017-03-22 Task-resource scheduling method and device

Publications (1)

Publication Number Publication Date
SG11201808548XA true SG11201808548XA (en) 2018-11-29

Family

ID=59962571

Family Applications (2)

Application Number Title Priority Date Filing Date
SG11201808548XA SG11201808548XA (en) 2016-03-31 2017-03-22 Task-resource scheduling method and device
SG10202009635XA SG10202009635XA (en) 2016-03-31 2017-03-22 Task-resource scheduling method and apparatus

Family Applications After (1)

Application Number Title Priority Date Filing Date
SG10202009635XA SG10202009635XA (en) 2016-03-31 2017-03-22 Task-resource scheduling method and apparatus

Country Status (6)

Country Link
US (1) US10936359B2 (en)
EP (1) EP3438821B1 (en)
CN (1) CN107291548B (en)
SG (2) SG11201808548XA (en)
TW (1) TWI742045B (en)
WO (1) WO2017167105A1 (en)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10802880B2 (en) * 2017-09-19 2020-10-13 Huawei Technologies Co., Ltd. System and method for distributed resource requirement and allocation
CN107609803B (en) * 2017-10-27 2021-03-26 国网河南省电力公司商丘供电公司 Network user demand scheduling method and device
CN108415757B (en) * 2018-02-02 2020-10-30 创新先进技术有限公司 Distributed transaction processing method and device
CN108388230B (en) * 2018-02-11 2020-08-07 北京车和家信息技术有限公司 Task scheduling method, task scheduling system, vehicle electronic control unit and vehicle
US10969760B2 (en) 2018-04-12 2021-04-06 Faro Technologies, Inc. Coordinate measurement system with auxiliary axis
US11874101B2 (en) 2018-04-12 2024-01-16 Faro Technologies, Inc Modular servo cartridges for precision metrology
CN109725995B (en) * 2018-06-15 2024-04-12 中国平安人寿保险股份有限公司 Method, device and equipment for executing data extraction task and readable storage medium
CN109725994B (en) * 2018-06-15 2024-02-06 中国平安人寿保险股份有限公司 Method and device for executing data extraction task, terminal and readable storage medium
CN110633880A (en) * 2018-06-22 2019-12-31 北京京东尚科信息技术有限公司 Method and device for determining configuration number of automatic guided vehicles
CN109214771A (en) * 2018-08-01 2019-01-15 奇酷互联网络科技（深圳）有限公司 Method, equipment, storage medium and the terminal of everyday tasks management
CN109240823B (en) * 2018-08-10 2019-08-02 北京小蓦机器人技术有限公司 The method, apparatus and readable storage medium storing program for executing of multiterminal linkage processing task
CN109242733A (en) * 2018-08-24 2019-01-18 北京比特智学科技有限公司 Dispatching method, device, storage medium and computer equipment for application of imparting knowledge to students
CN110968406B (en) * 2018-09-30 2023-04-07 北京国双科技有限公司 Method, device, storage medium and processor for processing task
US11150954B2 (en) 2019-02-04 2021-10-19 Servicenow, Inc. Mitigating resource scheduling conflicts in a cloud platform
FR3093579B1 (en) * 2019-03-07 2021-07-30 Thales Sa MICROPROCESSOR EVENT ORDER
US10996981B2 (en) * 2019-03-15 2021-05-04 Toshiba Memory Corporation Processor zero overhead task scheduling
CN110119306B (en) * 2019-05-22 2020-05-26 无锡华云数据技术服务有限公司 Method, device and equipment for balancing automatic scheduling of jobs and storage medium
CN110287008B (en) * 2019-05-22 2023-12-19 百度(中国)有限公司 Test task scheduling method and device and electronic equipment
CN110390493B (en) * 2019-07-31 2021-10-22 北京字节跳动网络技术有限公司 Task management method and device, storage medium and electronic equipment
CN110688222B (en) * 2019-09-10 2024-06-21 平安证券股份有限公司 Sequencing method, device, medium and electronic equipment for resource processing requests
US11366692B2 (en) * 2019-10-25 2022-06-21 Micro Focus Llc Task execution based on whether task completion time exceeds execution window of device to which task has been assigned
CN111124644B (en) * 2019-12-19 2023-04-04 北京旷视科技有限公司 Method, device and system for determining task scheduling resources
CN111242473B (en) * 2020-01-09 2022-06-17 北京三快在线科技有限公司 Resource scheduling method and device, electronic equipment and readable storage medium
US11726823B2 (en) * 2020-02-06 2023-08-15 Samsung Electronics Co., Ltd. Electronic device having heterogeneous processors and method of processing task using the heterogeneous processors
CN111260254B (en) * 2020-02-19 2022-07-26 中国人民解放军国防科技大学 Online scheduling method for dynamically arriving tasks
CN111309017B (en) * 2020-02-27 2023-04-07 广东博智林机器人有限公司 Equipment scheduling method and device, electronic equipment and storage medium
CN113448743B (en) * 2020-03-25 2024-02-23 伊姆西Ip控股有限责任公司 Method, electronic device and computer program product for task processing
CN111292025B (en) * 2020-04-01 2022-06-07 成都卡普数据服务有限责任公司 Power transmission line online inspection operation scheduling method
CN111857995B (en) * 2020-06-30 2024-05-24 海尔优家智能科技（北京）有限公司 Process scheduling method and device, storage medium and electronic device
CN113918314A (en) * 2020-07-08 2022-01-11 中兴通讯股份有限公司 Task processing method, edge computing device, computer device, and medium
CN112087503A (en) * 2020-08-29 2020-12-15 北京明略昭辉科技有限公司 Cluster task scheduling method, system, computer and computer readable storage medium
CN112148491B (en) * 2020-09-27 2023-12-05 京东科技控股股份有限公司 Data processing method and device
WO2022067531A1 (en) * 2020-09-29 2022-04-07 深圳大学 Computing resource aware task scheduling method
CN111984426B (en) * 2020-10-09 2023-07-25 中国平安人寿保险股份有限公司 Task scheduling method and device, electronic equipment and storage medium
CN112286655A (en) * 2020-10-19 2021-01-29 江苏银承网络科技股份有限公司 Distributed delay scheduling method, device and system
CN112306661B (en) * 2020-11-06 2023-09-15 平安科技（深圳）有限公司 Task scheduling method and device, electronic equipment and readable storage medium
US20220171645A1 (en) * 2020-11-30 2022-06-02 Red Hat, Inc. Efficient out of order request completion
CN113269385B (en) * 2021-03-02 2023-10-24 北京市遥感信息研究院 Emergency scheduling method and system for agile satellite resources
CN113065797B (en) * 2021-04-22 2023-08-18 平安国际智慧城市科技股份有限公司 Method, device, terminal equipment and medium for optimizing execution period of multitasking
CN113283789B (en) * 2021-06-10 2022-10-11 中国人民解放军国防科技大学 Heuristic planning method, device and equipment for time redundancy of operation tasks of space station
CN113282402B (en) * 2021-07-22 2021-11-05 航天中认软件测评科技（北京）有限责任公司 Test task scheduling method oriented to complex resource constraint
CN113778711B (en) * 2021-09-09 2024-04-16 恒安嘉新（北京）科技股份公司 Event processing method and device, electronic equipment and storage medium
CN113886051A (en) * 2021-10-25 2022-01-04 上海航天计算机技术研究所 Multi-task resource conflict detection method based on event stream analysis
CN115827206B (en) * 2023-01-18 2023-05-05 太极计算机股份有限公司 Scheduling method and system for display card task resources based on machine learning
CN116578406B (en) * 2023-07-13 2023-10-10 太极计算机股份有限公司 Task platform continuous operation scheduling method for distributed machine learning system
CN117149393B (en) * 2023-09-27 2024-04-02 苏州深捷信息科技有限公司 Debugged computer multitask scheduling method and system

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5193189A (en) * 1987-10-07 1993-03-09 Allen-Bradley Company, Inc. Programmable controller with multiple priority level task processing
US5640563A (en) * 1992-01-31 1997-06-17 International Business Machines Corporation Multi-media computer operating system and method
US6571215B1 (en) 1997-01-21 2003-05-27 Microsoft Corporation System and method for generating a schedule based on resource assignments
US7093004B2 (en) 2002-02-04 2006-08-15 Datasynapse, Inc. Using execution statistics to select tasks for redundant assignment in a distributed computing platform
DE60318560T2 (en) * 2002-03-22 2009-01-08 Toyota Jidosha Kabushiki Kaisha, Toyota-shi TASK MANAGEMENT APPARATUS AND METHOD, OPERATING APPRAISAL DEVICE AND METHOD AND PROGRAM TO BE ASSESSED
US20060112388A1 (en) * 2004-11-22 2006-05-25 Masaaki Taniguchi Method for dynamic scheduling in a distributed environment
US7793294B2 (en) * 2005-02-22 2010-09-07 Northrop Grumman Corporation System for scheduling tasks within an available schedule time period based on an earliest possible end time of the task
US8959515B2 (en) 2006-01-18 2015-02-17 International Business Machines Corporation Task scheduling policy for limited memory systems
CN101290585B (en) * 2007-04-19 2011-09-21 中兴通讯股份有限公司 Embedded system real time task scheduling method
KR100927190B1 (en) * 2007-10-12 2009-11-18 한국전자통신연구원 Disk Scheduling Method and Apparatus
US20090307035A1 (en) 2008-06-04 2009-12-10 Microsoft Corporation Resolution of resource over-allocations in project plans
CN102096599A (en) * 2009-12-14 2011-06-15 中国移动通信集团公司 Multi-queue task scheduling method and related system and equipment
US8887163B2 (en) * 2010-06-25 2014-11-11 Ebay Inc. Task scheduling based on dependencies and resources
WO2012131962A1 (en) * 2011-03-30 2012-10-04 富士通株式会社 Task execution control device, task execution control system, and task execution control method
CN103164258B (en) * 2011-12-12 2016-03-23 中国科学院沈阳计算技术研究所有限公司 A kind of fault-tolerant real-time scheduling method being applicable to digital control system
KR101926464B1 (en) * 2012-10-11 2018-12-07 삼성전자 주식회사 Method for compiling program running on multi-core processor, task mapping method of multi-core processor and task scheduling method of reconfigurable processor
CN104021044B (en) * 2013-02-28 2017-05-31 中国移动通信集团浙江有限公司 A kind of job scheduling method and device
CN104915251B (en) * 2015-06-05 2019-11-05 北京京东尚科信息技术有限公司 Method for scheduling task and device
US10977092B2 (en) 2015-10-16 2021-04-13 Qualcomm Incorporated Method for efficient task scheduling in the presence of conflicts
US10630565B2 (en) 2017-02-15 2020-04-21 Dell Products, L.P. Overload management for internet of things (IoT) gateways

Also Published As

Publication number Publication date
TWI742045B (en) 2021-10-11
SG10202009635XA (en) 2020-10-29
EP3438821A4 (en) 2019-11-27
CN107291548A (en) 2017-10-24
TW201737078A (en) 2017-10-16
WO2017167105A1 (en) 2017-10-05
EP3438821B1 (en) 2021-06-16
EP3438821A1 (en) 2019-02-06
US20190034223A1 (en) 2019-01-31
US10936359B2 (en) 2021-03-02
CN107291548B (en) 2021-04-13

Similar Documents

Publication Publication Date Title
SG11201808548XA (en) Task-resource scheduling method and device
WO2014055961A3 (en) Task scheduling based on response time order of magnitude
GB2541625A (en) Systems and techniques for predictive data analytics
SG11202013049XA (en) Method for scheduling a task, resource sharing use method and system based on preemptive scheduling, scheduler, device, and storage medium
RU2018117284A (en) METHOD FOR PLACING WORK LOADS IN A SOFTWARE-DEFINED AUTOMATED SYSTEM
EP3848776A4 (en) Resource scheduling method and computer device
SG11202003529YA (en) Autonomous and integrated system, method and computer program for dynamic optimisation and allocation of resources for defined spaces and time periods
WO2016094840A3 (en) System, method & computer readable medium for software protection via composable process-level virtual machines
ZA201808455B (en) Systems and methods for scheduling tasks and managing computing resource allocation for closed loop control systems
SG11201808447RA (en) Method, apparatus, and system for scheduling logistic resources
WO2014167197A9 (en) Method for executing tasks in a critical real-time system
WO2005098623A3 (en) Prerequisite-based scheduler
EP3046030A3 (en) Method of allocating physical computing resource of computer system
EA201591274A1 (en) SYSTEM AND METHOD OF VEHICLE MANAGEMENT
WO2011106313A3 (en) System and method for managing flow of packets
WO2020087011A3 (en) Resource configuration and management system
IN2014DN01625A (en)
EP2466462A3 (en) A language for task-based parallel programming
GB2565940A (en) Method and apparatus for scheduling in a non-uniform compute device
IN2013MU03662A (en)
WO2017105573A3 (en) Technologies for integrated thread scheduling
GB2569756A (en) Loader and method for processing a resource bundle
WO2016207901A3 (en) System and method for real time scheduling
BR112015023491A2 (en) application-controlled granularity for effective power rating
US9128757B2 (en) Method and lightweight mechanism for mixed-critical applications