A hybrid QoS-based algorithm for independent tasks scheduling in grid

被引:0
|
作者
Shen, Yin-Yun [1 ]
Li, Xiao-Ping [1 ]
Wang, Qian [1 ]
Yuan, Ying-Chun [1 ,2 ]
机构
[1] Southeast Univ, Dept Comp Sci & Engn, Nankoku, Kochi 210096, Japan
[2] Agr Univ Hebei, Fac Informat Sci, Baoding, Peoples R China
基金
中国国家自然科学基金;
关键词
grid; independent task scheduling; quality of service (QoS); GA;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
According to QoS (Quality of Service) of computing resources in grid, a 2-tier hybrid algorithm is proposed for independent tasks scheduling with time-cost minimization. QGMM (QoS Guided Min-Min, presented by He Xiao Shan et al., Journal of Computer Science and Technology, 2003) is adopted in the first level to obtain a schedule with optimized completion time. A GA (Genetic Algorithm) only with mutation operator is used to optimize cost with the same obtained completion time in the second tier. The proposed approach is compared with Min-Min and QGMM, efficient existing heuristics for independent tasks scheduling with completion time minimization. Experimental results show that the proposed approach can get lower cost than the other two with the same completion time as QGMM, which is better than that of Min-Min.
引用
收藏
页码:4511 / +
页数:2
相关论文
共 50 条
  • [1] Qos-based algorithm for job allocation and scheduling in Data Grid
    Zhao, Xiangang
    Wang, Bai
    Du, Nan
    Zhao, Congyun
    Xu, Liutong
    [J]. GCC 2006: FIFTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING WORKSHOPS, PROCEEDINGS, 2006, : 20 - +
  • [2] QoS-Based LTE Downlink Scheduling Algorithm for Smart Grid Communication
    Feng, Feifei
    Peng, Fenghua
    Yan, Bo
    Lin, Shuisheng
    Zhang, Jie
    [J]. 2017 IEEE 9TH INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN), 2017, : 548 - 552
  • [3] A QoS-based resource economic scheduling in manufacturing grid
    Tong Yifei
    Li Dongbo
    He Yong
    He Fei
    [J]. MECHANIKA, 2012, (04): : 484 - 491
  • [4] A QoS-based GFAM scheduling approach for manufacturing grid
    Liu, LL
    Yu, T
    He, YA
    [J]. Fifth International Conference on Computer and Information Technology - Proceedings, 2005, : 334 - 338
  • [5] QoS-based dynamic scheduling for manufacturing grid workflow
    Yuan, YP
    Yu, T
    Xiong, F
    Fang, ML
    [J]. PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS 1 AND 2, 2005, : 1123 - 1128
  • [6] Optimal Scheduling Algorithm of MapReduce Tasks Based on QoS in the Hybrid Cloud
    Mao, Xijun
    Li, Chunlin
    Yan, Wei
    Du, Shumeng
    [J]. 2016 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2016, : 119 - 124
  • [7] Grid Dependent Tasks Scheduling Based on Hybrid Adaptive Genetic Algorithm
    Zhu, Youchan
    Guo, Xueying
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL II, 2009, : 35 - 38
  • [8] A QoS-based joint scheduling and caching algorithm for multimedia objects
    Liu, JC
    Li, B
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2004, 7 (03): : 281 - 296
  • [9] A QoS-based WSRF Service Scheduling Mechanism in Spatial Data Grid
    Wu, Xi
    Fang, Yu
    Chen, Bin
    Huang, Zhou
    [J]. GEOINFORMATICS 2008 AND JOINT CONFERENCE ON GIS AND BUILT ENVIRONMENT: ADVANCED SPATIAL DATA MODELS AND ANALYSES, PARTS 1 AND 2, 2009, 7146
  • [10] A QoS-Based Joint Scheduling and Caching Algorithm for Multimedia Objects
    Jiangchuan Liu
    Bo Li
    [J]. World Wide Web, 2004, 7 : 281 - 296