Στοιχεία Θεωρίας Αναµονής (queueing theory) ίκτυα Επικοινωνιών: Στοιχεία Θεωρίας Αναµονής -- N. Μήτρου

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Στοιχεία Θεωρίας Αναµονής (queueing theory) ίκτυα Επικοινωνιών: Στοιχεία Θεωρίας Αναµονής -- N. Μήτρου"

Transcript

1 Στοιχεία Θεωίας Αναµονής (queueig theory) ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

2 Θεωία Αναµονής Βασικό µαθηµατικό εγαείο για την ανάυση της επίδοσης και το σχεδιασµό δικτύων, αφού η ζήτηση (κοινόχηστων) δικτυακών υπηεσιών και πόων είναι διαδικασία στοχαστική και δηµιουγεί ουές αναµονής Ηθεµείωση και ανάπτυξη της θεωίας αναµονής οφείεται εν ποοίς στις ανάγκες ανάυσης και σχεδιασµού τηεπικοινωνιακών δικτύων ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

3 Αναµονητικά συστήµατα εξυπηετητής Αφίξεις πεατών Αναχωήσεις πεατών Χώος αναµονής Πααδείγµατα. Γκισέ ταχυδοµείου 2. Κόµβος µεταγωγής τηεφωνικών κήσεων 3. Κόµβος µεταγωγής πακέτων στο ιαδίκτυο ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

4 Ένα από αναµονητικό σύστηµα: γαµµή αποστοής πακέτων Αφίξεις πακέτων Αναχωήσεις πακέτων υθµός αφίξεων, υθµός εξυπηέτησης, µ (arrival rate, acets/sec) (service rate, acets/sec) arrival rocess : t service-tie distributio ea iterarrival distace : ea service tie µ [ π.χ. πακέτα των 2 bits σε γαµµή 24 bs... > µ.2 acets/sec ] Χησιµοποίηση γαµµής: µ (li utilizatio or traffic itesity) Για ευσταθές σύστηµα πέπει: <, ή πεπεασµένος χώος αναµονής & φαγή ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

5 Παάµετοι απού αναµονητικού συστήµατος Παάµετοι διαδικασίας αφίξεων πεατών Κατανοµή ενδοδιαστηµάτων αφίξεων Συσχέτιση» Παάµετοι χόνου εξυπηέτησης πεατών Τόπος εξυπηέτησης (service discilie) FIFO (First I First Out) LIFO (Last I First Out) Ποτεαιότητες... ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

6 Συµβοισµοί τ χόνος άφιξης οστού πεάτη (C : πακέτο, κήση κπ) t τ τ ενδοδιάστηµα µεταξύ αφίξεων πεατών C και C - x χόνος εξυπηέτησης πεάτη C x ~ ενδοδιάστηµα µεταξύ αφίξεων (τ. µεταβητή) t t x~ χόνος εξυπηέτησης (τ. µεταβητή) ~ A( t) Pr{ t t} αθοιστική συνάτηση κατανοµής πιθ. ενδοδιαστηµάτων αφ. B( x) Pr{ ~ x x} αθοιστική συνάτηση κατανοµής πιθ. χόνου εξυπηέτησης a ( t) da( t) / dt συνάτηση πυκνότητας πιθανότητας ενδοδιαστηµάτων αφ. b ( x) db( x) / dx συνάτηση πυκνότητας πιθανότητας χόνου εξυπηέτησης E { ~ t } t / E{ ~ x } x / µ τ τ τ +... N(t) αιθµός πεατών στο σύστηµα τη χονική στιγµή t w χόνος αναµονής (στην ουά) του C s χόνος στο σύστηµα (αναµονής + εξυπηέτησης) ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

7 Συµβοισµοί (II) Kedal s otatio: A / B / κατανοµήενδοδιαστηµάτων αιθµός εξυπηετητών κατανοµήχόνουεξυπη. όπου A,B ένα από: M exoetial (i.e. Marovia) E r r-stage Erlagia H r r-stage Hyerexoetial D Deteriistic G Geeral π.χ. M/M/: αφίξεις Poisso, εκθετικοί χόνοι εξυπ., εξυπηετητής ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

8 ιαδικασία αφίξεων Poisso Pr{oe arrival t} t + ( t) Pr{o arrivals t} t + ( t) Arrivals are eoryless t t t + t T ( T ) e Pr{ arrivals T}! 2 2 E{ } P T σ E{ E{ }} T a( t) E{ ~ t } t e ta( t) dt 2 2 σ ~ t E{ t E{ t }} ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου ~ (Poisso distributio) (exoetial iterarrival tie df ) ~ 2

9 ιαδικασία αφίξεων Poisso (II) ΗυπέθεσηοώνPoisso είναι επίσης Poisso µε υθµό ίσο µετοάθοισµατωνυθµών των επιµέους οών 2... i i ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

10 Γενικές σχέσεις (G/G/) x / µ χησιµοποίηση (utilizatio) < T x + N T W για ευσταθές σύστηµα µέσος χόνος πααµονής στο σύστηµα (average tie i the syste) µέσος αιθµός πεατών στο σύστηµα (average uber of custoers i the syste) (Little s forula) ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

11 M/M/ queue Αφίξεις Poisso, εκθετική εξυπηέτηση, µ state diagra µ µ µ µ µ µ ( t + t) ( t)[( t)( µ t) + tµ t ( t)[ t( µ t) + ( t)] ( t)[ µ t( t) + ( t)] + ( t)] (equilibriu)* balace equatio ( + µ ) + µ +, (*) κατάσταση ισοοπίας: ( t t) ( t)]/ t [ + t ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

12 ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου M/M/ queue (II) Λύση (γεωµετική κατανοµή) /, o µ /, ) ( < µ µ µ µ + / / / W T W N

13 Παάδειγµα M/M/ ταχύτητα γαµµής 24 bs µέσο µήκος πακέτων bits µ 2.4 acets/sec a) acet/sec / , N /( ).72, T N /.72 sec b) 2 acets/sec 2 / , N /( ) 5, T N / 2.5 sec c) 2. 3 acets/sec 2.3/ , N /( ) 22.98, T N / sec ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

14 M/M//N queue (Μ/Μ/ queue with a fiite buffer sace N laces), / µ o N Πιθανότητα φαγής (blocig robability): ιέευση (throughut): P ( ), / µ < N + ( ) N B N ( N N + << γ ( P B ) µ ( ) ) N γ P ) γ µ ) ( B ( γ µ ( ) N ( o ) N + ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

15 State-deedet queues Birth-Death rocesses o 2 - State diagra µ µ 2 µ 3 µ µ + Balace equatio ( + µ ) + µ + +, µ + + Queue size N / i / µ i, i i N ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

