research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Article
Entered by:
TitleRobust and scalable middleware for selfish-computer systems
Bibtex cite IDRACTI-RU1-2011-5
Journal Computer Science Review
Year published 2011
Month January
Volume 5
Number 1
DOI 10.1016/j.cosrev.2010.09.008
Keywords Game theory,Distributed computing,Self-stabilization,Folk-theorem
Distributed algorithm designers often assume that system processes execute the same predefined software. Alternatively, when they do not assume that, designers turn to non-cooperative games and seek an outcome that corresponds to a rough consensus when no coordination is allowed. We argue that both assumptions are inapplicable in many real distributed systems, e.g., the Internet, and propose designing self-stabilizing and Byzantine fault-tolerant distributed game authorities. Once established, the game authority can secure the execution of any complete information game. As a result, we reduce costs that are due to the processes˘ freedom of choice. Namely, we reduce the price of malice.
Dolev, Shlomi
Schiller, Elad Michael
Spirakis, Paul
Tsigas, Ph.
robust and scalable middleware.pdf (main file)
Publication ID824