SG10202009481XA - Method and apparatus for task scheduling - Google Patents

Method and apparatus for task scheduling

Info

Publication number
SG10202009481XA
SG10202009481XA SG10202009481XA SG10202009481XA SG10202009481XA SG 10202009481X A SG10202009481X A SG 10202009481XA SG 10202009481X A SG10202009481X A SG 10202009481XA SG 10202009481X A SG10202009481X A SG 10202009481XA SG 10202009481X A SG10202009481X A SG 10202009481XA
Authority
SG
Singapore
Prior art keywords
task scheduling
scheduling
task
Prior art date
Application number
SG10202009481XA
Other languages
English (en)
Inventor
Le He
Yan Huang
Yingjie Shi
Jie Zhang
Chen Zhang
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 SG10202009481XA publication Critical patent/SG10202009481XA/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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083—Techniques for rebalancing the load in a distributed system
    • 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/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/5033—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 data affinity
    • 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/5061—Partitioning or combining of resources
    • G06F9/5072—Grid computing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/486—Scheduler internals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/504—Resource capping

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
SG10202009481XA 2016-03-25 2017-03-16 Method and apparatus for task scheduling SG10202009481XA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610179807.5A CN107229517A (zh) 2016-03-25 2016-03-25 任务调度方法和装置

Publications (1)

Publication Number Publication Date
SG10202009481XA true SG10202009481XA (en) 2020-11-27

Family

ID=59899220

Family Applications (2)

Application Number Title Priority Date Filing Date
SG10202009481XA SG10202009481XA (en) 2016-03-25 2017-03-16 Method and apparatus for task scheduling
SG11201808118PA SG11201808118PA (en) 2016-03-25 2017-03-16 Method and apparatus for task scheduling

Family Applications After (1)

Application Number Title Priority Date Filing Date
SG11201808118PA SG11201808118PA (en) 2016-03-25 2017-03-16 Method and apparatus for task scheduling

Country Status (6)

Country Link
US (1) US10922133B2 (de)
EP (1) EP3413197B1 (de)
CN (1) CN107229517A (de)
SG (2) SG10202009481XA (de)
TW (1) TWI738721B (de)
WO (1) WO2017162086A1 (de)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3553747B1 (de) * 2018-04-09 2021-09-01 BlackBerry Limited Verfahren und vorrichtungen zur prädiktiven codierung von punktwolken
CN109145053B (zh) * 2018-08-01 2021-03-23 创新先进技术有限公司 数据处理方法和装置、客户端、服务器
CN109144791B (zh) * 2018-09-30 2020-12-22 北京金山云网络技术有限公司 数据转存方法、装置和数据管理服务器
US11579908B2 (en) 2018-12-18 2023-02-14 Vmware, Inc. Containerized workload scheduling
CN109743390B (zh) * 2019-01-04 2022-02-22 深圳壹账通智能科技有限公司 任务调度方法、装置、计算机设备和存储介质
CN110188490B (zh) * 2019-06-03 2021-03-23 珠海格力电器股份有限公司 提高数据仿真效率的方法及装置、存储介质和电子装置
CN114978929B (zh) * 2022-04-29 2023-08-18 苏州浪潮智能科技有限公司 一种网络调度装置和方法
CN117472530B (zh) * 2023-10-25 2024-04-05 上海宽睿信息科技有限责任公司 一种基于集中管理的数据智能调度方法及系统

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6647408B1 (en) 1999-07-16 2003-11-11 Novell, Inc. Task distribution
US7519726B2 (en) * 2003-12-12 2009-04-14 International Business Machines Corporation Methods, apparatus and computer programs for enhanced access to resources within a network
EP1771792A4 (de) 2004-06-08 2008-12-17 Univ Rochester Dynamische verwaltung von kommunikationsparallelitätsausgleich in cluster-prozessoren
US7861246B2 (en) 2004-06-17 2010-12-28 Platform Computing Corporation Job-centric scheduling in a grid environment
JP4477437B2 (ja) * 2004-07-02 2010-06-09 株式会社日立製作所 ストレージ装置、そのクラスタ間データ通信方法、及びそのクラスタ通信制御プログラム
US20060184941A1 (en) 2005-02-15 2006-08-17 Bea Systems, Inc. Distributed task framework
US7934199B2 (en) 2005-09-16 2011-04-26 International Business Machines Corporation Automated operation of IT resources with multiple choice configuration
US8082362B1 (en) 2006-04-27 2011-12-20 Netapp, Inc. System and method for selection of data paths in a clustered storage system
CN101236513B (zh) 2007-01-30 2012-07-18 阿里巴巴集团控股有限公司 一种分布式任务系统和分布式任务管理方法
US8281012B2 (en) * 2008-01-30 2012-10-02 International Business Machines Corporation Managing parallel data processing jobs in grid environments
US20090319608A1 (en) 2008-06-23 2009-12-24 Microsoft Corporation Automated task centered collaboration
US9239994B2 (en) 2009-02-25 2016-01-19 Empire Technology Development Llc Data centers task mapping
US8874505B2 (en) * 2011-01-11 2014-10-28 Hitachi, Ltd. Data replication and failure recovery method for distributed key-value store
CN103092683B (zh) * 2011-11-07 2017-12-26 Sap欧洲公司 用于数据分析的基于启发式的调度
CN103377075A (zh) * 2012-04-28 2013-10-30 腾讯科技（深圳）有限公司 管理任务的方法、装置及系统
CN103019853A (zh) * 2012-11-19 2013-04-03 北京亿赞普网络技术有限公司 一种作业任务的调度方法和装置
CN104520815B (zh) * 2014-03-17 2019-03-01 华为技术有限公司 一种任务调度的方法及装置
US9977699B2 (en) 2014-11-17 2018-05-22 Mediatek, Inc. Energy efficient multi-cluster system and its operations
CN104679479B (zh) * 2015-03-12 2017-10-24 中国人民解放军信息工程大学 一种基于任务编号的调度控制机制的多核密码处理器
CN106161525B (zh) 2015-04-03 2019-09-17 阿里巴巴集团控股有限公司 一种多集群管理方法与设备
CN105162878B (zh) * 2015-09-24 2018-08-31 网宿科技股份有限公司 基于分布式存储的文件分发系统及方法

