SG11202011754YA - Systems and methods configured for balancing workload among multiple computing systems - Google Patents

Systems and methods configured for balancing workload among multiple computing systems

Info

Publication number
SG11202011754YA
SG11202011754YA SG11202011754YA SG11202011754YA SG11202011754YA SG 11202011754Y A SG11202011754Y A SG 11202011754YA SG 11202011754Y A SG11202011754Y A SG 11202011754YA SG 11202011754Y A SG11202011754Y A SG 11202011754YA SG 11202011754Y A SG11202011754Y A SG 11202011754YA
Authority
SG
Singapore
Prior art keywords
systems
multiple computing
methods configured
balancing workload
computing systems
Prior art date
Application number
SG11202011754YA
Inventor
Hyun Sik Minh
Jin Kwang Kim
Hyunjun Park
Christopher Carlson
Original Assignee
Coupang Corp
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 Coupang Corp filed Critical Coupang Corp
Publication of SG11202011754YA publication Critical patent/SG11202011754YA/en

Links

Classifications

    • 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
    • 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
    • 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/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • G06Q10/06375—Prediction of business process outcome or impact based on a proposed change
    • 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]
    • 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/505—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 load
    • 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/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063112—Skill-based matching of a person or a group to a task
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • 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/10—Office automation; Time management
    • 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/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • 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/5019—Workload prediction
    • 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/5022—Workload threshold
SG11202011754YA 2019-07-25 2020-06-30 Systems and methods configured for balancing workload among multiple computing systems SG11202011754YA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/522,421 US10664322B1 (en) 2019-07-25 2019-07-25 Systems and methods configured for balancing workload among multiple computing systems
PCT/IB2020/056171 WO2021014238A1 (en) 2019-07-25 2020-06-30 Systems and methods configured for balancing workload among multiple computing systems

Publications (1)

Publication Number Publication Date
SG11202011754YA true SG11202011754YA (en) 2021-02-25

Family

ID=70775049

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202011754YA SG11202011754YA (en) 2019-07-25 2020-06-30 Systems and methods configured for balancing workload among multiple computing systems

Country Status (7)

Country Link
US (2) US10664322B1 (en)
JP (1) JP7097463B2 (en)
KR (3) KR102413667B1 (en)
AU (1) AU2020264384A1 (en)
SG (1) SG11202011754YA (en)
TW (2) TWI739514B (en)
WO (1) WO2021014238A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10664322B1 (en) * 2019-07-25 2020-05-26 Coupang Corp. Systems and methods configured for balancing workload among multiple computing systems
KR102275004B1 (en) * 2020-08-06 2021-07-09 쿠팡 주식회사 Electronic device for managing logistics information and contorol method thereof
US11481858B2 (en) * 2020-09-21 2022-10-25 Walmart Apollo, Llc Peak period network capacity planning

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2777600B2 (en) 1989-01-13 1998-07-16 株式会社名南製作所 Manufacturing method of plywood with less distortion
EP1003117A3 (en) * 1998-11-17 2003-07-23 Citibank, N.A. Method and system for strategic services enterprise workload management
US6374297B1 (en) * 1999-08-16 2002-04-16 International Business Machines Corporation Method and apparatus for load balancing of web cluster farms
US7243074B1 (en) 1999-12-30 2007-07-10 General Electric Company Capacity monitoring process for a goods delivery system
JP2005104710A (en) 2003-10-02 2005-04-21 Nec Fielding Ltd Part delivery arrangement device and part delivery arrangement method
US7894933B2 (en) 2005-07-19 2011-02-22 Kiva Systems, Inc. Method and system for retrieving inventory items
US7765108B2 (en) 2005-10-18 2010-07-27 Walgreen Co. Method and apparatus for inter-pharmacy workload balancing
US8249917B1 (en) 2005-12-07 2012-08-21 Amazon Technologies, Inc. Load balancing for a fulfillment network
JP4972441B2 (en) 2007-03-29 2012-07-11 日本通運株式会社 Picking work management system
MX2010001274A (en) 2007-08-02 2010-06-01 Target Brands Inc Transportation management system.
KR100932262B1 (en) * 2007-09-28 2009-12-16 한국전자통신연구원 Operation management system and method of distribution center
KR20100062848A (en) * 2008-12-02 2010-06-10 한국전자통신연구원 System and method for operating logistics
KR101694514B1 (en) * 2009-09-07 2017-01-10 한국전자통신연구원 System and method for infrastructure operation plan
JP2012160007A (en) 2011-01-31 2012-08-23 Japan Post Service Co Ltd Work management system, work management method and work management program
US10223729B2 (en) * 2012-07-20 2019-03-05 Digital River, Inc. Ecommerce high volume order management system and method
US20160086119A1 (en) 2014-09-22 2016-03-24 Markus Puchta Equal distribution of workload in a warehouse
KR101735018B1 (en) 2015-11-09 2017-05-12 쿠팡 주식회사 Apparatus and method for providing delivery service
CN109978423B (en) * 2017-12-28 2021-05-25 北京京东尚科信息技术有限公司 Inventory scheduling method, inventory scheduling device and computer-readable storage medium
US10664322B1 (en) 2019-07-25 2020-05-26 Coupang Corp. Systems and methods configured for balancing workload among multiple computing systems

