Ομιλία κ. Σπύρου Βούλγαρη - Πέμπτη 04 Σεπτεμβρίου 2008 - Αίθουσα Β1.101 (αίθουσα τηλεκπαίδευσης ΗΜΜΥ), 11:15πμ

Πέμπτη 04 Σεπτεμβρίου 2008

Αίθουσα Β1.101 (αίθουσα τηλεκπαίδευσης ΗΜΜΥ), 11:15πμ

Τίτλος: Διαχείριση πολύ μεγάλων δικτύων επικάλυψης βάσει επιδημικών πρωτοκόλλων

Ομιλητής: Σπύρος Βούλγαρης, Pervasive Systems Institute, ETH Zurich



Recent years' emergence of massive-scale distributed applications (in the order of 10K or 100K nodes) poses challenging issues regarding their management. Traditional centralized or deterministic protocols are often inadequate or involve high administration and infrastructure costs to handle systems of such scale, notably when nodes regularly join and leave the system (either purposefully or on account of failures) and when reliability should not depend on the availability of any particular node.

Gossiping protocols form an attractive alternative. They offer strong reliability guarantees on a probabilistic basis, enjoy remarkable resilience to failures, demonstrate self-healing behavior, and are inherently scalable, while retaining a simple and inexpensive character. The topology governing the communication between nodes is crucial to the aforementioned properties.

In this talk I will present my research on fundamental gossiping protocols that enable networks to self-organize in the following two classes of topologies:

(A) Randomized topologies. First, they strive at maintaining the network connected in the face of massive failures or high churn. Second, they enable communication between random nodes, essential to information dissemination, resource discovery, etc.

(B) Structured topologies. The network self-organizes to a structure depending on the distributed application in question (searching, routing, monitoring, dissemination, pub/sub, etc.)

I will, finally, demonstrate the applicability of my protocols by combining them to build Sub-2-Sub, a fully decentralized, autonomous, self-organizing, administration-free, attribute-based Publish/Subscribe system that supports exact and range subscriptions.


Ο Δρ. Σπύρος Βούλγαρης έχει εκλεγεί assistant professor στο Vrije Universiteit του Άμστερνταμ, όπου αναλαμβάνει καθήκοντα από τον Οκτώβριο του 2008. Προς το παρόν, είναι ερευνητής postdoc απο το 2006 στο Computer Science Department του Ομοσπονδιακού Πολυτεχνείου της Ζυρίχης (ETH Zurich), και συγκεκριμένα εργάζεται στο Ινστιτούτο Διάχυτου Υπολογισμού (Pervasive Systems Institute), του οποίου ηγείται ο καθηγητής Gustavo Alonso. Απέκτησε το διδακτορικό του δίπλωμα στο Computer Science Department του Vrije Universiteit στο Άμστερνταμ (2006), υπό την εποπτεία των καθηγητών Maarten van Steen και Andrew Tanenbaum. Έχει επίσης αποκτήσει Master of Science στην Επιστήμη Υπολογιστών από το University of Michigan στο Ann Arbor (1999), ενώ είναι απόφοιτος του Τμήματος Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής του Πανεπιστημίου Πατρών (1997). Έχει εργαστεί για δύο χρόνια στη Hughes Network Systems στο Maryland των Ηνωμένων Πολιτειών (1999-2001), στο σχεδιασμό δικτυακών εφαρμογών για το δορυφορικό δίκτυο Spaceway. Επίσης, έχει κάνει internships στην INRIA (Rennes, Γαλλία, 2005), Microsoft Research (Cambridge, Αγγλία, 2003), και Hewlett Packard Labs (Palo Alto, California, 1998). Τα ενδιαφέροντά του βρίσκονται στον ευρύτερο τομέα των δικτύων και κατανεμημένων συστημάτων πολύ μεγάλου μεγέθους.

© Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών 2014
Πολυτεχνείο Κρήτης