Return to search

Ανάλυση μέσης τιμής σε δίκτυα αναμονής : εφαρμογή σε σύστημα ηλεκτρονικής ψηφοφορίας / Mean value analysis in queuing networks : application to an e-voting system

Στην εργασία αυτή αναλύεται θεωρητικά ένα σύστημα ηλεκτρονικής ψηφοφορίας και προσδιορίζονται πειραματικά οι κυριότεροι παράμετροι απόδοσής του. Αρχικά προτείνεται ένα πρωτόκολλο για ασφαλή επικοινωνία και στη συνέχεια το σύστημα μοντελοποιείται σαν ένα κλειστό δίκτυο αναμονής. Χρησιμοποιώντας τη τεχνική της Ανάλυσης Μέσης Τιμής μπορέσαμε να υπολογίσουμε μέσες τιμές για το χρόνο απόκρισης του συστήματος, τη διεκπεραιωτική του ικανότητα, το μήκος ουράς αναμονής των επιμέρους υποσυστημάτων καθώς και να προσδιορίσουμε τις ανάγκες σε τεχνολογικό εξοπλισμό. Στο θεωρητικό κομμάτι περιγράφονται και επεξηγούνται αναλυτικά όλες οι έννοιες που αφορούν τα δίκτυα αναμονής και παρουσιάζονται οι βασικοί μαθηματικοί νόμοι που διέπουν τη λειτουργία τους. Επίσης παρουσιάζεται αναλυτικά ο αλγόριθμός της μέσης τιμής καθώς και μια δημοφιλής προσέγγιση σε αυτόν. Στο πρακτικό κομμάτι έχει γίνει μια προγραμματιστική υλοποίηση του αλγόριθμου σε γλώσσα C. Με το πρόγραμμα αυτό μπορούμε εισάγοντας τις τιμές εισόδου για το μοντέλο μας να μελετήσουμε την απόδοσή του. / In this paper we analyze the performance of a large-scale e-voting system. To do so, we develop a performance model based on a closed queuing network and solve it using an Exact Mean Value Analysis technique. From the solution of our model we can estimate several performance parameters of the system ( such as throughput, response time, utilization and queue length) and define its main bottlenecks .In Chapter 1 we present the theory of queuing networks and their operational laws. In chapter 2, we present the algorithm of Mean Value Analysis and a very popular approximation of the algorithm. Finally we present the program we developed based on the MVA algorithm, in order to analyze the proposed e-voting system and its results.

Identiferoai:union.ndltd.org:upatras.gr/oai:nemertes:10889/2563
Date19 January 2010
CreatorsΠαπαδοπούλου, Ευαγγελία
ContributorsΛογοθέτης, Μιχαήλ Δ., Papadopoulou, Evaggelia, Λογοθέτης, Μιχαήλ Δ., Κουκιάς, Μιχαήλ
Source SetsUniversity of Patras
Languagegr
Detected LanguageGreek
TypeThesis
Rights0

Page generated in 0.0017 seconds