• DocumentCode
    3506274
  • Title

    A GSPN-based Grid Resource Schedule Algorithm

  • Author

    Yuan, Zhi-xiang ; Zhou, Jun ; Ye, Hong

  • Author_Institution
    Sch. of Comput. Sci., Anhui Univ. of Technol., Maanshan, China
  • fYear
    2010
  • fDate
    1-5 Nov. 2010
  • Firstpage
    457
  • Lastpage
    460
  • Abstract
    The paper analyses the load imbalance problem and the QoS-based fault-tolerant scheduling algorithm in Grid Resource Scheduling, and proposes a new scheduling algorithm based on the priority of a task-based parameters of Qos constrained scheduling strategy. The method is based on using the generalized stochastic Petri nets with inhibitor arc to establish the grid scheduling model and improve the Min-Min algorithm. Experimental results show that the algorithm can decrease the overall cost of time and cost, when the Grid Resource Schedule runs an urgent task.
  • Keywords
    Petri nets; fault tolerant computing; grid computing; quality of service; resource allocation; scheduling; stochastic processes; GSPN-based grid resource schedule algorithm; QoS constrained scheduling; QoS-based fault-tolerant scheduling algorithm; generalized stochastic Petri nets; inhibitor arc; load imbalance problem; min-min algorithm; Grid computing; QoS constraint; Resource scheduling; The Generalized stochastic Petri net; load balance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Grid and Cooperative Computing (GCC), 2010 9th International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4244-9334-0
  • Electronic_ISBN
    978-0-7695-4313-0
  • Type

    conf

  • DOI
    10.1109/GCC.2010.94
  • Filename
    5662705