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

Tzamicha Greta

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

Search

Browse

My Space

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

Tzamicha Greta

Available Files

Services

Export

Share

Statistics

Metadata & Content in a METS Package:

Metadata in Format: