University of Patras
Προσεγγιστικά αναλυτικά μοντέλα για τη μελέτη της απόδοσης πολυβάθμιων διασυνδεδεμένων δικτύων μεταγωγής
Abstract
dc:descriptionThis research work involves the performance evaluation of multistage interconnected switching networks. In particular, is presented:1. A novel integrate methodology for finding the performance of simple self-routing multistage interconnected networks (e.g. banyan networks) which are formed by symmetrical Switch Element, is presented. The model that created is referred to the function and the behaviour of simple multistage switch systems in memory level (queue). Based on a relevant analysis and via repetitive algorithm which converges within small number of iterations the queues’ utilization is estimated and then the other performance indicators are determined.2. A performance evaluation analytical process for multistage interconnection networks which has the ability to service traffic with two or more classes of priorities is presented. Particularly, a new Switch Element which has parallel memories in each entry is proposed for effective service of multi-priority traffic. This Switch Element has, one memory for each supported class of priority, and this Switch Element is modelled using queues. Based on the analysis of this model and via repetitive algorithm which converges were calculated with high precision all the performance indicators.3. In addition, a novel analytical approach that provides a performance evaluation of multistage interconnection networks with one or more levels which apply as packet transmission technique the 'full multicast' method, when these networks serve unicast and multicast traffic, is developed. A relevant study model for those networks is created. It appeared that the interconnected networks that have a limited number of levels, support with excellent effective unicast and multicast traffic. 4. Moreover, another detailed study that provides a performance evaluation of multistage interconnection networks with one or more levels, and which apply as technical transmission packet technique the 'partial multicast' method.5. Beside the above, an analytical approach to estimate a performance evaluation of self-routing multistage interconnection networks with a limited number of levels and applying two different transmission packet techniques, in each segment, is presented. 6. Furthermore, to facilitate designers, a compound performance factor is defined which expresses the overall performance evaluation of multistage interconnection networks devices taken into account all the individual performance factors according to specific set of criteria.All the results that are obtained by applying analytical methods are confirmed by simulations which are created for this purpose. These analytical approaches will be useful tools for designers and manufacturers of network systems in their efforts to achieve constructions with better quality of service.
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 2010
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Στεργίου, Ελευθέριος
- Stergiou, Eleftherios
Subjects
dc:subject × 12- Αναλυτική μέθοδος
- Απόδοση δικτύων
- Πολυβάθμια διασυνδεδεμένα δίκτυα
- Σύστημα μεταγωγής
- Analytical method
- Performance of networks
- Multistage interconnection networks
- SWITCHING NETWORKS
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/26158