{"id":{"repo_id":"greece","oai_identifier":"oai:10442/1666"},"canonical_url":"https://search.dev.ndltd.org/etd/greece/oai:10442/1666","repository":{"repo_id":"greece","name":"Greek National Archive of PhD Theses","base_url":"https://phdtheses.ekt.gr/eadd_oai/request"},"display":{"title":"ΠΡΟΣΕΓΓΙΣΤΙΚΑ ΜΟΝΤΕΛΑ ΓΙΑ ΤΗΝ ΑΝΑΛΥΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ","abstract":"THIS THESIS INVESTIGATES THE PERFORMANCE OF MULTISTAGE BUFFERED INTERCONNECTIONNETWORKS (MBINS) FOR MULTIPROCESSORS. THE EXACT SOLUTION OF THE FIRST STAGE OF MBINS IS PROVIDED, WHEN BUFFERS OF FINITE OR INFINITE LENGTH ARE PRESENT AT THE SWITCHES OF THE STAGE. AN APPROXIMATE SOLUTION IS PRESENTED FOR THE SUBSEQUENT STAGES, WHICH IS JUSTIFIED BY SIMULATION RESULTS. THIS THESIS INTRODUCES ALSO, A NEW APPROXIMATE METHOD FOR SOLVING NON PRODUCT -FORM QUEUEING NETWORKS, NAMELY THE STATE SPACE PARTITION METHOD. WE APPLY THE METHOD ON THE TWO INTERESTING PROBLEMS OF DYNAMIC LOAD BALANCING AND BLOCKING, THAT ARE USED IN THE PERFORMANCE ANALYSIS OF DISTRIBUTED AND OTHER MULTIPROCESSING COMPUTER SYSTEMS. THIS METHOD IS ALSO VALIDATED BY SIMULATION RESULTS.","abstract_html":"THIS THESIS INVESTIGATES THE PERFORMANCE OF MULTISTAGE BUFFERED INTERCONNECTIONNETWORKS (MBINS) FOR MULTIPROCESSORS. THE EXACT SOLUTION OF THE FIRST STAGE OF MBINS IS PROVIDED, WHEN BUFFERS OF FINITE OR INFINITE LENGTH ARE PRESENT AT THE SWITCHES OF THE STAGE. AN APPROXIMATE SOLUTION IS PRESENTED FOR THE SUBSEQUENT STAGES, WHICH IS JUSTIFIED BY SIMULATION RESULTS. THIS THESIS INTRODUCES ALSO, A NEW APPROXIMATE METHOD FOR SOLVING NON PRODUCT -FORM QUEUEING NETWORKS, NAMELY THE STATE SPACE PARTITION METHOD. WE APPLY THE METHOD ON THE TWO INTERESTING PROBLEMS OF DYNAMIC LOAD BALANCING AND BLOCKING, THAT ARE USED IN THE PERFORMANCE ANALYSIS OF DISTRIBUTED AND OTHER MULTIPROCESSING COMPUTER SYSTEMS. THIS METHOD IS ALSO VALIDATED BY SIMULATION RESULTS.","abstract_has_math":false,"creators":["Γαροφαλάκης, Ιωάννης","Garofalakis, John"],"institution":"University of Patras","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1990,"date_issued":"1990","date_published":"1990","updated_at":"2026-07-24T02:25:02Z","subjects":["ΑΝΑΛΥΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ","Αποκλεισμός","ΑΠΟΣΥΝΘΕΣΗ ΧΩΡΟΥ ΚΑΤΑΣΤΑΣΕΩΝ","ΔΙΚΤΥΑ ΔΙΑΣΥΝΔΕΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΩΝ","Εξισορρόπηση φορτίου","Θεωρία ουρών αναμονής","ΛΕΙΤΟΥΡΓΙΚΑΣΥΣΤΗΜΑΤΑ","Blocking","DECOMPOSABILITY OF STATE SPACE","INTERCONNECTION NETWORKS OF MULTIPROCESSORS","Load balancing","Operating systems","PERFORMANCE ANALYSIS OF COMPUTER SYSTEMS","QUEUEINGTHEORY","Φυσικές Επιστήμες","Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική","Επιστήμες Μηχανικού και Τεχνολογία","Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ","Natural Sciences","Computer and Information Sciences","Engineering and Technology","Electrical Engineering, Electronic Engineering, Information Engineering"],"languages":["gre"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["10.12681/eadd/1666"],"render_values":[{"text":"10.12681/eadd/1666","href":"https://doi.org/10.12681/eadd/1666","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10442/hedi/1666","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Γαροφαλάκης, Ιωάννης","Garofalakis, John"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["1990"]},{"key":"dc:publisher","label":"Institution","values":["University of Patras","Πανεπιστήμιο Πατρών"]},{"key":"dc:type","label":"Dc Type","values":["PhD Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["ΑΝΑΛΥΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ","Αποκλεισμός","ΑΠΟΣΥΝΘΕΣΗ ΧΩΡΟΥ ΚΑΤΑΣΤΑΣΕΩΝ","ΔΙΚΤΥΑ ΔΙΑΣΥΝΔΕΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΩΝ","Εξισορρόπηση φορτίου","Θεωρία ουρών αναμονής","ΛΕΙΤΟΥΡΓΙΚΑΣΥΣΤΗΜΑΤΑ","Blocking","DECOMPOSABILITY OF STATE SPACE","INTERCONNECTION NETWORKS OF MULTIPROCESSORS","Load balancing","Operating systems","PERFORMANCE ANALYSIS OF COMPUTER SYSTEMS","QUEUEINGTHEORY","Φυσικές Επιστήμες","Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική","Επιστήμες Μηχανικού και Τεχνολογία","Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ","Natural Sciences","Computer and Information Sciences","Engineering and Technology","Electrical Engineering, Electronic Engineering, Information Engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["gre"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["10.12681/eadd/1666","http://hdl.handle.net/10442/hedi/1666"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["THIS THESIS INVESTIGATES THE PERFORMANCE OF MULTISTAGE BUFFERED INTERCONNECTIONNETWORKS (MBINS) FOR MULTIPROCESSORS. THE EXACT SOLUTION OF THE FIRST STAGE OF MBINS IS PROVIDED, WHEN BUFFERS OF FINITE OR INFINITE LENGTH ARE PRESENT AT THE SWITCHES OF THE STAGE. AN APPROXIMATE SOLUTION IS PRESENTED FOR THE SUBSEQUENT STAGES, WHICH IS JUSTIFIED BY SIMULATION RESULTS. THIS THESIS INTRODUCES ALSO, A NEW APPROXIMATE METHOD FOR SOLVING NON PRODUCT -FORM QUEUEING NETWORKS, NAMELY THE STATE SPACE PARTITION METHOD. WE APPLY THE METHOD ON THE TWO INTERESTING PROBLEMS OF DYNAMIC LOAD BALANCING AND BLOCKING, THAT ARE USED IN THE PERFORMANCE ANALYSIS OF DISTRIBUTED AND OTHER MULTIPROCESSING COMPUTER SYSTEMS. THIS METHOD IS ALSO VALIDATED BY SIMULATION RESULTS.","Η ΔΙΑΤΡΙΒΗ ΑΥΤΗ ΑΣΧΟΛΕΙΤΑΙ ΚΑΤ'ΑΡΧΗΝ ΜΕ ΤΗΝ ΑΝΑΛΥΣΗ ΤΩΝ ΠΟΛΥΕΠΙΠΕΔΩΝ ΔΙΚΤΥΩΝ ΔΙΑΣΥΝΔΕΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΕΝΤΑΜΙΕΥΤΕΣ (ΠΔΔΕ). ΣΥΓΚΕΚΡΙΜΕΝΑ ΔΙΝΟΥΜΕ ΤΗΝ ΑΚΡΙΒΗ ΛΥΣΗ ΤΟΥ ΠΡΩΤΟΥ ΕΠΙΠΕΔΟΥ ΠΔΔΕ ΜΕ ΕΝΤΑΜΙΕΥΤΕΣ ΠΕΠΕΡΑΣΜΕΝΟΥ 'Η ΑΠΕΙΡΟΥ ΜΗΚΟΥΣ ΣΤΟΥΣ ΔΙΑΚΟΠΤΕΣ ΤΟΥ ΕΠΙΠΕΔΟΥ. ΣΤΗ ΣΥΝΕΧΕΙΑ ΠΡΟΤΕΙΝΟΥΜΕ ΜΙΑ ΠΡΟΣΕΓΓΙΣΤΙΚΗ ΛΥΣΗ ΤΩΝ ΕΠΟΜΕΝΩΝ ΕΠΙΠΕΔΩΝ, Η ΟΠΟΙΑ ΕΠΙΒΕΒΑΙΩΝΕΤΑΙ ΑΠΟ ΠΕΙΡΑΜΑΤΑ ΠΡΟΣΟΜΟΙΩΤΗ. ΣΤΗΝ ΠΑΡΟΥΣΑ ΔΙΑΤΡΙΒΗ ΕΠΙΣΗΣ, ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΜΙΑ ΝΕΑ ΜΕΘΟΔΟ ΕΠΙΛΥΣΗΣ ΔΙΚΤΥΩΝ ΟΥΡΩΝ ΑΝΑΜΟΝΗΣ ΠΟΥ ΔΕΝ ΕΧΟΥΝ ΛΥΣΗ ΜΟΡΦΗΣ ΓΙΝΟΜΕΝΟΥ, ΤΗ ΜΕΘΟΔΟ ΔΙΑΜΟΙΡΑΣΜΟΥ ΤΟΥ ΧΩΡΟΥ ΚΑΤΑΣΤΑΣΕΩΝ. ΕΦΑΡΜΟΖΟΥΜΕ ΤΗ ΜΕΘΟΔΟ ΣΕ ΔΥΟ ΕΝΔΙΑΦΕΡΟΝΤΑ ΠΡΟΒΛΗΜΑΤΑ, ΑΥΤΟ ΤΗΣ ΔΥΝΑΜΙΚΗΣ ΕΞΙΣΟΡΡΟΠΗΣΗΣ ΦΟΡΤΙΟΥ ΚΑΙ ΣΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΑΠΟΚΛΕΙΣΜΟΥ ΤΑ ΟΠΟΙΑΕΧΟΥΝ ΕΦΑΡΜΟΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΚΑΤΑΝΕΜΗΜΕΝΩΝ ΚΑΙ ΑΛΛΩΝ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ. ΚΑΙ Η ΜΕΘΟΔΟΣ ΑΥΤΗ ΕΠΙΒΕΒΑΙΩΝΕΤΑΙ ΜΕ ΠΕΙΡΑΜΑΤΑ ΠΡΟΣΟΜΟΙΩΤΗ."]},{"key":"dc:title","label":"Title","values":["ΠΡΟΣΕΓΓΙΣΤΙΚΑ ΜΟΝΤΕΛΑ ΓΙΑ ΤΗΝ ΑΝΑΛΥΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ"]}]}],"canonical_facts":{"dc:creator":["Γαροφαλάκης, Ιωάννης","Garofalakis, John"],"dc:date":["1990"],"dc:description":["THIS THESIS INVESTIGATES THE PERFORMANCE OF MULTISTAGE BUFFERED INTERCONNECTIONNETWORKS (MBINS) FOR MULTIPROCESSORS. THE EXACT SOLUTION OF THE FIRST STAGE OF MBINS IS PROVIDED, WHEN BUFFERS OF FINITE OR INFINITE LENGTH ARE PRESENT AT THE SWITCHES OF THE STAGE. AN APPROXIMATE SOLUTION IS PRESENTED FOR THE SUBSEQUENT STAGES, WHICH IS JUSTIFIED BY SIMULATION RESULTS. THIS THESIS INTRODUCES ALSO, A NEW APPROXIMATE METHOD FOR SOLVING NON PRODUCT -FORM QUEUEING NETWORKS, NAMELY THE STATE SPACE PARTITION METHOD. WE APPLY THE METHOD ON THE TWO INTERESTING PROBLEMS OF DYNAMIC LOAD BALANCING AND BLOCKING, THAT ARE USED IN THE PERFORMANCE ANALYSIS OF DISTRIBUTED AND OTHER MULTIPROCESSING COMPUTER SYSTEMS. THIS METHOD IS ALSO VALIDATED BY SIMULATION RESULTS.","Η ΔΙΑΤΡΙΒΗ ΑΥΤΗ ΑΣΧΟΛΕΙΤΑΙ ΚΑΤ'ΑΡΧΗΝ ΜΕ ΤΗΝ ΑΝΑΛΥΣΗ ΤΩΝ ΠΟΛΥΕΠΙΠΕΔΩΝ ΔΙΚΤΥΩΝ ΔΙΑΣΥΝΔΕΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΕΝΤΑΜΙΕΥΤΕΣ (ΠΔΔΕ). ΣΥΓΚΕΚΡΙΜΕΝΑ ΔΙΝΟΥΜΕ ΤΗΝ ΑΚΡΙΒΗ ΛΥΣΗ ΤΟΥ ΠΡΩΤΟΥ ΕΠΙΠΕΔΟΥ ΠΔΔΕ ΜΕ ΕΝΤΑΜΙΕΥΤΕΣ ΠΕΠΕΡΑΣΜΕΝΟΥ 'Η ΑΠΕΙΡΟΥ ΜΗΚΟΥΣ ΣΤΟΥΣ ΔΙΑΚΟΠΤΕΣ ΤΟΥ ΕΠΙΠΕΔΟΥ. ΣΤΗ ΣΥΝΕΧΕΙΑ ΠΡΟΤΕΙΝΟΥΜΕ ΜΙΑ ΠΡΟΣΕΓΓΙΣΤΙΚΗ ΛΥΣΗ ΤΩΝ ΕΠΟΜΕΝΩΝ ΕΠΙΠΕΔΩΝ, Η ΟΠΟΙΑ ΕΠΙΒΕΒΑΙΩΝΕΤΑΙ ΑΠΟ ΠΕΙΡΑΜΑΤΑ ΠΡΟΣΟΜΟΙΩΤΗ. ΣΤΗΝ ΠΑΡΟΥΣΑ ΔΙΑΤΡΙΒΗ ΕΠΙΣΗΣ, ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΜΙΑ ΝΕΑ ΜΕΘΟΔΟ ΕΠΙΛΥΣΗΣ ΔΙΚΤΥΩΝ ΟΥΡΩΝ ΑΝΑΜΟΝΗΣ ΠΟΥ ΔΕΝ ΕΧΟΥΝ ΛΥΣΗ ΜΟΡΦΗΣ ΓΙΝΟΜΕΝΟΥ, ΤΗ ΜΕΘΟΔΟ ΔΙΑΜΟΙΡΑΣΜΟΥ ΤΟΥ ΧΩΡΟΥ ΚΑΤΑΣΤΑΣΕΩΝ. ΕΦΑΡΜΟΖΟΥΜΕ ΤΗ ΜΕΘΟΔΟ ΣΕ ΔΥΟ ΕΝΔΙΑΦΕΡΟΝΤΑ ΠΡΟΒΛΗΜΑΤΑ, ΑΥΤΟ ΤΗΣ ΔΥΝΑΜΙΚΗΣ ΕΞΙΣΟΡΡΟΠΗΣΗΣ ΦΟΡΤΙΟΥ ΚΑΙ ΣΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΑΠΟΚΛΕΙΣΜΟΥ ΤΑ ΟΠΟΙΑΕΧΟΥΝ ΕΦΑΡΜΟΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΚΑΤΑΝΕΜΗΜΕΝΩΝ ΚΑΙ ΑΛΛΩΝ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ. ΚΑΙ Η ΜΕΘΟΔΟΣ ΑΥΤΗ ΕΠΙΒΕΒΑΙΩΝΕΤΑΙ ΜΕ ΠΕΙΡΑΜΑΤΑ ΠΡΟΣΟΜΟΙΩΤΗ."],"dc:identifier":["10.12681/eadd/1666","http://hdl.handle.net/10442/hedi/1666"],"dc:language":["gre"],"dc:publisher":["University of Patras","Πανεπιστήμιο Πατρών"],"dc:subject":["ΑΝΑΛΥΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ","Αποκλεισμός","ΑΠΟΣΥΝΘΕΣΗ ΧΩΡΟΥ ΚΑΤΑΣΤΑΣΕΩΝ","ΔΙΚΤΥΑ ΔΙΑΣΥΝΔΕΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΩΝ","Εξισορρόπηση φορτίου","Θεωρία ουρών αναμονής","ΛΕΙΤΟΥΡΓΙΚΑΣΥΣΤΗΜΑΤΑ","Blocking","DECOMPOSABILITY OF STATE SPACE","INTERCONNECTION NETWORKS OF MULTIPROCESSORS","Load balancing","Operating systems","PERFORMANCE ANALYSIS OF COMPUTER SYSTEMS","QUEUEINGTHEORY","Φυσικές Επιστήμες","Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική","Επιστήμες Μηχανικού και Τεχνολογία","Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ","Natural Sciences","Computer and Information Sciences","Engineering and Technology","Electrical Engineering, Electronic Engineering, Information Engineering"],"dc:title":["ΠΡΟΣΕΓΓΙΣΤΙΚΑ ΜΟΝΤΕΛΑ ΓΙΑ ΤΗΝ ΑΝΑΛΥΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ"],"dc:type":["PhD Thesis"]},"updated_at":"2026-07-24T02:25:02Z"}