Also Published As

Publication number Publication date
KR102413667B1 (en) 2022-06-27
JP7097463B2 (en) 2022-07-07
KR102615190B1 (en) 2023-12-19
AU2020264384A1 (en) 2021-02-11
TWI764802B (en) 2022-05-11
US10664322B1 (en) 2020-05-26
TW202143133A (en) 2021-11-16
US20210026706A1 (en) 2021-01-28
WO2021014238A1 (en) 2021-01-28
JP2021527264A (en) 2021-10-11
KR20220092837A (en) 2022-07-04
US11526384B2 (en) 2022-12-13
KR20210012853A (en) 2021-02-03
TW202109402A (en) 2021-03-01
TWI739514B (en) 2021-09-11
KR20240002229A (en) 2024-01-04

Similar Documents

Publication Publication Date Title
EP3925196A4 (en) Systems and methods for latency-aware edge computing
EP3850546A4 (en) Systems and methods for graph-based ai training
EP3475826A4 (en) Methods, systems and apparatus to dynamically facilitate boundaryless, high availability system management
EP3111592A4 (en) Workload optimization, scheduling, and placement for rack-scale architecture computing systems
EP3316532A4 (en) Computer device, system and method for implementing load balancing
IL290790A (en) Virtual fitting systems and methods for spectacles
EP3262815A4 (en) System and method for securing an enterprise computing environment
EP3649558B8 (en) Method and system for a distributed computing system
SG11202011754YA (en) Systems and methods configured for balancing workload among multiple computing systems
EP3591939A4 (en) Method for providing paas service, management system, and cloud computing service architecture
EP3586496A4 (en) Methods and systems for load balancing
EP3475820A4 (en) Adaptive resource management in distributed computing systems
IL279432A (en) Systems and methods for determining cardiac performance
EP3999966A4 (en) Secure runtime systems and methods
EP3677015A4 (en) Systems and methods for load balancing across media server instances
EP3888334A4 (en) Systems and methods for distributed resource allocation
EP3874360A4 (en) Systems and methods for full history dynamic network analysis
SG11202101508VA (en) Network systems and architecture with multiple load balancers and network access controllers
EP3743174A4 (en) Methods and systems for providing physical activity instruction
EP3824706A4 (en) Methods of balancing airflow in ceiling-ducted containment systems
GB202207207D0 (en) Systems and methods for experiential skill development
EP4040371A4 (en) Fatigue management system
EP3980898A4 (en) Systems and methods for processor virtualization
EP3976825A4 (en) Systems and methods for determining sequence
EP3590060A4 (en) Computing systems and methods