Author:
Bujnowski Sławomir,Marciniak Beata,Oyerinde Olutayo Oyeyemi,Lutowski Zbigniew,Flizikowski Adam,Galan Sebastián García
Abstract
AbstractThe object of the presented paper is to demonstrate the possibility of equalizing the transmission properties of networks described by graphs with an equal number of nodes of the same degree but differing in diameter and average path length. A node of a graph is understood to be a specialised device performing commutation and transmission functions, while an edge is understood to be a transmission link. It was assumed that this alignment can be achieved by controlling the transmission resources assigned to specific edges of a graph through which the network nodes communicate with each other. The concept of transmission resource, counted in contractual units, is understood as, for example, the number of time slots or the bandwidth of the links used to transmit information. The authors show that with the proposed method, the equalization of the mentioned network properties is achieved with a minimal increase in the global resources used for transmission.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Computational Mathematics
Reference25 articles.
1. Lee, H.: Analysis of chordal ring network. IEEE Trans. Comput. 100(4), 291–295 (1981)
2. Browne, R., Hodgson, R.: Symmetric degree-four chordal ring networks. IEE Proc. E-Comput. Digit. Tech. 137(4), 310–318 (1990)
3. Bujnowski, S., Dubalski, B., Zabłudowski, A., Pedersen, J.M., Riaz, T.: Analysis of degree 5 chordal rings for network topologies. In: Choraś, R.S. (ed.) Image Processing and Communications Challenges 3, pp. 445–457. Springer, Berlin (2011)
4. Matroud, A.A.: Communication in chordal ring networks. PhD thesis, Universiti Putra Malaysia. Malaysia (2006)
5. Azura, R.N.F., Othman, M., Selamat, M., Hock, P.: Modified degree six chordal rings network topology. Prosiding Simposium Kebangsaan Sains Mathematik Ke 16, 3–5 (2008)