Εξάλειψη συμφόρησης σε πολυεπίπεδα δ'ικτυα μέσω πρωτοκόλλου αιτήσεων

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

This thesis considers bu ered multistage interconnection networks (fabrics), and investigates methods to reduce their bu er size requirements. Our contribution is a novel ow and congestion control scheme that achieves performance close to that of per-ow queueing while requiring much less bu er space than what per-ow queues would need. The new scheme utilizes a request-grant preapproval phase, as many contemporary bu erless networks do, but its operation is much simpler and its performance is remarkably better. Traditionally, the role of requests in bu erless networks is to reserve an available time slot on each link along a packet's route, where these time slots are contiguous in time along the path, so as to guarantee non-conicting packet transmission. These requirements impose a very heavy toll on the scheduling unit of such bu erless fabrics. By contrast, our requests do not reserve links for a speci c time duration, but instead only reserve space in the bu ers at their entry points ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

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

DOI
10.12681/eadd/16134
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/16134
Εναλλακτικός τίτλος
Request-grant scheduling for congestion elimination in multistage networks
Συγγραφέας
Χρυσός, Νικόλαος Ιωάννης
Ημερομηνία
2006
Ίδρυμα
Πανεπιστήμιο Κρήτης. Σχολή Θετικών και Τεχνολογικών Επιστημών. Τμήμα Επιστήμης Υπολογιστών
Εξεταστική επιτροπή
Κατεβαίνης Εμμανουήλ
Τραγανίτης Απόστολος
Σίρις Βασίλειος
Γεωργακόπουλος Γεώργιος
Πνευματικάτος Διονύσιος
Σερπάνος Δημήτριος
Dyato Jose
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
Πολυεπίπεδα δίκτυα; Έλεγχος συμφόρησης; Έλεγχος ροής; Χρονοπρογραμματισμός; Ποιότητα υπηρεσιών; Αρχιτεκτονική μεταγωγέων πακέτων
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
230 σ., εικ.