A NEW SMALL-WORLD REWIRING METHOD FOR CONSTRUCTION OF HEURISTICALLY OPTIMIZED POWER-LAW NETWORK TOPOLOGIES

The structure of complex networks has been widely described as scale-free networks generated by the preferential attachment model. However, these models do not take into account the more detailed description of the underlying topological physical structure observed in real networks. In this paper, we propose a new realistic, yet fictitious synthetic model at layer 3 for designing of Internet s router-level topology for a small single ISP synthetic model based on Heuristically Optimized Tradeoffs HOT concept. The tradeoff is between system throughput and likelihood-related topology metric s-metric subject to economic link costs and router technology constraints that are crucial when designing the synthetic system model. We propose a new edge rewiring/addition process for a small-world model with tunable parameters to address the aforementioned issues for high variability in backbone core structure connectivity. Our proposal approach can reproduce the low-likelihood topology metric topological disassortativity of real networks and can satisfy the small-world effect at the same time to achieve reasonably good network functional requirements. Also, we show that our proposed Heuristically Optimized Tradeoffs HOT design results achieve reasonably good functional requirements compared with the previous proposed Heuristically Optimal Topology HOT router, construction model.