Optimal spot-checking for delayed attack on desktop grid systems

Kan Watanabe, Nobuo Funabiki, Toru Nakanishi, Masaru Fukushi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper deals with an optimization problem of spot-checking to ensure reliability of Desktop Grid (DG) systems, in which some unreliable nodes (saboteurs) may perform delayed attack. In the delayed attack, saboteurs return correct results in the initial stage, and then start to return incorrect results afterward. The current sabotage-tolerance methods such as check-by-voting do not work well for the delayed attack, because they assume that sabotaging style does not change with time. As a counter measure to the delayed attack, this paper proposes a combined method of spot-checking and check-by-voting. Even if saboteurs start to return incorrect results in the delayed attack, spot-checking can detect such sabotaging and eliminate incorrect results. There is an optimal value for the spot-check rate q; that is, larger q reduces error rate of computations, which in turn decreases the throughput of the DG systems due to the spot-checking itself. Thus, we also propose a formula of estimating the minimal q that decreases the error rate to a given value or lower, regardless of the unknown parameters such as the period of the initial stage and sabotaging frequency. Simulation results show that obtained spot-check rate q by our formula is almost the same as the optimal value and is enough large to decrease the error rate less than the required level.

Original languageEnglish
Title of host publicationProceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013
Pages600-605
Number of pages6
DOIs
Publication statusPublished - 2013
EventUKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013 - Cambridge, United Kingdom
Duration: Apr 10 2013Apr 12 2013

Other

OtherUKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013
CountryUnited Kingdom
CityCambridge
Period4/10/134/12/13

Fingerprint

Attack
Grid
Error Rate
Voting
Decrease
Throughput
Combined Method
Countermeasures
Unknown Parameters
Tolerance
Eliminate
Optimization Problem
Vertex of a graph
Simulation

Keywords

  • Credibility
  • Delayed attack
  • Desktop grids
  • Sabotage-tolerance
  • Spot-checking

ASJC Scopus subject areas

  • Modelling and Simulation

Cite this

Watanabe, K., Funabiki, N., Nakanishi, T., & Fukushi, M. (2013). Optimal spot-checking for delayed attack on desktop grid systems. In Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013 (pp. 600-605). [6527486] https://doi.org/10.1109/UKSim.2013.34

Optimal spot-checking for delayed attack on desktop grid systems. / Watanabe, Kan; Funabiki, Nobuo; Nakanishi, Toru; Fukushi, Masaru.

Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013. 2013. p. 600-605 6527486.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Watanabe, K, Funabiki, N, Nakanishi, T & Fukushi, M 2013, Optimal spot-checking for delayed attack on desktop grid systems. in Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013., 6527486, pp. 600-605, UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013, Cambridge, United Kingdom, 4/10/13. https://doi.org/10.1109/UKSim.2013.34
Watanabe K, Funabiki N, Nakanishi T, Fukushi M. Optimal spot-checking for delayed attack on desktop grid systems. In Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013. 2013. p. 600-605. 6527486 https://doi.org/10.1109/UKSim.2013.34
Watanabe, Kan ; Funabiki, Nobuo ; Nakanishi, Toru ; Fukushi, Masaru. / Optimal spot-checking for delayed attack on desktop grid systems. Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013. 2013. pp. 600-605
@inproceedings{cf5e95f327d3483584bb5de14d57d6d8,
title = "Optimal spot-checking for delayed attack on desktop grid systems",
abstract = "This paper deals with an optimization problem of spot-checking to ensure reliability of Desktop Grid (DG) systems, in which some unreliable nodes (saboteurs) may perform delayed attack. In the delayed attack, saboteurs return correct results in the initial stage, and then start to return incorrect results afterward. The current sabotage-tolerance methods such as check-by-voting do not work well for the delayed attack, because they assume that sabotaging style does not change with time. As a counter measure to the delayed attack, this paper proposes a combined method of spot-checking and check-by-voting. Even if saboteurs start to return incorrect results in the delayed attack, spot-checking can detect such sabotaging and eliminate incorrect results. There is an optimal value for the spot-check rate q; that is, larger q reduces error rate of computations, which in turn decreases the throughput of the DG systems due to the spot-checking itself. Thus, we also propose a formula of estimating the minimal q that decreases the error rate to a given value or lower, regardless of the unknown parameters such as the period of the initial stage and sabotaging frequency. Simulation results show that obtained spot-check rate q by our formula is almost the same as the optimal value and is enough large to decrease the error rate less than the required level.",
keywords = "Credibility, Delayed attack, Desktop grids, Sabotage-tolerance, Spot-checking",
author = "Kan Watanabe and Nobuo Funabiki and Toru Nakanishi and Masaru Fukushi",
year = "2013",
doi = "10.1109/UKSim.2013.34",
language = "English",
isbn = "9780769549941",
pages = "600--605",
booktitle = "Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013",

}

TY - GEN

T1 - Optimal spot-checking for delayed attack on desktop grid systems

AU - Watanabe, Kan

AU - Funabiki, Nobuo

AU - Nakanishi, Toru

AU - Fukushi, Masaru

PY - 2013

Y1 - 2013

N2 - This paper deals with an optimization problem of spot-checking to ensure reliability of Desktop Grid (DG) systems, in which some unreliable nodes (saboteurs) may perform delayed attack. In the delayed attack, saboteurs return correct results in the initial stage, and then start to return incorrect results afterward. The current sabotage-tolerance methods such as check-by-voting do not work well for the delayed attack, because they assume that sabotaging style does not change with time. As a counter measure to the delayed attack, this paper proposes a combined method of spot-checking and check-by-voting. Even if saboteurs start to return incorrect results in the delayed attack, spot-checking can detect such sabotaging and eliminate incorrect results. There is an optimal value for the spot-check rate q; that is, larger q reduces error rate of computations, which in turn decreases the throughput of the DG systems due to the spot-checking itself. Thus, we also propose a formula of estimating the minimal q that decreases the error rate to a given value or lower, regardless of the unknown parameters such as the period of the initial stage and sabotaging frequency. Simulation results show that obtained spot-check rate q by our formula is almost the same as the optimal value and is enough large to decrease the error rate less than the required level.

AB - This paper deals with an optimization problem of spot-checking to ensure reliability of Desktop Grid (DG) systems, in which some unreliable nodes (saboteurs) may perform delayed attack. In the delayed attack, saboteurs return correct results in the initial stage, and then start to return incorrect results afterward. The current sabotage-tolerance methods such as check-by-voting do not work well for the delayed attack, because they assume that sabotaging style does not change with time. As a counter measure to the delayed attack, this paper proposes a combined method of spot-checking and check-by-voting. Even if saboteurs start to return incorrect results in the delayed attack, spot-checking can detect such sabotaging and eliminate incorrect results. There is an optimal value for the spot-check rate q; that is, larger q reduces error rate of computations, which in turn decreases the throughput of the DG systems due to the spot-checking itself. Thus, we also propose a formula of estimating the minimal q that decreases the error rate to a given value or lower, regardless of the unknown parameters such as the period of the initial stage and sabotaging frequency. Simulation results show that obtained spot-check rate q by our formula is almost the same as the optimal value and is enough large to decrease the error rate less than the required level.

KW - Credibility

KW - Delayed attack

KW - Desktop grids

KW - Sabotage-tolerance

KW - Spot-checking

UR - http://www.scopus.com/inward/record.url?scp=84880856372&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880856372&partnerID=8YFLogxK

U2 - 10.1109/UKSim.2013.34

DO - 10.1109/UKSim.2013.34

M3 - Conference contribution

SN - 9780769549941

SP - 600

EP - 605

BT - Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013

ER -