Dissertation > Excellent graduate degree dissertation topics show

Task Partition of Network Simulation under Large-Scale Computing

Author: XuRui
Tutor: YuXiangZhan
School: Harbin Institute of Technology
Course: Computer Science and Technology
Keywords: Large-scale computing Parallel network simulation Topology partition Speedup
CLC: TP393.01
Type: Master's thesis
Year: 2008
Downloads: 50
Quote: 4
Read: Download Dissertation

Abstract


In the network simulation research, large-scale network can not be simulated in single-node due to limited computing capacity. With more computing nodes, Parallel network simulation can solve this problem. The key method is dividing the network into several parts of topology, and then calculating by multi-nodes, which can expand the scale of the simulation topology and reduce the simulation time.The existing topology partition method, using both the computing environment and the simulation topology as input, considers the difference of node’s calculating performance, and maps the simulation topology to computing environment with loading balance and minimizing the communication overhead. This method does a good job in small-scale computing environment, but in large-scale parallel network simulation platform, because of plentiful nodes and variety of the computing performance, this method can not make sure how much resource should be allocated for a simulation topology. Because of needing guidance of computing environment, existing partition method can not work efficiently for large-scale parallel network simulation platform.This paper designs a new partition method based on the simulation topology itself, with minimizing the communication overhead. For the variety of the computing performance of the large-scale platform, loading balance can be easily got. First, we consider the factor of parallel network simulation and do an experiment to analyze it, and then design the partition algorithm; finally we use some case to verify the performance. Comparing the existing method, this one does not need the guidance of the computing environment, and can discover the maximum speedup in a higher possibility, which can improve the efficiency and throughput of platform.At last, we design a system for a large-scale network simulation platform to facilitate the scheduling and management of computing resources and to achieve a one-button-simulation, greatly helping the researchers to use platform conveniently.

Related Dissertations

  1. Large Scale Fuzzy RDF Reasoning Engine,TP181
  2. Research and Application of Remote Sensing Image Subblock and Classification,TP751
  3. Research and Implementation on Topology Abstraction Algorithm for Parallel Network Simulation,TP393.0
  4. Research and Implementation of Source Code Parallelization Based on Multi-Cores,TP332
  5. Study and Practice on Parallel Genetic Algorithmic Skeleton,TP18
  6. More complex environment simulation task performance prediction and scheduling algorithm,TP393.02
  7. Research and Implementation of AVS video encoding parallel algorithm,TN919.81
  8. Research and Implementation of group behavior planning techniques,TP391.9
  9. Research on High-density Computing and Design Technology of Multi-core System,TN47
  10. Research on Topology Partitioning Oriented for Security Incident in Parallel Network Simulation,TP393.08
  11. The Image Parallel Processing Based on the Cluster Computer System,TP391.41
  12. Research on Cacheability of Web Objects and Model of Cache Consistency,TP393.09
  13. The Research and Design of Load Balancing Method in Multi-core Environment,TP332
  14. The Application of Parallel Computing to Spatial Scanning of Seismicity Rate Changes (Z-Value) and Its Efficiency Evaluation,P315
  15. Scalable multi-core processor -based packet classification algorithm put,TP393.01
  16. Performance Computation Research on Heterogeneous Network Simulation,TP393.01
  17. Research on Network Simulation Partitioning Method on Heterogeneous Computing Environment,TP393.01
  18. Application of Distributed Parallel-Computing on the Re-Sampling of Digitized Human,TP391.41
  19. Design of Parallel Algorithms for Lattice Boltzmann Method and Numerical Simulations,O246
  20. Saddle Point Problems UZAWA solution algorithm and its convergence analysis,O241.82

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Theory of computer networks
© 2012 www.DissertationTopic.Net  Mobile