URI | http://purl.tuc.gr/dl/dias/2D2FD4E8-FC96-4C47-867C-8EB9CE4DD544 | - |
Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.20852 | - |
Γλώσσα | el | - |
Μέγεθος | 218 σελίδες | el |
Μέγεθος | 3.47 megabytes | el |
Μέγεθος | A4 | el |
Τίτλος | Σχεδιασμός και συγκριτική μελέτη απόδοσης αλγορίθμων χρονοπρογραμματισμού για κίνηση πολυμέσων πάνω σε ΙΕΕΕ 802.16 ασύρματα δίκτυα | el |
Τίτλος | Design and performance comparison of scheduling algorithms for multimedia traffic over IEEE 802.16 wireless networks | en |
Δημιουργός | Tzamicha Greta | en |
Δημιουργός | Τζαμιχα Γκρετα | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Koutsakis Polychronis | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Κουτσακης Πολυχρονης | el |
Συντελεστής [Συν-Επιβλέπων] | Tsakiridou Sofia | en |
Συντελεστής [Συν-Επιβλέπων] | Τσακιριδου Σοφια | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Paterakis Michalis | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Πατερακης Μιχαλης | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Tsakiridou Sofia | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Τσακιριδου Σοφια | el |
Εκδότης | Technical University of Crete | en |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electronic and Computer Engineering | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών | 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 Work | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by-sa/4.0/ | en |
Ημερομηνία | 2014-10-03 | - |
Ημερομηνία Δημοσίευσης | 2014 | - |
Θεματική Κατηγορία | 802.16 (Standard) | en |
Θεματική Κατηγορία | WiMAX (Standard) | en |
Θεματική Κατηγορία | Worldwide Interoperability for Microwave Access | en |
Θεματική Κατηγορία | ieee 802 16 standard | en |
Θεματική Κατηγορία | 802 16 standard | en |
Θεματική Κατηγορία | wimax standard | en |
Θεματική Κατηγορία | worldwide interoperability for microwave access | en |
Θεματική Κατηγορία | Wireless MANs (Computer networks) | en |
Θεματική Κατηγορία | WMANs (Computer networks) | en |
Θεματική Κατηγορία | wireless metropolitan area networks | en |
Θεματική Κατηγορία | wireless mans computer networks | en |
Θεματική Κατηγορία | wmans computer networks | en |
Θεματική Κατηγορία | WANs (Computer networks) | en |
Θεματική Κατηγορία | wide area networks computer networks | en |
Θεματική Κατηγορία | wans computer networks | en |
Θεματική Κατηγορία | Wi-Fi LANs | en |
Θεματική Κατηγορία | WiFi LANs | en |
Θεματική Κατηγορία | Wireless local area networks | en |
Θεματική Κατηγορία | WLANs (Wireless LANs) | en |
Θεματική Κατηγορία | wireless lans | en |
Θεματική Κατηγορία | wi fi lans | en |
Θεματική Κατηγορία | wifi lans | en |
Θεματική Κατηγορία | wireless local area networks | en |
Θεματική Κατηγορία | wlans wireless lans | en |
Θεματική Κατηγορία | 802.11 (Standard) | en |
Θεματική Κατηγορία | Wi-Fi systems | en |
Θεματική Κατηγορία | WiFi systems | en |
Θεματική Κατηγορία | Wireless Fidelity | en |
Θεματική Κατηγορία | ieee 802 11 standard | en |
Θεματική Κατηγορία | 802 11 standard | en |
Θεματική Κατηγορία | wi fi systems | en |
Θεματική Κατηγορία | wifi systems | en |
Θεματική Κατηγορία | wireless fidelity | en |
Θεματική Κατηγορία | Broadband Wireless Access | en |
Θεματική Κατηγορία | QoS (Computer networks) | en |
Θεματική Κατηγορία | quality of service computer networks | en |
Θεματική Κατηγορία | qos computer networks | en |
Θεματική Κατηγορία | Scheduling algorithms | en |
Θεματική Κατηγορία | Broadcast polling | en |
Θεματική Κατηγορία | Best effort service | en |
Θεματική Κατηγορία | Next Frame No Split (NFNS) | en |
Θεματική Κατηγορία | Προσομοιωτής Δικτύου | el |
Θεματική Κατηγορία | λογισμικό δικτυακής προσομοίωσης | el |
Θεματική Κατηγορία | Network Simulator | en |
Θεματική Κατηγορία | ns-2 | en |
Θεματική Κατηγορία | Ασύρματη ευρυζωνική πρόσβαση | el |
Θεματική Κατηγορία | BWA | en |
Θεματική Κατηγορία | Αλγόριθμοι χρονοπρογραμματισμού | el |
Βιβλιογραφική Αναφορά | Γκρέτα Τζαμίχα, "Σχεδιασμός και συγκριτική μελέτη απόδοσης αλγορίθμων χρονοπρογραμματισμού για κίνηση πολυμέσων πάνω σε ΙΕΕΕ 802.16 ασύρματα δίκτυα", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014 | el |
Βιβλιογραφική Αναφορά | 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, 2014 | en |