US20210224710A1 - Computer resource allocation and scheduling system - Google Patents

Computer resource allocation and scheduling system Download PDF

Info

Publication number
US20210224710A1
US20210224710A1 US17/056,487 US201917056487A US2021224710A1 US 20210224710 A1 US20210224710 A1 US 20210224710A1 US 201917056487 A US201917056487 A US 201917056487A US 2021224710 A1 US2021224710 A1 US 2021224710A1
Authority
US
United States
Prior art keywords
data
request
project
data processors
governor module
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
US17/056,487
Other languages
English (en)
Inventor
Jeremy Barnes
Philippe Mathieu
Jean RABY
Simon BELANGER
Francois-Michel L'HEUREUX
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ServiceNow Canada Inc
Original Assignee
Element AI Inc
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 Element AI Inc filed Critical Element AI Inc
Priority to US17/056,487 priority Critical patent/US20210224710A1/en
Assigned to ELEMENT AI INC. reassignment ELEMENT AI INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: L'HEUREUX, FRANÇOIS-MICHEL, RABY, Jean, BARNES, JEREMY, BELANGER, SIMON, MATHIEU, PHILIPPE
Publication of US20210224710A1 publication Critical patent/US20210224710A1/en
Assigned to SERVICENOW CANADA INC. reassignment SERVICENOW CANADA INC. CERTIFICATE OF ARRANGEMENT Assignors: ELEMENT AI INC.
Pending legal-status Critical Current

Links

Images

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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
    • G06F11/3419—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment by assessing time
    • G06F11/3423—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment by assessing time where the assessed time is active or idle time
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3466—Performance evaluation by tracing or monitoring
    • G06F11/3476—Data logging
    • 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/54—Interprogram communication
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06313—Resource planning in a project environment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/04—Billing or invoicing
    • 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/5011—Pool
    • 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/509—Offload

