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

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018177335) METHOD AND DEVICE FOR SCHEDULING RESOURCES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/177335 International Application No.: PCT/CN2018/080949
Publication Date: 04.10.2018 International Filing Date: 28.03.2018
IPC:
H04L 29/08 (2006.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
29
Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/-H04L27/136
02
Communication control; Communication processing
06
characterised by a protocol
08
Transmission control procedure, e.g. data link level control procedure
Applicants: HUAWEI TECHNOLOGIES CO., LTD.[CN/CN]; Huawei Administration Building, Bantian Longgang District Shenzhen, Guangdong 518129, CN
Inventors: LI, Lin; CN
WANG, Guangrui; CN
FAN, Rui; CN
Agent: BEIJING SAN GAO YONG XIN INTELLECTUAL PROPERTY AGENCY CO., LTD.; A-1-102,He Jing Yuan, Ji Men Li,Xueyuan Road Haidian District Beijing 100088, CN
Priority Data:
201710198284.329.03.2017CN
Title (EN) METHOD AND DEVICE FOR SCHEDULING RESOURCES
(FR) PROCÉDÉ ET DISPOSITIF DE PLANIFICATION DES RESSOURCES
(ZH) 一种进行资源调度的方法和装置
Abstract:
(EN) Embodiments of the present invention relate to the technical field of resource scheduling, and provide a method and device for scheduling resources. The method comprises: if each task to be scheduled comprises a plurality of tasks with anti-affinity, building a first flow graph model, the first flow graph model recording a connection correspondence of a task identification of each of the plurality of tasks with anti-affinity and an intermediate virtual identification corresponding to the plurality of tasks with anti-affinity, and a connection correspondence of the intermediate virtual identification and each resource node identification, and setting the volume corresponding to the connection correspondence of the intermediate virtual identification and each resource node identification as 0 or 1; and performing resource scheduling on the plurality of tasks with anti-affinity according to the first flow graph model. By means of the present invention, resource scheduling can be carried out on tasks with complex constraint rules.
(FR) Des modes de réalisation de la présente invention se rapportent au domaine technique de la planification des ressources et concernent un procédé et un dispositif de planification des ressources. Le procédé comprend les étapes suivantes : si chaque tâche à planifier comprend une pluralité de tâches ayant une anti-affinité, construction d'un premier modèle de graphe de flux, le premier modèle de graphe de flux enregistrant une correspondance de connexion d'une identification de tâche de chacune de la pluralité de tâches ayant une anti-affinité et d'une identification virtuelle intermédiaire correspondant à la pluralité de tâches ayant une anti-affinité, et une correspondance de connexion de l'identification virtuelle intermédiaire et de chaque identification de nœud de ressource, et réglage à 0 ou à 1 du volume correspondant à la correspondance de connexion de l'identification virtuelle intermédiaire et de chaque identification de nœud de ressource ; et réalisation de la planification des ressources sur la pluralité de tâches ayant une anti-affinité conformément au premier modèle de graphe de flux. La présente invention permet de réaliser une planification des ressources sur des tâches ayant des règles de contrainte complexes.
(ZH) 本发明实施例公开了一种进行资源调度的方法和装置,属于资源调度技术领域。所述方法包括:如果待调度的各任务中包括具有反亲和性的多个任务,则建立第一流图模型,所述第一流图模型中记录有具有反亲和性的多个任务中的每个任务的任务标识与对应于具有反亲和性的多个任务的中间虚拟标识的连接对应关系、以及所述中间虚拟标识与每个资源节点标识的连接对应关系,将所述中间虚拟标识与每个资源节点标识的连接对应关系对应的容量设置为0或1;根据所述第一流图模型,对所述具有反亲和性的多个任务进行资源调度。采用本发明,可以使得对约束规则复杂的任务能够进行资源调度。
front page image
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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, 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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)