图嵌入方法及其在网络虚拟化中应用研究

项目名称： 图嵌入方法及其在网络虚拟化中应用研究

项目编号： No.61370003

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 陈卫东

作者单位： 华南师范大学

项目金额： 66万元

中文摘要： 网络虚拟化是当前计算领域的研究热点,有广阔的应用前景，其关键技术之一是图嵌入方法，即将由实际需求抽象所得虚拟逻辑拓扑结构图如何有效嵌入到基础物理网络结构图中的方法。本项目研究两类图嵌入方法。一类是基于Cayley图和陪集图的图嵌入方法，研究其在对等网络中用于设计高对称性的虚拟拓扑结构图并获得高效路由方法等虚拟化问题；也探讨其如何有助于设计现实复杂网络有效路由方法。另一类是基于k-pairs不相交路径的图嵌入方法，研究其在基于Swapped互连规则的两类组合网络作为物理网络结构图时的虚拟拓扑设计以及容错路由方面的应用。这些组合网络有优良特性因而有较好应用前景。这些图嵌入方法充分利用图结构对称性来简化一些网络虚拟化问题，其研究对深化和发展网络中的代数和图论方法，对网络虚拟化技术深入广泛应用有深刻意义。

中文关键词： 图嵌入；点度序列；支配集；泛圈性；不相交路

英文摘要： Network virtualization, an active area of research in computation, has a wide range of applications. One of key technologies of network virtualization is graph embedding methods which allow a virtual logical topological graph representing users' requireme

英文关键词： Graph Embedding；Vertex-Degree Sequence；Dominating Set；Pancyclicity；Disjoint Paths