Algorithmic Mechanisms for Reliable Internet-based Master-Worker Computing: An Evolutionary Approach
University of Cyprus –
The need for high-performance computing and the growing use of personal computers
and their capabilities, and the wide access to the Internet, have established
Internet-based computing as an inexpensive alternative to supercomputers. The most
popular form of Internet-based computing is volunteer computing, where computing
resources are volunteered by the public to help solve (mainly) scientific problems.
BOINC is a popular platform where volunteer computing projects run, such as SETI@home.
Profit-seeking computation platforms, such as Amazonís Mechanical Turk, have also
become popular. One of the main challenges for further exploiting the promise of
such platforms is the untrustworthiness of the participating entities.
In this talk I will focus on Internet-based Master-Worker task computations, where
a master process sends tasks, across the Internet, to worker processes to compute
and return back a result. Workers, however, are not trustworthy, and might be at
their best interest (or due to malice or malfunction) to report incorrect results.
Through different studies, workers have been categorized as either malicious
(always report an incorrect result), altruistic (always report a correct result),
or rational (report whatever result maximizes their benefit). I will explain how
such computations can be modeled using evolutionary dynamics and identify the
conditions under which the master can reliably obtain the task results.
The talk is based on work performed jointly with Evgenia Christoforou (IMDEA
Networks), Antonio Fernandez Anta (IMDEA Networks), Miguel Mosteiro (Pace Univ.)
and Angel Sanchez (Univ. Carlos III de Madrid).
Chryssis Georgiou is an Associate 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 & Engineering from the University of Connecticut and a B.Sc. (June 1998) in Mathematics from 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. Specific topics includeDistributed Cooperation, Distributed Storage, Information Dissemination and Algorithmic Game Theory. He has published more than 70 articles in journals and conference proceedings in his area of study and he has authored two books on Robust Distributed Cooperative Computing. He served on several Program Committees of conferences in Distributed and Parallel Computing and on the Steering Committees of DISC and PODC. In 2015 he served as the General Chair of PODC 2015 and this year he is co-chairing the Self-Stabilization Track of SSS 2017.
Date: 2016-Dec-14 Time: 15:00:00 Room: 336
For more information:
INESC-ID ESR Talks – June 2023
If you are a masters/PhD student or a postdoctoral fellow, come and present your work in an informal and friendly environment – and savour some tasty snacks!
Individual talks will be 10-15 minutes plus time for feedback. Enroll on your selected date by emailing pedro.ferreira[at]inesc-id.pt.
Happening on the second Wednesday of every month (4pm-5pm):
- 14 June (Alves Redol, Room 9)
- 12 July (Alves Redol, Room 9)
We hope to see you there!
OLISSIPO Summer School in Lisbon | Computational phylogenetics to analyse the evolution of cells and communities
We are happy to announce the OLISSIPO Summer School on Computational phylogenetics to analyse the evolution of cells and communities, which will be held in Lisbon, Portugal, at INESC-ID, between July 2-7, 2023.
David Posada, University of Vigo (class)
João Alves, University of Vigo (hands-on)
Nadia El-Mabrouk, Université de Montréal (class)
Mattéo Delabre, Université de Montréal (hands-on)
Ran Libeskind-Hadas, Claremont McKenna College (class and hands-on)
Russell Schwartz, Carnegie Mellon University (class and hands-on)
See the preliminary agenda at: https://olissipo.inesc-id.pt/tree-tango-school
Registration is mandatory. You can register at: https://forms.gle/VsASFHW5E7MJvaCc9
The registration fee is 250€ for students and OLISSIPO members and 350€ for postdocs or other researchers (meals indicated at the schedule of the school are included, accommodation and flights are not). All details will be made available upon registration.
We will have slots for flash talks (3-10 min depending on the number of submissions) to present yourself and the work you have been developing in your research.
The 13th Lisbon Machine Learning School | LxMLS 2023
The Lisbon Machine Learning Summer School (LxMLS) takes place yearly at Instituto Superior Técnico (IST). LxMLS 2023 will be a 6-day event (14-20 July, 2023), scheduled to take place as an in-person event.
The school covers a range of machine learning topics, from theory to practice, that are important in solving natural language processing problems arising in different application areas. It is organized jointly by Instituto Superior Técnico (IST), a leading Engineering and Science school in Portugal, the Instituto de Telecomunicações, the Instituto de Engenharia de Sistemas e Computadores, Investigação e Desenvolvimento em Lisboa (INESC-ID), the Lisbon ELLIS Unit for Learning and Intelligent Systems (LUMLIS), Unbabel, Zendesk, and IBM Research.
Check online for information about past editions: LxMLS 2011, LxMLS 2012, LxMLS 2013, LxMLS 2014, LxMLS 2015, LxMLS 2016, LxMLS 2017, LxMLS 2018, LxMLS 2019, LxMLS 2020, LxMLS 2021, LxMLS 2022 (you can also watch the videos of the lectures for 2016, 2017, 2018, and 2020).
31st International Conference on Information Systems Development (ISD 2023)
The 31st International Conference on Information Systems Development (ISD 2023) conference provides a forum for research and developments in the field of information systems. The theme of ISD 2023 is “Information systems development, organizational aspects and societal trends”. New trends in developing information systems emphasize the continuous collaboration between developers and operators in order to optimize the software delivery time. The conference promotes research on methodological and technological issues and how IS developers and operators are transforming organizations and society through information systems.
The ISD 2023 conference held this year also provides an opportunity for researchers and practitioners to promote their research, practical experience, and to discuss issues related to Information Systems through papers, posters, and journal-first paper presentations.
ISD 2023 will be hosted by Instituto Superior Técnico, in Lisbon, Portugal, on August 30–September 1, 2023.