16 ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου The M/M/ queueig syste Αφίξεις Poisso, εκθετικοί εξυπη., µ. buffer size ifiite (Erlag-C forula) )!( ) (! ) (,!,! ) ( + with < µ όπου:

17 ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου The M/M// queueig syste. αφίξεις Poisso, εκθετικοί εξυπη., µ (o buffer) i i i,! / ) / (! / ) / ( µ µ (Erlag-B or Erlag-loss forula) i i B i P! / ) / (! / ) / ( µ µ πιθανότητα φαγής:

18 Πααδείγµατα Παάδειγµα : πιθανότητα φαγής κήσης Τηεφωνικό κέντο διαθέτει 8 γαµµές εξόδου πος ένα συγκεκιµένο ποοισµό. Να βεθεί η πιθανότητα φαγής κήσης για υθµό αφίξεων κήση/επτό πος το συγκεκιµένο ποοισµό καιµέση διάκεια κήσης 3 επτά. ( / µ ) /! PB, / µ i ( / µ ) / i! i 3, 8 P B.8 ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

19 Πααδείγµατα (συνέχεια) Παάδειγµα 2: διαστασιοδότηση Σε τηεφωνικό κέντο να βεθεί ο αιθµός των γαµµών εξόδου έτσι ώστε η πιθανότητα φαγής κήσης να είναι µικότεη του -3 για υθµό αφίξεωνκήσεων2 κήσεις/επτό και µέση διάκεια κήσης 3 επτά. ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

20 Πααδείγµατα (συνέχεια) fuctio erlag_loss_lot(lada,u,) % is ow a vector of uber of servers % i the M/M// syste []; []; for i:5 [ i]; [ erlag_loss(2,/3,i)]; ed seilogy(,); title(['erlag-loss-robability curve -- lada',u2str(lada), ', u',u2str(u)]); xlabel('uber of servers, '); ylabel('p-loss'); ed P-loss Erlag-loss-robability curve -- lada2, u uber of servers, erlag_loss_lot(2,/3,[:5]) ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

21 Το αναµονητικό σύστηµα M/G/ Pollacze-Khichie forulas: E{ } [ ( 2 µ 2 σ 2 )] µέσος αιθµός πεατών στο σύστηµα E { T} E{ } / µ [ ( 2 µ 2 σ 2 )] µέσος χόνος διέευσης : (µέσος) υθµός αφίξεων, µ: (µέσος) υθµός εξυπηέτησης /µ, σ : τυπική απόκιση χόνου εξυπηέτησης ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

22 Το αναµονητικό σύστηµα M/G/ (συν.) V ( s) E{ e * sv v ~ xc µ ήκος πακέτου W c ( x) Pr{ µ ήκος _ ουάς > x} : η CPDF του µήκους ουάς } Τότε γe q o q x o o Wc ( x) e su{ q : q ( V ( q))} C q x ίκτυα Επικοινωνιών: Στοιχεία Θεωίας Αναµονής -- N. Μήτου

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή (1/2) Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 1/3/2017 ΠΕΡΙΕΧΟΜΕΝΑ (1/3) http://www.netmode.ntua.gr/main/index.php?option=com_content&task=view& id=130&itemid=48

Διαβάστε περισσότερα

Μάθηµα: ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ασκήσεις

Μάθηµα: ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ασκήσεις Μάθηα: ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ 7 ου εξαήνου ΣΕΜΦΕ ΘΕΩΡΙΑ ΑΝΑΜΟΝΗΣ - ΑΝΑΛΥΣΗ ΕΠΙ ΟΣΗΣ ΙΚΤΥΩΝ Ασκήσεις Αποστέλλονται πακέτα σταθεού ήκους ytes από τον κόβο # στον κόβο #4 έσω των κόβων # και #3 σε σειά, όπως

Διαβάστε περισσότερα

Κεφάλαιο 3: Μοντέλα Θεωρίας Αναμονής

Κεφάλαιο 3: Μοντέλα Θεωρίας Αναμονής Κεφάλαιο 3: Μοντέλα Θεωίας Αναμονής Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Γιάννης Γαοφαλάκης Αν. Καθηγητής Οισμός συστημάτων αναμονής Συστήματα αναμονής (Queueing Syses): Συστήματα στα οποία οι αφίξεις

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τοµέας Επικοινωνιών, Ηεκτρονικής & Συστηµάτων Πηροφορικής Εργαστήριο ιαχείρισης & Βετίστου Σχεδιασµού ικτύων - NETMODE Πουτεχνειούποη

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 2/3/2016 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

H επίδραση των ουρών στην κίνηση ενός δικτύου

H επίδραση των ουρών στην κίνηση ενός δικτύου H επίδραση των ουρών στην κίνηση ενός δικτύου Ηεπίδραση των ριπών δεδοµένων Όταν οι αφίξεις γίνονται κανονικά ή γίνονται σε απόσταση η µία από την άλλη, τότε δεν υπάρχει καθυστέρηση Arrival s 1 2 3 4 1

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΙΙ

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΙΙ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΙΙ ΕΦΑΡΜΟΣΜΕΝΗ ΘΕΩΡΙΑ ΑΝΑΜΟΝΗΣ ΜΕΡΟΣ Ι Ν. ΔΕΡΒΑΚΟΥ Σημειώσεις Πααδόσεων Αθήνα 23 ΕΦΑΡΜΟΣΜΕΝΗ ΘΕΩΡΙΑ ΑΝΑΜΟΝΗΣ Ι. ΕΙΣΑΓΩΓΗ Βασική Δομή Ποβλημάτων Αναμονής Σύστημα Αναμονής Πηγή ποσέλευσης

Διαβάστε περισσότερα

Ορισµός. (neighboring) καταστάσεων. ηλαδή στην περίπτωση αλυσίδας Markov. 1.2 ιαµόρφωση µοντέλου

Ορισµός. (neighboring) καταστάσεων. ηλαδή στην περίπτωση αλυσίδας Markov. 1.2 ιαµόρφωση µοντέλου 200-04-25. ιαδικασίες γεννήσεων-θανάτων. Ορισµός Οι διαδικασίες γεννήσεων-θανάτων (birth-death rocesses) αποτελούν µια σπουδαία κλάση αλυσίδων Markov (διακριτού ή συνεχούς χρόνου). Η ιδιαίτερη συνθήκη

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Διαδικασίες Γεννήσεων - Θανάτων Εξισώσεις Ισορροπίας - Ουρές Μ/Μ/1, M/M/1/N Προσομοίωση Ουράς Μ/Μ/1/Ν

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Διαδικασίες Γεννήσεων - Θανάτων Εξισώσεις Ισορροπίας - Ουρές Μ/Μ/1, M/M/1/N Προσομοίωση Ουράς Μ/Μ/1/Ν ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Διαδικασίες Γεννήσεων - Θανάτων Εξισώσεις Ισορροπίας - Ουρές Μ/Μ/1, M/M/1/N Προσομοίωση Ουράς Μ/Μ/1/Ν Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 23/3/2016 Άδεια Χρήσης

Διαβάστε περισσότερα

Μοντέλα Αναμονής σε Δίκτυα Επικοινωνιών. Ανάλυση Ουρών. Λάζαρος Μεράκος Τμήμα Πληροφορικής &Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών

Μοντέλα Αναμονής σε Δίκτυα Επικοινωνιών. Ανάλυση Ουρών. Λάζαρος Μεράκος Τμήμα Πληροφορικής &Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Μοντέλα Αναμονής σε Δίκτυα Επικοινωνιών Ανάλυση Ουρών Λάζαρος Μεράκος Τμήμα Πληροφορικής &Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Μενού 1. Εισαγωγή 2. Θεώρημα του Little 3. Σύστημα M/M/1 System 4. Συστήματα

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εφαρμογές Κλειστών Δικτύων Ουρών Markov: 1. Ανάλυση Window Flow Control σε Δίκτυα Υπολογιστών 2. Αξιολόγηση Συστημάτων Πολύ-προγραμματισμού (Multitasking) Γενίκευση Μοντέλων

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little. Β. Μάγκλαρης, Σ. Παπαβασιλείου

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little. Β. Μάγκλαρης, Σ. Παπαβασιλείου ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little Β. Μάγκλαρης, Σ. Παπαβασιλείου 8-5-2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Επισκόπηση Αναλυτικών Τεχνικών Θεωρίας Πιθανοτήτων για Εφαρμογή σε Ουρές Αναμονής M/G/1

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Επισκόπηση Αναλυτικών Τεχνικών Θεωρίας Πιθανοτήτων για Εφαρμογή σε Ουρές Αναμονής M/G/1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Επισκόπηση Αναλυτικών Τεχνικών Θεωρίας Πιθανοτήτων για Εφαρμογή σε Ουρές Αναμονής M/G/1 Απόδειξη Τύπου Little Ιδιότητα PASTA (Poisson Arrivals See Time Averages) Βασικοί

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εφαρμογές Θεωρήματος Jackson: (i) Δίκτυα Μεταγωγής Πακέτου (ii) Υπολογιστικά Μοντέλα Πολυεπεξεργασίας Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 3/5/2017 ΑΝΟΙΚΤΑ ΔΙΚΤΥΑ

Διαβάστε περισσότερα

Μοντέλα Συστημάτων Αναμονής σε Δίκτυα Επικοινωνιών

Μοντέλα Συστημάτων Αναμονής σε Δίκτυα Επικοινωνιών Δίκτυα Επικοινωνιών ΙΙ Τμήμα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών Μοντέλα Συστημάτων Αναμονής σε Δίκτυα Επικοινωνιών Διδάσκων: Λάζαρος Μεράκος Δίκτυα Επικοινωνιών

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή (2/2) Επισκόπηση Γνώσεων Πιθανοτήτων (1/2)

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή (2/2) Επισκόπηση Γνώσεων Πιθανοτήτων (1/2) ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή (2/2) Επισκόπηση Γνώσεων Πιθανοτήτων (1/2) Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 8/3/2017 ΠΑΡΑΜΕΤΡΟΙ (1/4) (Επανάληψη) Ένταση φορτίου (traffic intensity)

Διαβάστε περισσότερα

1. ΕΙΣΑΓΩΓΗ. 1.1 Ερευνητικό ενδιαφέρον. 1.2 Επισηµάνσεις από τη βιβλιογραφία. 1.3 Προσέγγιση λύσης προβληµάτων:

1. ΕΙΣΑΓΩΓΗ. 1.1 Ερευνητικό ενδιαφέρον. 1.2 Επισηµάνσεις από τη βιβλιογραφία. 1.3 Προσέγγιση λύσης προβληµάτων: . Εευνητικό ενδιαφέον. ΕΙΣΑΓΩΓΗ. Επισηµάνσεις από τη βιβλιογαφία α) Ελλιπείς γνώσεις των πολύπλοκων φυσικών διεγασιών β) Ελάχιστα εφαµόζονται οι νόµοι της Μηχανικής των Ρευστών γ)ελάχιστα βιβλία διεθνώς

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών ΙΙ. Ενότητα 2: Μοντέλα Συστηµάτων Αναµονής σε Δίκτυα Επικοινωνιών

