Advanced Search
Volume 32 Issue 4
Dec.  2010
Turn off MathJax
Article Contents
Zhu Hai, Wang Yu-ping. Constrained Multi-objective Grid Task Security Scheduling Model and Algorithm[J]. Journal of Electronics & Information Technology, 2010, 32(4): 988-992. doi: 10.3724/SP.J.1146.2009.00634
Citation: Zhu Hai, Wang Yu-ping. Constrained Multi-objective Grid Task Security Scheduling Model and Algorithm[J]. Journal of Electronics & Information Technology, 2010, 32(4): 988-992. doi: 10.3724/SP.J.1146.2009.00634

Constrained Multi-objective Grid Task Security Scheduling Model and Algorithm

doi: 10.3724/SP.J.1146.2009.00634
  • Received Date: 2009-04-28
  • Rev Recd Date: 2009-09-30
  • Publish Date: 2010-04-19
  • The characteristic of heterogeneous grid environment determines that the task scheduling is constrained by a number of factors such as the length of scheduling, the performance of security, the cost of scheduling and etc. Firstly, based on the characteristics of grid task scheduling, a security benefit function and an efficient nodes credibility dynamic evaluation model are constructed. Then a constrained multi-objective grid task scheduling model is proposed. Secondly, by using the subjection degree function, the multi-objective optimization is transformed into a single objective optimization issue. Thirdly, Through the design of new evolutionary operators, a new genetic algorithm is proposed. The convergence of this algorithm is analyzed. Simulation results show that the proposed algorithm is better than the compared ones in terms of the length of the task scheduling, security efficiency value, reliability and scheduling costs.
  • loading
  • Chakrabarti A, Damodaran A, and Sengupta S. Gridcomputing security: A taxonomy[J].IEEE Security Privacy.2008, 6(1):44-51[2]Song S S, Hwang Kai, and Kwok Yu-kwong. Risk-resilientheuristics and genetic algorithms for security-assured grid jobscheduling [J].IEEE Transactions on Computers.2006, 55(6):703-719[3]Braun T D, Slegel H J, and Becj N. A comparison of elevenstatic heuristics for mapping a class of independent tasks ontoheterogeneous distributed computing systems [J].Journal ofParallel and Distributed Computing.2001, 61(6):810-837[4]Ranaldo N and Zimeo E. Time and cost-driven scheduling ofdata parallel tasks in grid workflows[J].IEEE SystemsJournal.2009, 3(1):104-120[5]He X, Sun X, and Laszewski G V. QoS guided min-minheuristic for grid task scheduling [J].Journal of ComputerScience and Technology.2003, 18(4):442-451[6]Yi K and Wang R C. Nash equilibrium based task schedulingalgorithm of multi-schedulers in grid computing[J]. ActaElectronica Sinica, 2009, 37(2): 329-333.[7]Azzedin F and Maheswaran M. Integrating trust into gridresource management systems[C]. Proceedings of 2002International Conference on Parallel Processing. LosAlamitos, Cal, USA: IEEE Computer Society Press, 2002:47-54.[8]Zhu H and Wang Y P. Security-Driven Task SchedulingBased on Evolutionary Algorithm[C]. Proceeding of theComputational Intelligence and Security 2008, IEEE Press,2008: 451-456.[9]张伟哲, 胡铭曾, 张宏莉等. 多QoS 约束网格作业调度问题的多目标演化算法[J]. 计算机研究与发展, 2006, 43(11):1855-1862.Zhang W Z, Hu M Z, and Zhang H L, et al.. A multi-objectiveevolutionary algorithm for grid Job scheduling of Multi-QoSconstraints[J]. Journal of Computer Research andDevelopment, 2006, 43(11): 1855-1862.[10]Li B B and Wang L. A hybrid quantum-inspired geneticalgorithm for multi-objective flow shop scheduling [J].IEEETransactions on Systems, Man, and Cybernetics.2007, 37(3):576-591[11]张伟哲, 方滨兴, 胡铭曾等. 基于信任QoS 增强的网格服务调度算法[J]. 计算机学报, 2006, 29(7): 1157-1166.Zhang W Z, Fang B X, and Hu M Z, et al.. A trust-QoSenhanced grid service scheduling[J]. Chinese Journal ofComputers, 2006, 29(7): 1157-1166.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3882) PDF downloads(774) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return