| ゼミナールI講演 |
|---|
| 日時(Date)： | 平成28年4月6日(水)3限 (13:30 -- 15:00) Wed., Apr. 6th, 2016 (3rd Period, 13:30 -- 15:00) |
|---|---|
| 場所(Location)： | L1 |
| 司会(Chair)： | 大下福仁 (Fukuhito Ooshita) |
| 講演者(Presenter)： | Sebastien Tixeuil (Pierre et Marie Curie University) |
|---|---|
| 題目(Title)： | Reliable Byzantine Broadcast in Sparse and Dynamic Networks |
| 概要(Abstract)： | We consider the problem of sending a message from a source to every other node in a network that is subject to Byzantine failures (that is, some nodes may have arbitrary, possibly malicious, behavior). We first present some recent result on sparse networks, that is, networks whose connectivity falls below classical requirements for this problem. Then, we explore the dynamic network setting, where the topology of the underlying graph evolves through time. |