Abstract:In high-performance computing (HPC) and distributed computing area, network performance greatly influenced application efficiency. However, due to the diversity of traffic patterns, the traditional network with fixed topology may achieve good performance under some applications, while performs poorly under other forms. Network reconfiguration technologies which can change the topology dynamically have been developed to obtain a balanced performance for different traffic patterns. Nonetheless, selecting an appropriate network topology from the wide variety of options remains difficult due to the complexity of analyzing traffic alongside topology performance characteristics. Traditional research focused on congestion estimation and specific parameter adjustment without reconfiguring the global topology. In this paper, we propose a generic Traffic to Hierarchical Topology (T2HT) method to analyze traffic patterns and choose an appropriate network configuration for the given traffic T2HT makes use of actual traffic data with a hierarchical model to predict network performance with a given topology and uses a machine learning (ML) algorithm to score the better options in order to determine the best topology. We performed 8000 simulations of dataset-topology combinations to verify the feasibility of the model. Our results show that T2HT achieved marked improvements with its recommendations, making it feasible for use in hierarchical network design. Under the DOE testbed, the throughput of the topology generated by T2HT can reach above 90% of theoretical limit(full connection), and the latency is improved by about 24.6% compared to typical topology 3D Torus with the same physical restrictions.

Mobile Agent-Based Topology Discovery Scheme for Large-Scale Network

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Adaptive Ant-Based Dynamic Routing Algorithm

A novel distributed multicast routing algorithm based on ant colony algorithm

New Algorithms on IP Network Topology Discovery and Its Implement

Topology Adaptation Based on Mobile Agent in Unstructured P2P Networks.

Design and Implementation of Network Topology Discovering System

An Online Topology Control Method for Multi-Agent Systems: Distributed Topology Reconfiguration

Network Topology Discovery Based on Ip Address Inferring

IPv6 network topology discovery method based on novel graph mapping algorithms

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

Modeling Analysis of Network Topology Based on Distribution Network Automation

An energy efficient algorithm based on multi-topology routing in IP networks

HierTopo: Towards High-Performance and Efficient Topology Optimization for Dynamic Networks

Algorithms Analysis of Topology Discovery for Multi-Layer Networks

A Fully Distributed Topology Identification Approach for Active Distribution Network Based on Multi-Agent Framework

Distributed Topology Control for Efficient OSPF Routing in Multi-hop Wireless Networks.

Topology Discovery Algorithm for Monitoring and Management of Wireless Sensor Networks

A Method of Characterizing Network Topology Based on the Breadth-First Search Tree

A Kind of Topology Aggregation Algorithm in Hierarchical Wavelength-Routed Optical Networks

T2HT : Traffic-Driven Machine Learning Based Hierarchical Topology Generation Model