Brief Announcement: Algorithmic Mechanisms for Internet-Based Computing under Unreliable Communication

  • Evgenia Christoforou
  • Antonio Fernández Anta
  • Chryssis Georgiou
  • Miguel A. Mosteiro
Conference paper

DOI: 10.1007/978-3-642-24100-0_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6950)
Cite this paper as:
Christoforou E., Fernández Anta A., Georgiou C., Mosteiro M.A. (2011) Brief Announcement: Algorithmic Mechanisms for Internet-Based Computing under Unreliable Communication. In: Peleg D. (eds) Distributed Computing. DISC 2011. Lecture Notes in Computer Science, vol 6950. Springer, Berlin, Heidelberg

Abstract

This work, using a game-theoretic approach, considers Internet-based computations, where a master processor assigns, over the Internet, a computational task to a set of untrusted worker processors, and collects their responses. In particular, we consider a framework where altruistic, malicious, and rational workers co-exist, the communication between the master and the workers is not reliable, and that workers could be unavailable. Within this framework, we design algorithmic mechanisms that provide appropriate incentives to rational workers to act correctly, despite the malicious’ workers actions and the unreliability of the network.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Evgenia Christoforou
    • 1
  • Antonio Fernández Anta
    • 2
    • 3
  • Chryssis Georgiou
    • 1
  • Miguel A. Mosteiro
    • 4
    • 3
  1. 1.University of CyprusCyprus
  2. 2.Institute IMDEA NetworksSpain
  3. 3.Universidad Rey Juan CarlosSpain
  4. 4.Rutgers UniversityUSA

Personalised recommendations