{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1672504"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1672504","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Multi-Tenant Database Load Balancing","abstract":"Η τεχνική Multitenancy βελτιώνει την αποδοτικότητα των υπολογιστικών πόρων παρέχοντας ιδιωτικά στιγμιότυπα εφαρμογών σε πολλούς χρήστες στον ίδιο εξυπηρετητή. Τα συστήματα multitenant τα οποία φιλοξενούνται σε υπολογιστικά νέφη μπορούν να δεσμεύσουν και να αποδεσμευσουν πόρους δυναμικά. Σε αυτή τη διπλωματική εργασία, υλοποιούμε ένα σύστημα εξυπηρέτησης multitenant εξυπηρετητές βάσεων δεδομένων καθώς και τα αντίγραφα τους στο ίδιο δίκτυο υπολογιστών. Παρά τα θετικά τους,Τα συστήματα Multitenant βάσεων δεδομένων έρχονται αντιμέτωπα με το πρόβλημα noisy neighbor, δηλαδή την επίπτωση απόδοσης πολλών χρηστών κατά τη διάρκεια αυξημένης κίνησης ερωτημάτων από έναν ή πολλούς χρήστες. Αντιμετωπίζουμε αυτό το πρόβλημα με μεθόδους αντιγράφων και πολλαπλές τεχνικές εξισορρόπησης φόρτο. Η κύρια προσέγγιση μας βασίζεται στην εναλλαγή ρόλων του SWAT [1], όπου γίνεται εναλλαγή ρόλων μεταξύ Master και replica βάσεων δεδομένων και οι αντίστοιχες αναδρομολογήσεις ερωτημάτων. Το πλεονέκτημα αυτού του μηχανισμού είναι ότι προκαλεί μικρή επιβάρυνση διότι δεν προκαλεί επιπλέον μεταφορά δεδομένων, εκτός απο τον συγχρονισμό των τελευταίων αλλαγών του Master εξυπηρετητή στον Replica. Παρακολουθούμε την χρήση των κύριων πόρων εξυπηρετητών, κυρίως CPU και DISK IO, το σύστημα μας επιδεικνύει ένα σύνολο εξυπηρετητών βάσεων δεδομένων στους οποίους θα γίνει εναλλαγή ρόλων Master και Replica ώστε να μειωθεί ο χρόνος απάντησης ερωτημάτων. Το κέντρο του συστήματος μας είναι ένα πρόβλημα επίλυσης περιορισμών όπου οι παραμετροι του είναι οι μετρήσεις χρήσεις των πόρων του συστήματος. Συγκρίνουμε την υλοποίηση μας με ένα βασικό σύστημα χρησιμοποιώντας πλήθος ερωτημάτων με διαφορετική αναλογία αναγνώσεων-εγγραφών. Παρατηρούμε ότι η εξισορρόπηση φόρτου εναλλαγής ρόλων μπορεί να μειώσει το μέσο χρόνο εκτέλεσης ερωτημάτων μέχρι και 4 φορές, σε σύγκριση με ένα σύστημα το οποίο δεν έχει δυναμική εξισορρόπηση φόρτου.","abstract_html":"Η τεχνική Multitenancy βελτιώνει την αποδοτικότητα των υπολογιστικών πόρων παρέχοντας ιδιωτικά στιγμιότυπα εφαρμογών σε πολλούς χρήστες στον ίδιο εξυπηρετητή. Τα συστήματα multitenant τα οποία φιλοξενούνται σε υπολογιστικά νέφη μπορούν να δεσμεύσουν και να αποδεσμευσουν πόρους δυναμικά. Σε αυτή τη διπλωματική εργασία, υλοποιούμε ένα σύστημα εξυπηρέτησης multitenant εξυπηρετητές βάσεων δεδομένων καθώς και τα αντίγραφα τους στο ίδιο δίκτυο υπολογιστών. Παρά τα θετικά τους,Τα συστήματα Multitenant βάσεων δεδομένων έρχονται αντιμέτωπα με το πρόβλημα noisy neighbor, δηλαδή την επίπτωση απόδοσης πολλών χρηστών κατά τη διάρκεια αυξημένης κίνησης ερωτημάτων από έναν ή πολλούς χρήστες. Αντιμετωπίζουμε αυτό το πρόβλημα με μεθόδους αντιγράφων και πολλαπλές τεχνικές εξισορρόπησης φόρτο. Η κύρια προσέγγιση μας βασίζεται στην εναλλαγή ρόλων του SWAT [1], όπου γίνεται εναλλαγή ρόλων μεταξύ Master και replica βάσεων δεδομένων και οι αντίστοιχες αναδρομολογήσεις ερωτημάτων. Το πλεονέκτημα αυτού του μηχανισμού είναι ότι προκαλεί μικρή επιβάρυνση διότι δεν προκαλεί επιπλέον μεταφορά δεδομένων, εκτός απο τον συγχρονισμό των τελευταίων αλλαγών του Master εξυπηρετητή στον Replica. Παρακολουθούμε την χρήση των κύριων πόρων εξυπηρετητών, κυρίως CPU και DISK IO, το σύστημα μας επιδεικνύει ένα σύνολο εξυπηρετητών βάσεων δεδομένων στους οποίους θα γίνει εναλλαγή ρόλων Master και Replica ώστε να μειωθεί ο χρόνος απάντησης ερωτημάτων. Το κέντρο του συστήματος μας είναι ένα πρόβλημα επίλυσης περιορισμών όπου οι παραμετροι του είναι οι μετρήσεις χρήσεις των πόρων του συστήματος. Συγκρίνουμε την υλοποίηση μας με ένα βασικό σύστημα χρησιμοποιώντας πλήθος ερωτημάτων με διαφορετική αναλογία αναγνώσεων-εγγραφών. Παρατηρούμε ότι η εξισορρόπηση φόρτου εναλλαγής ρόλων μπορεί να μειώσει το μέσο χρόνο εκτέλεσης ερωτημάτων μέχρι και 4 φορές, σε σύγκριση με ένα σύστημα το οποίο δεν έχει δυναμική εξισορρόπηση φόρτου.","abstract_has_math":false,"creators":["Τζωρτζάκης Γαβριήλ","Tzortzakis Gavriil"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-11-19T05:29:04Z","subjects":["Πληροφορική","Computer science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1672504"],"render_values":[{"text":"uoadl:1672504","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1672504","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1672504","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%3A1672504","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Τζωρτζάκης Γαβριήλ","Tzortzakis Gavriil"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017"]},{"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":["Πληροφορική","Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1672504","https://pergamos.lib.uoa.gr/uoa/dl/object/1672504"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η τεχνική Multitenancy βελτιώνει την αποδοτικότητα των υπολογιστικών πόρων παρέχοντας ιδιωτικά στιγμιότυπα εφαρμογών σε πολλούς χρήστες στον ίδιο εξυπηρετητή. Τα συστήματα multitenant τα οποία φιλοξενούνται σε υπολογιστικά νέφη μπορούν να δεσμεύσουν και να αποδεσμευσουν πόρους δυναμικά. Σε αυτή τη διπλωματική εργασία, υλοποιούμε ένα σύστημα εξυπηρέτησης multitenant εξυπηρετητές βάσεων δεδομένων καθώς και τα αντίγραφα τους στο ίδιο δίκτυο υπολογιστών. Παρά τα θετικά τους,Τα συστήματα Multitenant βάσεων δεδομένων έρχονται αντιμέτωπα με το πρόβλημα noisy neighbor, δηλαδή την επίπτωση απόδοσης πολλών χρηστών κατά τη διάρκεια αυξημένης κίνησης ερωτημάτων από έναν ή πολλούς χρήστες. Αντιμετωπίζουμε αυτό το πρόβλημα με μεθόδους αντιγράφων και πολλαπλές τεχνικές εξισορρόπησης φόρτο. Η κύρια προσέγγιση μας βασίζεται στην εναλλαγή ρόλων του SWAT [1], όπου γίνεται εναλλαγή ρόλων μεταξύ Master και replica βάσεων δεδομένων και οι αντίστοιχες αναδρομολογήσεις ερωτημάτων. Το πλεονέκτημα αυτού του μηχανισμού είναι ότι προκαλεί μικρή επιβάρυνση διότι δεν προκαλεί επιπλέον μεταφορά δεδομένων, εκτός απο τον συγχρονισμό των τελευταίων αλλαγών του Master εξυπηρετητή στον Replica. Παρακολουθούμε την χρήση των κύριων πόρων εξυπηρετητών, κυρίως CPU και DISK IO, το σύστημα μας επιδεικνύει ένα σύνολο εξυπηρετητών βάσεων δεδομένων στους οποίους θα γίνει εναλλαγή ρόλων Master και Replica ώστε να μειωθεί ο χρόνος απάντησης ερωτημάτων. Το κέντρο του συστήματος μας είναι ένα πρόβλημα επίλυσης περιορισμών όπου οι παραμετροι του είναι οι μετρήσεις χρήσεις των πόρων του συστήματος. Συγκρίνουμε την υλοποίηση μας με ένα βασικό σύστημα χρησιμοποιώντας πλήθος ερωτημάτων με διαφορετική αναλογία αναγνώσεων-εγγραφών. Παρατηρούμε ότι η εξισορρόπηση φόρτου εναλλαγής ρόλων μπορεί να μειώσει το μέσο χρόνο εκτέλεσης ερωτημάτων μέχρι και 4 φορές, σε σύγκριση με ένα σύστημα το οποίο δεν έχει δυναμική εξισορρόπηση φόρτου.","Multi-tenancy improves the utilization of computing resources by providing private instances of applications to multiple users on the same hosting environment. Cloud-hosted multi-tenant systems can readily allocate and/or deallocate resources on demand. In this thesis, we realize a system hosting multi-tenant database servers and their replica counterparts all hosted on inter-networked-machines. Despite their apparent benefits, multitenant databases at times suffer from ”noisy” co-hosted neighbors and/or the negative impact that bursty workload activity may impose. We address these issues through effective cloud replication methods and deploy a number of load sharing techniques to overcome impediments attributed to multi-tenancy. Our main proposal is based on the role swapping technique of SWAT [1], which exchanges the roles between prime and replica database server with respective rerouting of queries. This approach imposes minimal overhead for does not cause significant data movement, except the synchronization of the latest updates of the thus-far primary database server has digested and the replica remains to see. Through monitoring of key resources such as CPU and disk usage, our method can designate a number of servers that should they switch roles with their replicas, they improve query response times. At the heart of our realization is a constraint-satisfaction problem that whose input are the values of the measured system parameter over time. We compare our implementation against a baseline cloud-layout using a benchmark featuring diverse ratios of database read-write queries. We observe that our swap load balancing can reduce the average query response time of the system up to 4 times, compared to a multi-tenant database system without dynamic load balancing."]},{"key":"dc:title","label":"Title","values":["Multi-Tenant Database Load Balancing"]}]}],"canonical_facts":{"dc:creator":["Τζωρτζάκης Γαβριήλ","Tzortzakis Gavriil"],"dc:date":["2017"],"dc:description":["Η τεχνική Multitenancy βελτιώνει την αποδοτικότητα των υπολογιστικών πόρων παρέχοντας ιδιωτικά στιγμιότυπα εφαρμογών σε πολλούς χρήστες στον ίδιο εξυπηρετητή. Τα συστήματα multitenant τα οποία φιλοξενούνται σε υπολογιστικά νέφη μπορούν να δεσμεύσουν και να αποδεσμευσουν πόρους δυναμικά. Σε αυτή τη διπλωματική εργασία, υλοποιούμε ένα σύστημα εξυπηρέτησης multitenant εξυπηρετητές βάσεων δεδομένων καθώς και τα αντίγραφα τους στο ίδιο δίκτυο υπολογιστών. Παρά τα θετικά τους,Τα συστήματα Multitenant βάσεων δεδομένων έρχονται αντιμέτωπα με το πρόβλημα noisy neighbor, δηλαδή την επίπτωση απόδοσης πολλών χρηστών κατά τη διάρκεια αυξημένης κίνησης ερωτημάτων από έναν ή πολλούς χρήστες. Αντιμετωπίζουμε αυτό το πρόβλημα με μεθόδους αντιγράφων και πολλαπλές τεχνικές εξισορρόπησης φόρτο. Η κύρια προσέγγιση μας βασίζεται στην εναλλαγή ρόλων του SWAT [1], όπου γίνεται εναλλαγή ρόλων μεταξύ Master και replica βάσεων δεδομένων και οι αντίστοιχες αναδρομολογήσεις ερωτημάτων. Το πλεονέκτημα αυτού του μηχανισμού είναι ότι προκαλεί μικρή επιβάρυνση διότι δεν προκαλεί επιπλέον μεταφορά δεδομένων, εκτός απο τον συγχρονισμό των τελευταίων αλλαγών του Master εξυπηρετητή στον Replica. Παρακολουθούμε την χρήση των κύριων πόρων εξυπηρετητών, κυρίως CPU και DISK IO, το σύστημα μας επιδεικνύει ένα σύνολο εξυπηρετητών βάσεων δεδομένων στους οποίους θα γίνει εναλλαγή ρόλων Master και Replica ώστε να μειωθεί ο χρόνος απάντησης ερωτημάτων. Το κέντρο του συστήματος μας είναι ένα πρόβλημα επίλυσης περιορισμών όπου οι παραμετροι του είναι οι μετρήσεις χρήσεις των πόρων του συστήματος. Συγκρίνουμε την υλοποίηση μας με ένα βασικό σύστημα χρησιμοποιώντας πλήθος ερωτημάτων με διαφορετική αναλογία αναγνώσεων-εγγραφών. Παρατηρούμε ότι η εξισορρόπηση φόρτου εναλλαγής ρόλων μπορεί να μειώσει το μέσο χρόνο εκτέλεσης ερωτημάτων μέχρι και 4 φορές, σε σύγκριση με ένα σύστημα το οποίο δεν έχει δυναμική εξισορρόπηση φόρτου.","Multi-tenancy improves the utilization of computing resources by providing private instances of applications to multiple users on the same hosting environment. Cloud-hosted multi-tenant systems can readily allocate and/or deallocate resources on demand. In this thesis, we realize a system hosting multi-tenant database servers and their replica counterparts all hosted on inter-networked-machines. Despite their apparent benefits, multitenant databases at times suffer from ”noisy” co-hosted neighbors and/or the negative impact that bursty workload activity may impose. We address these issues through effective cloud replication methods and deploy a number of load sharing techniques to overcome impediments attributed to multi-tenancy. Our main proposal is based on the role swapping technique of SWAT [1], which exchanges the roles between prime and replica database server with respective rerouting of queries. This approach imposes minimal overhead for does not cause significant data movement, except the synchronization of the latest updates of the thus-far primary database server has digested and the replica remains to see. Through monitoring of key resources such as CPU and disk usage, our method can designate a number of servers that should they switch roles with their replicas, they improve query response times. At the heart of our realization is a constraint-satisfaction problem that whose input are the values of the measured system parameter over time. We compare our implementation against a baseline cloud-layout using a benchmark featuring diverse ratios of database read-write queries. We observe that our swap load balancing can reduce the average query response time of the system up to 4 times, compared to a multi-tenant database system without dynamic load balancing."],"dc:identifier":["uoadl:1672504","https://pergamos.lib.uoa.gr/uoa/dl/object/1672504"],"dc:language":["English"],"dc:subject":["Πληροφορική","Computer science"],"dc:title":["Multi-Tenant Database Load Balancing"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:29:04Z"}