Mutual Priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches

Οι κατανεμημένοι αλγόριθμοι δρομολόγησης για switches βασισμένα σε κελιά (=πακέτα σταθερού μεγέθους - π.χ. ΑΤΜ) που χρησιμοποιούν την αρχιτεκτονική Virtual Output Queueing έχουν οδηγήσει στη κατασκευή δρομολογητών υψηλών επιδόσεων. Στην παρούσα διπλωματική παρουσιάζουμε μια νέα ιδέα για την κατασκευ...

Full description

Bibliographic Details
Main Author:	Ξυθάλης, Χρήστος
Other Authors:	Σερπάνος, Δημήτριος
Published:	2007
Subjects:	Κατανεμημένος δρομολογητής Αμοιβαία προτεραιότητα Βέλτιστη εγγύηση MPE VOQ Virtual output queuing Distributed scheduler Enhanced ATM Cell Optimal guarantee 004.66
Online Access:	http://nemertes.lis.upatras.gr/jspui/handle/10889/118

id	nemertes-10889-118
record_format	dspace
spelling	nemertes-10889-1182022-09-05T13:56:40Z Mutual Priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches Mutual Priority: an effective scheduling method for high speed cell-based switches Ξυθάλης, Χρήστος Σερπάνος, Δημήτριος Σερπάνος, Δημήτριος Γκούτης, Κωνσταντίνος Κουμπιάς, Σταύρος Xithalis, Christos Κατανεμημένος δρομολογητής Αμοιβαία προτεραιότητα Βέλτιστη εγγύηση MPE VOQ Virtual output queuing Distributed scheduler Enhanced ATM Cell Optimal guarantee 004.66 Οι κατανεμημένοι αλγόριθμοι δρομολόγησης για switches βασισμένα σε κελιά (=πακέτα σταθερού μεγέθους - π.χ. ΑΤΜ) που χρησιμοποιούν την αρχιτεκτονική Virtual Output Queueing έχουν οδηγήσει στη κατασκευή δρομολογητών υψηλών επιδόσεων. Στην παρούσα διπλωματική παρουσιάζουμε μια νέα ιδέα για την κατασκευή τέτοιων αλγορίθμων που λέγεται "αμοιβαία προτεραιότητα". Οι αλγόριθμοι της οικογένειας αυτής, που λέγεται οικογένεια "MPE", πετυχαίνουν βέλτιστη εγγύηση εξυπηρέτησης για κάθε ουρά εισόδου (καθυστέρηση το πολύ N κύκλων για switch ΝχΝ). Επίσης όσον αφορά τη μέση καθυστέρηση των πακέτων , ξεπερνούν σε απόδοση όλους τους γνωστούς αλγορίθμους. Οι βελτιώσεις που επιτυγχάνονται είναι αρκετά σημαντικές (π.χ. μέχρι και 78% μικρότερη καθυστέρηση πακέτων σε σύγκριση με τον καλύτερο υπάρχοντα αλγόριθμο, για μια επανάληψη). Distributed scheduling algorithms for cell-based (e.g. ATM) Virtual Output Queuing (VOQ) switches have led to high performance schedulers. In this thesis we introduce a new concept in making such algorithms called "mutual priority" . Algorithms of this family , called "MPE" , achieve optimal service guarantee (N in a NxN switch) and lead to packet delays that outperform all existing algorithms. The improvements achieved are quite significant (i.e. up to 78% less packet delay compared to the best existing algorithm for a single iteration). 2007-05-16T06:21:37Z 2007-05-16T06:21:37Z 2005-07-13 2007-05-16T06:21:37Z http://nemertes.lis.upatras.gr/jspui/handle/10889/118 Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. application/pdf
institution	UPatras
collection	Nemertes
topic	Κατανεμημένος δρομολογητής Αμοιβαία προτεραιότητα Βέλτιστη εγγύηση MPE VOQ Virtual output queuing Distributed scheduler Enhanced ATM Cell Optimal guarantee 004.66
spellingShingle	Κατανεμημένος δρομολογητής Αμοιβαία προτεραιότητα Βέλτιστη εγγύηση MPE VOQ Virtual output queuing Distributed scheduler Enhanced ATM Cell Optimal guarantee 004.66 Ξυθάλης, Χρήστος Mutual Priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches
description	Οι κατανεμημένοι αλγόριθμοι δρομολόγησης για switches βασισμένα σε κελιά (=πακέτα σταθερού μεγέθους - π.χ. ΑΤΜ) που χρησιμοποιούν την αρχιτεκτονική Virtual Output Queueing έχουν οδηγήσει στη κατασκευή δρομολογητών υψηλών επιδόσεων. Στην παρούσα διπλωματική παρουσιάζουμε μια νέα ιδέα για την κατασκευή τέτοιων αλγορίθμων που λέγεται "αμοιβαία προτεραιότητα". Οι αλγόριθμοι της οικογένειας αυτής, που λέγεται οικογένεια "MPE", πετυχαίνουν βέλτιστη εγγύηση εξυπηρέτησης για κάθε ουρά εισόδου (καθυστέρηση το πολύ N κύκλων για switch ΝχΝ). Επίσης όσον αφορά τη μέση καθυστέρηση των πακέτων , ξεπερνούν σε απόδοση όλους τους γνωστούς αλγορίθμους. Οι βελτιώσεις που επιτυγχάνονται είναι αρκετά σημαντικές (π.χ. μέχρι και 78% μικρότερη καθυστέρηση πακέτων σε σύγκριση με τον καλύτερο υπάρχοντα αλγόριθμο, για μια επανάληψη).
author2	Σερπάνος, Δημήτριος
author_facet	Σερπάνος, Δημήτριος Ξυθάλης, Χρήστος
author	Ξυθάλης, Χρήστος
author_sort	Ξυθάλης, Χρήστος
title	Mutual Priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches
title_short	Mutual Priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches
title_full	Mutual Priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches
title_fullStr	Mutual Priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches
title_full_unstemmed	Mutual Priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches
title_sort	mutual priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches
publishDate	2007
url	http://nemertes.lis.upatras.gr/jspui/handle/10889/118
work_keys_str_mv	AT xythalēschrēstos mutualprioritymiaapodotikēmethodoschronodromologēsēsgiaypsēlēstachytētascellbasedswitches AT xythalēschrēstos mutualpriorityaneffectiveschedulingmethodforhighspeedcellbasedswitches
_version_	1771297226704814080

Mutual Priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches

Similar Items