The Department of Computer Science at the University of Cyprus cordially invites you to the Colloquium entitled:

Robust Distributed Cooperation: Failures vs. Efficiency


Speaker: Dr. Chryssis Georgiou
Affiliation: University of Cyprus, Cyprus
Category: Colloquium
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Wednesday, September 11, 2013
Time: 10:30-11:30 EET
Host: Andreas Pitsillides (

The effectiveness of distributed solutions for a broad range of computation problems, ranging from distributed search to distributed simulation and multi-agent collaboration, depends on our ability to exploit parallelism in a system consisting of multiple processors. In large-scale systems the set of processors available to a computation and their ability to communicate and share information may dynamically change due to failures, jobs reassignment, or becoming unavailable for other reasons. Thus, there is a corresponding need for the development of efficient and dependable algorithms that are able to tolerate perturbations in the computing medium. The talk will first overview earlier work that focused on identifying the trade-offs between efficiency and fault-tolerance in cooperative computing via the abstract problem of having a set of processes to cooperatively perform a collection of independent tasks in the presence of adversity, known as Do-All. Then recent developments will be presented that deal with the more challenging problem of Internet-based task computing, following two directions. The first deals with administrated network-centric computing platforms such as Grids and Clouds, whereas the second on Master-Worker computations such as SETI@home volunteer computing, where the computing elements (workers) are not controlled by an administrator. The talk will then focus on robust dissemination of information. Cooperation in networked systems can only be achieved by having the system processes exchanging information via messages; the more effective the information exchange is, the better coordination and collaboration can be achieved between processes. Recent developments that show how failures impact information dissemination will be presented and conditions that enable efficient algorithmic solutions will be discussed. The talk will conclude with an overview of other research problems under investigation.

Short Bio:
Chryssis Georgiou is an Assistant Professor in the Department of Computer Science at the University of Cyprus. He holds a Ph.D. (December 2003) and M.Sc. (May 2002) in Computer Science and Engineering from the University of Connecticut and a B.Sc. (June 1998) in Mathematics from the University of Cyprus. He has worked as a Teaching and Research Assistant at the University of Connecticut, USA (1998-2003) and as a Visiting Lecturer (2004) and a Lecturer (2005-2008) at the University of Cyprus. His research interests span the Theory and Practice of Fault-tolerant Distributed and Parallel Computing with a focus on Algorithms and Complexity. He has published in top journals (e.g., Journal of ACM, Distributed Computing, IEEE TPDS, IEEE TC, SICOMP) and conference proceedings (e.g., PODC, DISC, STOC, SPAA, ICDCS) in his area of study and he has co-authored two books on Robust Distributed Cooperative Computing. He has participated in the Program Committee of top conferences in Distributed Computing (e.g., PODC, DISC, ICDCS) and he was elected (by peer-voting) to serve for two terms (2008-2010, 2010-2012) as a member of the Steering Committee of the International Symposium on Distributed Computing (DISC). Dr. Georgiou was the project coordinator/scientific leader of three research projects funded by the Cyprus Research Promotion Foundation, and a research participant in several projects funded by the European Commission.

This colloquium is part of the speaker's procedure for evaluation and promotion from Assistant Professor to Associate Professor.

  Mailing List:

Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft