Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People
Events

The Taub Faculty of Computer Science Events and Talks

Distributed computations with global edges of limited bandwidth
event speaker icon
Volodymyr Polosukhin (M.Sc. Thesis Seminar)
event date icon
Wednesday, 23.12.2020, 14:30
event location icon
Zoom Lecture: https://technion.zoom.us/j/95590421983
event speaker icon
Advisor: 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.