Volume 4 Number 10 (Dec. 2009)
Home > Archive > 2009 > Volume 4 Number 10 (Dec. 2009) >
JSW 2009 Vol.4(10): 1102-1109 ISSN: 1796-217X
doi: 10.4304//jsw.4.10.1102-1109

Research on Tasks Scheduling Algorithms for Dynamic and Uncertain Computing Grid Based on a+bi Connection Number of SPA

HUANG Decai1, YUAN Yuan2, ZHANG Li-jun1, ZHAO Ke-qin3
1College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou, China
2College of Computing Sciences, New Jersey Institute of Technology, Newark, New Jersey, USA
3Institute of Zhuji connection mathematics. Zhuji,China

Abstract—Task scheduling algorithms are key techniques in task management system of computing grid. Because of the uncertainty nature of a grid, traditional task scheduling algorithms do not work well in an open, heterogeneous and dynamic grid environment of real world. In this paper, Set Pair Analysis (SPA), a new soft computation method is used to process the synthetic uncertainty in the task scheduling of a computing grid. After introducing SPA and its application, the paper goes on to introduce the definition of connection number to express the uncertain Expected Time to Compute of tasks, analysis operation properties and linear order relation suitable for computing grid scheduling. Three online uncertain dynamic scheduling algorithms, OUD_OLB, OUD_MET, OUD_MCT, and three batch uncertain dynamic scheduling algorithms BUD_Min-min, BUD_Min-max, BUD_Surferage, are presented for the uncertain dynamic computing grid. Theoretical analysis and experimental results illustrate that these algorithms are capable of representing the dynamics and uncertainty in a computing grid environment. These algorithms are the generalization of traditional grid scheduling algorithms, and they possess high value in theory and application in a grid environment. Certainly it will be a new method to design tasks scheduling algorithm in uncertain computing grid environment.

Index Terms—computing grid; Dynamic;uncertainty; task scheduling; algorithm

[PDF]

Cite: HUANG Decai, YUAN Yuan, ZHANG Li-jun, ZHAO Ke-qin, "Research on Tasks Scheduling Algorithms for Dynamic and Uncertain Computing Grid Based on a+bi Connection Number of SPA," Journal of Software vol. 4, no. 10, pp. 1102-1109, 2009.

General Information

ISSN: 1796-217X
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Jan 23, 2018 News!

    Papers published in JSW Vol. 12, No. 1- Vol. 12, No. 12 have been indexed by DBLP.    [Click]

  • Dec 22, 2017 News!

    [CFP] 2018 the annual meeting of JSW Editorial Board, ICCSM 2018, will be held in Nice, France, July 17-19.   [Click]

  • Dec 22, 2017 News!

    Vol.12, No.6 has been indexed by EI (Inspec).    [Click]

  • Dec 29, 2017 News!

    Vol 12, No. 12 has been published with online version 6 original aritcles from 4 countries are published in this issue.      [Click]

  • Jan 23, 2018 News!

    Vol 13, No. 1 has been published with online version 6 original aritcles from 4 countries are published in this issue.      [Click]