Research on Grid Resource Scheduling Algorithm Based on Multi-attribute Constraints

  • Jing Chen
  • Duanjun Chen
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 99)


To improve the completed number of grid tasks, grid resource scheduling algorithm MCSA (Multi-attribute Constraints Scheduling Algorithm) was proposed. The accomplished process of grid resource scheduling algorithm was transformed multi-attribute constraints, according to the parametric resource information, task information and the thought of parameter sweep scheduling algorithm. Classifying different task weight value according to the priority of tasks and the given task weigh value by simulation experiment results. Scheduling algorithm MCSA were simulated by the GridSim toolkits according to different conditions, which show that algorithm MCSA is effective and stable in solving such kind of issues.


Multi-attribute constraints grid resource scheduling task weight GridSim 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C.: The grid: blueprint for a new computing infrastructure, 2nd edn., pp. 3–7. China Machine Press, Beijing (2005)Google Scholar
  2. 2.
    Caramia, M., Giordani, S.: Resource allocation in Grid computing: An economic model. WSEAS Transactions on Computer Research 1(3), 19–27 (2008)Google Scholar
  3. 3.
    Yang, L., Kai, H.: Consumer sharing policy constrained resource allocation method for grid system. In: The 9th International Symposium on Communications and Information Technology, vol. 9, pp. 721–725 (2009)Google Scholar
  4. 4.
    Chunlin, L., Layuan, L.: A multi-QoS guaranteed dynamic grid resource scheduling algorithm. International Journal of Computers and Applications 29(3), 245–252 (2007)CrossRefGoogle Scholar
  5. 5.
    Engelbrecht, G., Benkner, S.: A service-oriented Grid environment with on-demand QoS support. In: Proceedings of 2009 IEEE Congress on Services, pp. 147–150 (2009)Google Scholar
  6. 6.
    Tao, F., Hu, Y.: An approach to manufacturing grid resource service scheduling based on trust-QoS. International Journal of Computer Integrated Manufacturing 22(2), 100–111 (2009)CrossRefGoogle Scholar
  7. 7.
    Yiyu, Y., Junhua, T.: A grid trust model based on MADM theory. In: IEEE Global Telecommunications Conference, pp. 2133–2137 (2008)Google Scholar
  8. 8.
    Qing, D., Guoliang, C.: A Unified resource mapping strategy in computational grid environments. Journal of Software 13(7), 1303–1308 (2002)Google Scholar
  9. 9.
    Jing, C., Xun, P.: Grid resource scheduling strategy based on double QOS constraints. Computer Integrated Manufacturing Systems 14(8), 1571–1578 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jing Chen
    • 1
  • Duanjun Chen
    • 2
  1. 1.Department of Computer, College of Information Science and EngineeringYanshan UniversityQinhuangdaoChina
  2. 2.Beijing Jiaotong University Haibin CollegeHuanghuaChina

Personalised recommendations