וולודימיר פולוסוחין, הרצאה סמינריונית למגיסטר
יום רביעי, 23.12.2020, 14:30
הרצאה באמצעות זום: https://technion.zoom.us/j//95590421983
מנחה: Prof. K. Censor-Hillel
Our research is focused on two distributed models that allow global communication. The first one is the well-known Congested Clique model and another is the recently introduced Hybrid network model. In this talk, I will present three scheduling algorithms for the Congested Clique model, which we developed during my M.Sc studies. These algorithms run a set of distributed jobs in near-optimal time in a black-box manner, without a priori knowledge of their communication pattern.