Spelling suggestions: "subject:"βέλτιστη εγγύς"" "subject:"ϐέλτιστη εγγύς""
1 |
Mutual Priority: μια αποδοτική μέθοδος χρονοδρομολόγησης για υψηλής ταχύτητας cell-based switches / Mutual Priority: an effective scheduling method for high speed cell-based switchesΞυθάλης, Χρήστος 16 May 2007 (has links)
Οι κατανεμημένοι αλγόριθμοι δρομολόγησης για 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).
|
Page generated in 0.0259 seconds