CS Colloquium Series @ UCY
Department of Computer Science - University of Cyprus
The Department of Computer Science at the University of Cyprus holds research colloquiums and social hours approximately once weekly. All university students, faculty, and staff are invited to attend. Notifications about new and upcoming events are automatically disseminated to a variety of institutional lists.
If you don't receive these notifications, but want to get informed about upcoming colloquium announcements, you can do the following:
List
RSS
Directions
Colloquium Coordinator: Demetris Zeinalipour
Colloquium: Robust Distributed Cooperation: Failures vs. Efficiency, Dr. Chryssis Georgiou (University of Cyprus, Cyprus), Wednesday, September 11, 2013, 10:30-11:30 EET.
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 |
Abstract:
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.
Note:
This colloquium is part of the speaker's procedure for evaluation and promotion from Assistant Professor to Associate Professor.
Sponsor: The CS Colloquium Series is supported by a generous donation from  |