Αλγόριθμοι χρονοδρομολόγησης για δρομολογητές υψηλών επιδόσεων

Περίληψη σε άλλη γλώσσα

This dissertation deals with the design of scheduling algorithms for high-speed switches. The analysis focuses on the Input-Queue Cell-Switch architecture, which is the most promising in terms of scalability for speed and number of router ports. After describing the main problems in the design of such devices and the critical role that the scheduling algorithm plays, it is proven that the scheduling problem is a problem of ?nding a matching in a bipartite graph. Also, the main tools of the analysis, simulations and stochastic modelling, are presented. So far, the algorithms in the area were either simple in their implementation, but with poor results, or too complex with better performance. The dissertation presents a series of new algorithms based on the study scheme that, while being less complex, they maintain very high performance levels. The main ideas used were the observation of previous matchings, randomization, observation of arrivals and parallel processing. In today's Intern ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/14436
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/14436
Εναλλακτικός τίτλος
Scheduling algorithms for high-speed relays
Συγγραφέας
Μπακλαβάς, Γρηγόρης
Ημερομηνία
2005
Ίδρυμα
Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
Ρουμελιώτης Εμμανουήλ
Παπαδημητρίου Ιωάννης
Τσούρος Κωνσταντίνος-Κλαύδιος
Μαργαρίτης Κωνσταντίνος
Παπαρρίζος Κωνσταντίνος
Σατρατζέμη Μαρία
Ευαγγελίδης Γεώργιος
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
Χρονοδρομολόγηση; Αλγόριθμοι; Δρομολογητές; Προσομοιώσεις; Μοντελοποίηση; Πολυπλοκότητα
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
169 σ., εικ.