אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב
גיא גורן (הנדסת חשמל, טכניון)
יום רביעי, 18.05.2022, 11:30
חדר 861, בניין מאייר, הפקולטה להנדסת חשמל והרצאת זום: 92697362743
Distributed systems become more and more ubiquitous. These systems entail different instances of distributed computing problems, each with unique characteristics. In this talk, I will discuss my Ph.D. research on theoretical and algorithmic aspects of distributed computing. Specifically, I will focus on two works that represent different aspects of my research on non-explicit information exchange in distributed systems. I will start with a fundamental work on concepts of information transfer in a distributed fault-prone environment and present tight bounds for the Atomic Commit problem by using the concept of a silent choir. Then, I will discuss my work on load balancing in the parallel server model with multiple dispatchers and present new solutions. These solutions are designed from a distributed computing perspective without explicit communication and instead, they utilize stochastic coordination.
*PhD student under the supervision of Prof. Yoram Moses.