Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Design and performance comparison of scheduling algorithms for multimedia traffic over IEEE 802.16 wireless networks

Tzamicha Greta

Simple record


URIhttp://purl.tuc.gr/dl/dias/2D2FD4E8-FC96-4C47-867C-8EB9CE4DD544-
Identifierhttps://doi.org/10.26233/heallink.tuc.20852-
Languageel-
Extent218 σελίδεςel
Extent3.47 megabytesel
ExtentA4el
TitleΣχεδιασμός και συγκριτική μελέτη απόδοσης αλγορίθμων χρονοπρογραμματισμού για κίνηση πολυμέσων πάνω σε ΙΕΕΕ 802.16 ασύρματα δίκτυαel
TitleDesign and performance comparison of scheduling algorithms for multimedia traffic over IEEE 802.16 wireless networks en
CreatorTzamicha Gretaen
CreatorΤζαμιχα Γκρεταel
Contributor [Thesis Supervisor]Koutsakis Polychronisen
Contributor [Thesis Supervisor]Κουτσακης Πολυχρονηςel
Contributor [Co-Supervisor]Tsakiridou Sofiaen
Contributor [Co-Supervisor]Τσακιριδου Σοφιαel
Contributor [Committee Member]Paterakis Michalisen
Contributor [Committee Member]Πατερακης Μιχαληςel
Contributor [Committee Member]Tsakiridou Sofiaen
Contributor [Committee Member]Τσακιριδου Σοφιαel
PublisherTechnical University of Creteen
PublisherΠολυτεχνείο Κρήτηςel
Academic UnitTechnical University of Crete::School of Electronic and Computer Engineeringen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστώνel
DescriptionΜία διπλωματική εργασία που υποβλήθηκε για την εκπλήρωση των προϋποθέσεων για την απονομή του τίτλου Διπλωματούχου Ηλεκτρονικού Μηχανικού και Μηχανικού Υπολογιστών στη σχολή Η.Μ.Μ.Υ. του Πολυτεχνείου Κρήτης. el
Content SummaryΤο αντικείμενο αυτής της διπλωματικής εργασίας είναι η μελέτη, η σχεδίαση και η αξιολόγηση αλγορίθμων χρονοπρογραμματισμού για Συστήματα Σταθερής Ασύρματης Ευρυζωνικής Πρόσβασης (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
Type of ItemΔιπλωματική Εργασίαel
Type of ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by-sa/4.0/en
Date of Item2014-10-03-
Date of Publication2014-
Subject802.16 (Standard)en
SubjectWiMAX (Standard)en
SubjectWorldwide Interoperability for Microwave Accessen
Subjectieee 802 16 standarden
Subject802 16 standarden
Subjectwimax standarden
Subjectworldwide interoperability for microwave accessen
SubjectWireless MANs (Computer networks)en
SubjectWMANs (Computer networks)en
Subjectwireless metropolitan area networksen
Subjectwireless mans computer networksen
Subjectwmans computer networksen
SubjectWANs (Computer networks)en
Subjectwide area networks computer networksen
Subjectwans computer networksen
SubjectWi-Fi LANsen
SubjectWiFi LANsen
SubjectWireless local area networksen
SubjectWLANs (Wireless LANs)en
Subjectwireless lansen
Subjectwi fi lansen
Subjectwifi lansen
Subjectwireless local area networksen
Subjectwlans wireless lansen
Subject802.11 (Standard)en
SubjectWi-Fi systemsen
SubjectWiFi systemsen
SubjectWireless Fidelityen
Subjectieee 802 11 standarden
Subject802 11 standarden
Subjectwi fi systemsen
Subjectwifi systemsen
Subjectwireless fidelityen
SubjectBroadband Wireless Accessen
SubjectQoS (Computer networks)en
Subjectquality of service computer networksen
Subjectqos computer networksen
SubjectScheduling algorithmsen
SubjectBroadcast pollingen
SubjectBest effort serviceen
SubjectNext Frame No Split (NFNS)en
SubjectΠροσομοιωτής Δικτύουel
Subjectλογισμικό δικτυακής προσομοίωσηςel
SubjectNetwork Simulatoren
Subjectns-2en
SubjectΑσύρματη ευρυζωνική πρόσβασηel
SubjectBWAen
SubjectΑλγόριθμοι χρονοπρογραμματισμούel
Bibliographic CitationΓκρέτα Τζαμίχα, "Σχεδιασμός και συγκριτική μελέτη απόδοσης αλγορίθμων χρονοπρογραμματισμού για κίνηση πολυμέσων πάνω σε ΙΕΕΕ 802.16 ασύρματα δίκτυα", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014el
Bibliographic CitationGreta 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

Available Files

Services

Statistics