The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 02, 2021

Filed:

Mar. 15, 2018
Applicant:

Alibaba Group Holding Limited, Grand Cayman, KY;

Inventors:

Xiang Zhou, Hangzhou, CN;

Jiannan Ji, Hangzhou, CN;

Chaoqun Zhan, Hangzhou, CN;

Yue Pan, Hangzhou, CN;

Yujun Liao, Hangzhou, CN;

Assignee:

ALIBABA GROUP HOLDING LIMITED, Grand Cayman, KY;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/48 (2006.01); H04L 29/08 (2006.01); G06F 9/50 (2006.01); H04L 29/06 (2006.01); H04L 12/24 (2006.01); G06F 16/24 (2019.01); G06F 16/33 (2019.01);
U.S. Cl.
CPC ...
G06F 9/4887 (2013.01); G06F 9/48 (2013.01); G06F 9/4881 (2013.01); G06F 9/5005 (2013.01); G06F 9/5027 (2013.01); H04L 29/06523 (2013.01); H04L 29/08954 (2013.01); H04L 41/5003 (2013.01); H04L 41/5019 (2013.01); G06F 16/24 (2019.01); G06F 16/33 (2019.01); G06F 2209/5012 (2013.01);
Abstract

Embodiments of the present application provide a task allocation method and system. The method includes: analyzing at least one query pattern of a target task to acquire expected response time of the query pattern; estimating system cost information and estimated response time according to the query pattern and service description information; estimating node cost information of each processing node of a set of processing nodes in a computing system; selecting a processing node of the set of processing nodes according to the node cost information to allocate subtasks of the target task to the selected processing node; and determining an unallocated subtask in the target task to schedule the unallocated subtask according to the expected response time, the system cost information, and the estimated response time.


Find Patent Forward Citations

Loading…