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. (WO2013117136) CAPACITY-BASED MULTI-TASK SCHEDULING METHOD, DEVICE AND SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/117136    International Application No.:    PCT/CN2013/071087
Publication Date: 15.08.2013 International Filing Date: 29.01.2013
IPC:
G06F 9/48 (2006.01)
Applicants: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED [CN/CN]; Room 403, East Block 2, SEG Park, Zhenxing Road, Futian District Shenzhen, Guangdong 518044 (CN)
Inventors: XU, Zhao; (CN).
ZHAO, Yanrong; (CN).
GUO, Wei; (CN).
LI, Jun; (CN).
ZHAO, Wei; (CN).
ZHANG, Shubin; (CN).
HONG, Kungan; (CN)
Agent: LEADER PATENT & TRADEMARK FIRM; 8F-6, Bldg. A, Winland International Center No. 32 Xizhimen North Street Haidian District Beijing 100082 (CN)
Priority Data:
201210028768.0 09.02.2012 CN
Title (EN) CAPACITY-BASED MULTI-TASK SCHEDULING METHOD, DEVICE AND SYSTEM
(FR) PROCÉDÉ, DISPOSITIF ET SYSTÈME D'ORDONNANCEMENT MULTITÂCHE SELON LA CAPACITÉ
(ZH) 一种基于容量的多任务调度方法、设备及系统
Abstract: front page image
(EN)The present invention is applied to the technical field of data processing, and provided are a capacity-based multi-task scheduling method, device and system. The method comprises: a task execution node sending to a scheduling node a request for obtaining a task, the request carrying a current load value and available memory space of the task execution node; and the scheduling node judging whether the load value is smaller than a threshold, and if so, conducting task scheduling on the task execution node according to the current available memory space of the task execution node. The present invention can effectively avoid the problems of overload, load, insufficient memory, etc. of a task execution node, and increase the resource utilization rate of the task execution node and the task scheduling and executing efficiency.
(FR)La présente invention se rapporte au domaine technique du traitement de données, et concerne un procédé, un dispositif et un système d'ordonnancement multitâche selon la capacité. Le procédé comprend les étapes suivantes : un nœud d'exécution de tâches envoie à un nœud d'ordonnancement une demande pour obtenir une tâche, la demande contenant une valeur de charge et l'espace mémoire disponible courants du nœud d'exécution de tâches; le nœud d'ordonnancement détermine si la valeur de charge est inférieure à un seuil, et si tel est le cas, l'ordonnancement de tâches sur le nœud d'exécution de tâches est réalisé en fonction de l'espace mémoire disponible courant du nœud d'exécution de tâches. La présente invention permet d'éviter de manière efficace les problèmes de surcharge, de charge, de mémoire insuffisante, etc. d'un nœud d'exécution de tâches, et augmenter le taux d'utilisation des ressources du nœud d'exécution de tâches ainsi que l'efficacité de l'ordonnancement et de l'exécution des tâches.
(ZH)本发明适用于数据处理技术领域,提供了一种基于容量的多任务调度方法、设备及系统,所述方法包括:任务执行节点向调度节点发送获取任务的请求,该请求中携带有该任务执行节点当前的负载值以及可用内存空间;调度节点判断所述负载值是否小于一阈值,若是,根据所述任务执行节点的当前可用内存空间,为该任务执行节点进行任务调度。通过本发明,可有效避免任务执行节点过载、负载及内存不足等问题,提高任务执行节点资源的利用率以及任务调度和执行的效率。
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, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, 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, 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, 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, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)