Δίκτυα Επικοινωνιών ΙΙ. Ενότητα 2: Μοντέλα Συστηµάτων Αναµονής σε Δίκτυα Επικοινωνιών Δίκτυα Επικοινωνιών ΙΙ Ενότητα 2: Μοντέλα Συστηµάτων Αναµονής σε Δίκτυα Επικοινωνιών Διδάσκων: Λάζαρος Μεράκος Τµήµα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήµιο Αθηνών Δίκτυα Επικοινωνιών

Διαβάστε περισσότερα

p k = (1- ρ) ρ k. E[N(t)] = ρ /(1- ρ).

p k = (1- ρ) ρ k. E[N(t)] = ρ /(1- ρ). ΚΕΦΑΛΑΙΟ 2: CAM 2.1 Συστήµατα Μ/Μ/1 2.1.1 Ανασκόπηση θεωρίας Η ουρά Μ/Μ/1 είναι η πιο σηµαντική διαδικασία ουράς Άφιξη: ιαδικασία Poisson Εξυπηρέτηση: Ακολουθεί εκθετική κατανοµή Εξυπηρετητής: Ένας Χώρος

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Διαδικασίες Birth-Death, Ουρές Markov: 1. Διαγράμματα Μεταβάσεων Εργοδικών Καταστάσεων 2. Εξισώσεις Ισορροπίας 3. Προσομοιώσεις Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr

Διαβάστε περισσότερα

P (M = n T = t)µe µt dt. λ+µ

P (M = n T = t)µe µt dt. λ+µ Ουρές Αναμονής Σειρά Ασκήσεων 1 ΑΣΚΗΣΗ 1. Εστω {N(t), t 0} διαδικασία αφίξεων Poisson με ρυθμό λ, και ένα χρονικό διάστημα η διάρκεια του οποίου είναι τυχαία μεταβλητή T, ανεξάρτητη της διαδικασίας αφίξεων,

Διαβάστε περισσότερα

Μοντέλα Αναµονής. Μία Ουρά Αναµονής FIFO

Μοντέλα Αναµονής. Μία Ουρά Αναµονής FIFO Μοντέλα Αναµονής Ορισµένα απλοποιηµένα µοντέλα δικτύων µπορούν να αναλυθούν µε µαθηµατικές µεθόδους. Τα συµπεράσµατα που εξάγονται από τα αναλυτικά αποτελέσµατα µπορεί είναι πολύτιµα, ακόµη και αν οι µέθοδοι

Διαβάστε περισσότερα

Συστήματα Αναμονής. Ενότητα 6: Θεωρία Ουρών. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Συστήματα Αναμονής. Ενότητα 6: Θεωρία Ουρών. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Συστήματα Αναμονής Ενότητα 6: Θεωρία Ουρών Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,

Διαβάστε περισσότερα

Θεωρία Τηλεπικοινωνιακής Κίνησης

Θεωρία Τηλεπικοινωνιακής Κίνησης Θεωρία Τηλεπικοινωνιακής Κίνησης Ενότητα: Ασκήσεις για τις ενότητες 5 6 (Μαρκοβιανό σύστημα αναμονής M/M/s Επέκταση των Μαρκοβιανών μοντέλων) Ιωάννης Μοσχολιός Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΔΙΟΙΚΗΣΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΘΕΩΡΙΑ ΟΥΡΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΔΙΟΙΚΗΣΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΘΕΩΡΙΑ ΟΥΡΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΔΙΟΙΚΗΣΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΘΕΩΡΙΑ ΟΥΡΩΝ Ακαδ. Έτος 2011-2012 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Διδάσκων επί Συμβάσει Π.Δ 407/80 v.koutras@fme.aegean.gr

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Κλειστά Δίκτυα Ουρών Markov Θεώρημα Gordon Newell Αλγόριθμος Buzen Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 10/5/2017 ΚΛΕΙΣΤΟ ΔΙΚΤΥΟ ΔΥΟ ΕΚΘΕΤΙΚΩΝ ΟΥΡΩΝ Μ = 2 Ουρές,

Διαβάστε περισσότερα

Εκ μέσης καρδίας αφιερώνω το παρόν πόνημα στους γονείς μου Χρήστο και Γεωργία στην αδελφή μου Κατερίνα και στο καθηγητή μου για την αμέριστη