Also Published As

Publication number Publication date
SG11201808118PA (en) 2018-10-30
US10922133B2 (en) 2021-02-16
EP3413197B1 (de) 2022-11-30
CN107229517A (zh) 2017-10-03
EP3413197A1 (de) 2018-12-12
US20190034228A1 (en) 2019-01-31
WO2017162086A1 (zh) 2017-09-28
TWI738721B (zh) 2021-09-11
TW201737113A (zh) 2017-10-16
EP3413197A4 (de) 2019-10-02

Similar Documents

Publication Publication Date Title
SG10202009635XA (en) Task-resource scheduling method and apparatus
GB201716759D0 (en) Vehicle-window-transmittance-control apparatus and method
GB201713278D0 (en) Methods and apparatus for automonous vehicle scheduling
GB2569516B (en) Apparatus and method for providing reminders
GB201603692D0 (en) Fixing apparatus and method
EP3100162A4 (de) Aufgabenplanungsverfahren und -vorrichtung
SG11201910508RA (en) Method and apparatus for discontinuous scheduling
SG10202009481XA (en) Method and apparatus for task scheduling
GB201609468D0 (en) Apparatus and method
HK1222055A1 (zh) 群組創建方法及裝置
ZA201807400B (en) Apparatus and method
GB2558708B (en) Method and apparatus
GB2555874B (en) Apparatus and method
GB201605232D0 (en) Apparatus and method
EP3198389C0 (de) Vorrichtung und verfahren zur identifizierung eines objekts
EP3531764A4 (de) Terminplanungsverfahren und -vorrichtung
GB201618501D0 (en) Method and apparatus
GB201600464D0 (en) Apparatus and method
GB201503194D0 (en) Method and apparatus
GB201620557D0 (en) Hydrophonics apparatus and method
GB201615852D0 (en) Method and apparatus
GB201604652D0 (en) Apparatus and method
GB201507917D0 (en) Apparatus and method
GB201503844D0 (en) Apparatus and method
GB201502322D0 (en) Apparatus and method