caa a22 4500 475789563 CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1023/A:1019183720873 doi (NATIONALLICENCE)springer-10.1023/A:1019183720873 Communication capabilities of product networks [Elektronische Daten] [Abdelghani Bellaachia, Abdou Youssef] Instead of providing separate solutions for each individual network, a unified theory is desirable to cover the study of a class of networks. Cartesian product graphs provide a common framework to investigate the performance of several individual networks. This paper addresses communication capabilities of product networks. Communication cost is generally characterized by the diameter, the average distance, the total number of paths, the traffic intensity, the saturation level, the queue length in each node, the communication delay and the network throughput. The diameter and average distance of product networks have been studied. However, no work has addressed the remaining measures for product networks. This paper presents a unified theory to evaluate the traffic intensity and the saturation level of product networks. We have theoretically computed the traffic intensity and the saturation level. Intensive simulations have been conducted to validate the analytical results and to compute the other measures for different workloads, different networks, and different network sizes. Examples of product networks that have been investigated are multidimensional meshes, multidimensional toruses, and r‐ary n‐cube networks. We have also shown that the structure (geometry) of a network is a primary factor for network high performance. For meshes and toruses, square networks present an optimal structure. While in case of an r‐ary n‐cubes, networks with higher radix outperform those with smaller radix. In particular, cross‐cubes (4‐ary n‐cube) are shown to perform better than binary cubes. Kluwer Academic Publishers, 2000 Bellaachia Abdelghani School of Science and Engineering, Computer Science and Mathematics Division, Al‐Akhawayn University, 53000, Ifrane, Morocco aut Youssef Abdou EE&CS Department, George Washington University, Washington, DC, USA aut Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 119-133 1018-4864 13:1<119 2000 13 11235 https://doi.org/10.1023/A:1019183720873 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019183720873 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Bellaachia Abdelghani School of Science and Engineering, Computer Science and Mathematics Division, Al‐Akhawayn University, 53000, Ifrane, Morocco aut NATIONALLICENCE 700 1- Youssef Abdou EE&CS Department, George Washington University, Washington, DC, USA aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 119-133 1018-4864 13:1<119 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer