Advanced Search
    Zhang Zhaoxin, Du Yuejin, Wang Ke, Tong Lin, Hao Zhiyu. Topology Partition Algorithm Based on Abstract Subtraction and Traffic Estimation for Parallel Network Simulation[J]. Journal of Computer Research and Development, 2012, 49(7): 1560-1567.
    Citation: Zhang Zhaoxin, Du Yuejin, Wang Ke, Tong Lin, Hao Zhiyu. Topology Partition Algorithm Based on Abstract Subtraction and Traffic Estimation for Parallel Network Simulation[J]. Journal of Computer Research and Development, 2012, 49(7): 1560-1567.

    Topology Partition Algorithm Based on Abstract Subtraction and Traffic Estimation for Parallel Network Simulation

    • Parallel simulation for large scale network has become the main method of Internet research. Aiming at the imbalance of traditional network topology partition method, a topology partition algorithm for parallel network simulation based on abstract subtraction and traffic estimation is put forward. The node with one degree is recursively abstracted to conjoint router by abstract subtraction technology. The weights of node and link in the topology are initialized by estimating algorithm, and the traffic between nodes is changed to weight, which will be accumulated to the corresponding node and link. At the same time, the weight should be normalized to avoid weights gap. Experimental results prove that this partition algorithm can abstract node by 93.7 percent and reduce by subdomain by about 56.9 percent, rlink by about 22.9 percent, and simulation time by about 12.63 percent. Compared with the traditional partition algorithm, the algorithm improves the scale and efficiency of simulation.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return