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

  • Evgenia Christoforou
  • Antonio Fernández Anta
  • Chryssis Georgiou
  • Miguel A. Mosteiro
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6950)

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.

References

  1. 1.
    Fernández Anta, A., Georgiou, C., Mosteiro, M.A.: Algorithmic Mechanisms for Internet-based Master-Worker Computing with Untrusted and Selfish Workers. In: Proc. of IPDPS 2010, pp. 378–388 (2010)Google Scholar
  2. 2.
    Heien, E.M., Anderson, D.P., Hagihara, K.: Computing low latency batches with unreliable workers in volunteer computing environments. Journal of Grid Computing 7, 501–518 (2009)CrossRefGoogle Scholar
  3. 3.
    Kondo, D., Araujo, F., Malecot, P., Domingues, P., Silva, L., Fedak, G., Cappello, F.: Characterizing result errors in internet desktop grids. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 361–371. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Technical Report of this work, http://www.cs.ucy.ac.cy/ric/MARfailTR.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