Ανάλυση μέσης τιμής σε δίκτυα αναμονής : εφαρμογή σε σύστημα ηλεκτρονικής ψηφοφορίας
Στην εργασία αυτή αναλύεται θεωρητικά ένα σύστημα ηλεκτρονικής ψηφοφορίας και προσδιορίζονται πειραματικά οι κυριότεροι παράμετροι απόδοσής του. Αρχικά προτείνεται ένα πρωτόκολλο για ασφαλή επικοινωνία και στη συνέχεια το σύστημα μοντελοποιείται σαν ένα κλειστό δίκτυο αναμονής. Χρησιμοποιώντας τη τε...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2010
|
| Θέματα: | |
| Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/2563 |
| id |
nemertes-10889-2563 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-25632022-09-05T20:31:12Z Ανάλυση μέσης τιμής σε δίκτυα αναμονής : εφαρμογή σε σύστημα ηλεκτρονικής ψηφοφορίας Mean value analysis in queuing networks : application to an e-voting system Παπαδοπούλου, Ευαγγελία Λογοθέτης, Μιχαήλ Δ. Λογοθέτης, Μιχαήλ Δ. Κουκιάς, Μιχαήλ Papadopoulou, Evaggelia Δίκτυα αναμονής Ανάλυση μέσης τιμής Queuing networks Mean value analysis 004.6 Στην εργασία αυτή αναλύεται θεωρητικά ένα σύστημα ηλεκτρονικής ψηφοφορίας και προσδιορίζονται πειραματικά οι κυριότεροι παράμετροι απόδοσής του. Αρχικά προτείνεται ένα πρωτόκολλο για ασφαλή επικοινωνία και στη συνέχεια το σύστημα μοντελοποιείται σαν ένα κλειστό δίκτυο αναμονής. Χρησιμοποιώντας τη τεχνική της Ανάλυσης Μέσης Τιμής μπορέσαμε να υπολογίσουμε μέσες τιμές για το χρόνο απόκρισης του συστήματος, τη διεκπεραιωτική του ικανότητα, το μήκος ουράς αναμονής των επιμέρους υποσυστημάτων καθώς και να προσδιορίσουμε τις ανάγκες σε τεχνολογικό εξοπλισμό. Στο θεωρητικό κομμάτι περιγράφονται και επεξηγούνται αναλυτικά όλες οι έννοιες που αφορούν τα δίκτυα αναμονής και παρουσιάζονται οι βασικοί μαθηματικοί νόμοι που διέπουν τη λειτουργία τους. Επίσης παρουσιάζεται αναλυτικά ο αλγόριθμός της μέσης τιμής καθώς και μια δημοφιλής προσέγγιση σε αυτόν. Στο πρακτικό κομμάτι έχει γίνει μια προγραμματιστική υλοποίηση του αλγόριθμου σε γλώσσα 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. 2010-01-19T10:11:44Z 2010-01-19T10:11:44Z 2009-10-15 2010-01-19T10:11:44Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/2563 gr 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Δίκτυα αναμονής Ανάλυση μέσης τιμής Queuing networks Mean value analysis 004.6 |
| spellingShingle |
Δίκτυα αναμονής Ανάλυση μέσης τιμής Queuing networks Mean value analysis 004.6 Παπαδοπούλου, Ευαγγελία Ανάλυση μέσης τιμής σε δίκτυα αναμονής : εφαρμογή σε σύστημα ηλεκτρονικής ψηφοφορίας |
| description |
Στην εργασία αυτή αναλύεται θεωρητικά ένα σύστημα ηλεκτρονικής ψηφοφορίας και προσδιορίζονται πειραματικά οι κυριότεροι παράμετροι απόδοσής του. Αρχικά προτείνεται ένα πρωτόκολλο για ασφαλή επικοινωνία και στη συνέχεια το σύστημα μοντελοποιείται σαν ένα κλειστό δίκτυο αναμονής. Χρησιμοποιώντας τη τεχνική της Ανάλυσης Μέσης Τιμής μπορέσαμε να υπολογίσουμε μέσες τιμές για το χρόνο απόκρισης του συστήματος, τη διεκπεραιωτική του ικανότητα, το μήκος ουράς αναμονής των επιμέρους υποσυστημάτων καθώς και να προσδιορίσουμε τις ανάγκες σε τεχνολογικό εξοπλισμό. Στο θεωρητικό κομμάτι περιγράφονται και επεξηγούνται αναλυτικά όλες οι έννοιες που αφορούν τα δίκτυα αναμονής και παρουσιάζονται οι βασικοί μαθηματικοί νόμοι που διέπουν τη λειτουργία τους. Επίσης παρουσιάζεται αναλυτικά ο αλγόριθμός της μέσης τιμής καθώς και μια δημοφιλής προσέγγιση σε αυτόν. Στο πρακτικό κομμάτι έχει γίνει μια προγραμματιστική υλοποίηση του αλγόριθμου σε γλώσσα C. Με το πρόγραμμα αυτό μπορούμε εισάγοντας τις τιμές εισόδου για το μοντέλο μας να μελετήσουμε την απόδοσή του. |
| author2 |
Λογοθέτης, Μιχαήλ Δ. |
| author_facet |
Λογοθέτης, Μιχαήλ Δ. Παπαδοπούλου, Ευαγγελία |
| format |
Thesis |
| author |
Παπαδοπούλου, Ευαγγελία |
| author_sort |
Παπαδοπούλου, Ευαγγελία |
| title |
Ανάλυση μέσης τιμής σε δίκτυα αναμονής : εφαρμογή σε σύστημα ηλεκτρονικής ψηφοφορίας |
| title_short |
Ανάλυση μέσης τιμής σε δίκτυα αναμονής : εφαρμογή σε σύστημα ηλεκτρονικής ψηφοφορίας |
| title_full |
Ανάλυση μέσης τιμής σε δίκτυα αναμονής : εφαρμογή σε σύστημα ηλεκτρονικής ψηφοφορίας |
| title_fullStr |
Ανάλυση μέσης τιμής σε δίκτυα αναμονής : εφαρμογή σε σύστημα ηλεκτρονικής ψηφοφορίας |
| title_full_unstemmed |
Ανάλυση μέσης τιμής σε δίκτυα αναμονής : εφαρμογή σε σύστημα ηλεκτρονικής ψηφοφορίας |
| title_sort |
ανάλυση μέσης τιμής σε δίκτυα αναμονής : εφαρμογή σε σύστημα ηλεκτρονικής ψηφοφορίας |
| publishDate |
2010 |
| url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/2563 |
| work_keys_str_mv |
AT papadopouloueuangelia analysēmesēstimēssediktyaanamonēsepharmogēsesystēmaēlektronikēspsēphophorias AT papadopouloueuangelia meanvalueanalysisinqueuingnetworksapplicationtoanevotingsystem |
| _version_ |
1771297353437806592 |