Εκ μέσης καρδίας αφιερώνω το παρόν πόνημα στους γονείς μου Χρήστο και Γεωργία στην αδελφή μου Κατερίνα και στο καθηγητή μου για την αμέριστη Τ.Ε.Ι. ΚΑΒΑΛΑΣ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΛΗΡΟΦΟΡΙΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ «ΔΙΚΤΥΑ ΟΥΡΩΝ ΜΕ ΠΟΛΛΑΠΛΟΥΣ ΕΞΥΠΗΡΕΤΗΤΕΣ ΓΙΑ ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΙΚΤΥΩΝ Η/Υ» Νέα έργα σσ Δίσκος εκτυπωτής CPU δισκέτα Ολοκληρωμένη εργασία Της σπουδάστριας

Διαβάστε περισσότερα

Θεωρία Τηλεπικοινωνιακής Κίνησης Ενότητα 2: Θεμελιώδεις σχέσεις

Θεωρία Τηλεπικοινωνιακής Κίνησης Ενότητα 2: Θεμελιώδεις σχέσεις Θεωρία Τηλεπικοινωνιακής Κίνησης Ενότητα 2: Θεμελιώδεις σχέσεις Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Περιγραφή βασικών μοντέλων τηλεπικοινωνιακής

Διαβάστε περισσότερα

Τεχνο-οικονοµικά Συστήµατα ιοίκηση Παραγωγής & Συστηµάτων Υπηρεσιών

Τεχνο-οικονοµικά Συστήµατα ιοίκηση Παραγωγής & Συστηµάτων Υπηρεσιών Τεχνο-οικονοµικά Συστήµατα ιοίκηση Παραγωγής & Συστηµάτων Υπηρεσιών 4. Σχεδιασµός υναµικότητας Το πρόβληµα της δυναµικότητας ιαδικασία Σχεδιασµού Συστήµατα αναµονής Εισηγητής: Θοδωρής Βουτσινάς ρ Μηχ/γος

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Ανάλυση Ουράς Αναμονής M/G/1 Αρχές Ανάλυσης Ουράς M/G/1 Ενσωματωμένη Αλυσίδα Markov (Embedded Markov Chain) Τύποι Pollaczeck - Khinchin (P-K) για Ουρές M/G/1 Μέσες Τιμές

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Μοντέλα Ουρών Markov και Εφαρμογές:

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Μοντέλα Ουρών Markov και Εφαρμογές: ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Μοντέλα Ουρών Markov και Εφαρμογές: Ουρά Μ/Μ/2 Σύστημα Μ/Μ/Ν/Κ, Erlang-C Σύστημα Μ/Μ/c/c, Erlang-B Ανάλυση & Σχεδιασμός Τηλεφωνικών Κέντρων Βελτιστοποίηση Μέσου Μήκους

Διαβάστε περισσότερα

ΤΕΙ Κρήτης, Παράρτηµα Χανίων

ΤΕΙ Κρήτης, Παράρτηµα Χανίων ΠΣΕ, Τµήµα Τηλεπικοινωνιών & ικτύων Η/Υ Εργαστήριο ιαδίκτυα & Ενδοδίκτυα Η/Υ ( ηµιουργία συστήµατος µε ροint-tο-ροint σύνδεση) ρ Θεοδώρου Παύλος Χανιά 2003 Περιεχόµενα 1 ΕΙΣΑΓΩΓΗ...2 2 ΤΟ ΚΑΝΑΛΙ PΟINT-TΟ-PΟINT...2

Διαβάστε περισσότερα

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 3: Μοντέλα Θεωρίας Αναμονής

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 3: Μοντέλα Θεωρίας Αναμονής Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 3: Μοντέλα Θεωρίας Αναμονής Γαροφαλάκης Ιωάννης Πολυτεχνική Σχολή Τμήμα Μηχ/κών Η/Υ & Πληροφορικής Σκοποί ενότητας Κατά τη διάρκεια των καθημερινών μας

Διαβάστε περισσότερα

Στοιχεία Θεωρίας Πιθανοτήτων. ίκτυα Επικοινωνιών: Στοιχεία θεωρίας πιθανοτήτων -- N. Μήτρου

Στοιχεία Θεωρίας Πιθανοτήτων. ίκτυα Επικοινωνιών: Στοιχεία θεωρίας πιθανοτήτων -- N. Μήτρου Στοιχεία Θεωρίας Πιθανοτήτων ίκτυα Επικοινωνιών: Στοιχεία θεωρίας πιθανοτήτων --. Μήτρου Θεωρία Πιθανοτήτων Αντικείµενο: η ποσοτικοποίηση της αβεβαιότητας Χρησιµότητα: η δυνατότητα πρόβεψης Ορoογία: Πείραµα

Διαβάστε περισσότερα

Αριθµητικά χαρακτηριστικά µιάς τυχαίας µεταβλητής

Αριθµητικά χαρακτηριστικά µιάς τυχαίας µεταβλητής Αριθµητικά χαρακτηριστικά µιάς τυχαίας µεταβητής (Α) Mέση τιµή Ορισµός Η µέση τιµή ή µαθηµατική επίδα µιας τ.µ. Χ µε πυκνότητα πιθανότητας f (x) είναι ο αριθµός: µ E() + xf (x) xf (x)dx διακριτή συνεχής

Διαβάστε περισσότερα

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΤΥΠΟΛΟΓΙΟ. Επιµέλεια. ΣΕΡΑΦΕΙΜ ΚΑΡΑΜΠΟΓΙΑΣ.

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΤΥΠΟΛΟΓΙΟ. Επιµέλεια. ΣΕΡΑΦΕΙΜ ΚΑΡΑΜΠΟΓΙΑΣ. ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΤΥΠΟΛΟΓΙΟ Επιµέλεια. ΣΕΡΑΦΕΙΜ ΚΑΡΑΜΠΟΓΙΑΣ. ΑΘΗΝΑ 9 Τιγωνοµετικοί αιθµοί Γωνία π 6 π 4 π 3 π si ϕ 3 3 os ϕ ϕ 3 3 3. Τιγωνοµετικές ταυτότητες. os ± y os os y si si y. si ± y si os y

Διαβάστε περισσότερα

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 3. Στοίβες & Ουρές 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 4/11/2016 Ανακεφαλαίωση:

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Ροή Δ - 6 ο εξάμηνο, κωδικός

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Ροή Δ - 6 ο εξάμηνο, κωδικός ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE

Διαβάστε περισσότερα

Markov. Γ. Κορίλη, Αλυσίδες. Αλυσίδες Markov

Markov. Γ. Κορίλη, Αλυσίδες. Αλυσίδες Markov Γ. Κορίλη, Αλυσίδες Markov 3- http://www.seas.upe.edu/~tcom5/lectures/lecture3.pdf Αλυσίδες Markov Αλυσίδες Markov ιακριτού Χρόνου Υπολογισµός Στάσιµης Κατανοµής Εξισώσεις Ολικού Ισοζυγίου Εξισώσεις Λεπτοµερούς

Διαβάστε περισσότερα

Δίκτυα Κινητών και Προσωπικών Επικοινωνιών

Δίκτυα Κινητών και Προσωπικών Επικοινωνιών Δίκτυα Κινητών και Προσωπικών Επικοινωνιών Διαστασιοποίηση Ασύρματου Δικτύου Άγγελος Ρούσκας Τμήμα Ψηφιακών Συστημάτων Πανεπιστήμιο Πειραιώς Τηλεπικοινωνιακή κίνηση στα κυψελωτά συστήματα Βασικός στόχος

Διαβάστε περισσότερα

t 0 με Ε[t] = 1/λ Εισαγωγικά Στοιχεία

