RETENTION: A reactive trust-based mechanism to detect and punish malicious nodes in ad hoc grid environments

• Published in: Journal of network and computer applications Vol. 36; no. 1; pp. 274 - 283
• Main Authors: Braga, Reinaldo B., Chaves, Igor A., de Oliveira, Carina T., Andrade, Rossana M.C., Neuman de Souza, José, Martin, Hervé, Schulze, Bruno
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01-01-2013; Elsevier
• Subjects: Ad hoc grid environments; Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Grid computing; Intrusion detection; Memory and file management (including protection and security); Memory organisation. Data processing; Security; Software; Grid computing; Ad hoc grid environments; Security; Intrusion detection; Performance evaluation; High performance; Resource allocation; Grid; Intruder detector; Network management; Distributed system; Retention; Distributed computing; Modeling; Confidence; Efficiency; Wireless network; Ad hoc network; Simulator; Computer security; Intrusion detection systems
• ISSN: 1084-8045; 1095-8592
• DOI: 10.1016/j.jnca.2012.06.002

In ad hoc grid environments, resources are not always available since nodes can spontaneously connect and disconnect at any time. Thus, these environments demand the correct execution of tasks to guarantee good performance. However, there are malicious users that affect the normal operation of these grids. These users modify tasks results and even cheat security mechanisms. Therefore, to assure high performance in these grid computing scenarios, it is essential to use punishment procedures based on trust models. These solutions have been used in wireless ad hoc networks, but not in the context of ad hoc grid computing. Thus, in this paper, we first present an analysis of mathematical trust models in ad hoc grid scenarios, using different ways to treat detection information passed on by other nodes. Then, we provide a comparison and a performance evaluation of these models using a grid simulator platform. Besides that, we choose the most accurate trust model among the evaluated ones to propose RETENTION: a reactive trust-based mechanism to detect and punish malicious nodes in ad hoc grid environments. Simulation results demonstrate the effectiveness of the proposed approach in detecting and punishing up to 100% of malicious nodes without generating false-positives. The results can be a valuable tool for network designers in planning trust models in ad hoc grid network deployments.