A New Small-World Rewiring Method for Construction of HOT based Router-Level
Walid K. Ghamry, Khaled Elsayed, Ameen Nassar · 2009
In this paper, we introduce simple synthetic model of the Internet's router-level topology using the gravity method of [8] and the notion of first-principles based on HOT concept that introduced by [7]. HOT stands for Heuristically Optimized Tradeoffs where the tradeoff is between system throughput and link cost subject to router technology constraints that are crucial when designing the synthetic system model. Our approach for generating realistic router level topologies is based on the assumption that topology creation within an AS must regard not only market demands (link costs and hardware constraints) but introduce power-law degree distribution too. We study the effects of core structure variability on network behavior by proposing a new edge rewiring/addition process of a small-world model with tunable parameters to construct a sparse mesh-like core topology. We design a new small HOT design at router level and address the aforementioned issues for high variability in backbone core structure connectivity while keeping the remaining nodes sequence degree connectivity at access and gateway routers unchanged.