Τίτλος μαθήματος

Συστήματα Ουρών Αναμονής

Κωδικός μαθήματος

Ε9

Είδος μαθήματος

Επιλογής

Επίπεδο μαθήματος

Προπτυχιακό

Έτος σπουδών

4^ο

Εξάμηνο

7^ο

Πιστωτικές μονάδες ECTS

5

Ιστοσελίδα

eclass.uowm.gr/courses/ICTE176/

Ώρες ανά εβδομάδα

4

Διδάσκων

Παναγιώτης Σαρηγιαννίδης (Λέκτορας)

Περιεχόμενο μαθήματος

Εισαγωγή στις Ουρές Αναμονής και στη Θεωρία Ουρών. Τεχνικές Μελέτης και Αξιολόγησης Επίδοσης Συστημάτων Αναμονής, Μοντέλα Τηλεπικοινωνιακών και Υπολογιστικών Συστημάτων. Νόμος Little. Θεωρία Ουρών Ι (Ανάλυση των Ουρών Μ/Μ/-/- Τύποι Ουρών), Θεωρία Ουρών ΙΙ (Αφίξεις, Στάδια, Τμηματικές αφίξεις). Μοντέλο Γεννήσεων-Θανάτων. Ανάλυση Απλών Ουρών Μ/Μ/1 και Μ/G/1. Ουρές με απώλειες M/M/1/N. Ουρές με Πολλαπλούς Εξυπηρετητές: Μ/Μ/m, M/M/m/K, M/M/m/m (Erlang - B). Εφαρμογές και Προσομοίωση σε Χρονο-προγραμματισμό Πακέτων σε Σύγχρονα Δίκτυα Υψηλών Ταχυτήτων και Σύγχρονα Ασύρματα δίκτυα.

Αναμενόμενα μαθησιακά αποτελέσματα και δεξιότητες

•   Κατανόηση χρήσης, χρησιμότητας και λειτουργίας των ουρών αναμονής.

•   Κατανόηση και εφαρμογή του νόμου Little.

•   Κατανόηση αλυσίδων markov διακριτού και συνεχούς χρόνου.

•   Ερμηνεία και εφαρμογή του μοντέλου γεννήσεων-θανάτων.

•   Ανάλυση και επίλυση ασκήσεων στις ουρές Μ/Μ/-/-.

•   Ανάλυση και επίλυση ασκήσεων στις ουρές με πολλαπλούς εξυπηρέτες, με απώλειες και γενικών κατανομών.

•   Υλοποίηση προγραμμάτων προσομοίωσης για την μελέτη και την αποτίμηση συστημάτων ουρών αναμονής.

•   Εφαρμογές και υλοποίηση των κυριότερων ουρών αναμονής στα σύγχρονα δίκτυα επικοινωνιών.

Προαπαιτούμενα μαθήματα

Κανένα

Μέθοδοι διδασκαλίας

Διαλέξεις, Φροντιστηριακές Ασκήσεις, Προγραμματιστικές Ασκήσεις, Εξαμηνιαία Εργασία

Αξιολόγηση

Τελική Γραπτή Εξέταση (70%), Προγραμματιστικές Ασκήσεις (30%)

Γλώσσα διδασκαλίας

Ελληνική

Βιβλιογραφία

[1] Δ. Φακίνος, Ουρές Αναμονής, Εκδόσεις Συμμετρία, 2008.

[2] Ι. Τρύφων, Π. Δάρας, Θ. Συψάς, Στοχαστικές Ανελίξεις, Εκδόσεις Ζήτη, 2003.

[3]- Χούχουλας, Θεωρία Αναμονής, Εκδόσεις Συμμετρία, 2008.

[4] Κοκολάκης Σπηλιώτης, Θεωρία Πιθανοτήτων και Στατιστική με Εφαρμογές, Εκδόσεις Συμεών, 2010.

[5] L.Kleinrock, “Queueing systems; volume 1: theory”, J. Wiley & Sons, New York, 1975.

[6]  R.Wolf, “Stochastic modelling and the theory of queues”, Prentice-Hall, Englewood Cliffs, NJ, 1989.

[7] A. Allen, “Probability Statistics and Queuing Theory with Computer Science Applications, second edition, Academic Press Inc., 1990.

[8] NG. Chee-Hock, S. Boon-Hee, Queuing Modelling Fundamentals With Applications in Communication Networks, second edition, Wiley, 2008.