WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016082370) DISTRIBUTED NODE INTRA-GROUP TASK SCHEDULING METHOD AND SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/082370    International Application No.:    PCT/CN2015/074087
Publication Date: 02.06.2016 International Filing Date: 12.03.2015
IPC:
H04L 29/06 (2006.01)
Applicants: INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES [CN/CN]; 21 North 4th Ring Road, Haidian District Beijing 100190 (CN).
SHANGHAI 3NTV NETWORK TECHNOLOGY CO. LTD. [CN/CN]; Room 408, Bldg.1, GongHeXinLu 1481, Zhabei District Shanghai 200072 (CN).
BEIJING HILI TECHNOLOGY CO. LTD [CN/CN]; 02 Section, 6th Floor, Block A, No.66 Zhongguancun East Road, Haidian District Beijing 100190 (CN)
Inventors: WANG, Jinlin; (CN).
YOU, Jiali; (CN).
LIU, Xue; (CN).
CHENG, Gang; (CN).
DENG, Haojiang; (CN)
Agent: FASTA INTELLECTUAL PROPERTY LIMITED; Room202, Building 1, No.13, Bei Er Tiao Zhongguancun, Haidian District Beijing 100190 (CN)
Priority Data:
201410691155.4 25.11.2014 CN
Title (EN) DISTRIBUTED NODE INTRA-GROUP TASK SCHEDULING METHOD AND SYSTEM
(FR) SYSTÈME ET PROCÉDÉ D'ORDONNANCEMENT DISTRIBUÉ DE TÂCHES INTRA-GROUPES DE NŒUDS
(ZH) 一种分布式节点组内任务调度方法及系统
Abstract: front page image
(EN)Provided are a distributed node intra-group task scheduling method and system. The method comprises: step 101) collecting resource state information and history service information about each node in a group; step 102) receiving a service request command and parsing the request command to obtain a request task; step 103) according to the resource state information and history service information about each node, calculating the resource utilization rate increment after each node in the group loads a task and the occupation condition of each kind of resource in the group; and according to a principle of making the resource utilization rate increment of each node in the group as low as possible and the occupation of each kind of resource in the group as balanced as possible, selecting service execution nodes in the group, and providing the request task by the selected service execution nodes. The present invention provides the distributed scheduling method suitable for solving the condition of single tasks under a node group constrained by multiple resources and containing multiple service nodes.
(FR)La présente invention concerne un système et un procédé d'ordonnancement distribué de tâches intra-groupes de nœuds. Le procédé comprend : l'étape 101) consistant à collecter des informations sur l'état des ressources et des informations de service d'historique relatives à chaque nœud dans un groupe ; l'étape 102) consistant à recevoir une commande de demande de service et à effectuer une analyse syntaxique de la commande de demande de façon à obtenir une tâche de demande ; et l'étape 103) consistant à, en fonction des informations sur l'état des ressources et des informations de service d'historique relatives à chaque nœud, calculer l'incrément du taux d'utilisation des ressources après que chaque nœud dans le groupe a chargé une tâche, ainsi que la condition d'occupation de chaque type de ressource dans le groupe ; et, d'après un principe visant à rendre l'incrément du taux d'utilisation des ressources de chaque nœud dans le groupe aussi bas que possible et l'occupation de chaque type de ressource dans le groupe aussi équilibrée que possible, sélectionner les nœuds d'exécution de service dans le groupe et transmettre la tâche de demande au moyen des nœuds d'exécution de service sélectionnés. La présente invention concerne le procédé d'ordonnancement distribué approprié pour améliorer la condition de tâches uniques relevant d'un groupe de nœuds contraint par de multiples ressources et contenant de multiples nœuds de service.
(ZH)本发明提供一种分布式节点组内的任务调度方法及系统,所述方法包含:步骤101)收集组内各节点的资源状态信息和历史服务信息;步骤102)接收服务请求命令,解析请求命令获得请求的任务;步骤103)根据各节点的资源状态信息和历史状态信息,计算由组内每个节点加载任务后的资源利用率增量和组内各类资源的占用情况;依据使组内各节点的资源利用率增量尽量低和对组内各类资源的占用尽量均衡的原则选择组内的服务执行节点,由选择的服务执行节点提供请求的任务。本发明提出的适用于解决单一任务在多资源约束、包含多服务节点的节点组的情况下的分布式调度方法。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)