Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020108536 - VIRTUAL NETWORK RESOURCE ALLOCATION METHOD AND SYSTEM AND ELECTRONIC DEVICE

Publication Number WO/2020/108536
Publication Date 04.06.2020
International Application No. PCT/CN2019/121297
International Filing Date 27.11.2019
IPC
H04L 12/24 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
02Details
24Arrangements for maintenance or administration
CPC
H04L 41/0893
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
41Arrangements for maintenance or administration or management of packet switching networks
08Configuration management of network or network elements
0893Assignment of logical groupings to network elements; Policy based network management or configuration
H04L 41/0896
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
41Arrangements for maintenance or administration or management of packet switching networks
08Configuration management of network or network elements
0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities, e.g. bandwidth on demand
Applicants
  • 深圳先进技术研究院 SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY [CN]/[CN]
Inventors
  • 叶志勇 YE, Zhiyong
  • 王洋 WANG, Yang
  • 须成忠 XU, Chengzhong
Agents
  • 深圳市科进知识产权代理事务所(普通合伙) SHENZHEN KEJIN INTELLECTUAL PROPERTY OFFICE
Priority Data
201811430362.928.11.2018CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) VIRTUAL NETWORK RESOURCE ALLOCATION METHOD AND SYSTEM AND ELECTRONIC DEVICE
(FR) PROCÉDÉ ET SYSTÈME D'ATTRIBUTION DE RESSOURCES DE RÉSEAU VIRTUEL ET DISPOSITIF ÉLECTRONIQUE
(ZH) 一种虚拟网络资源分配方法、系统及电子设备
Abstract
(EN)
The present application relates to a virtual network resource allocation method and system and an electronic device. The method comprises: step a, generating a task graph according to network information of all virtual machines on physical machines, and partitioning the task graph using a multi-level graph partitioning algorithm to obtain k mutually disjoint partitioning subsets; step b, calculating a critical path having the longest completion time in each partitioning subset to obtain a virtual machine located at a critical path node; and step c, allocating a single-root input-output virtualization virtual function to the virtual machine located at the critical path node. In the present application, paravirtualization technology and single-root input-output virtualization technology are used in combination to optimize the network; by default, each virtual machine is assigned a paravirtualization virtual network adapter; single-root input/output virtualization virtual functions are only allocated to virtual machines located at critical path nodes after multi-level graph partitioning; thus, the purpose of improving the overall network bandwidth utilization and reducing the overall execution time of parallel applications is achieved.
(FR)
La présente invention concerne un procédé et un système d'attribution de ressources de réseau virtuel et un dispositif électronique. Le procédé comprend les étapes suivantes : a) générer un graphe de tâches selon des informations de réseau de toutes les machines virtuelles relatives à des machines physiques, et partitionner le graphe de tâches à l'aide d'un algorithme de partitionnement de graphe multiniveau afin d'obtenir k sous-ensembles de partitionnement mutuellement disjoints ; b) calculer le chemin critique présentant le temps d'achèvement le plus long dans chaque sous-ensemble de partitionnement pour obtenir une machine virtuelle se situant au niveau d'un noeud de chemin critique ; et c) attribuer une fonction virtuelle de virtualisation d'entrée-sortie à racine unique à la machine virtuelle se situant au niveau du noeud de trajet critique. Dans la présente invention, une technologie de paravirtualisation et une technologie de virtualisation d'entrée-sortie à racine unique sont utilisées en combinaison pour optimiser le réseau ; par défaut, un adaptateur de réseau virtuel de paravirtualisation est attribué à chaque machine virtuelle ; des fonctions virtuelles de virtualisation d'entrée/sortie à racine unique sont attribuées uniquement à des machines virtuelles se situant au niveau de noeuds de chemin critique après le partitionnement de graphe multiniveau. L'invention permet ainsi d'améliorer l'utilisation globale de bande passante de réseau et de réduire le temps d'exécution global d'applications parallèles.
(ZH)
本申请涉及一种虚拟网络资源分配方法、系统及电子设备。所述方法包括:步骤a:根据物理机上所有虚拟机的网络信息生成任务图,并采用多级图划分算法对所述任务图进行划分,得到k个互不相交的分割子集;步骤b:计算各个分割子集中具有最长完成时间的关键路径,得到位于关键路径节点的虚拟机;步骤c:为所述处于关键路径节点的虚拟机分配单根输入输出虚拟化的虚拟设备。本申请采用半虚拟化技术与单根输入输出虚拟化技术相结合的方式来优化网络,默认每个虚拟机都分配有半虚拟化的虚拟网卡,而单根输入输出虚拟化的虚拟设备仅分配给多级图划分后的位于关键路径节点的虚拟机,以达到提高总体网络带宽利用率和降低并行应用总体执行时间的目的。
Also published as
Latest bibliographic data on file with the International Bureau