t 0 με Ε[t] = 1/λ Εισαγωγικά Στοιχεία http://uer.uom.gr/~acg Στοιχεία από τη Θεωία Γαών Αναονής (Queueig Theory) Πηγή Πεατών ιαδικασία Αφίξεων Ουά Αναονής Πειθαχία Μηχανισός Εξυπηέτησης Έξοδος Ιστοικά Στοιχεία Μαθηατικά οντέα για τη εέτη των

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παραδείγματα χρήσης ουρών Μ/Μ/c/K και αξιολόγησης συστημάτων αναμονής Β. Μάγκλαρης, Σ. Παπαβασιλείου 5-6-2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Πρωτόκολλα επανεκποµπής

Πρωτόκολλα επανεκποµπής Πρωτόκολλα επανεκποµπής Πρωτόκολλα επανεκποµπής Πρωτόκολλα: Εναλλασσοµένου bit (Alternating Bit Protocol) Επιλεκτικής επανάληψης (Selective Reeat Protocol) Οπισθοχώρησης κατά Ν (Go Back N) Μηχανισµοί:

Διαβάστε περισσότερα

Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης

Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Δίκτυα Τηλεπικοινωνιών και Μετάδοσης Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής & Δρ. Στυλιανός Π. Τσίτσος Επίκουρος Καθηγητής

Διαβάστε περισσότερα

Συστήματα Αναμονής. Ενότητα 7: Ουρά Μ/Μ/1. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Συστήματα Αναμονής. Ενότητα 7: Ουρά Μ/Μ/1. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Συστήματα Αναμονής Ενότητα 7: Ουρά Μ/Μ/1 Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων

ΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ 1. ΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων α) Ο αριθµός Ν των πακέτων που θα προκύψουν από το µήνυµα είναι

Διαβάστε περισσότερα

ΠΕΙΡΑΜΑ 10. Aεροδυναµική Στερεών Σωµάτων

ΠΕΙΡΑΜΑ 10. Aεροδυναµική Στερεών Σωµάτων ΠΕΙΡΑΜΑ 10 Aεοδυναµική Στεεών Σωµάτων Σκοπός του πειάµατος Σκοπός του πειάµατος αυτού είναι η µελέτη της αντίστασης που αναπτύσσεται κατά τη σχετική κίνηση ενός αντικειµένου µέσα σε ένα αέιο. Οι εξισώσεις

Διαβάστε περισσότερα

Συστήματα Αναμονής. Ενότητα 10: Ουρά Μ/Μ/s. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Συστήματα Αναμονής. Ενότητα 10: Ουρά Μ/Μ/s. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Συστήματα Αναμονής Ενότητα 10: Ουρά Μ/Μ/s Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 1

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 1 Συστήµατα αναµονής Οι ουρές αναµονής αποτελούν καθηµερινό και συνηθισµένο φαινόµενο και εµφανίζονται σε συστήµατα εξυπηρέτησης, στα οποία η ζήτηση για κάποια υπηρεσία δεν µπορεί να

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Ι (Θ.Ε. ΠΛΗ 12) 6Η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ - ΕΝΗΜΕΡΩΜΕΝΗ ΜΟΡΦΗ Ημερομηνία Αποστολής της εργασίας στον Φοιτητή 5 Μαϊου 2014

Διαβάστε περισσότερα

Καθ. Γιάννης Γαροφαλάκης. ΜΔΕ Επιστήμης και Τεχνολογίας Υπολογιστών Τμήμα Μηχανικών Η/Υ & Πληροφορικής

Καθ. Γιάννης Γαροφαλάκης. ΜΔΕ Επιστήμης και Τεχνολογίας Υπολογιστών Τμήμα Μηχανικών Η/Υ & Πληροφορικής Α Α Π Σ Δ 10: Δ Γ -Θ Καθ Γιάννης Γαροφαάκης ΜΔΕ Επιστήης και Τεχνοογίας Υποογιστών Τήα Μηχανικών Η/Υ & Πηροφορικής Διαδικασίες Γεννήσεων-Θανάτων Defini on (Birth-Death-Process (BDP)) Μία στοχαστική διαδικασία

Διαβάστε περισσότερα

ιωνυµική Κατανοµή(Binomial)

ιωνυµική Κατανοµή(Binomial) ιωνυµική Κατανοµή(Binomial) ~B(n,p) n N και 0

Διαβάστε περισσότερα

0. Σύντοµη επισκόπηση θεωρίας πιθανοτήτων

0. Σύντοµη επισκόπηση θεωρίας πιθανοτήτων . Σύντοµη επισκόπηση θεωρίας πιθανοτήτων Α. Τυχαίες µεταβητές Τυχαία µεταβητή καείται µια µεταβητή η τιµή της οποίας καθορίζεται από το αποτέεσµα κάποιου στοχαστικού πειράµατος. Αν Ω ο δειγµατικός χώρος

Διαβάστε περισσότερα

Χρησιμοποιείται για να δηλώσουμε τους διάφορους τύπους ουρών. A/B/C. Κατανομή εξυπηρετήσεων

Χρησιμοποιείται για να δηλώσουμε τους διάφορους τύπους ουρών. A/B/C. Κατανομή εξυπηρετήσεων Συμβολισμός Kedel Χρησιμοποιείται για να δηλώσουμε τους διάφορους τύπους ουρών. A/B/C Κατανομή αφίξεων Κατανομή εξυπηρετήσεων Αριθμός των εξυπηρετητών Όπου Α,Β μπορεί να είναι: M κατανομή Posso G κατανομή

Διαβάστε περισσότερα

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 4, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 5

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 4, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 5 ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 4, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 5 5.10 Θόρυβος (Noise) καθ. Βασίλης Μάγκλαρης maglaris@etmode.tua.gr www.etmode.tua.gr

Διαβάστε περισσότερα

Γνωστές κατανομές συνεχών μεταβλητών (συν.) (Δ). Γάμμα κατανομή

Γνωστές κατανομές συνεχών μεταβλητών (συν.) (Δ). Γάμμα κατανομή Γνωστές κατανομές συνεχών μεταβλητών (συν.) (Δ). Γάμμα κατανομή Συνάρτηση Γάμμα: Ιδιότητες o d Γ(α+)=αΓ(α) - αναδρομική συνάρτηση Γ(α+) = α! αν α ακέραιος. Πιθανότητες & Στατιστική 5 Τμήμα Μηχανικών Η/Υ

Διαβάστε περισσότερα

Εργαστήριο ίκτυα Η/Υ ΙΙΙ

Εργαστήριο ίκτυα Η/Υ ΙΙΙ Εργαστήριο ίκτυα Η/Υ ΙΙΙ ρ. Κ. Σ. Χειλάς Στόχος του εργαστηρίου Στόχος του εργαστηρίου είναι : (α) η εµβάθυνση σε θέµατα λειτουργίας δικτύων καθώς και (β) η εξοικείωση των σπουδαστών µε ένα από τα συχνότερα

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Η Ουρά Μ/Μ/1/N Σφαιρικές & Τοπικές Εξισώσεις Ισορροπίας Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 22/3/2017 ΔΙΑΔΙΚΑΣΙΑ ΓΕΝΝΗΣΕΩΝ ΘΑΝΑΤΩΝ (1/4) Birth Death Processes

Διαβάστε περισσότερα

Διαδικασία Αφίξεων. Ουρά Αναμονής. Μηχανισμός Εξυπηρέτησης. Πηγή Πελατών. Έξοδος. Πειθαρχία

