Συστήματα Αναμονής

Σύνοψη κεφαλαίου

  • Συνιστώσες της καθυστέρησης σε δίκτυα μεταγωγής πακέτων.
  • Μοντέλο συστήματος αναμονής για την ανάλυση της καθυστέρησης αναμονής.
  • Ανάλυση και βασικά αποτελέσματα από την θεωρία ουρών:
    • θεώρημα του Little,
    • σύστημα M/M/1,
    • συστήματα M/M/m, M/M/∞, και M/M/m/m,
    • σύστημα M/G/1 και παραλλαγές του με προτεραιότητα εξυπηρέτησης.
  • Δίκτυα ουρών αναμονής (γιατί είναι δύσκολο να αναλυθούν;)

Παρουσιάσεις

Θεματική Ενότητα 2 - Συστήματα Αναμονής

Βιντεοδιαλέξεις

Συστήματα Αναμονής. Διάλεξη 1.

- Επισκόπηση των βασικών αρχών του Διαδικτύου - Μοντέλα αναμονής σε δίκτυα επικοινωνιών - Συνιστώσες της καθυστέρησης σε κόμβο - Θεώρημα του LITTLE - Κύριες παράμετροι ενός συστήματος αναμονής

Συστήματα Αναμονής. Διάλεξη 2.

- Κύριες παράμετροι ενός Συστήματος Αναμονής (συνέχεια) - Θεώρημα του LITTLE: Απόδειξη

Συστήματα Αναμονής. Διάλεξη 3.

- Το σύστημα M/M/1 - Διαδικασία POISSON με ρυθμό λ - Ιδιότητες της διαδικασίας POISSON

Συστήματα Αναμονής. Διάλεξη 4.

- Αλυσίδα Markov

Συστήματα Αναμονής. Διάλεξη 5.

- Αλυσίδα Markov - Το σύστημα M/M/m/m - Κατανομή αριθμού πελατών στο σύστημα - Το σύστημα M/M/m - Το σύστημα M/M/άπειρο

Συστήματα Αναμονής. Διάλεξη 6.

- Το σύστημα M/M/m/m - Το σύστημα M/G/1

Συστήματα Αναμονής. Διάλεξη 7.

- Το σύστημα M/G/1 - Pollaczek - Khinchine (P - K) formula

Συστήματα Αναμονής. Διάλεξη 8.

- Το σύστημα M/G/1 (συνέχεια)

Συστήματα Αναμονής. Διάλεξη 9.

- Αναμονή και προτεραιότητες Μοντέλο 1: Nonpreemptive Priority Queueing - Αναμονή και προτεραιότητες Μοντέλο 2: Preemptive Resume Priority - Δίκτυα Ουρών

Συστήματα Αναμονής. Διάλεξη 10.

- Επαναληπτικές ασκήσεις

Άσκηση αυτοαξιολόγησης

Άσκηση Ενότητας 2 - Συστήματα Αναμονής