Ομιλία του Ι. Τσιτσικλή (Μ.Ι.Τ.) στο τμήμα μας τη
**Δευτέρα** 14/5, 1-2μμ στην αίθουσα 202 (Τροίας):
τίτλος:
Delay, memory, and messaging tradeoffs in distributed service systems
περίληψη:
We consider the classical supermarket model: jobs arrive as a Poisson process of rate of $\lambda N$, with $0 < \lambda < 1$, and are to be routed to one of $N$ identical servers with unit mean, exponentially distributed processing times. We review a variety of policies and architectures that have been considered in the literature, and which differ in terms of the direction and number of messages that are exchanged, and the memory that they employ; for example, the ''power-of-$d$-choices'' or pull-based policies. In order to compare policies of this kind, we focus on the resources (memory and
messaging) that they use, and on whether the expected delay of a typical job vanishes as $N$ increases.
We show that if (i) the message rate increases superlinearly, or (ii) the memory size increases superlogarithmically, as a function of $N$, then there exists a policy that drives the delay to zero. On the other hand, if neither condition (i) or (ii) holds, then any policy within a broad class of symmetric policies cannot yield vanishing delay.
Joint work with D. Gamarnik and M. Zubeldia.
για τον ομιλητή:
Ο Ιωάννης Ν. Τσιτσικλής γεννήθηκε στη Θεσσαλονίκη το 1958. Φοίτησε στο Τεχνολογικό Ινστιτούτο της Μασαχουσέτης (M.I.T.) απ' όπου και έλαβε το πτυχίο Bachelor of Science στα Μαθηματικά (1980) και τα πτυχία Bachelor of Science (1980), Master of Science (1981), και Διδακτορικό Δίπλωμα (1984) από το Τμήμα Ηλεκτρολόγων Μηχανικών.
Κατά το ακαδημαϊκό έτος 1983-84 δίδαξε στο τμήμα Ηλεκτρολόγων Μηχανικών του Πανεπιστημίου Stanford της Καλιφόρνιας. Από το 1984 διδάσκει στο Τεχνολογικό Ινστιτούτο Μασαχουσέτης (Μ.Ι.Τ.), όπου είναι Καθηγητής και Διευθυντής του διατμηματικού Εργαστηρίου Συστημάτων Πληροφοριών και Αποφάσεων (L.I.D.S.). Επίσης έχει διατελέσει Πρόεδρος του Συμβουλίου του Χαροκόπειου Πανεπιστήμιου (2013-2016).
Το ερευνητικό του έργο είναι εξαιρετικά ευρύ και εστιάζεται κυρίως στις περιοχές της ανάλυσης συστημάτων, βελτιστοποίησης, αυτόματου ελέγχου και επιχειρησιακής έρευνας. Διαθέτει περίπου 160 δημοσιεύσεις σε έγκριτα διεθνή επιστημονικά περιοδικά. Έχει επίσης συγγράψει τεσσερα βιβλία (διδακτικά συγγράμματα και μονογραφίες) και έχει τιμηθεί για το υποδειγματικό συγγραφικό του έργο με το INFORMS Saul Gass Expository Writing Award (2017).
Τέλος έχει τιμηθεί με διάφορα βραβεία, μεταξύ άλλων το ACM Sigmetrics Achievement Award (2016), το ΙΕΕΕ Control Systems Award (2018), το Βραβείο Ιδρύματος Μποδοσάκη (1995), το Εθνικο βραβείο της Ελληνικής Εταιρίας Επιχειρησιακών Ερευνών (2017) και πολλαπλά βραβεία για διάφορες δημοσιεύσεις από τις επιστημoνικές εταιρίες ΙΕΕΕ, ACM και INFORMS. Είναι μέλος της Εθνικής Ακαδημίας Μηχανικών των Η.Π.Α (από το 2007). και επίτιμος διδάκτωρ του Université Catholique de Louvain, στο Βέλγιο (2008).
