SG10201802708XA - Systems and methods for provision of a guaranteed batch - Google Patents

Systems and methods for provision of a guaranteed batch

Info

Publication number
SG10201802708XA
SG10201802708XA SG10201802708XA SG10201802708XA SG10201802708XA SG 10201802708X A SG10201802708X A SG 10201802708XA SG 10201802708X A SG10201802708X A SG 10201802708XA SG 10201802708X A SG10201802708X A SG 10201802708XA SG 10201802708X A SG10201802708X A SG 10201802708XA
Authority
SG
Singapore
Prior art keywords
pool
resources
methods
job request
systems
Prior art date
Application number
SG10201802708XA
Inventor
Duarte Alexandre
Situ Yingchong
Van Gent Robert
Cirne Filho Walfredo
Abdelaal Ramy
Jalan Smeeta
Haridasan Maya
Original Assignee
Google Llc
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 Google Llc filed Critical Google Llc
Publication of SG10201802708XA publication Critical patent/SG10201802708XA/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • 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
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/147—Network analysis or design for predicting network behaviour
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H04L43/55—Testing of service level quality, e.g. simulating service usage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Debugging And Monitoring (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Stored Programmes (AREA)
  • Retry When Errors Occur (AREA)
  • Hardware Redundancy (AREA)

Abstract

SYSTEMS AND METHODS FOR PROVISION OF A GUARANTEED BATCH Systems and methods for providing a guaranteed batch pool are described, including receiving a job request for execution on the pool of resources; determining an amount of time to be utilized for executing the job request based on available resources from the pool of resources and historical resource usage of the pool of resources; determining a resource allocation from the pool of resources, wherein the resource allocation spreads the job request over the amount of time; determining that the job request is capable of being executed for the amount of time; and executing the job request over the amount of time, according to the resource allocation. Figure 2
SG10201802708XA 2017-08-15 2018-04-02 Systems and methods for provision of a guaranteed batch SG10201802708XA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US15/677,916 US10541939B2 (en) 2017-08-15 2017-08-15 Systems and methods for provision of a guaranteed batch

Publications (1)

Publication Number Publication Date
SG10201802708XA true SG10201802708XA (en) 2019-03-28

Family

ID=62598088

Family Applications (1)

Application Number Title Priority Date Filing Date
SG10201802708XA SG10201802708XA (en) 2017-08-15 2018-04-02 Systems and methods for provision of a guaranteed batch

Country Status (4)

Country Link
US (4) US10541939B2 (en)
IE (1) IE20180142A1 (en)
SG (1) SG10201802708XA (en)
WO (1) WO2019036084A1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10541939B2 (en) * 2017-08-15 2020-01-21 Google Llc Systems and methods for provision of a guaranteed batch
US10997538B1 (en) * 2017-11-21 2021-05-04 Amazon Technologies, Inc. Resource management
US11616686B1 (en) 2017-11-21 2023-03-28 Amazon Technologies, Inc. Cluster management
JP7077985B2 (en) * 2019-02-13 2022-05-31 日本電信電話株式会社 Resource contention arbitrator, resource contention arbitration method, and program
US11044167B2 (en) * 2019-03-06 2021-06-22 The Toronto-Dominion Bank Intraday resource management system
US11042931B2 (en) 2019-03-06 2021-06-22 The Toronto-Dominion Bank Intraday resource management system
US11379804B2 (en) 2019-03-06 2022-07-05 The Toronto-Dominion Bank Real-time transfer management interface
US11086675B2 (en) 2019-03-06 2021-08-10 The Toronto-Dominion Bank Processing future-dated resource reservation requests
US11869070B2 (en) 2019-03-06 2024-01-09 The Toronto-Dominion Bank Expected transfer monitoring and notification
US11175951B2 (en) * 2019-05-29 2021-11-16 International Business Machines Corporation Resource availability-based workflow execution timing determination
US11704058B2 (en) 2020-07-28 2023-07-18 Samsung Electronics Co., Ltd. Systems and methods for resource-based scheduling of commands
US11620159B2 (en) 2021-04-23 2023-04-04 Samsung Electronics Co., Ltd. Systems and methods for I/O command scheduling based on multiple resource parameters
CN115080248B (en) * 2022-08-19 2023-01-10 中兴通讯股份有限公司 Scheduling optimization method for scheduling device, and storage medium

Family Cites Families (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6785889B1 (en) * 2000-06-15 2004-08-31 Aurema, Inc. System and method for scheduling bandwidth resources using a Kalman estimator with active feedback
JP2003029989A (en) * 2001-07-16 2003-01-31 Matsushita Electric Ind Co Ltd Distributed processing system and job distributed processing method
US7174379B2 (en) * 2001-08-03 2007-02-06 International Business Machines Corporation Managing server resources for hosted applications
US20050021349A1 (en) * 2003-07-23 2005-01-27 International Business Machines Corporation Method and system for providing a computing resource service
US8831026B2 (en) * 2004-03-19 2014-09-09 International Business Machines Corporation Method and apparatus for dynamically scheduling requests
US8856793B2 (en) * 2004-05-11 2014-10-07 International Business Machines Corporation System, method and program for scheduling computer program jobs
US8429630B2 (en) 2005-09-15 2013-04-23 Ca, Inc. Globally distributed utility computing cloud
US20070136731A1 (en) * 2005-12-09 2007-06-14 Caterpillar Inc. Systems and methods for prioritizing tasks
CN100512307C (en) 2006-03-06 2009-07-08 华为技术有限公司 Distributing method and system for network resource in communication network
US8261277B2 (en) * 2006-04-10 2012-09-04 General Electric Company System and method for dynamic allocation of resources in a computing grid
US7924875B2 (en) * 2006-07-05 2011-04-12 Cisco Technology, Inc. Variable priority of network connections for preemptive protection
US8185422B2 (en) * 2006-07-31 2012-05-22 Accenture Global Services Limited Work allocation model
US20080059553A1 (en) * 2006-08-29 2008-03-06 Dawson Christopher J Application structure for supporting partial functionality in a distributed computing infrastructure
JP4308241B2 (en) * 2006-11-10 2009-08-05 インターナショナル・ビジネス・マシーンズ・コーポレーション Job execution method, job execution system, and job execution program
US9124650B2 (en) 2006-12-13 2015-09-01 Quickplay Media Inc. Digital rights management in a mobile environment
US20090025004A1 (en) * 2007-07-16 2009-01-22 Microsoft Corporation Scheduling by Growing and Shrinking Resource Allocation
US20090077235A1 (en) * 2007-09-19 2009-03-19 Sun Microsystems, Inc. Mechanism for profiling and estimating the runtime needed to execute a job
US8209701B1 (en) * 2007-09-27 2012-06-26 Emc Corporation Task management using multiple processing threads
US8230416B2 (en) * 2007-12-31 2012-07-24 Sap Ag System, method and article of manufacture for using shadow installations of software modules during distributed system upgrade
US9405348B2 (en) * 2008-04-21 2016-08-02 Adaptive Computing Enterprises, Inc System and method for managing energy consumption in a compute environment
US8385971B2 (en) 2008-08-19 2013-02-26 Digimarc Corporation Methods and systems for content processing
US8621476B2 (en) * 2008-12-15 2013-12-31 Korea Advanced Institute Of Science And Technology Method and apparatus for resource management in grid computing systems
US8719831B2 (en) * 2009-06-18 2014-05-06 Microsoft Corporation Dynamically change allocation of resources to schedulers based on feedback and policies from the schedulers and availability of the resources
US20110154353A1 (en) * 2009-12-22 2011-06-23 Bmc Software, Inc. Demand-Driven Workload Scheduling Optimization on Shared Computing Resources
WO2012027478A1 (en) * 2010-08-24 2012-03-01 Jay Moorthi Method and apparatus for clearing cloud compute demand
US8640137B1 (en) * 2010-08-30 2014-01-28 Adobe Systems Incorporated Methods and apparatus for resource management in cluster computing
FR2965948A1 (en) * 2010-10-07 2012-04-13 Commissariat Energie Atomique SYSTEM FOR ORDERING THE EXECUTION OF CADENCE TASKS BY VECTOR LOGIC TIME
US20120173299A1 (en) * 2011-01-04 2012-07-05 Mcmullin Dale Robert Systems and methods for use in correcting a predicted failure in a production process
US8832219B2 (en) 2011-03-01 2014-09-09 Red Hat, Inc. Generating optimized resource consumption periods for multiple users on combined basis
US20120284077A1 (en) * 2011-05-06 2012-11-08 GM Global Technology Operations LLC Automated work order generation for maintenance
US8583799B2 (en) * 2011-05-09 2013-11-12 Oracle International Corporation Dynamic cost model based resource scheduling in distributed compute farms
US9009316B2 (en) 2011-10-06 2015-04-14 Telefonaktiebolaget L M Ericsson (Publ) On-demand integrated capacity and reliability service level agreement licensing
US9009318B2 (en) * 2011-11-03 2015-04-14 Microsoft Corporation Offline resource allocation algorithms
US20130179371A1 (en) * 2012-01-05 2013-07-11 Microsoft Corporation Scheduling computing jobs based on value
KR101827369B1 (en) * 2012-02-21 2018-02-09 한국전자통신연구원 Apparatus and method for managing data stream distributed parallel processing service
US9294236B1 (en) * 2012-03-27 2016-03-22 Amazon Technologies, Inc. Automated cloud resource trading system
US10152449B1 (en) * 2012-05-18 2018-12-11 Amazon Technologies, Inc. User-defined capacity reservation pools for network-accessible resources
US9021376B2 (en) * 2012-07-02 2015-04-28 International Business Machines Corporation Task timer
US20140025796A1 (en) * 2012-07-19 2014-01-23 Commvault Systems, Inc. Automated grouping of computing devices in a networked data storage system
US9417919B2 (en) 2012-09-06 2016-08-16 Hewlett Packard Enterprise Development Lp Computer cluster with objective-based resource sharing
US9430280B1 (en) * 2013-02-11 2016-08-30 Amazon Technologies, Inc. Task timeouts based on input data characteristics
US9378065B2 (en) 2013-03-15 2016-06-28 Advanced Elemental Technologies, Inc. Purposeful computing
TWI653585B (en) * 2013-08-05 2019-03-11 應用材料股份有限公司 Method and apparatus for optimizing profitability in a prediction system
US9304817B2 (en) * 2013-11-25 2016-04-05 Xerox Corporation Method and apparatus for a user-driven priority based job scheduling in a data processing platform
US9317326B2 (en) * 2013-11-27 2016-04-19 Vmware, Inc. Consistent migration of a group of virtual machines using source and destination group messaging
EP2894564A1 (en) * 2014-01-10 2015-07-15 Fujitsu Limited Job scheduling based on historical job data
US10218639B2 (en) * 2014-03-14 2019-02-26 Microsoft Technology Licensing, Llc Computing long-term schedules for data transfers over a wide area network
US9612878B2 (en) * 2014-03-31 2017-04-04 International Business Machines Corporation Resource allocation in job scheduling environment
US9558005B2 (en) * 2014-05-19 2017-01-31 Intel Corporation Reliable and deterministic live migration of virtual machines
WO2016020731A1 (en) 2014-08-05 2016-02-11 Telefonaktiebolaget L M Ericsson (Publ) Component high availability scheduler
EP3082038A1 (en) * 2015-04-15 2016-10-19 Hybridserver Tec AG Method, device and system for creating a massively parallelized executable object
US9886311B2 (en) * 2015-04-24 2018-02-06 International Business Machines Corporation Job scheduling management
US10031774B2 (en) * 2015-10-15 2018-07-24 Red Hat, Inc. Scheduling multi-phase computing jobs
US9336042B1 (en) * 2015-11-19 2016-05-10 International Business Machines Corporation Performing virtual machine live migration within a threshold time by adding available network path in multipath network
US10609129B2 (en) * 2016-02-19 2020-03-31 Huawei Technologies Co., Ltd. Method and system for multi-tenant resource distribution
US10282233B2 (en) * 2016-04-15 2019-05-07 Google Llc Modular electronic devices with prediction of future tasks and capabilities
US10789557B2 (en) * 2016-08-04 2020-09-29 Conduent Business Services, Llc Method and system for auto-allocation of tasks to resources of an organization
US10116582B2 (en) * 2016-08-08 2018-10-30 Bank Of America Corporation Resource assignment system with allocation assist
US10541939B2 (en) * 2017-08-15 2020-01-21 Google Llc Systems and methods for provision of a guaranteed batch

Also Published As

Publication number Publication date
US10541939B2 (en) 2020-01-21
US11032212B2 (en) 2021-06-08
IE20180142A1 (en) 2020-06-24
US11582166B2 (en) 2023-02-14
US20200127938A1 (en) 2020-04-23
US20210297364A1 (en) 2021-09-23
US20190058669A1 (en) 2019-02-21
WO2019036084A1 (en) 2019-02-21
US20230179538A1 (en) 2023-06-08

Similar Documents

Publication Publication Date Title
SG10201802708XA (en) Systems and methods for provision of a guaranteed batch
MX2016011616A (en) Resource management based on device-specific or user-specific resource usage profiles.
EP3955203A3 (en) Coordination and increased utilization of graphics processors during inference
SG11202003527SA (en) Autonomous and integrated system, method and computer program for dynamic optimisation and allocation of resources for defined spaces and time periods
MX2016011541A (en) Dynamic resource management for multi-process applications.
PH12016501374A1 (en) Computer, control device, and data processing method
MY187393A (en) Method and system for realizing data tracking by means of software development kit
WO2015134655A3 (en) Systems and methods for intelligent controls for optimal resource allocation for data center operations
EP2819009A3 (en) Task scheduling for highly concurrent analytical and transaction workloads
GB2570075A (en) Power management in disaggregated computing systems
WO2013170045A3 (en) Flexible network sharing
MX2018011262A (en) Method for d2d communication, and d2d device.
WO2014167197A9 (en) Method for executing tasks in a critical real-time system
MX2017007786A (en) Uplink resource scheduling in multiple time instances.
MX2017005248A (en) Resource management method, host, and endpoint.
WO2019152229A3 (en) Resource usage prediction for cluster provisioning
MY192565A (en) Method and device for broadcasting messages
WO2014140183A3 (en) Method and system for energy efficient allocation of resources of a building
IL246509B (en) Coordinating multiple components
ITTO20111074A1 (en) DYNAMIC ALLOCATION OF RESOURCES IN A MULTI-MISSION OR MULTI-FUNCTION SYSTEM
PH12019500598A1 (en) Internet resource scheduling method and device, and network red-envelope scheduling method
PH12018501343A1 (en) App program running method and apparatus
EP4236600A3 (en) Communication device, communication method and computer program
EP4273700A3 (en) Computing resource allocation
SG11201908104SA (en) Handover control method, and network-side device and system