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