Μελέτη δικτύων ουρών με εκθετικά κατανεμημένες περιόδους διακοπών : πτυχιακή εργασία
Η παρούσα διπλωματική εργασία υλοποιεί την ανάπτυξη ενός αποτελεσματικού (cost effective) αλγορίθμου, ο οποίος βασίζεται στην Αρχή της Ελάχιστης Σχετικής Εντροπίας. Βασίζεται σε τμήμα του διδακτορικού του επιβλέποντος καθηγητή κ. Σκιάνη Χαράλαμπου. Ο συγκεκριμένος αλγόριθμος, εφαρμόζεται για ανοιχ...
Saved in:
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | Thesis Book |
| Language: | Greek |
| Published: |
2007.
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11610/8902 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 1/91904 | ||
| 008 | 080807s2007 gr ||| gre|| | ||
| 035 | |l 10099394 | ||
| 040 | |a GR-MY-UA |b gre |e aacr | ||
| 041 | 0 | |a gre | |
| 082 | 0 | |a 004.240151982 |2 (22) | |
| 100 | 1 | |a Τσώκος, Ιωάννης. | |
| 245 | 1 | 0 | |a Μελέτη δικτύων ουρών με εκθετικά κατανεμημένες περιόδους διακοπών : |b πτυχιακή εργασία / |c Ιωάννης Τσώκος ; επιβλέπων καθηγητής Χαράλαμπος Σκιάνης. |
| 260 | |c 2007. | ||
| 300 | |a vii, 48 σ. : |b πιν., σχέδια ; |c 30 εκ. | ||
| 500 | |a Μέλη της εξεταστικής επιτροπής: Χαράλαμπος Σκιάνης, Άγγελος Ρούσκας, Δημήτριος Βεργάδος. | ||
| 502 | # | # | |a Πτυχιακή εργασία – Πανεπιστήμιο Αιγαίου, Σάμος, 2007. |
| 504 | |a Βιβλιογραφία: σ. 46-48. | ||
| 506 | ? | |a Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση. | |
| 520 | |a Η παρούσα διπλωματική εργασία υλοποιεί την ανάπτυξη ενός αποτελεσματικού (cost effective) αλγορίθμου, ο οποίος βασίζεται στην Αρχή της Ελάχιστης Σχετικής Εντροπίας. Βασίζεται σε τμήμα του διδακτορικού του επιβλέποντος καθηγητή κ. Σκιάνη Χαράλαμπου. Ο συγκεκριμένος αλγόριθμος, εφαρμόζεται για ανοιχτά δίκτυα ουρών στα οποία υπάρχει η πιθανότητα κάποιος πελάτης να μπλοκαριστεί (Open Queueing Networks with Blocking) κατά την μετάβασή του από μία ουρά σε μία άλλη και ο εξυπηρετητής μπορεί να μην είναι διαθέσιμος για κάποιο χρονικό διάστημα, το οποίο καλείται περίοδος διακοπών. Η βασική ιδέα του αλγορίθμου είναι ο υπολογισμός μίας προγενέστερης κατανομής (Μέγιστη Εντροπία), βάσει της οποίας υπολογίζεται μία νέα κατανομή (Ελάχιστη Σχετική Εντροπία). Τέλος, εξετάζονται κάποια στατιστικά αποτελέσματα όπως το μέσο μήκος ουράς, καθώς και οι πιθανότητες μία ουρά να είναι πλήρης ή κενή | ||
| 520 | |a 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. | ||
| 610 | 2 | 0 | |a University of the Aegean |x Dissertations. |
| 650 | 0 | 0 | |a Queuing theory. |
| 650 | 0 | 0 | |a Maximum entropy method. |
| 650 | 0 | 0 | |a Dissertations, Academic |z Greece. |
| 700 | 1 | |a Σκιάνης, Χαράλαμπος, |e dgs | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου. |b Σχολή Θετικών Επιστημών. |b Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων. | |
| 852 | |a INST |b SAMOS |c DIATR |e 20080807 |h 004.240151982 ΤΣΩ |p 005300026893 |q 005300026893 |t DIE |y 23 | ||
| 852 | |a INST |b SAMOS |c DIATR |e 20080807 |h 004.240151982 ΤΣΩ |p 005300026894 |q 005300026894 |t DIE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/8902 | ||
| 901 | |a BIBL3-2008-2 | ||
| 909 | |a Σ |b 134544 | ||
| 909 | |a Σ |b 134556 | ||
| 924 | |a ΤΣΩΚΟΣ |b ΙΩΑΝΝΗΣ |y ΣΑΜΟΣ |z 2008-02 | ||
| 970 | |a ΣΙΤΖΙΜΗ |b ΓΙΑΣΕΜΗ |z 2008/08/07 | ||