Towards Modelling The Internet Topology - The Interactive Growth Model
Shi Zhou, Raul J. Mondragon
Abstract
The Internet topology at the Autonomous Systems level (AS graph) has a power--law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power--law topology generators because it not only closely resembles the degree distribution of the AS graph, but also accurately matches the hierarchical structure, which is measured by the recently reported rich-club phenomenon.
Create a lesson
Related papers
Goal-Oriented Bundle Management and Flow Control for Deep-Space Communications via Reinforcement Learning
Sajjad Baghaeea, Aimin Lib, Shanmugarajan Balasubramanian et al.
One-Way Delay Model for 5G Low Latency, High Data Rate Communications
Hamid Hassani, Sonia M. Heemstra de Groot, Ignas G. Niemegeers et al.
RAPID: Proactive Rate Control for Enabling High Data Rate and Low Latency in 5G Edge Networks
Hamid Hassani, Sonia M. Heemstra de Groot, Ignas G. Niemegeers et al.
On the Alignment Between Spectral Efficiency and Positioning Accuracy in Multi-LEO Clusters
Konstantinos Kapoglis, Sharief Saleh, Henk Wymeersch et al.
Maneuver Coordination Using V2I to Improve Traffic Efficiency at Intersections
Lorenzo Farina, Marco Rapelli, Barbara Mavì Masini et al.
Configuration Migration Planning through Decoupled Modeling and Searching
Dan Wang, Peng Zhang, Ratul Mahajan