{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3237398"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3237398","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Simulation Relations among Message Passing and Mobile Agent Algorithms","abstract":"Οι προσομοιώσεις στα κατανεμημένα συστήματα είναι πολύ ισχυρά εργαλεία, καθώς μας επιτρέπουν να αποδεικνύουμε τις σχέσεις διαφορετικών συστημάτων, να συγκρίνουμε τις δυνατότητες και την απόδοση τους και να μεταφέρουμε θετικά και αρνητικά αποτελέσματα από ένα σύστημα στο άλλο. Σε αυτή την εργασία θα εξετάσουμε την ισοδυναμία των κατανεμημένων συστημάτων ανταλλαγής μηνυμάτων (MP) και κινητών πρακτόρων (MA) μέσω μιας σχέσης προσομοίωσης. Στη συνέχεια θα ερευνηθεί ποιες προσομοιώσεις μπορούν να αποδειχθούν ανάμεσα στο μοντέλο ανταλλαγής μηνυμάτων και στο μοντέλο κινητών πρακτόρων, όταν κάποιες συνιστώσες των συστημάτων υποστούν βλάβη ή λειτουργούν υπό τις εντολές κάποιου αντιπάλου. Θα αποδείξουμε τις ακόλουθες σχέσεις προσομοίωσης: α) συστημάτων MA με μαύρες οπές από συστήματα MP με \"διαρκώς αδρανείς επεξεργαστές\", β) αλγορίθμων MP όπου στέλνονται το πολύ k-1 μηνύματα σε \"διαρκώς αδρανείς επεξεργαστές\" από συστήματα MA με μαύρες οπές και τουλάχιστον k πράκτορες, γ) συστημάτων ΜΑ με μαύρες+ οπές από συστήματα MP με χαλασμένους επεξεργαστές και δ) προσομοίωση συστημάτων MA με γκρίζες οπές από συστήματα MP με επεξεργαστές που παραλείπουν βήματα του αλγορίθμου. Επιπλέον, θα παρουσιάσουμε αποτελέσματα και αποδείξεις αδυναμίας επίτευξης στόχου των συστημάτων ανταλλαγής μηνυμάτων και κινητών πρακτόρων που προκύπτουν ως απόρροια των προσομοιώσεων που αποδείχθηκαν.","abstract_html":"Οι προσομοιώσεις στα κατανεμημένα συστήματα είναι πολύ ισχυρά εργαλεία, καθώς μας επιτρέπουν να αποδεικνύουμε τις σχέσεις διαφορετικών συστημάτων, να συγκρίνουμε τις δυνατότητες και την απόδοση τους και να μεταφέρουμε θετικά και αρνητικά αποτελέσματα από ένα σύστημα στο άλλο. Σε αυτή την εργασία θα εξετάσουμε την ισοδυναμία των κατανεμημένων συστημάτων ανταλλαγής μηνυμάτων (MP) και κινητών πρακτόρων (MA) μέσω μιας σχέσης προσομοίωσης. Στη συνέχεια θα ερευνηθεί ποιες προσομοιώσεις μπορούν να αποδειχθούν ανάμεσα στο μοντέλο ανταλλαγής μηνυμάτων και στο μοντέλο κινητών πρακτόρων, όταν κάποιες συνιστώσες των συστημάτων υποστούν βλάβη ή λειτουργούν υπό τις εντολές κάποιου αντιπάλου. Θα αποδείξουμε τις ακόλουθες σχέσεις προσομοίωσης: α) συστημάτων MA με μαύρες οπές από συστήματα MP με &quot;διαρκώς αδρανείς επεξεργαστές&quot;, β) αλγορίθμων MP όπου στέλνονται το πολύ k-1 μηνύματα σε &quot;διαρκώς αδρανείς επεξεργαστές&quot; από συστήματα MA με μαύρες οπές και τουλάχιστον k πράκτορες, γ) συστημάτων ΜΑ με μαύρες+ οπές από συστήματα MP με χαλασμένους επεξεργαστές και δ) προσομοίωση συστημάτων MA με γκρίζες οπές από συστήματα MP με επεξεργαστές που παραλείπουν βήματα του αλγορίθμου. Επιπλέον, θα παρουσιάσουμε αποτελέσματα και αποδείξεις αδυναμίας επίτευξης στόχου των συστημάτων ανταλλαγής μηνυμάτων και κινητών πρακτόρων που προκύπτουν ως απόρροια των προσομοιώσεων που αποδείχθηκαν.","abstract_has_math":false,"creators":["Σπυράκου Μαρία-Ιωάννα","Spyrakou Maria-Ioanna"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022","date_published":"2022","updated_at":"2026-11-19T06:19:56Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["Ελληνικά","English","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3237398"],"render_values":[{"text":"uoadl:3237398","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3237398","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3237398","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A3237398","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Σπυράκου Μαρία-Ιωάννα","Spyrakou Maria-Ioanna"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Τεχνολογία – Πληροφορική","Technology - Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","English","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3237398","https://pergamos.lib.uoa.gr/uoa/dl/object/3237398"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Οι προσομοιώσεις στα κατανεμημένα συστήματα είναι πολύ ισχυρά εργαλεία, καθώς μας επιτρέπουν να αποδεικνύουμε τις σχέσεις διαφορετικών συστημάτων, να συγκρίνουμε τις δυνατότητες και την απόδοση τους και να μεταφέρουμε θετικά και αρνητικά αποτελέσματα από ένα σύστημα στο άλλο. Σε αυτή την εργασία θα εξετάσουμε την ισοδυναμία των κατανεμημένων συστημάτων ανταλλαγής μηνυμάτων (MP) και κινητών πρακτόρων (MA) μέσω μιας σχέσης προσομοίωσης. Στη συνέχεια θα ερευνηθεί ποιες προσομοιώσεις μπορούν να αποδειχθούν ανάμεσα στο μοντέλο ανταλλαγής μηνυμάτων και στο μοντέλο κινητών πρακτόρων, όταν κάποιες συνιστώσες των συστημάτων υποστούν βλάβη ή λειτουργούν υπό τις εντολές κάποιου αντιπάλου. Θα αποδείξουμε τις ακόλουθες σχέσεις προσομοίωσης: α) συστημάτων MA με μαύρες οπές από συστήματα MP με \"διαρκώς αδρανείς επεξεργαστές\", β) αλγορίθμων MP όπου στέλνονται το πολύ k-1 μηνύματα σε \"διαρκώς αδρανείς επεξεργαστές\" από συστήματα MA με μαύρες οπές και τουλάχιστον k πράκτορες, γ) συστημάτων ΜΑ με μαύρες+ οπές από συστήματα MP με χαλασμένους επεξεργαστές και δ) προσομοίωση συστημάτων MA με γκρίζες οπές από συστήματα MP με επεξεργαστές που παραλείπουν βήματα του αλγορίθμου. Επιπλέον, θα παρουσιάσουμε αποτελέσματα και αποδείξεις αδυναμίας επίτευξης στόχου των συστημάτων ανταλλαγής μηνυμάτων και κινητών πρακτόρων που προκύπτουν ως απόρροια των προσομοιώσεων που αποδείχθηκαν.","Simulations of distributed systems are powerful, since they allow us to prove the relations among different systems, compare their capabilities and performance and transfer positive and impossibility results from one to another. This thesis aims at analyzing the equivalence of the message passing model and the mobile agent model via a simulation relation. Furthermore, we will examine the simulations that can be obtained between the message passing model and the mobile agent model, when some components of the systems may fail or be under adversarial attack. We prove the following: a) a simulation of a mobile agent system with black holes by a message passing system with always dead processes, b) a simulation of a message passing algorithm that sends at most k-1 messages to always dead processes by a mobile agent system with black holes and at least k mobile agents, c) a simulation of mobile agent black+ hole system by a message passing system with crash failures and d) a simulation of a mobile agent gray hole system by a message passing system with omission failures. Furthermore we present some positive and impossibility results as a consequence of the simulations presented."]},{"key":"dc:title","label":"Title","values":["Simulation Relations among Message Passing and Mobile Agent Algorithms"]}]}],"canonical_facts":{"dc:creator":["Σπυράκου Μαρία-Ιωάννα","Spyrakou Maria-Ioanna"],"dc:date":["2022"],"dc:description":["Οι προσομοιώσεις στα κατανεμημένα συστήματα είναι πολύ ισχυρά εργαλεία, καθώς μας επιτρέπουν να αποδεικνύουμε τις σχέσεις διαφορετικών συστημάτων, να συγκρίνουμε τις δυνατότητες και την απόδοση τους και να μεταφέρουμε θετικά και αρνητικά αποτελέσματα από ένα σύστημα στο άλλο. Σε αυτή την εργασία θα εξετάσουμε την ισοδυναμία των κατανεμημένων συστημάτων ανταλλαγής μηνυμάτων (MP) και κινητών πρακτόρων (MA) μέσω μιας σχέσης προσομοίωσης. Στη συνέχεια θα ερευνηθεί ποιες προσομοιώσεις μπορούν να αποδειχθούν ανάμεσα στο μοντέλο ανταλλαγής μηνυμάτων και στο μοντέλο κινητών πρακτόρων, όταν κάποιες συνιστώσες των συστημάτων υποστούν βλάβη ή λειτουργούν υπό τις εντολές κάποιου αντιπάλου. Θα αποδείξουμε τις ακόλουθες σχέσεις προσομοίωσης: α) συστημάτων MA με μαύρες οπές από συστήματα MP με \"διαρκώς αδρανείς επεξεργαστές\", β) αλγορίθμων MP όπου στέλνονται το πολύ k-1 μηνύματα σε \"διαρκώς αδρανείς επεξεργαστές\" από συστήματα MA με μαύρες οπές και τουλάχιστον k πράκτορες, γ) συστημάτων ΜΑ με μαύρες+ οπές από συστήματα MP με χαλασμένους επεξεργαστές και δ) προσομοίωση συστημάτων MA με γκρίζες οπές από συστήματα MP με επεξεργαστές που παραλείπουν βήματα του αλγορίθμου. Επιπλέον, θα παρουσιάσουμε αποτελέσματα και αποδείξεις αδυναμίας επίτευξης στόχου των συστημάτων ανταλλαγής μηνυμάτων και κινητών πρακτόρων που προκύπτουν ως απόρροια των προσομοιώσεων που αποδείχθηκαν.","Simulations of distributed systems are powerful, since they allow us to prove the relations among different systems, compare their capabilities and performance and transfer positive and impossibility results from one to another. This thesis aims at analyzing the equivalence of the message passing model and the mobile agent model via a simulation relation. Furthermore, we will examine the simulations that can be obtained between the message passing model and the mobile agent model, when some components of the systems may fail or be under adversarial attack. We prove the following: a) a simulation of a mobile agent system with black holes by a message passing system with always dead processes, b) a simulation of a message passing algorithm that sends at most k-1 messages to always dead processes by a mobile agent system with black holes and at least k mobile agents, c) a simulation of mobile agent black+ hole system by a message passing system with crash failures and d) a simulation of a mobile agent gray hole system by a message passing system with omission failures. Furthermore we present some positive and impossibility results as a consequence of the simulations presented."],"dc:identifier":["uoadl:3237398","https://pergamos.lib.uoa.gr/uoa/dl/object/3237398"],"dc:language":["Ελληνικά","English","Greek"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["Simulation Relations among Message Passing and Mobile Agent Algorithms"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:19:56Z"}