Optimal Link Deployment for Minimizing Average Path Length in Chain Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Optimal Link Deployment for Minimizing Average Path Length in Chain Networks

Zeki Bilgin
  • Fonction : Auteur
  • PersonId : 998265
Murat Gunestas
  • Fonction : Auteur
  • PersonId : 998266
Omer Demir
  • Fonction : Auteur
  • PersonId : 998267
Sahin Buyrukbilen
  • Fonction : Auteur
  • PersonId : 998268

Résumé

This study considers chain-topology networks, which has certain inherent limitations, and presents an optimization model that augments the network by the addition of a new link, with the objective of minimizing Average Path Length (APL).We built up a mathematical model for APL, and formulated our problem as Integer Programming. Then, we solved the problem experimentally by brute-force, trying all possible topologies, and found the optimal solutions that minimize APL for certain network sizes up to 1000 nodes. Later on, we derived analytical solution of the problem by applying Linear Regression method on the experimental results obtained.We showed that APL on a chain-topology network is decreased by the proposed optimization model, at a gradually increasing rate from 24.81 % to asymptotic value of 41.4 % as network grows. Additionally, we found that normalized length of the optimal solutions decreases logarithmically from 100 % to 58.6048 % as network size gets larger.
Fichier principal
Vignette du fichier
417220_1_En_27_Chapter.pdf (545.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01434864 , version 1 (13-01-2017)

Licence

Paternité

Identifiants

Citer

Zeki Bilgin, Murat Gunestas, Omer Demir, Sahin Buyrukbilen. Optimal Link Deployment for Minimizing Average Path Length in Chain Networks. 14th International Conference on Wired/Wireless Internet Communication (WWIC), May 2016, Thessaloniki, Greece. pp.348-359, ⟨10.1007/978-3-319-33936-8_27⟩. ⟨hal-01434864⟩
56 Consultations
85 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More