Στην εργασία αυτή αναλύεται θεωρητικά ένα σύστημα ηλεκτρονικής ψηφοφορίας και προσδιορίζονται πειραματικά οι κυριότεροι παράμετροι απόδοσής του. Αρχικά προτείνεται ένα πρωτόκολλο για ασφαλή επικοινωνία και στη συνέχεια το σύστημα μοντελοποιείται σαν ένα κλειστό δίκτυο αναμονής. Χρησιμοποιώντας τη τεχνική της Ανάλυσης Μέσης Τιμής μπορέσαμε να υπολογίσουμε μέσες τιμές για το χρόνο απόκρισης του συστήματος, τη διεκπεραιωτική του ικανότητα, το μήκος ουράς αναμονής των επιμέρους υποσυστημάτων καθώς και να προσδιορίσουμε τις ανάγκες σε τεχνολογικό εξοπλισμό. Στο θεωρητικό κομμάτι περιγράφονται και επεξηγούνται αναλυτικά όλες οι έννοιες που αφορούν τα δίκτυα αναμονής και παρουσιάζονται οι βασικοί μαθηματικοί νόμοι που διέπουν τη λειτουργία τους. Επίσης παρουσιάζεται αναλυτικά ο αλγόριθμός της μέσης τιμής καθώς και μια δημοφιλής προσέγγιση σε αυτόν. Στο πρακτικό κομμάτι έχει γίνει μια προγραμματιστική υλοποίηση του αλγόριθμου σε γλώσσα 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.

No description available.

A CONWIP (Constant Work-In-Progress) system is basically a hybrid system with a PUSH-PULL interface at the first machine in the line. This research addresses the most general case of a cyclic CONWIP system by incorporating two additional constraints over earlier studies namely; stochastic processing times and limited intermediate storage. One of the main issues in the design of a CONWIP system is the WIP level 'M', to be maintained. This research proposes an iterative procedure to determine this optimal level. The second main issue is the optimization of the line by determining an appropriate job sequence. This research assumes a 'permutational' scheduling policy and proposes an iterative approach to find the best sequence. The approach utilizes a controlled enumerative approach called the Fast Insertion Heuristic (FIH) coupled with a method to appraise the quality of every enumeration at each iteration. This is done by using a modified version of the Floyd's algorithm, to determine the cycle time (or Flow time) of a partial/full solution. The performance measures considered are the Flow time and the Interdeparture time (inverse of throughput). Finally, both the methods suggested for the two subproblems, are tested through computer implementations to reveal their proficiency. / Master of Science