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

Distributed Cooperation and Adversity: Complexity Trade-Offs


Speaker: Prof. Alexander A. Shvartsman
Affiliation: University of Connecticut, USA
Category: Colloquium
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Friday, September 18th, 2009
Time: 16:30-17:30 EET
Host: Chryssis Georgiou (chryssis AT

The problem of cooperatively performing a collection of tasks in a decentralized setting where the computing medium is subject to undesirable perturbations is one of the fundamental problems in distributed computing, with applications encompassing such important areas as Internet supercomputing, parallel simulation, and multi-agent collaboration. The perturbations in the computing medium are typically due to processor and software failures (benign or malicious), communication breakdowns, and unpredictable delays. Such perturbations become even more prominent when an application needs to harness massive amounts of available computational resources. To develop efficient solutions for computation problems based on distributed cooperation, it is important to understand efficiency trade-offs characterizing the ability of p processors to cooperate on t tasks in key models of computation in the presence of adversity. In this talk we survey historical and recent results for distributed cooperation roughly grouped along the following topics: (i) fundamental failure-sensitive bounds for distributed cooperation problems for synchronous crash-prone processors, (ii) upper and lower bounds on distributed cooperation in shared-memory models, (iii) bounds on distributed work in message-passing models and on redundant work for processors that may experience prolonged absence of communication.

Short Bio:
Alexander A. Shvartsman is a Professor and Associate Head in the Department of Computer Science and Engineering at University of Connecticut, USA. He is the Director of the Dependable Distributed Systems Group and of the Voting Technology Research Center. His research interests are in the Principles and Practice of Distributed and Parallel Computing. His research has been funded by several NSF grants, including the NSF Career Award. He has authored more than 120 papers, two books, and several book chapters. Dr. Shvartsman has chaired and served on many program committees of the top conferences in Distributed Computing, he chaired the Steering Committee of DISC (2004-2007), and he is a Vigneron d'Honneur of Jurade de Saint-Emilion. For more info:

  Mailing List:

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