Definitions

  • the present invention relates to systems and methods for use in scheduling processes for execution on one or more data processors.
  • a centralized governor module manages scheduling processes requesting access to one or more data processors. Each process is associated with a project and each project is allocated a computing budget. Once a process has been scheduled, a cost for that scheduling is subtracted from the associated project's computing budget. Each process is also associated with a specific process agent that, when requested by the governor module, provides the necessary data and parameters for the process.
  • the governor module can thus implement multiple scheduling algorithms based on changing conditions and on optimizing changing loss functions.
  • a log module logs all data relating to the scheduling as well as the costs, execution time, and utilization of the various data processors. The data in the logs can thus be used for analyzing the effectiveness of various scheduling algorithms.
  • the receiving entity may receive such data in response to an express request from that entity for such data.
  • the entity receiving the data may receive such data without performing an express step that requests for such data.
  • the receiving entity may thus be an active entity in that it requests data before receiving such data or the receiving entity may be a passive entity such that the entity passively receives data without having to actively request such data.
  • an entity that “sends” or “transmits” data to another entity may send such data in response to a specific request or command for such data.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Software Systems (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Educational Administration (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Finance (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Accounting & Taxation (AREA)
  • Computer Hardware Design (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
US17/056,487 2018-05-18 2019-05-17 Computer resource allocation and scheduling system Pending US20210224710A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US17/056,487 US20210224710A1 (en) 2018-05-18 2019-05-17 Computer resource allocation and scheduling system

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201862673562P 2018-05-18 2018-05-18
US17/056,487 US20210224710A1 (en) 2018-05-18 2019-05-17 Computer resource allocation and scheduling system
PCT/CA2019/050674 WO2019218080A1 (fr) 2018-05-18 2019-05-17 Système d'attribution et de planification de ressources informatiques

Publications (1)

Publication Number Publication Date
US20210224710A1 true US20210224710A1 (en) 2021-07-22

Family

ID=68541127

Family Applications (1)

Application Number Title Priority Date Filing Date
US17/056,487 Pending US20210224710A1 (en) 2018-05-18 2019-05-17 Computer resource allocation and scheduling system

Country Status (3)

Country Link
US (1) US20210224710A1 (fr)
CA (1) CA3100738A1 (fr)
WO (1) WO2019218080A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170371582A1 (en) * 2016-06-28 2017-12-28 Vmware, Inc. Memory management in a decentralized control plane of a computing system
US9888067B1 (en) * 2014-11-10 2018-02-06 Turbonomic, Inc. Managing resources in container systems
US20180074748A1 (en) * 2016-09-09 2018-03-15 Veritas Technologies Llc Systems and methods for performing live migrations of software containers
US20190312772A1 (en) * 2018-04-04 2019-10-10 EMC IP Holding Company LLC Topology-aware provisioning of hardware accelerator resources in a distributed environment

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5892900A (en) * 1996-08-30 1999-04-06 Intertrust Technologies Corp. Systems and methods for secure transaction management and electronic rights protection
US8191098B2 (en) * 2005-12-22 2012-05-29 Verimatrix, Inc. Multi-source bridge content distribution system and method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9888067B1 (en) * 2014-11-10 2018-02-06 Turbonomic, Inc. Managing resources in container systems
US20170371582A1 (en) * 2016-06-28 2017-12-28 Vmware, Inc. Memory management in a decentralized control plane of a computing system
US20180074748A1 (en) * 2016-09-09 2018-03-15 Veritas Technologies Llc Systems and methods for performing live migrations of software containers
US20190312772A1 (en) * 2018-04-04 2019-10-10 EMC IP Holding Company LLC Topology-aware provisioning of hardware accelerator resources in a distributed environment

Also Published As

Publication number Publication date
CA3100738A1 (fr) 2019-11-21
WO2019218080A1 (fr) 2019-11-21

Similar Documents

Publication Publication Date Title
Selvarani et al. Improved cost-based algorithm for task scheduling in cloud computing
US11188392B2 (en) Scheduling system for computational work on heterogeneous hardware
US9575810B2 (en) Load balancing using improved component capacity estimation
Wang et al. Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments
US9471390B2 (en) Scheduling mapreduce jobs in a cluster of dynamically available servers
US8631412B2 (en) Job scheduling with optimization of power consumption
US9934071B2 (en) Job scheduler for distributed systems using pervasive state estimation with modeling of capabilities of compute nodes
US20060064698A1 (en) System and method for allocating computing resources for a grid virtual system
CN110806933B (zh) 一种批量任务处理方法、装置、设备和存储介质
US8539192B2 (en) Execution of dataflow jobs
CN110597639B (zh) Cpu分配控制方法、装置、服务器及存储介质
CN106557369A (zh) 一种多线程的管理方法及系统
GB2609141A (en) Adjusting performance of computing system
US20230136661A1 (en) Task scheduling for machine-learning workloads
CN106845746A (zh) 一种支持大规模实例密集型应用的云工作流管理系统
Li et al. Improved swarm search algorithm for scheduling budget-constrained workflows in the cloud
CN113791890A (zh) 容器分配方法及装置、电子设备、存储介质
US20210224710A1 (en) Computer resource allocation and scheduling system
CN109343958B (zh) 计算资源分配方法、装置、电子设备、存储介质
Wang et al. Improving utilization through dynamic VM resource allocation in hybrid cloud environment
CN115437794A (zh) I/o请求调度方法、装置、电子设备及存储介质
CN117579626B (zh) 基于分布式实现边缘计算下的优化方法及系统
US11250361B2 (en) Efficient management method of storage area in hybrid cloud
Pace et al. Dynamic Resource Shaping for Compute Clusters
US11507431B2 (en) Resource allocation for virtual machines

Legal Events

Date Code Title Description
AS Assignment

Owner name: ELEMENT AI INC., CANADA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BARNES, JEREMY;MATHIEU, PHILIPPE;RABY, JEAN;AND OTHERS;SIGNING DATES FROM 20190417 TO 20190426;REEL/FRAME:055972/0380

STPP Information on status: patent application and granting procedure in general

Free format text: APPLICATION DISPATCHED FROM PREEXAM, NOT YET DOCKETED

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE AFTER FINAL ACTION FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

AS Assignment

Owner name: SERVICENOW CANADA INC., CANADA

Free format text: CERTIFICATE OF ARRANGEMENT;ASSIGNOR:ELEMENT AI INC.;REEL/FRAME:063115/0666

Effective date: 20210108

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED