Μελέτη ουρών αναμονής διακριτού χρόνου και εφαρμογές

Τένης, Χρήστος (2014) Μελέτη ουρών αναμονής διακριτού χρόνου και εφαρμογές. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text EI17_2014.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (3MB)

Abstract

Αυτή η μελέτη παρέχει μια επισκόπηση των κύριων μεθόδων που χρησιμοποιούνται για να μοντελοποιηθούν και να αναλυθούν οι επιδόσεις βασικών συστημάτων αναμονής. Αυτό περιλαμβάνει αναλυτικές τεχνικές αλλά και μεθοδολογίες προσομοίωσης. Βασικές ορολογίες και συμβολισμοί των αλγορίθμων στα συστήματα αναμονής, καθώς και μαθηματικές αναλύσεις βασικών μοντέλων Markov, δίνονται στα πρώτα κεφάλαια. Συνεχίζεται η αναλυτική περιγραφή μοντέλων διακριτού χρόνου και ολοκληρώνεται η μελέτη με την ανάλυση και μοντελοποίηση ενός συστήματος αναμονής Geo/Geo/1 με προεκχωρητική προτεραιότητα. Οι αφίξεις, αλλά και οι αναχωρήσεις ακολουθούν διαδικασίες Bernoulli. Στο σύστημα εισέρχονται δύο ειδών πελάτες. Πελάτες χαμηλής προτεραιότητας και πελάτες υψηλής προτεραιότητας. Οι πελάτες υψηλής προτεραιότητας έχουν προεκχωρητική προτεραιότητα με βάση τους πελάτες χαμηλής προτεραιότητας. Αν ο συνολικός αριθμός των πελατών είναι ίδιος ή μεγαλύτερος από ένα κάτω όριο (k), η άφιξη πελατών χαμηλής προτεραιότητας αγνοούνται. Αναλύεται μια αναδρομική αριθμητική διαδικασία για να βρεθούν οι πιθανότητες σταθερής κατάστασης. Τέλος, η εφαρμογή της λύσης παρουσιάζεται σε ένα αριθμητικό παράδειγμα και αναλύεται η ευαισθησία στις αλλαγές των μέτρων απόδοσης των παραμέτρων του συστήματος.

Item Type:	Thesis (BSc)
Corporate Creators:	Βασιλειάδης Γεώργιος
Uncontrolled Keywords:	Θεωρία αναμονής, Μαρκοβιανές αλυσίδες, Διαδικασίες Poisson, Ουρές διακριτού χρόνου, Πεπερασμένης πηγής, Προεκχωρητική προτεραιότητα.
Subjects:	Μ > Μαθηματικά μοντέλα Π > Πιθανότητες Σ > Στοχαστικά υποδείγματα
Divisions:	Σχολή Τεχνολογικών Εφαρμογών > Τμήμα Μηχανικών Πληροφορικής ΤΕ (Καστοριά)
Depositing User:	Προσωπικό Βιβλιοθήκης
Date Deposited:	20 Apr 2016 08:08
Last Modified:	20 Apr 2016 08:08
URI:	http://anaktisis.uowm.gr/id/eprint/8090

Ενέργειες (απαιτείται σύνδεση)

View Item