Damian LEDZINSKI, Sandra SMIGIEL, Lukasz ZAB LUDOWSKI

Analyzing methods of network topologies based on chordal rings

This paper presents a methodology for the transmission properties research of networks patterned according to the third-degree chordal graphs. When designing and analyzing ICT systems, it is vital to consider the topology of network components. The telecommunication network structure can be described by a graph. Computing modes or specialized computers are the vertexes and the edges are bidirectional, independent transmission channels that represent the connected nodes. The algorithm is potentially useful for the determination of the impact of diameter and an average path length of the chordal rings on the properties of the transmission network. It is also useful for the indications of alternate paths in the event of node or link failure. Two types of tests were conducted. The first of them is realized by the HTTP protocol and the second by the SSIM method. The obtained results confirmed that these parameters are decisive in the flow capacity and delaying the transferred data.

PDF

___

Wang Z, Bovik AC, Sheikh HR, Simoncelli EP. Image quality assessment: from error visibility to structural similarity. IEEE T Image Process 2004; 13: 600-612.
Dubalski B, Zabludowski A, Bujnowski S, Pedersen JM. Comparison of modified chordal rings fourth degree to chordal rings sixth degree. In: ELMAR 2008; 10–13 September 2008; Zadar, Croatia.
De Simone F, Tagliasacchi M, Naccari M, Tubaro S, Ebrahimi T. H.264/AVC video database for the evaluation of quality metrics. In: ICASSP 2010; 14–19 March 2010; Texas, USA.
De Simone F, Naccari M, Tagliasacchi M, Dufaux F, Tubaro S, Ebrahimi T. Subjective assessment of H.264/AVC video sequences transmitted over a noisy channel. In: IEE QOMEX 2009; 29–31 July 2009; San Diego, CA, USA.
Moorthy AK, Choi LK, Deveciana G, Bovik AC. Subjective analysis of video quality on mobile devices. In: VPGM 2012. pp. 1-6.
Moorthy AK, Choi LK, Bovik AC, Deveciana G. Video quality assessment on mobile devices: subjective, behavioral and objective studies. In: IEEE J-STSP 2012. pp. 652-671.
Choonho S, Junsuk O, Kyoung-Ho L, Kieung K, Jaehyung Y. Efficient physical topology discovery for large ospf networks. In: IEEE NOMS 2008; 7–11 April 2008; Salvador, Brazil.
Narayanan L, Opatrny J. Compact routing on chordal rings of degree four. Algorithmica 1999; 23: 72-96.
Bujnowski S, Dubalski B, Zabludowski A, Pedersen JM, Riaz T. Analysis of degree 5 chordal rings for network topologies. Advances in Intelligent and Soft Computing 2011; 102: 445-457.
Al-Oqily I, Karmouch A. SORD: A fault-resilient service overlay for MediaPort resource discovery. IEEE T Parall Distr 2009; 20: 1112-1125.
Perc M. The Matthew effect in empirical data. J R Soc Interface 2014; 11: 20140378.
Helbing D, Brockmann D, Chadefaux T, Donnay K, Blanke U, Woolley-Meza O, Moussaid M, Johansson A, Krause J, Perc M. Saving human lives: what complexity science and information systems can contribute. J Stat Phys 2015;158: 735-781.
Arden W, Lee H. Analysis of chordal ring network. IEEE T Comput 1981; 30: 291-295.
US Department of Homeland Security. National Emergency Communications Plan. Washington, DC, USA: Dept. of Homeland Security, 2008.
Li LI, Jia QS, Wang HT, Yuan R, Guan X. A near optimal solution for network topology reconfigurations with limited link resources. In: WCICA 2011; 21–25 June 2011; Taipei, Taiwan.
Bujnowski S, Dubalski B, Kiedrowski P, Marciniak B. Automatic meter reading via wireless network with topology control based on chordal rings. Rynek Energii 2011; 94: 147-152.
Chen X, Kia M, Kang Y, Pissinou N. A new network topology evolution generator based on traffic increase and distribution mode. In: ICN 2007; 22–28 April 2007; Sainte-Luce, Martinique, France.
Leavitt N. Network-usage changes push Internet traffic to the edge. Computer 2010; 43: 13-15.
Coffman KG, Odlyzko AM. Growth of the Internet. In: Kaminow IP, Li T, editors. Optical Fiber Telecommunications IV-B: Systems and Impairments. Berlin, Germany: Springer, 2002. pp. 17-56.
Pedersen JM, Riaz TM, Dubalski B, Madsen OB. A comparison of network planning strategies. In: ICACT 2008.pp. 702-707.
Kiedrowski P, Boryna B, Marciniak T. Last-Mile smart grid communications based on hybrid technology as a reliable method of data acquisition and distribution. Rynek Energii 2013; 104: 127-132.
Bhuyan LN. Interconnection networks for parallel and distributed processing. Computer 1987; 20: 9-12.