DocumentCode :
2822552
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
Volume :
3
fYear :
2010
fDate :
21-24 May 2010
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
Type :
conf
DOI :
10.1109/ICFCC.2010.5497283
Filename :
5497283
Link To Document :
بازگشت