Abstract:Due to the limitations of physical resources, if a large-scale emulation network environment composed of millions of vertices and edges is constructed by virtualization technology, the whole network topology should be partitioned into a set of subnets. The topology partition is a work of graph partition. The existing topology partition methods have shortcomings, such as low efficiency and poor practicability, especially for large-scale network topology. The emulation network is a kind of complex network and has the characteristics of community structure. Therefore, we proposed LENTP (large-scale emulation network topology partition) based on the community detection with the weight of the vertex similarity for large-scale topology partition. In the first stage, the tree-structured area compression reduces the topology scales significantly to improve partition efficiency. And then, the improved Louvain algorithm is used to topology partitioning and obtain an initial set of subnets with the minimum number of subnets and remote links. Finally, after repartitioning and merging for the initial subnets, the result of subnets is the final topology partition that reaches the optimization objectives with the conditions of the virtual resources. In the experiment, the method is tested in five groups of network topology with different scales. The results demonstrate that LENTP can partition the network topology over 1 000 000 nodes and significantly improve the running-time efficiency of the network topology partition.

Design and Implementation of VMP in Parallel Network Emulation

Research and Implementation of a Parallel Discrete Event Network Emulator

PARNEM-A PARALLEL DISCRETE EVENT NETWORK EMULATION SYSTEM

Research on Network Virtualization and Virtual Network Mapping Algorithm

A Parallel Network Emulation Method for Evaluating the Correctness and Performance of Applications

The Parnem: Using Network Emulation to Predict the Correctness and Performance of Applications

A Virtual-Instrument-Based Distributed Parallel Network Laboratory

Design And Implementation Of A Network-Link Emulator

Virtual Network with High Performance: VegaNet: Virtual Network with High Performance: VegaNet

Design and Implementation of Emulation Device Based on Open Source Virtual Machine

Model-driven Network Emulation with Virtual Time Machine

Large-Scale Emulation Network Topology Partition Based on Community Detection with the Weight of Vertex Similarity.

The Design and Implementation on Ip Virtual Prototype

An Implementation Scheme of PVM Network Parallel Computing

VirtualNet: Mapping Distributed Communication on a Single Node

A Distributed Parallel Network Simulator Based on NS

Research and Application on Virtual Prototying Engineering Grid

Design and Implementation of a Network Supporting Environment for Virtual Experimental Platforms

Efficient Online Virtual Network Mapping Using Resource Evaluation

Virtual Time Machine for Reproducible Network Emulation.

Design and Implementation for Network Communication Software of DVE