close

The Department of Computer Science at the University of Cyprus cordially invites you to the Invited Course Lecture entitled:

Robust Implementations of Atomic Read/Write Objects in Message-Passing Systems

Speaker: Dr. Chryssis Georgiou
Affiliation: University of Cyprus, Cyprus
Category: Invited Course Lecture
Location: Room 147, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Tuesday, March 23th, 2010
Time: 15:00-16:30 EET
Host: Yannis Dimopoulos (yannis AT cs.ucy.ac.cy) and George Pallis (gpallis AT cs.ucy.ac.cy)
URL: https://www.cs.ucy.ac.cy/colloquium/presentations.php#cs.ucy.pres.2010.georgiou

Abstract:
Data survivability is undoubtedly essential in today's systems and applications. The only way to ensure survivability of data is through redundancy: the data is replicated and maintained at several network locations. Replication introduces the challenge of maintaining consistency among the replicas despite system asynchrony and failures. Doing so efficiently, makes this task even more challenging. We investigate this challenging problem by studying efficient implementations of atomic read/write sharable objects in asynchronous message-passing systems. An atomic read/write object allows concurrent processes to share information through a common variable, as if they were accessing this variable in a sequential manner. This abstraction, usually referred as atomic register, is fundamental in distributed computing and is at the heart of a large number of distributed algorithms. The object is replicated to several failure-prone server processes and failure-prone reader and writer client processes perform read and write operations by communicating with the servers. We are particularly interested in wait-free implementations of atomic registers, where any read or write operation by any non-faulty client eventually completes, despite of the operational status of the other clients. The efficiency of such implementations is expressed with the read/write operation latency which is measured by the number of communication rounds required between clients and servers for each operation to complete. In this talk, I will present the conditions under which wait-free implementations of SWMR and MWMR atomic registers in asynchronous message-passing systems can be both efficient and fault-tolerant. I will also demonstrate how such implementations (when possible) can be constructed.

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. He has published in top journals and conference proceedings in his area of study and he has co-authored a book on Distributed Cooperative Computing. He served on Program Committees of top conferences in Distributed Computing and he is on the Steering Committee (2008-2010) of the International Symposium on Distributed Computing (DISC).

Note:
Personal website: https://www.cs.ucy.ac.cy/~chryssis

  Other Presentations Web: https://www.cs.ucy.ac.cy/colloquium/presentations.php
  Colloquia Web: https://www.cs.ucy.ac.cy/colloquium/
  Calendar: http://testing.in.cs.ucy.ac.cy/louispap/XCS-3.0/schedule/cs.ucy.pres.2010.georgiou.ics