Διαδικασία Αφίξεων. Ουρά Αναμονής. Μηχανισμός Εξυπηρέτησης. Πηγή Πελατών. Έξοδος. Πειθαρχία Θεωρία Γραμμών Αναμονής (ουρές αναμονής) Πηγή Πελατών Διαδικασία Αφίξεων Ουρά Αναμονής Πειθαρχία Μηχανισμός Εξυπηρέτησης Έξοδος Εισαγωγικά Στοιχεία Πληθυσμός (πηγή) πελατών Διαδικασία Αφίξεων Ουρά αναμονής

Διαβάστε περισσότερα

How do loss and delay occur?

How do loss and delay occur? How do loss and delay occur? packets queue in router buffers packet arrival rate to link (temporarily) exceeds output link capacity packets queue, wait for turn packet being transmitted (delay) A B packets

Διαβάστε περισσότερα

ιαστασιοποίηση του Ασύρµατου Μέρους του ικτύου

ιαστασιοποίηση του Ασύρµατου Μέρους του ικτύου ιαστασιοποίηση του Ασύρµατου Μέρους του ικτύου Συγκέντρωση/Οµαδοποίηση Πόρων Τα συστήµατα απευθύνονται σε µεγάλο πλήθος χρηστών Η συγκέντρωση (trunking) ή αλλιώς οµαδοποίηση των διαθέσιµων καναλιών επιτρέπει

Διαβάστε περισσότερα

εξυπηρετητής Σχήµα 1 - Γενικό σύστηµα αναµονής

εξυπηρετητής Σχήµα 1 - Γενικό σύστηµα αναµονής Κεφάαιο. Εισαγωγή στη Θεωρία Αναµονής Η θεωρία αναµονής (Quuig hory) εξετάζει τα φαινόµενα, τα οποία παρατηρούνται σε ουρές, που σχηµατίζονται οποτεδήποτε φθάνουν πεάτες σε ένα σταθµό εξυπηρέτησης. Στην

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΑΡΑ ΕΙΓΜΑ ΠΡΟΣΟΜΕΙΩΣΗΣ ΣΥΣΤΗΜΑΤΩΝ ΠΑΡΑΓΩΓΗΣ. Καθηγητής Γ: Χρυσολούρης και ρ.. Μούρτζης ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ & ΑΕΡΟΝΑΥΠΗΓΩΝ ΜΗΧΑΝΙΚΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΑΡΑ ΕΙΓΜΑ ΠΡΟΣΟΜΕΙΩΣΗΣ ΣΥΣΤΗΜΑΤΩΝ ΠΑΡΑΓΩΓΗΣ. Καθηγητής Γ: Χρυσολούρης και ρ.. Μούρτζης ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ & ΑΕΡΟΝΑΥΠΗΓΩΝ ΜΗΧΑΝΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΑΡΑ ΕΙΓΜΑ ΠΡΟΣΟΜΕΙΩΣΗΣ ΣΥΣΤΗΜΑΤΩΝ ΠΑΡΑΓΩΓΗΣ Καθηγητής Γ: Χρυσολούρης και ρ.. Μούρτζης ΠΑΤΡΑ 2001 ΠΡΟΣΟΜΟΙΩΣΗ ΣΥΣΤΗΜΑΤΩΝ ΠΑΡΑΓΩΓΗΣ Η προσοµοίωση είναι µία πειραµατική µέθοδος µε τη

Διαβάστε περισσότερα

ΣΥΖΕΥΓΜΕΝΑ ΜΟΝΤΕΛΑ ΑΠΕΛΕΥΘΕΡΩΣΗΣ ΤΑΣΗΣ ΚΑΙ ΡΟΠΗΣ. ΕΦΑΡΜΟΓΗ ΓΙΑ ΤΗΝ ΕΚΤΙΜΗΣΗ ΤΗΣ ΣΕΙΣΜΙΚΗΣ ΕΠΙΚΙΝΔΥΝΟΤΗΤΑΣ ΣΤΟΝ ΚΟΡΙΝΘΙΑΚΟ ΚΟΛΠΟ

ΣΥΖΕΥΓΜΕΝΑ ΜΟΝΤΕΛΑ ΑΠΕΛΕΥΘΕΡΩΣΗΣ ΤΑΣΗΣ ΚΑΙ ΡΟΠΗΣ. ΕΦΑΡΜΟΓΗ ΓΙΑ ΤΗΝ ΕΚΤΙΜΗΣΗ ΤΗΣ ΣΕΙΣΜΙΚΗΣ ΕΠΙΚΙΝΔΥΝΟΤΗΤΑΣ ΣΤΟΝ ΚΟΡΙΝΘΙΑΚΟ ΚΟΛΠΟ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΕΙΔΙΚΕΥΣΗ: ΣΤΑΤΙΣΤΙΚΗ ΚΑΙ ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΣΥΖΕΥΓΜΕΝΑ ΜΟΝΤΕΛΑ ΑΠΕΛΕΥΘΕΡΩΣΗΣ ΤΑΣΗΣ ΚΑΙ ΡΟΠΗΣ ΕΦΑΡΜΟΓΗ ΓΙΑ ΤΗΝ ΕΚΤΙΜΗΣΗ

Διαβάστε περισσότερα

Θεωρία Τηλεπικοινωνιακής Κίνησης

Θεωρία Τηλεπικοινωνιακής Κίνησης Θεωρία Τηλεπικοινωνιακής Κίνησης Ενότητα: Ασκήσεις για τις ενότητες 1 2 (Εισαγωγή Θεμελιώδεις σχέσεις) Ιωάννης Μοσχολιός Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σελίδα 2 Περιεχόμενα 1.

Διαβάστε περισσότερα

ΜΕΡΙΚΕΣ ΕΙΔΙΚΕΣ ΣΥΝΕΧΕΙΣ ΚΑΤΑΝΟΜΕΣ

ΜΕΡΙΚΕΣ ΕΙΔΙΚΕΣ ΣΥΝΕΧΕΙΣ ΚΑΤΑΝΟΜΕΣ ΚΕΦΑΛΑΙΟ 8 ΜΕΡΙΚΕΣ ΕΙΔΙΚΕΣ ΣΥΝΕΧΕΙΣ ΚΑΤΑΝΟΜΕΣ Στις ενότητες που ακολουθούν εξετάζουμε συνεχείς κατανομές με ευρεία χρήση στις εφαρμογές. Σε αυτές περιλαμβάνονται η ομοιόμορφη, η εκθετική, η Γάμμα και η

Διαβάστε περισσότερα

Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου

Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου alexiou@unipi.gr 1 Σήματα και πληροφορία Βασικές έννοιες 2 Αναλογικά και Ψηφιακά Σήματα Στις τηλεπικοινωνίες συνήθως χρησιμοποιούμε περιοδικά αναλογικά σήματα και

Διαβάστε περισσότερα

Διάλεξη 05: Αφηρημένοι Τύποι Δεδομένων

Διάλεξη 05: Αφηρημένοι Τύποι Δεδομένων Διάλεξη 05: Αφηρημένοι Τύποι Δεδομένων Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Αφηρημένοι Τύποι Δεδομένων (ΑΤΔ) Οι ΑΤΔ Στοίβα και Ουρά Υλοποίηση των ΑΤΔ Στοίβα και Ουρά ΕΠΛ231 Δομές Δεδομένων

Διαβάστε περισσότερα

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 3: Εισαγωγή. Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 3: Εισαγωγή. Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 3: Εισαγωγή Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση από Πάνω

