SG11201910147UA - Distributed Resource Allocation - Google Patents

Distributed Resource Allocation

Info

Publication number
SG11201910147UA
SG11201910147UA SG11201910147UA SG11201910147UA SG11201910147UA SG 11201910147U A SG11201910147U A SG 11201910147UA SG 11201910147U A SG11201910147U A SG 11201910147UA SG 11201910147U A SG11201910147U A SG 11201910147UA SG 11201910147U A SG11201910147U A SG 11201910147UA
Authority
SG
Singapore
Prior art keywords
resource allocation
distributed resource
distributed
allocation
resource
Prior art date
Application number
SG11201910147UA
Inventor
Shuanghong Yang
Xingwen Zhang
Zhigang Hua
Feng Qi
Original Assignee
Advanced New Technologies Co 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 Advanced New Technologies Co Ltd filed Critical Advanced New Technologies Co Ltd
Publication of SG11201910147UA publication Critical patent/SG11201910147UA/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/5061—Partitioning or combining of resources
    • G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
    • 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/5044—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 hardware capabilities
    • 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/5055—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 software capabilities, i.e. software resources associated or available to the machine
    • 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/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
    • 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
    • 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
SG11201910147UA 2019-04-24 2019-04-24 Distributed Resource Allocation SG11201910147UA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2019/029011 WO2020219042A1 (en) 2019-04-24 2019-04-24 Distributed resource allocation

Publications (1)

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

Family

ID=71104873

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201910147UA SG11201910147UA (en) 2019-04-24 2019-04-24 Distributed Resource Allocation

Country Status (9)

Country Link
US (2) US10691499B1 (en)
EP (1) EP3746960A1 (en)
JP (1) JP7027450B2 (en)
KR (1) KR102234129B1 (en)
CN (1) CN112136109B (en)
AU (1) AU2019253789B1 (en)
CA (1) CA3059603C (en)
SG (1) SG11201910147UA (en)
WO (1) WO2020219042A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG11201910151UA (en) 2019-04-24 2020-11-27 Advanced New Technologies Co Ltd Distributed resource allocation
SG11201910147UA (en) 2019-04-24 2020-11-27 Advanced New Technologies Co Ltd Distributed Resource Allocation
US20220222312A1 (en) * 2021-01-13 2022-07-14 Fujitsu Limited Using lattice reduction and optimization solvers for solving multi-dimensional knapsack problems and variants thereof
US11704609B2 (en) 2021-06-10 2023-07-18 Bank Of America Corporation System for automatically balancing anticipated infrastructure demands
US11252036B1 (en) 2021-06-10 2022-02-15 Bank Of America Corporation System for evaluating and tuning resources for anticipated demands
CN114581221B (en) * 2022-05-05 2022-07-29 支付宝(杭州)信息技术有限公司 Distributed computing system and computer device
CN114638549A (en) * 2022-05-10 2022-06-17 支付宝(杭州)信息技术有限公司 Resource allocation method and system based on large-scale integer programming
CN115562877B (en) * 2022-11-15 2023-03-24 北京阿丘科技有限公司 Arranging method, device and equipment of distributed computing power resources and storage medium

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6477683B1 (en) 1999-02-05 2002-11-05 Tensilica, Inc. Automated processor generation system for designing a configurable processor and method for the same
US6704692B1 (en) * 1999-10-25 2004-03-09 The Boeing Company Method and system for tracking multiple objects
JP2002133052A (en) * 2000-08-25 2002-05-10 Internatl Business Mach Corp <Ibm> Method for representing resource allocation problem and method for solving the problem
AU2002229085B2 (en) * 2000-12-13 2007-07-26 Accenture Global Services Limited Stochastic multiple choice knapsack assortment optimizer
US7660734B1 (en) 2000-12-20 2010-02-09 Demandtec, Inc. System for creating optimized promotion event calendar
US7243167B2 (en) * 2003-09-19 2007-07-10 Intel Corporation Managing peripheral device address space resources using a tunable bin-packing/knapsack algorithm
US7594016B1 (en) * 2003-11-12 2009-09-22 Hewlett-Packard Development Company, L.P. Calculating numbers of servers for tiers of a multi-tiered system
US7886055B1 (en) * 2005-04-28 2011-02-08 Hewlett-Packard Development Company, L.P. Allocating resources in a system having multiple tiers
US9021094B1 (en) * 2005-04-28 2015-04-28 Hewlett-Packard Development Company, L.P. Allocation of resources for tiers of a multi-tiered system based on selecting items from respective sets
US8412551B2 (en) 2004-10-21 2013-04-02 Abb Research Ltd. Formal structure-based algorithms for large scale resource scheduling optimization
US8112755B2 (en) * 2006-06-30 2012-02-07 Microsoft Corporation Reducing latencies in computing systems using probabilistic and/or decision-theoretic reasoning under scarce memory resources
US8082549B2 (en) * 2006-11-08 2011-12-20 Board Of Regents, The University Of Texas System System, method and apparatus for allocating resources by constraint selection
WO2009056371A1 (en) * 2007-10-31 2009-05-07 International Business Machines Corporation Method, system and computer program for distributing a plurality of jobs to a plurality of computers
US9424094B2 (en) * 2009-06-01 2016-08-23 International Business Machines Corporation Server consolidation using virtual machine resource tradeoffs
US8479098B2 (en) * 2009-08-12 2013-07-02 Ebay Inc. Reservation of resources and deployment of applications using an integrated development environment
US20120102200A1 (en) * 2010-10-26 2012-04-26 Qualcomm Incorporated Application specific resource management
US20120215576A1 (en) * 2011-02-17 2012-08-23 International Business Machines Corporation Allocating tasks to resources
US8849733B2 (en) * 2011-05-18 2014-09-30 The Boeing Company Benchmarking progressive systems for solving combinatorial problems
EP2788933A4 (en) * 2011-12-22 2015-06-03 Ibm Mixing optimal solutions
GB2503464A (en) * 2012-06-27 2014-01-01 Ibm Allocating nodes in a service definition graph to resources in a resource catalogue according to node specific rules
US10140153B2 (en) * 2012-09-12 2018-11-27 Salesforce.Com, Inc. System, method, and medium for facilitating auction-based resource sharing for message queues in an on-demand services environment
GB2507038A (en) * 2012-10-16 2014-04-23 Ibm Scheduling jobs weighted according to the memory usage using a knapsack problem.
US9292349B2 (en) * 2013-03-15 2016-03-22 International Business Machines Corporation Detecting deployment conflicts in heterogenous environments
US20150113542A1 (en) * 2013-10-17 2015-04-23 Nec Laboratories America, Inc. Knapsack-based sharing-aware scheduler for coprocessor-based compute clusters
CN103619024B (en) * 2013-11-27 2016-07-06 无锡北邮感知技术产业研究院有限公司 With the method that in community, between phone user and D2D user, frequency spectrum resource distributes
CN103687027B (en) * 2013-12-26 2017-06-13 广东省电信规划设计院有限公司 The resource allocation methods and system of LTE network
US9495211B1 (en) * 2014-03-04 2016-11-15 Google Inc. Allocating computing resources based on user intent
US20150278736A1 (en) * 2014-03-25 2015-10-01 Innotas Framework to optimize the selection of projects and the allocation of resources within a structured business organization under time, resource and budget constraints
CN104102544B (en) * 2014-06-30 2018-08-03 武汉理工大学 Mix the Parallel Task Scheduling Cost Optimization Approach of multi-QoS constraint under cloud environment
US10206169B2 (en) * 2015-09-04 2019-02-12 Nec Corporation Energy efficient downlink scheduling in LTE-advanced networks
AU2017203827A1 (en) * 2016-06-06 2017-12-21 Commonwealth Scientific And Industrial Research Organisation Transporting goods using a fleet of vehicles
WO2019050513A1 (en) * 2017-09-06 2019-03-14 Total Solar International Aggregated distribution for energy demand response
CN107728139B (en) * 2017-09-12 2020-11-17 电子科技大学 Phased array radar networking system resource management method based on multi-target tracking
CN108846570B (en) * 2018-06-08 2022-02-01 武汉理工大学 Method for solving resource-limited project scheduling problem
SG11201910147UA (en) 2019-04-24 2020-11-27 Advanced New Technologies Co Ltd Distributed Resource Allocation
SG11201910151UA (en) 2019-04-24 2020-11-27 Advanced New Technologies Co Ltd Distributed resource allocation

