• 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