Διαβάστε περισσότερα

Δομές Δεδομένων (Data Structures)

Δομές Δεδομένων (Data Structures) Δομές Δεδομένων (Data Structures) Στοίβες Ουρές Στοίβες: Βασικές Έννοιες. Ουρές: Βασικές Έννοιες. Βασικές Λειτουργίες. Παραδείγματα. Στοίβες Δομή τύπου LIFO: Last In - First Out (τελευταία εισαγωγή πρώτη

Διαβάστε περισσότερα

Γ. Κορίλη, Μοντέλα Εξυπηρέτησης

Γ. Κορίλη, Μοντέλα Εξυπηρέτησης Γ. Κορίλη, Μοντέλα Εξυπηρέτησης 2-1 hp://www.seas.upenn.edu/~com501/lecures/lecure3.pdf Καθυστερήσεις στα ίκτυα Πακέτων Εισαγωγή στη Θεωρία Ουρών Ανασκόπηση Θεωρίας Πιθανοτήτων ιαδικασία Poisson Θεώρηµα

Διαβάστε περισσότερα

Εργαστήριο Διοίκησης Παραγωγής & Έργων. Εισαγωγή στην προσομοίωση διεργασιών χρησιμοποιώντας το λογισμικό Extend

Εργαστήριο Διοίκησης Παραγωγής & Έργων. Εισαγωγή στην προσομοίωση διεργασιών χρησιμοποιώντας το λογισμικό Extend Εργαστήριο Διοίκησης Παραγωγής & Έργων Εισαγωγή στην προσομοίωση διεργασιών χρησιμοποιώντας το λογισμικό Extend ΕΠΙΣΚΟΠΗΣΗ ΤΟΥ EXTEND Το Extend είναι ένα λογισμικό εικονικής προσομοίωσης που μπορεί να

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών - Παραδείγματα Β. Μάγκλαρης, Σ. Παπαβασιλείου 17-7-2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

ίκτυα Κινητών και Προσωπικών Επικοινωνιών Βασικές αρχές των κυψελωτών συστημάτων κινητών επικοινωνιών

ίκτυα Κινητών και Προσωπικών Επικοινωνιών Βασικές αρχές των κυψελωτών συστημάτων κινητών επικοινωνιών ίκτυα Κινητών και Προσωπικών Επικοινωνιών Βασικές αρχές των κυψελωτών συστημάτων κινητών επικοινωνιών Περίληψη Κυψελωτή δομή Επαναχρησιμοποίηση συχνοτήτων Μονοδιάστατα κυψελωτά συστήματα Κυψελωτά συστήματα

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Άσκηση Προσομοίωσης Στατιστικές Εξόδου Ουράς Μ/Μ/1 - Θεώρημα Burke Ανοικτά Δίκτυα Ουρών Μ/Μ/1 - Θεώρημα Jackson

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Άσκηση Προσομοίωσης Στατιστικές Εξόδου Ουράς Μ/Μ/1 - Θεώρημα Burke Ανοικτά Δίκτυα Ουρών Μ/Μ/1 - Θεώρημα Jackson ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Άσκηση Προσομοίωσης Στατιστικές Εξόδου Ουράς Μ/Μ/1 - Θεώρημα Burke Ανοικτά Δίκτυα Ουρών Μ/Μ/1 - Θεώρημα Jackson Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 26/4/2017 ΠΡΟΣΟΜΟΙΩΣΗ

Διαβάστε περισσότερα

Μαθηματι ά ατεύθυνσης

Μαθηματι ά ατεύθυνσης Β Λυκείου Μαθηματι ά ατεύθυνσης Ο Κύκλος Θεωία Μεθοδολογία -Ασκήσεις Σ υ ν ο π τ ι κ ή Θ ε ω ί α Ονομασία Διατύπωση Σχόλια Σχήμα Α. Κύκλος Οισμός: Ονομάζεται κύκλος με κέντο Ο και ακτίνα το σύνολο των

Διαβάστε περισσότερα

Εισαγωγή στην θεωρία ουρών.

Εισαγωγή στην θεωρία ουρών. Εισαγωγή στην θεωρία ουρών. Εισαγωγή στη Θεωρία Ουρών/Queuing Theory. Από τα πιο ισχυρά μαθηματικά εργαλεία για την εκτέλεση ποσοτικών αναλύσεων. Αρχικά αναπτύχθηκε για ανάλυση της στατιστικής συμπεριφοράς

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εκθετική Κατανομή, Στοχαστικές Ανελίξεις Διαδικασίες Απαρίθμησης, Κατανομή Poisson

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εκθετική Κατανομή, Στοχαστικές Ανελίξεις Διαδικασίες Απαρίθμησης, Κατανομή Poisson ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εκθετική Κατανομή, Στοχαστικές Ανελίξεις Διαδικασίες Απαρίθμησης, Κατανομή Poisson Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 9/3/2016 Άδεια Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 5: Στοιχεία Θεωρίας Τηλεπικοινωνιακής Κίνησης (Στοιχεία ΘΤΚ)

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 5: Στοιχεία Θεωρίας Τηλεπικοινωνιακής Κίνησης (Στοιχεία ΘΤΚ) Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 5: Στοιχεία Θεωρίας Τηλεπικοινωνιακής Κίνησης (Στοιχεία ΘΤΚ) Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο

Διαβάστε περισσότερα

«ίκτυα ουρών αναµονής και Προσοµοίωση: εφαρµογή σε συστήµατα εξυπηρέτησης»

«ίκτυα ουρών αναµονής και Προσοµοίωση: εφαρµογή σε συστήµατα εξυπηρέτησης» ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΙΟΙΚΗΣΗ» ΤΜΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ «ίκτυα ουρών αναµονής και Προσοµοίωση: εφαρµογή

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών Β. Μάγκλαρης, Σ. Παπαβασιλείου 10-7-2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013. Στόχος: 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013 Άσκηση 4 Η κατανόηση βασικών εννοιών όσον αφορά τη μετάδοση πολυμεσικής πληροφορίας,

Διαβάστε περισσότερα

ίκτυα Κινητών και Προσωπικών Επικοινωνιών

ίκτυα Κινητών και Προσωπικών Επικοινωνιών ίκτυα Κινητών και Προσωπικών Επικοινωνιών Βασικές αρχές των κυψελωτών συστημάτων κινητών επικοινωνιών Περίληψη Κυψελωτή δομή Επαναχρησιμοποίηση συχνοτήτων Μονοδιάστατα κυψελωτά συστήματα Κυψελωτά συστήματα

Διαβάστε περισσότερα

Οι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι:

Οι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι: ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Μια δομή δεδομένων στην πληροφορική, συχνά αναπαριστά οντότητες του φυσικού κόσμου στον υπολογιστή. Για την αναπαράσταση αυτή, δημιουργούμε πρώτα ένα αφηρημένο μοντέλο στο οποίο προσδιορίζονται

Διαβάστε περισσότερα

6/4/2009. Η επεξεργασία του ψηφιακού σήματος υλοποιείται μέσω κατάλληλου αλγορίθμου. Επίκ. Καθηγητής. Σήμα εξόδου. Σήμα εισόδου

6/4/2009. Η επεξεργασία του ψηφιακού σήματος υλοποιείται μέσω κατάλληλου αλγορίθμου. Επίκ. Καθηγητής. Σήμα εξόδου. Σήμα εισόδου Μάθημα: «Ψηφιακή Επεξεργασία Ήχου» Διάλεξη 5 η : «Επεξεργαστές με Μνήμη (Mέρος Ι)» Φλώρος Ανδρέας Επίκ. Καθηγητής Από προηγούμενο μάθημα... Η επεξεργασία του ψηφιακού σήματος υλοποιείται μέσω κατάλληλου

Διαβάστε περισσότερα

Επίπεδο ζεύξης δεδοµένων

Επίπεδο ζεύξης δεδοµένων Επίπεδο ζεύξης δεδοµένων Εφαρµογών Παρουσίασης Συνόδου ιακίνησης ικτύου Ζεύξης Ζεύξης Φυσικό Τι κάνει το επίπεδο ζεύξης Χρησιµοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) µεταφορά δεδοµένων,

