Improving Network Structure and Behavior via Redundancy Injection with a Limited Budget<br/>

Please enable javascript in your browser.

Improving Network Structure and Behavior via Redundancy Injection with a Limited Budget

2055 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 46536 (19)
University: Sharif University of Technology
Department: Computer Engineering
Advisor(s): Habibi, Jafar; Abtahi, Ebrahim
Abstract:
Improving the network structure is one of the most important challenges in network research. Improving network structure is performed in order to achieve various goals such as refining routing and robustness.
Having an eye on the structure of a real packet switched communication network as an example, we have tried to improve its performance in those regards by injecting a small number of edges to the network in this project. To reach this goal, we have analyzed the current approaches in approximation algorithms in theoretical computer science, methods currently used in analyzing complex networks and heuristics that are based on network structure. Comparing the advantages and disadvantages of each approach, we have proposed a suboptimal strategy for edge injection, and using real network data verified the superiority of this method over the others
Keywords:
Bounded Budget ; Structure Improvement ; Reducing Average Distance ; Improving Network Behavior ; Redundancy Injection