Μελέτη επίδοσης ενός συστήματος εξυπηρέτησης με επαναπροσπάθειες και εφεδρεία
Στην παρούσα διπλωματική εργασία μελετάται η επίδραση τριών τύπων εφεδρειών σε ένα σύστημα αναμονής με επαναπροσπάθειες (retrials) και αναξιόπιστο εξυπηρετητή (unreliable server). Γίνεται σύγκριση μεταξύ των κύριων δεικτών απόδοσης των συστημάτων ώστε να διαπιστωθεί η βέλτιστη επιλογή εφεδρείας.Το σ...
Saved in:
| _version_ | 1828462486824681472 |
|---|---|
| author | Αχιλαδέλλη, Αθηνά |
| author2 | Κούτρας, Βασίλειος |
| author_sort | Αχιλαδέλλη, Αθηνά |
| collection | DSpace |
| description | Στην παρούσα διπλωματική εργασία μελετάται η επίδραση τριών τύπων εφεδρειών σε ένα σύστημα αναμονής με επαναπροσπάθειες (retrials) και αναξιόπιστο εξυπηρετητή (unreliable server). Γίνεται σύγκριση μεταξύ των κύριων δεικτών απόδοσης των συστημάτων ώστε να διαπιστωθεί η βέλτιστη επιλογή εφεδρείας.Το σύστημα αποτελείται από ένα κύριο εξυπηρετητή και ένα επισκευαστή για να διορθώνει τις βλάβες ενώ εφαρμόζονται τρεις διαφορετικοί τύποι εφεδρειών: ψυχρή εφεδρεία (cold standby), θερμή εφεδρεία (hot standby) και συνδυασμός θερμής και ψυχρής εφεδρείας (hot and cold standby). Όλοι οι εξυπηρετητές είναι όμοιοι μεταξύ τους. Όταν παρουσιαστεί κάποια βλάβη στον κύριο εξυπηρετητή τότε αναλαμβάνει το εφεδρικό κομμάτι την εξυπηρέτηση των εργασιών, με τη μετάβαση να θεωρείται τέλεια (perfect switch). Τα συστήματα μοντελοποιούνται με την χρήση Μαρκοβιανών Αλυσίδων Συνεχούς Χρόνου (Continuous Time Markov Chain). Οι αφίξεις γίνονται σύμφωνα με την διαδικασία Poisson με ενδιάμεσους χρόνους που ακολουθούν την εκθετική κατανομή. Επιπλέον οι χρόνοι εξυπηρέτησης, βλάβης, επιδιόρθωσης και επαναπροσπάθειας ακολουθούν και αυτοί την εκθετική κατανομή. Ο επισκευαστής θεωρείται πάντοτε διαθέσιμος χωρίς να υπάρχει κάποιος χρόνος αναμονής πριν την επισκευή των επεξεργαστών.Αρχικά παρουσιάζονται τα τρία συστήματα με την χρήση των διαγραμμάτων μετάβασης και αναλύεται ο υπολογισμός των δεικτών απόδοσης. Σε αυτού του είδους τα συστήματα και επειδή είναι σχεδιασμένα για να λειτουργούν για μεγάλα χρονικά διαστήματα, αντικείμενο μελέτης αποτελεί η συμπεριφορά τους σε βάθος χρόνου. Έτσι, ο υπολογισμός των δεικτών έχει γίνει χρησιμοποιώντας τις πιθανότητες στην κατάσταση ισορροπίας (steady state probabilities). Έπειτα παρουσιάζονται τα αριθμητικά αποτελέσματα των δεικτών απόδοσης των συστημάτων ώστε να βρεθεί η βέλτιστη πολιτική εφεδρείας. Συγκρίνοντας τα τρία μοντέλα διαπιστώνεται ότι βέλτιστη επιλογή αποτελεί ο συνδυασμός θερμής και ψυχρής εφεδρείας χωρίς όμως να λειτουργεί ως πανάκεια. Ο συνδυασμός εφεδρειών απαιτεί αυξημένη χρήση του επισκευαστή και επιπλέον κόστος για την απόκτηση της τρίτης μονάδας αυξάνοντας το συνολικό κόστος του συστήματος. Έτσι, μία εξίσου καλή επιλογή αποτελεί και το σύστημα με την ψυχρή εφεδρεία καθώς έχει μικρότερη χρήση του επεξεργαστή, άρα μικρότερο κόστος, και ελάχιστες αποκλίσεις των υπόλοιπων δεικτών σε σχέση με τον συνδυασμό εφεδρειών |
| id | oai:hellanicus.lib.aegean.gr:11610-8419 |
| institution | Hellanicus |
| language | Greek |
| publishDate | 2015 |
| record_format | dspace |
| title | Μελέτη επίδοσης ενός συστήματος εξυπηρέτησης με επαναπροσπάθειες και εφεδρεία |
| topic | Θεωρία Ουρών Aλυσίδες Markov Συνεχούς Χρόνου Επαναπροσπάθειες Εφεδρεία Μ/Μ/1 Αναξιόπιστος Εξυπηρετητής Queueing Theory Continuous Time Markov Chain Retrials Redundancy Unreliable Server |
| url | https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%91%CF%87%CE%B9%CE%BB%CE%B1%CE%B4%CE%AD%CE%BB%CE%BB%CE%B7%2C+%CE%91%CE%B8%CE%B7%CE%BD%CE%AC&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%91%CF%87%CE%B9%CE%BB%CE%B1%CE%B4%CE%AD%CE%BB%CE%BB%CE%B7%2C+%CE%91%CE%B8%CE%B7%CE%BD%CE%AC&OpacLanguage=gre&Profile=Default&EncodedRequest=*98R*CD3*C7*D1*F1bpO*E3m*1C*B9A*05&EncodedQuery=*98R*CD3*C7*D1*F1bpO*E3m*1C*B9A*05&Source=SysQR&PageType=Start&PreviousList=Level1&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/8419 |
| work_keys_str_mv | AT achiladellēathēna meletēepidosēsenossystēmatosexypēretēsēsmeepanaprospatheieskaiephedreia |