Μελέτη δικτύων ουρών με εκθετικά κατανεμημένες περιόδους διακοπών : πτυχιακή εργασία
Η παρούσα διπλωματική εργασία υλοποιεί την ανάπτυξη ενός αποτελεσματικού (cost effective) αλγορίθμου, ο οποίος βασίζεται στην Αρχή της Ελάχιστης Σχετικής Εντροπίας. Βασίζεται σε τμήμα του διδακτορικού του επιβλέποντος καθηγητή κ. Σκιάνη Χαράλαμπου. Ο συγκεκριμένος αλγόριθμος, εφαρμόζεται για ανοιχ...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2007.
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/8902 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| Περίληψη: | Η παρούσα διπλωματική εργασία υλοποιεί την ανάπτυξη ενός αποτελεσματικού (cost effective) αλγορίθμου, ο οποίος βασίζεται στην Αρχή της Ελάχιστης Σχετικής Εντροπίας. Βασίζεται σε τμήμα του διδακτορικού του επιβλέποντος καθηγητή κ. Σκιάνη Χαράλαμπου. Ο συγκεκριμένος αλγόριθμος, εφαρμόζεται για ανοιχτά δίκτυα ουρών στα οποία υπάρχει η πιθανότητα κάποιος πελάτης να μπλοκαριστεί (Open Queueing Networks with Blocking) κατά την μετάβασή του από μία ουρά σε μία άλλη και ο εξυπηρετητής μπορεί να μην είναι διαθέσιμος για κάποιο χρονικό διάστημα, το οποίο καλείται περίοδος διακοπών. Η βασική ιδέα του αλγορίθμου είναι ο υπολογισμός μίας προγενέστερης κατανομής (Μέγιστη Εντροπία), βάσει της οποίας υπολογίζεται μία νέα κατανομή (Ελάχιστη Σχετική Εντροπία). Τέλος, εξετάζονται κάποια στατιστικά αποτελέσματα όπως το μέσο μήκος ουράς, καθώς και οι πιθανότητες μία ουρά να είναι πλήρης ή κενή This dissertation explores the Principle of Minimum Relative Entropy and the Principle of Maximum Entropy. It also implements a cost effective algorithm based on Principle of Minimum Relative Entropy. This algorithm is applied for open queueing networks with blockin and server vacations. The basic idea of the algorithm is an estimation of a prior distribution (Maximum Entropy) and an estimation of a posterior least biased distribution (Minimum Relative Entropy). Finally, some statistics for queues are considered such as the mean queue length, throughput, probability of an empty queue and full buffer state probability. |
|---|---|
| Περιγραφή τεκμηρίου: | Μέλη της εξεταστικής επιτροπής: Χαράλαμπος Σκιάνης, Άγγελος Ρούσκας, Δημήτριος Βεργάδος. |
| Φυσική περιγραφή: | vii, 48 σ. : πιν., σχέδια ; 30 εκ. |
| Βιβλιογραφία: | Βιβλιογραφία: σ. 46-48. |
| Πρόσβαση: | Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση. |