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
Other languages
English (en)
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)
  • Debugging And Monitoring (AREA)
  • Mobile Radio Communication Systems (AREA)
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 (zh) 2016-03-31 2016-03-31 任务的资源调度方法及装置
PCT/CN2017/077732 WO2017167105A1 (zh) 2016-03-31 2017-03-22 任务的资源调度方法及装置

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 (zh)
EP (1) EP3438821B1 (zh)
CN (1) CN107291548B (zh)
SG (2) SG11201808548XA (zh)
TW (1) TWI742045B (zh)
WO (1) WO2017167105A1 (zh)

Families Citing this family (49)

* 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 (zh) * 2017-10-27 2021-03-26 国网河南省电力公司商丘供电公司 一种网络用户需求调度方法及装置
CN108415757B (zh) * 2018-02-02 2020-10-30 创新先进技术有限公司 分布式事务处理方法及装置
CN108388230B (zh) * 2018-02-11 2020-08-07 北京车和家信息技术有限公司 任务调度方法、任务调度系统、车辆电子控制单元及车辆
US11874101B2 (en) 2018-04-12 2024-01-16 Faro Technologies, Inc Modular servo cartridges for precision metrology
US10969760B2 (en) * 2018-04-12 2021-04-06 Faro Technologies, Inc. Coordinate measurement system with auxiliary axis
CN109725995B (zh) * 2018-06-15 2024-04-12 中国平安人寿保险股份有限公司 数据抽取任务执行方法、装置、设备及可读存储介质
CN109725994B (zh) * 2018-06-15 2024-02-06 中国平安人寿保险股份有限公司 数据抽取任务执行方法、装置、终端及可读存储介质
CN110633880B (zh) * 2018-06-22 2024-08-20 北京京东乾石科技有限公司 一种确定自动导引运输车配置数量的方法和装置
CN109214771A (zh) * 2018-08-01 2019-01-15 奇酷互联网络科技（深圳）有限公司 日常任务管理的方法、设备、存储介质及终端
CN109240823B (zh) * 2018-08-10 2019-08-02 北京小蓦机器人技术有限公司 多端联动处理任务的方法、装置和可读存储介质
CN109242733A (zh) * 2018-08-24 2019-01-18 北京比特智学科技有限公司 用于教学应用的调度方法、装置、存储介质及计算机设备
US20200097878A1 (en) * 2018-09-21 2020-03-26 Walmart Apollo, Llc Long term scheduling of task resources at a plurality of retail stores
CN110968406B (zh) * 2018-09-30 2023-04-07 北京国双科技有限公司 处理任务的方法、装置、存储介质和处理器
US11150954B2 (en) * 2019-02-04 2021-10-19 Servicenow, Inc. Mitigating resource scheduling conflicts in a cloud platform
FR3093579B1 (fr) * 2019-03-07 2021-07-30 Thales Sa Ordonnanceur d'evenements pour microprocesseur
US10996981B2 (en) * 2019-03-15 2021-05-04 Toshiba Memory Corporation Processor zero overhead task scheduling
CN110119306B (zh) * 2019-05-22 2020-05-26 无锡华云数据技术服务有限公司 作业自动调度均衡方法、装置、设备及存储介质
CN110287008B (zh) * 2019-05-22 2023-12-19 百度(中国)有限公司 一种测试任务调度方法、装置及电子设备
CN110390493B (zh) * 2019-07-31 2021-10-22 北京字节跳动网络技术有限公司 任务管理方法、装置、存储介质及电子设备
CN110688222B (zh) * 2019-09-10 2024-06-21 平安证券股份有限公司 资源处理请求的排序方法、装置、介质及电子设备
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 (zh) * 2019-12-19 2023-04-04 北京旷视科技有限公司 任务调度资源的确定方法、装置及系统
CN111242473B (zh) * 2020-01-09 2022-06-17 北京三快在线科技有限公司 资源调度方法、装置、电子设备及可读存储介质
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 (zh) * 2020-02-19 2022-07-26 中国人民解放军国防科技大学 面向动态到达任务的在线调度方法
CN111309017B (zh) * 2020-02-27 2023-04-07 广东博智林机器人有限公司 设备调度方法、装置、电子设备及存储介质
CN113448743B (zh) * 2020-03-25 2024-02-23 伊姆西Ip控股有限责任公司 用于任务处理的方法、电子设备以及计算机程序产品
CN111292025B (zh) * 2020-04-01 2022-06-07 成都卡普数据服务有限责任公司 输电线路在线巡检作业调度方法
CN111857995B (zh) * 2020-06-30 2024-05-24 海尔优家智能科技（北京）有限公司 进程调度方法和装置、存储介质及电子装置
CN113918314A (zh) * 2020-07-08 2022-01-11 中兴通讯股份有限公司 任务处理方法、边缘计算设备、计算机设备、介质
CN112087503A (zh) * 2020-08-29 2020-12-15 北京明略昭辉科技有限公司 集群任务调度方法、系统、计算机和计算机可读存储介质
CN112148491B (zh) * 2020-09-27 2023-12-05 京东科技控股股份有限公司 数据处理方法及装置
WO2022067531A1 (zh) * 2020-09-29 2022-04-07 深圳大学 一种计算资源感知的任务调度方法
CN111984426B (zh) * 2020-10-09 2023-07-25 中国平安人寿保险股份有限公司 任务调度方法、装置、电子设备及存储介质
CN112286655A (zh) * 2020-10-19 2021-01-29 江苏银承网络科技股份有限公司 分布式延时调度方法、装置及系统
CN112306661B (zh) * 2020-11-06 2023-09-15 平安科技（深圳）有限公司 任务调度方法、装置、电子设备及可读存储介质
US20220171645A1 (en) * 2020-11-30 2022-06-02 Red Hat, Inc. Efficient out of order request completion
CN113269385B (zh) * 2021-03-02 2023-10-24 北京市遥感信息研究院 面向敏捷卫星资源的应急调度方法和系统
CN113065797B (zh) * 2021-04-22 2023-08-18 平安国际智慧城市科技股份有限公司 多任务的执行期限优化方法、装置、终端设备及介质
CN113283789B (zh) * 2021-06-10 2022-10-11 中国人民解放军国防科技大学 空间站运营任务的时间冗余启发式规划方法、装置及设备
CN113282402B (zh) * 2021-07-22 2021-11-05 航天中认软件测评科技（北京）有限责任公司 一种面向复杂资源约束的测试任务调度方法
CN113778711B (zh) * 2021-09-09 2024-04-16 恒安嘉新（北京）科技股份公司 一种事件处理方法、装置、电子设备及存储介质
CN114064268A (zh) * 2021-10-26 2022-02-18 上海钧正网络科技有限公司 一种消息处理方法、装置及设备
CN115330073A (zh) * 2022-08-24 2022-11-11 中国电信股份有限公司 电能分配方法、装置、电子设备及存储介质
CN115938087A (zh) * 2022-10-31 2023-04-07 浙江静远电力实业有限公司 一种特高压变电站防洪防水监测预警系统
CN115827206B (zh) * 2023-01-18 2023-05-05 太极计算机股份有限公司 一种基于机器学习的显卡任务资源的调度方法及系统
CN116578406B (zh) * 2023-07-13 2023-10-10 太极计算机股份有限公司 面向分布式机器学习系统的任务平台连续运行调度方法
CN117149393B (zh) * 2023-09-27 2024-04-02 苏州深捷信息科技有限公司 一种可调试的计算机多任务调度方法和系统

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
EP1489508B1 (en) * 2002-03-22 2008-01-09 Toyota Jidosha Kabushiki Kaisha Task management device and method, operation judgment device and method, and program to be judged
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 (zh) * 2007-04-19 2011-09-21 中兴通讯股份有限公司 一种嵌入式系统实时任务的调度方法
KR100927190B1 (ko) * 2007-10-12 2009-11-18 한국전자통신연구원 디스크 스케줄링 방법 및 장치
US20090307035A1 (en) 2008-06-04 2009-12-10 Microsoft Corporation Resolution of resource over-allocations in project plans
CN102096599A (zh) * 2009-12-14 2011-06-15 中国移动通信集团公司 一种多队列任务调度方法及相关系统和设备
US8887163B2 (en) * 2010-06-25 2014-11-11 Ebay Inc. Task scheduling based on dependencies and resources
JP5682705B2 (ja) * 2011-03-30 2015-03-11 富士通株式会社 タスク実行制御装置、タスク実行制御システムおよびタスク実行制御方法
CN103164258B (zh) * 2011-12-12 2016-03-23 中国科学院沈阳计算技术研究所有限公司 一种适用于数控系统的容错实时调度方法
KR101926464B1 (ko) * 2012-10-11 2018-12-07 삼성전자 주식회사 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법, 멀티코어 프로세서의 태스크 매핑 방법 및 태스크 스케줄링 방법
CN104021044B (zh) * 2013-02-28 2017-05-31 中国移动通信集团浙江有限公司 一种作业调度方法及装置
CN104915251B (zh) * 2015-06-05 2019-11-05 北京京东尚科信息技术有限公司 任务调度方法及装置
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
CN107291548B (zh) 2021-04-13
CN107291548A (zh) 2017-10-24
US10936359B2 (en) 2021-03-02
EP3438821B1 (en) 2021-06-16
US20190034223A1 (en) 2019-01-31
TW201737078A (zh) 2017-10-16
WO2017167105A1 (zh) 2017-10-05
SG10202009635XA (en) 2020-10-29
EP3438821A4 (en) 2019-11-27
EP3438821A1 (en) 2019-02-06
TWI742045B (zh) 2021-10-11

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
EP3848776A4 (en) RESOURCE PLANNING PROCEDURES AND COMPUTER DEVICE
SG11202003523VA (en) Autonomous and integrated system, method and computer program for dynamic optimisation and allocation of resources for defined spaces and time periods
MX2016011616A (es) Administracion de recursos con base en perfiles de utilizacion de recursos de dispositivo especifico o usuario especifico.
SG11201808447RA (en) Method, apparatus, and system for scheduling logistic resources
WO2014167197A9 (fr) Procédé d'exécution de taches dans un system temps-réel critique
WO2009029549A3 (en) Method and apparatus for fine grain performance management of computer systems
EP3552105A4 (en) SYSTEMS AND METHODS FOR TASK PLANNING AND MANAGING THE ALLOCATION OF COMPUTER RESOURCES FOR CONTROLLING SYSTEM WITH A CLOSED CONTROL CIRCUIT
WO2020087011A3 (en) Resource configuration and management system
WO2005098623A3 (en) Prerequisite-based scheduler
EP3046030A3 (en) Method of allocating physical computing resource of computer system
EA201591274A1 (ru) Система и способ управления транспортным средством
WO2011106313A3 (en) System and method for managing flow of packets
EP2466462A3 (en) A language for task-based parallel programming
WO2014186425A3 (en) Automatic resource scheduling
GB2565940A (en) Method and apparatus for scheduling in a non-uniform compute device
WO2017105573A3 (en) Technologies for integrated thread scheduling
BR112015023491A2 (pt) granularidade controlada por aplicativo para classificação eficaz em potência
MX2015008690A (es) Sistema y procedimiento para análisis prescriptivos.
WO2016207901A3 (en) System and method for real time scheduling
US9128757B2 (en) Method and lightweight mechanism for mixed-critical applications
MX348232B (es) Metodos y aparatos para reducir las fallas de modo comun en los sistemas de control de software relacionados con la seguridad nuclear.