Dealing with undependable workers in decentralized network supercomputing

@article{Davtyan2015DealingWU,
  title={Dealing with undependable workers in decentralized network supercomputing},
  author={Seda Davtyan and Kishori M. Konwar and Alexander Russell and Alexander A. Shvartsman},
  journal={Theor. Comput. Sci.},
  year={2015},
  volume={561},
  pages={96-112}
}
  • Seda Davtyan, Kishori M. Konwar, +1 author Alexander A. Shvartsman
  • Published in Theor. Comput. Sci. 2015
  • Computer Science
  • Internet supercomputing is an approach to solving partitionable, computation-intensive problems by harnessing the power of a vast number of interconnected computers. This paper presents a new algorithm for the problem of using network supercomputing to perform a large collection of independent tasks, while dealing with undependable processors. The adversary may cause the processors to return bogus results for tasks with certain probabilities, and may cause a subset F of the initial set of… CONTINUE READING

    Citations

    Publications citing this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 22 REFERENCES

    Randomization helps to perform independent tasks reliably

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    MetaPathways v2.0: A master-worker model for environmental Pathway/Genome Database construction on grids and clouds

    VIEW 1 EXCERPT

    Ch

    • E. Christoforou, A. Fernandez
    • Georgiou, and M. Mosteiro. Algorithmic mechanisms for internet supercomputing under unreliable communication. In NCA, pages 275–280
    • 2011
    VIEW 2 EXCERPTS

    Cooperative Task-Oriented Computing: Algorithms and Complexity

    VIEW 1 EXCERPT

    Reliably Executing Tasks in the Presence of Untrusted Entities

    VIEW 2 EXCERPTS