7ο εξάμηνοΜάθημα: Συστήματα Ουρών Αναμονής
Τίτλος
μαθήματος
|
Συστήματα Ουρών Αναμονής
|
Κωδικός
μαθήματος
|
Ε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.
|
|