Also Published As

Publication number Publication date
JP2021517673A (en) 2021-07-26
US20200341817A1 (en) 2020-10-29
WO2020219042A1 (en) 2020-10-29
US10691499B1 (en) 2020-06-23
AU2019253789B1 (en) 2020-10-08
KR102234129B1 (en) 2021-04-02
US10884813B2 (en) 2021-01-05
EP3746960A4 (en) 2020-12-09
EP3746960A1 (en) 2020-12-09
CN112136109B (en) 2024-04-09
KR20200125894A (en) 2020-11-05
CN112136109A (en) 2020-12-25
CA3059603C (en) 2021-05-11
CA3059603A1 (en) 2020-10-24
JP7027450B2 (en) 2022-03-01

Similar Documents

Publication Publication Date Title
EP3831143A4 (en) Sidelink radio resource allocation
GB201805249D0 (en) Resource allocation
GB202205670D0 (en) 5G resource assignment technique
SG11201910147UA (en) Distributed Resource Allocation
GB2576420B (en) Computationally-efficient resource allocation
PL3603254T3 (en) Scheduling request resource configuration
HUE048772T2 (en) Channel aware resource allocation
ZA201906254B (en) Resource allocation signaling
GB2566514B (en) Resource allocation
SG11201910151UA (en) Distributed resource allocation
EP3874906A4 (en) Resource pool assignment
SG11202100548VA (en) Techniques for flexible resource allocation
EP3424258A4 (en) Pucch resource allocation
GB2547030B (en) Uplink resource allocation
GB201901940D0 (en) Resource allocation
SG11202102041YA (en) Retuning for flexible resource allocation
SG11201910158YA (en) Distributed resource allocation
EP3662708A4 (en) Grant-free resource allocation
GB202205050D0 (en) Adaptive transit resource allocation
GB2591930B (en) Resource allocation using distributed segment processing credits
GB2591928B (en) Resource allocation using restore credits
GB2572248B (en) Resource allocation
HUE063412T2 (en) Resource allocation for configurable bandwidths
GB2558303B (en) Resource allocation
GB201917113D0 (en) System for requirement based intellegent resource allocation