Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Σχεδιασμός και συγκριτική μελέτη απόδοσης αλγορίθμων χρονοπρογραμματισμού για κίνηση πολυμέσων πάνω σε ΙΕΕΕ 802.16 ασύρματα δίκτυα

Tzamicha Greta

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/2D2FD4E8-FC96-4C47-867C-8EB9CE4DD544-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.20852-
Γλώσσαel-
Μέγεθος218 σελίδεςel
Μέγεθος3.47 megabytesel
ΜέγεθοςA4el
ΤίτλοςΣχεδιασμός και συγκριτική μελέτη απόδοσης αλγορίθμων χρονοπρογραμματισμού για κίνηση πολυμέσων πάνω σε ΙΕΕΕ 802.16 ασύρματα δίκτυαel
ΤίτλοςDesign and performance comparison of scheduling algorithms for multimedia traffic over IEEE 802.16 wireless networks en
ΔημιουργόςTzamicha Gretaen
ΔημιουργόςΤζαμιχα Γκρεταel
Συντελεστής [Επιβλέπων Καθηγητής]Koutsakis Polychronisen
Συντελεστής [Επιβλέπων Καθηγητής]Κουτσακης Πολυχρονηςel
Συντελεστής [Συν-Επιβλέπων]Tsakiridou Sofiaen
Συντελεστής [Συν-Επιβλέπων]Τσακιριδου Σοφιαel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Paterakis Michalisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Πατερακης Μιχαληςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Tsakiridou Sofiaen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Τσακιριδου Σοφιαel
ΕκδότηςTechnical University of Creteen
ΕκδότηςΠολυτεχνείο Κρήτηςel
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Electronic and Computer Engineeringen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστώνel
ΠεριγραφήΜία διπλωματική εργασία που υποβλήθηκε για την εκπλήρωση των προϋποθέσεων για την απονομή του τίτλου Διπλωματούχου Ηλεκτρονικού Μηχανικού και Μηχανικού Υπολογιστών στη σχολή Η.Μ.Μ.Υ. του Πολυτεχνείου Κρήτης. el
ΠερίληψηΤο αντικείμενο αυτής της διπλωματικής εργασίας είναι η μελέτη, η σχεδίαση και η αξιολόγηση αλγορίθμων χρονοπρογραμματισμού για Συστήματα Σταθερής Ασύρματης Ευρυζωνικής Πρόσβασης (Fixed Broadband Wireless Access Systems) σύμφωνα με το πρότυπο IEEE 802.16, το οποίο είναι ευρύτερα γνωστό και ως WiMAX. Ακριβέστερα, στην εργασία αρχικά παρουσιάζονται αλγόριθμοι για το χρονοπρογραμματισμό της κίνησης ενός IEEE 802.16 ασύρματου δικτύου στην uplink κατεύθυνση, από τους σταθμούς συνδρομητών προς το σταθμό βάσης, που έχουν προταθεί στη βιβλιογραφία. Στη συνέχεια ακολουθεί η αναλυτική παρουσίαση και η συγκριτική μελέτη έξι παλαιών και νέων αλγορίθμων χρονοπρογραμματισμού, συμβατών με το πρότυπο, στους οποίους επικεντρώνεται η εργασία. Οι αλγόριθμοι αυτοί είναι ο Deadline Expiration Threshold-based (DET), όπως ονομάσαμε τον αλγόριθμο που πρότειναν οι J. Freitag και N. Fonseca, ο αλγόριθμος Dynamic Deadline Expiration Threshold-based (DDET), που είναι μία τροποποίηση του DET, ο αλγόριθμος First Come First Served (FCFS), ο αλγόριθμος Weighted Round Robin 5 (WRR_5), που είναι μία νέα υλοποίηση η οποία βασίζεται στον WRR, ο αλγόριθμος Deficit Round Robin 5 (DRR_5), που είναι μία νέα υλοποίηση η οποία βασίζεται στον DRR, και τέλος ο νέος αλγόριθμος Next Frame No Split (NFNS) ο οποίος σχεδιάστηκε κατά κύριο λόγο για τη διαχείριση της κίνησης πραγματικού χρόνου με στόχο να ξεπεράσει τις αδυναμίες που παρουσιάζουν οι προηγούμενοι αλγόριθμοι. Η απόδοση των αλγορίθμων δοκιμάστηκε μέσω προσομοιώσεων σε πέντε διαφορετικά σενάρια κίνησης στο δίκτυο τα οποία χαρακτηρίζονται από κίνηση διαφόρων ειδών (φωνή, βίντεο, FTP και WEB), μεταβλητού όγκου και ποικίλων απαιτήσεων ως προς την παρεχόμενη ποιότητα υπηρεσίας (Quality of Service). Για την αντικειμενική αξιολόγηση των αλγορίθμων υπολογίστηκαν και σχεδιάστηκαν συγκριτικά γραφήματα με τα αποτελέσματα των προσομοιώσεων για διάφορες μετρικές επίδοσης, όπως ο ρυθμός μετάδοσης δεδομένων (throughput), η μέση καθυστέρηση πακέτων (mean packet delay), η χρησιμοποίηση καναλιού (channel utilization), κ.α. Από τη συγκριτική μελέτη της απόδοσης των αλγορίθμων παρατηρήσαμε ότι ο νέος αλγόριθμος NFNS είναι ο πιο αποδοτικός από τους έξι αλγορίθμους που εξετάστηκαν. Ο αλγόριθμος αυτός επιτυγχάνει συνολικά τα καλύτερα αποτελέσματα και ιδιαίτερα ως προς τη μετρική της μέσης καθυστέρησης για την κίνηση πραγματικού χρόνου, όπου καταφέρνει να εξυπηρετεί την κίνηση με μικρή καθυστέρηση ακόμη και όταν το δίκτυο λειτουργεί σε συνθήκες υψηλού φόρτου.el
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-sa/4.0/en
Ημερομηνία2014-10-03-
Ημερομηνία Δημοσίευσης2014-
Θεματική Κατηγορία802.16 (Standard)en
Θεματική ΚατηγορίαWiMAX (Standard)en
Θεματική ΚατηγορίαWorldwide Interoperability for Microwave Accessen
Θεματική Κατηγορίαieee 802 16 standarden
Θεματική Κατηγορία802 16 standarden
Θεματική Κατηγορίαwimax standarden
Θεματική Κατηγορίαworldwide interoperability for microwave accessen
Θεματική ΚατηγορίαWireless MANs (Computer networks)en
Θεματική ΚατηγορίαWMANs (Computer networks)en
Θεματική Κατηγορίαwireless metropolitan area networksen
Θεματική Κατηγορίαwireless mans computer networksen
Θεματική Κατηγορίαwmans computer networksen
Θεματική ΚατηγορίαWANs (Computer networks)en
Θεματική Κατηγορίαwide area networks computer networksen
Θεματική Κατηγορίαwans computer networksen
Θεματική ΚατηγορίαWi-Fi LANsen
Θεματική ΚατηγορίαWiFi LANsen
Θεματική ΚατηγορίαWireless local area networksen
Θεματική ΚατηγορίαWLANs (Wireless LANs)en
Θεματική Κατηγορίαwireless lansen
Θεματική Κατηγορίαwi fi lansen
Θεματική Κατηγορίαwifi lansen
Θεματική Κατηγορίαwireless local area networksen
Θεματική Κατηγορίαwlans wireless lansen
Θεματική Κατηγορία802.11 (Standard)en
Θεματική ΚατηγορίαWi-Fi systemsen
Θεματική ΚατηγορίαWiFi systemsen
Θεματική ΚατηγορίαWireless Fidelityen
Θεματική Κατηγορίαieee 802 11 standarden
Θεματική Κατηγορία802 11 standarden
Θεματική Κατηγορίαwi fi systemsen
Θεματική Κατηγορίαwifi systemsen
Θεματική Κατηγορίαwireless fidelityen
Θεματική ΚατηγορίαBroadband Wireless Accessen
Θεματική ΚατηγορίαQoS (Computer networks)en
Θεματική Κατηγορίαquality of service computer networksen
Θεματική Κατηγορίαqos computer networksen
Θεματική ΚατηγορίαScheduling algorithmsen
Θεματική ΚατηγορίαBroadcast pollingen
Θεματική ΚατηγορίαBest effort serviceen
Θεματική ΚατηγορίαNext Frame No Split (NFNS)en
Θεματική ΚατηγορίαΠροσομοιωτής Δικτύουel
Θεματική Κατηγορίαλογισμικό δικτυακής προσομοίωσηςel
Θεματική ΚατηγορίαNetwork Simulatoren
Θεματική Κατηγορίαns-2en
Θεματική ΚατηγορίαΑσύρματη ευρυζωνική πρόσβασηel
Θεματική ΚατηγορίαBWAen
Θεματική ΚατηγορίαΑλγόριθμοι χρονοπρογραμματισμούel
Βιβλιογραφική ΑναφοράΓκρέτα Τζαμίχα, "Σχεδιασμός και συγκριτική μελέτη απόδοσης αλγορίθμων χρονοπρογραμματισμού για κίνηση πολυμέσων πάνω σε ΙΕΕΕ 802.16 ασύρματα δίκτυα", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014el
Βιβλιογραφική ΑναφοράGreta Tzamicha, "Design and performance comparison of scheduling algorithms for multimedia traffic over IEEE 802.16 wireless networks ", Diploma Work, School of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece, 2014en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά