BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//TUC//Events//EN
CALSCALE:GREGORIAN
BEGIN:VTIMEZONE
TZID:Europe/Athens
TZNAME:EEST
DTSTART:19700329T030000
RRULE:FREQ=YEARLY;BYDAY=-1SU;BYMONTH=3
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EET
DTSTART:19701025T040000
RRULE:FREQ=YEARLY;BYDAY=-1SU;BYMONTH=10
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CREATED:20260109T093140Z
LAST-MODIFIED:20260109T093140Z
DTSTAMP:20260909T133350Z
UID:1788950030@tuc.gr
SUMMARY:Παρουσίαση Διπλωματικής Εργασίας κ. 
 Κωνσταντίνου Καββάδη - Σχολή ΗΜΜΥ
LOCATION:
DESCRIPTION:https://www.ece.tuc.gr/el/katalogos-
 ekdiloseon?tx_tucevents2_tuceventsdi
 splay%5Baction%5D=show&tx_tucevents2
 _tuceventsdisplay%5Bcontroller%5D=Ev
 ent&tx_tucevents2_tuceventsdisplay%5
 Bevent%5D=8219&cHash=a9026c8312f29a4
 91397f86129ecd70e\nΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗ
 Σ\n Σχολή Ηλεκτρολόγων Μηχανικών και
  Μηχανικών Υπολογιστών\n Πρόγραμμα Π
 ροπτυχιακών Σπουδών\n ΠΑΡΟΥΣΙΑΣΗ ΔΙΠ
 ΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ\n Κωνσταντίνου Κα
 ββάδη\n με θέμα\n Μελέτη της Κατανομ
 ής Καθυστερήσεων των Πακέτων σε Πρωτ
 όκολλα Τυχαίας Προσπέλασης με Ελεγχό
 μενη Πρώτη Πρόσβαση των Πακέτων στο 
 Κανάλι\n Evaluation of Packet Delay 
 Distribution in Blocked Random Acces
 s Channel Protocols\n Εξεταστική Επι
 τροπή\n Καθηγητής Μιχαήλ Πατεράκης (
 επιβλέπων)\n Καθηγητής Αθανάσιος Λιά
 βας\n Καθηγητής Θρασύβουλος Σπυρόπου
 λος\n Περίληψη\n Τα πρωτόκολλα πολλα
 πλής πρόσβασης είναι κατανεμημένοι α
 λγόριθμοι, οι οποίοι επιτρέπουν σε έ
 να σύνολο από γεωγραφικά διασκορπισμ
 ένους κόμβους, καθένας εκ των οποίων
  έχει μια ουρά πακέτων προς μετάδοση
 , να επικοινωνήσουν χρησιμοποιώντας 
 ένα κοινό κανάλι εκπομπής.\n  Ως αλγ
 όριθμος επίλυσης συγκρούσεων (collis
 ion resolution algorithm, CRA) ορίζε
 ται ένας αλγόριθμος  που οργανώνει τ
 ην επαναμετάδοση των πακέτων που συγ
 κρούονται με τέτοιο τρόπο ώστε κάθε 
 πακέτο να μεταδίδεται τελικά με επιτ
 υχία με πεπερασμένη καθυστέρηση.\n  
 Στόχος της διπλωματικής εργασίας είν
 αι η μελέτη δύο αντιπροσωπευτικών αλ
 γορίθμων τυχαίας πολλαπλής πρόσβασης
  με ελεγχόμενη πρώτη πρόσβαση των πα
 κέτων στο κανάλι (blocked random acc
 ess), προκειμένου να προκύψουν χρήσι
 μα συμπεράσματα σχετικά με την αποδο
 τικότητα της λειτουργίας τους. \n  Τ
 α πρωτόκολλα  που αναλύθηκαν και προ
 σομοιώθηκαν είναι ο αλγόριθμος Δυαδι
 κού Δένδρου και ο αλγόριθμος First-C
 ome First-Serve. Και οι δύο επιτυγχά
 νουν ευσταθή λειτουργία, υψηλά throu
 ghputs και χαμηλές μέσες καθυστερήσε
 ις πακέτων. Παρουσιάζονται οι βελτιώ
 σεις των δύο αλγορίθμων με τις οποίε
 ς αυξάνεται η απόδοση τους και τα απ
 οτελέσματα της προσομοίωσης  τους γι
 α διάφορες τιμές του Poisson συνολικ
 ού ρυθμού άφιξης πακέτων στο σύστημα
 , λ, έως και πολύ κοντά  στο μέγιστο
  throughput του κάθε αλγορίθμου. \n 
 Η σύγκριση της απόδοσης των αλγορίθμ
 ων βασίζεται στο μέγιστο throughput 
 κάθε πρωτοκόλλου και στην συμπεριφορ
 ά τόσο της μέσης τιμής, όσο και της 
 αθροιστικής συνάρτησης κατανομής της
  καθυστέρησης πακέτου σαν συνάρτηση 
 του συνολικού ρυθμού άφιξης πακέτων 
 στο σύστημα, λ. Η προσομοίωση των αλ
 γορίθμων υλοποιήθηκε στο περιβάλλον 
 της MATLAB.\n Abstract \n Multiple a
 ccess protocols are distributed algo
 rithms that enable a set of geograph
 ically dispersed nodes, each maintai
 ning a queue of packets for transmis
 sion, to communicate over a shared b
 roadcast channel. \n A collision res
 olution algorithm (CRA) is defined a
 s an algorithm that organizes the re
 transmission of colliding packets in
  such a way that each packet is even
 tually transmitted successfully with
 in a finite delay.\n The objective o
 f this thesis is the analysis of two
  representative blocked random-acces
 s algorithms, in order to derive use
 ful conclusions regarding their oper
 ational efficiency.\n The protocols 
 analyzed and simulated are the Binar
 y Tree algorithm and the First-Come 
 First-Serve algorithm. Both achieve 
 stable operation, high throughput, a
 nd low average packet delays. Improv
 ements to both algorithms that enhan
 ce their performance are presented, 
 along with simulation results for va
 rious values of the total Poisson pa
 cket arrival rate to the system, λ, 
 up to values very close to the maxim
 um throughput of each algorithm.\n T
 he performance comparison of the alg
 orithms is based on their maximum th
 roughput and on the behavior of both
  the mean value and the cumulative d
 istribution function of packet delay
  as a function of the total packet a
 rrival rate to the system, λ. The si
 mulation of the algorithms was imple
 mented in the MATLAB environment.\n
STATUS:CONFIRMED
ORGANIZER;RSVP=FALSE;CN=TUC;CUTYPE=TUC:mailto:webmaster@tuc.gr
DTSTART:20260116T124500
DTEND:20260116T134500
TRANSP:OPAQUE
CLASS:DEFAULT
END:VEVENT
END:VCALENDAR