Groupe d’études et de recherche en analyse des décisions

G-2003-80

A Survey of Topologies and Performance Measures for large Scale Networks

et

This paper surveys important parameters for the design of large scale networks topology such as the YottaWeb topology [1, 2, 3]. First, a wide range of performance measures to evaluate the behavior of envisaged topologies are presented, discussed and classified according to their meaning and their effectiveness on large scale networks. Secondly, different types of topologies, from simple to more complex, are identified and the features of the called k−ary n−cube topologies [4] such as ring, torus and hypercube topologies are surveyed and discussed. Full details and advantages of the recently introduced YottaWeb topology are pointed out, in the light of the predefined concepts. Finally, the application of the performance measure to the design of the topologies is surveyed.

, 33 pages

Ce cahier a été révisé en septembre 2004