Δίκτυα Επικοινωνιών ΙΙ
Ενότητες
Σύνοψη κεφαλαίου
- Συνιστώσες της καθυστέρησης σε δίκτυα μεταγωγής πακέτων.
- Μοντέλο συστήματος αναμονής για την ανάλυση της καθυστέρησης αναμονής.
- Ανάλυση και βασικά αποτελέσματα από την θεωρία ουρών:
- θεώρημα του 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 - Συστήματα Αναμονής |