Διαβάστε περισσότερα

εξυπηρετείται εισέλθει στο σύστηµα, ο πελάτης που εξυπηρετείται

εξυπηρετείται εισέλθει στο σύστηµα, ο πελάτης που εξυπηρετείται ΕΝΑ ΠΡΟΤΥΠΟ ΟΥΡΑΣ ΜΕ ΠΡΟΤΕΡΑΙΟΤΗΤΑ Υποθέσεις: Υπάρχουν s θέσεις εξυπηρέτησης Υπάρχουν Ν κατηγορίες προτεραιοτήτων (η κατηγορία έχει τη εγαύτερη προτεραιότητα και η κατηγορία Ν τη ικρότερη) Για κάθε κατηγορία

Διαβάστε περισσότερα

Τηλεπικοινωνιακά Δίκτυα Ευρείας Ζώνης Ενότητα 5: Θέματα Τηλεπικοινωνιακής Κίνησης σε ATM Δίκτυα

Τηλεπικοινωνιακά Δίκτυα Ευρείας Ζώνης Ενότητα 5: Θέματα Τηλεπικοινωνιακής Κίνησης σε ATM Δίκτυα Τηλεπικοινωνιακά Δίκτυα Ευρείας Ζώνης Ενότητα 5: Θέματα Τηλεπικοινωνιακής Κίνησης σε ATM Δίκτυα Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας

Διαβάστε περισσότερα

Κινητές Επικοινωνίες

Κινητές Επικοινωνίες ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Κινητές Επικοινωνίες Ενότητα 2: Βασικές Αρχές Σχεδίασης Ασύρματων και Κυψελωτών Συστημάτων Σαββαΐδης Στυλιανός Τμήμα Ηλεκτρονικών

Διαβάστε περισσότερα

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Στο δίκτυο

Διαβάστε περισσότερα

ΟΡΙΣΜΟΣ ΠΑΡΑΓΩΓΙΚΟΤΗΤΑΣ

ΟΡΙΣΜΟΣ ΠΑΡΑΓΩΓΙΚΟΤΗΤΑΣ ΟΡΙΣΜΟΣ ΠΑΡΑΓΩΓΙΚΟΤΗΤΑΣ ΠΑΡΑΓΩΓΙΚΟΤΗΤΑ = ΠΑΡΑΓΟΜΕΝΟ ΠΡΟΪΟΝ / ΧΡΗΣΙΜΟΠΟΙΟΥΜΕΝΕΣ ΕΙΣΡΟΕΣ, ΔΙΑΤΗΡΩΝΤΑΣ ΣΤΑΘΕΡΗ ΤΗΝ ΠΟΙΟΤΗΤΑ ΤΟΥ ΠΡΟΪΟΝΤΟΣ (ορισμός κατά Grönroos, 200) Ο ΠΑΡΑΠΑΝΩ ΟΡΙΣΜΟΣ ΙΣΧΥΕΙ ΤΟΣΟ ΓΙΑ ΔΙΑΔΙΚΑΣΙΕΣ

Διαβάστε περισσότερα

Θεωρητικές Κατανομές Πιθανότητας

Θεωρητικές Κατανομές Πιθανότητας Θεωρητικές Κατανομές Πιθανότητας Θεωρητικές Κατανομές Πιθανότητας Α. ΔΙΑΚΡΙΤΕΣ ΚΑΤΑΝΟΜΕΣ α) Διακριτή Ομοιόμορφη κατανομή β) Διωνυμική κατανομή γ) Υπεργεωμετρική κατανομή δ) κατανομή Poisson Β. ΣΥΝΕΧΕΙΣ

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΣΥΝΕΧΕΙΣ ΚΑΤΑΝΟΜΕΣ

ΒΑΣΙΚΕΣ ΣΥΝΕΧΕΙΣ ΚΑΤΑΝΟΜΕΣ Χαράλαµπος Α. Χαραλαµπίδης 3 Νοεµβρίου 29 ΟΜΟΙΟΜΟΡΦΗ ΚΑΤΑΝΟΜΗ Ας ϑεωρήσουµε µια συνεχή τυχαία µεταβλητή X ορισµένη στον Ω µε πεδίο τιµών το διάστηµα [α, ϐ], όπου α < ϐ πραγµατικοί αριθµοί. Η οµοιόµορφη

Διαβάστε περισσότερα

Υπολογισμός γεωστροφικών ρευμάτων με τη χρήση δεδομένων από CTD. Σύγκριση με αποτελέσματα από A.D.C.P. & Drifters.

Υπολογισμός γεωστροφικών ρευμάτων με τη χρήση δεδομένων από CTD. Σύγκριση με αποτελέσματα από A.D.C.P. & Drifters. ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΤΜΗΜΑ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΘΑΛΑΣΣΑΣ Υπολογισμός γεωστοφικών ευμάτων με τη χήση δεδομένων από CTD. Σύγκιση με αποτελέσματα από A.D.C.P. & Drifters. ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ (Επιβλέπων:

Διαβάστε περισσότερα

Στοχαστικά Μοντέλα Επιχειρησιακών Ερευνών Συστήματα αναμονής Ι Ιωάννης Δημητρίου Τμήμα Μαθηματικών, Πανεπιστήμιο Πατρών, idimit@math.upatras.gr Δ.Π.Μ.Σ. «Μαθηματικά των Υπολογιστών και των Αποφάσεων» Περιεχόμενα

Διαβάστε περισσότερα

ίκτυα Επικοινωνίας Υπολογιστών

ίκτυα Επικοινωνίας Υπολογιστών ίκτυα Επικοινωνίας Υπολογιστών Ενότητα: Ασκήσεις για την ενότητα 5 (Στοιχεία Θεωρίας Τηλεπικοινωνιακής Κίνησης) Ιωάννης Μοσχολιός Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σελίδα 2 Περιεχόμενα

Διαβάστε περισσότερα

ΔΕΚΤΕΣ ΔΙΑΦΟΡΙΚΗΣ ΛΗΨΗΣ

ΔΕΚΤΕΣ ΔΙΑΦΟΡΙΚΗΣ ΛΗΨΗΣ ΔΕΚΤΕΣ ΔΙΑΦΟΡΙΚΗΣ ΛΗΨΗΣ (Diversity Receivers) Alexandros-Apostolos A. Boulogeorgos e-mail: ampoulog@auth.gr WCS GROUP, EE Dept, AUTH ΑΝΑΓΚΑΙΟΤΗΤΑ ΔΙΑΦΟΡΙΣΜΟΥ Η ισχύς σε κάθε όδευση παρουσιάζει διακυμάνσεις

Διαβάστε περισσότερα

Λύση: Λύση: Λύση: Λύση:

Λύση: Λύση: Λύση: Λύση: 1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι

Διαβάστε περισσότερα