Title :
Ad Hoc grid task scheduling algorithm considering trust-demand
Author :
Haobo, Wang ; Chunlin, Li ; Chunxiang, Yan ; Qingqing, Li ; Jun, Li
Author_Institution :
Dept. of Comput. Sci., Wuhan Univ. of Technol., Wuhan, China
Abstract :
At present, most Ad Hoc grid task scheduling algorithms ignore the impact of trust mechanism, resulting in the potential dangerous in the real scheduling. In this paper, the trust model is defined, which satisfies the tasks´ trust demands, in order to choose the suitable resource node to be executed in the scheduling. Moreover, a task scheduling algorithm extended from Min-Min algorithm (T-Min-Min) is proposed. The proposed algorithm not only satisfies the trust demand of the user but also considers the resource nodes´ energy consumption and load balancing. The simulation suggests that it can effectively shorten the task completion time and the number of failed tasks in the Ad Hoc grid.
Keywords :
ad hoc networks; energy consumption; grid computing; resource allocation; scheduling; ad hoc grid task scheduling algorithm; energy consumption; load balancing; min-min algorithm; potential dangerous; real scheduling; suitable resource node; task completion time; trust-demand; Ad hoc networks; Algorithm design and analysis; Computer networks; Distributed computing; Energy consumption; Grid computing; Load management; Protocols; Scheduling algorithm; Security; Ad Hoc Network; Grid computing; Task scheduling; Trust Demand;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497283