Σχεδιασμός και συγκριτική μελέτη απόδοσης αλγορίθμων χρονοπρογραμματισμού για κίνηση πολυμέσων πάνω σε ΙΕΕΕ 802.16 ασύρματα δίκτυαΣχεδιασμός και συγκριτική μελέτη απόδοσης αλγορίθμων χρονοπρογραμματισμού για κίνηση πολυμέσων πάνω σε ΙΕΕΕ 802.16 ασύρματα δίκτυαDesign and performance comparison of scheduling algorithms for multimedia traffic over IEEE 802.16 wireless networks
Διπλωματική Εργασία
Diploma Work
2014-10-032014elΤο αντικείμενο αυτής της διπλωματικής εργασίας είναι η μελέτη, η σχεδίαση και η αξιολόγηση αλγορίθμων χρονοπρογραμματισμού για Συστήματα Σταθερής Ασύρματης Ευρυζωνικής Πρόσβασης (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 είναι ο πιο αποδοτικός από τους έξι αλγορίθμους που εξετάστηκαν. Ο αλγόριθμος αυτός επιτυγχάνει συνολικά τα καλύτερα αποτελέσματα και ιδιαίτερα ως προς τη μετρική της μέσης καθυστέρησης για την κίνηση πραγματικού χρόνου, όπου καταφέρνει να εξυπηρετεί την κίνηση με μικρή καθυστέρηση ακόμη και όταν το δίκτυο λειτουργεί σε συνθήκες υψηλού φόρτου.Μία διπλωματική εργασία που υποβλήθηκε για την εκπλήρωση των προϋποθέσεων για την απονομή του τίτλου Διπλωματούχου Ηλεκτρονικού Μηχανικού και Μηχανικού Υπολογιστών στη σχολή Η.Μ.Μ.Υ. του Πολυτεχνείου Κρήτης.
http://creativecommons.org/licenses/by-sa/4.0/Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών ΥπολογιστώνTzamicha_Greta_Dip_2014.pdfChania [Greece]Library of TUC2014-10-03application/pdf3.6 MBcampus
Tzamicha Greta
Τζαμιχα Γκρετα
Koutsakis Polychronis
Κουτσακης Πολυχρονης
Tsakiridou Sofia
Τσακιριδου Σοφια
Paterakis Michalis
Πατερακης Μιχαλης
Tsakiridou Sofia
Τσακιριδου Σοφια
Technical University of Crete
Πολυτεχνείο Κρήτης
802.16 (Standard)
WiMAX (Standard)
Worldwide Interoperability for Microwave Access
ieee 802 16 standard
802 16 standard
wimax standard
worldwide interoperability for microwave access
Wireless MANs (Computer networks)
WMANs (Computer networks)
wireless metropolitan area networks
wireless mans computer networks
wmans computer networks
WANs (Computer networks)
wide area networks computer networks
wans computer networks
Wi-Fi LANs
WiFi LANs
Wireless local area networks
WLANs (Wireless LANs)
wireless lans
wi fi lans
wifi lans
wireless local area networks
wlans wireless lans
802.11 (Standard)
Wi-Fi systems
WiFi systems
Wireless Fidelity
ieee 802 11 standard
802 11 standard
wi fi systems
wifi systems
wireless fidelity
Broadband Wireless Access
QoS (Computer networks)
quality of service computer networks
qos computer networks
Scheduling algorithms
Broadcast polling
Best effort service
Next Frame No Split (NFNS)
Προσομοιωτής Δικτύου
λογισμικό δικτυακής προσομοίωσης
Network Simulator
ns-2
Ασύρματη ευρυζωνική πρόσβαση
BWA
Αλγόριθμοι χρονοπρογραμματισμού