A distributed iterative algorithm for optimal scheduling in grid computing

被引：0
作者：
Li, Chunlin [1 ]
Li, Layuan [1 ]
机构：
[1] Wuhan Univ Technol, Dept Comp Sci, Wuhan 430063, Peoples R China
来源：
COMPUTING AND INFORMATICS | 2007年 / 26卷 / 06期
关键词：
scheduling; grid; iterative algorithm; simulation;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The paper studies a distributed iterative algorithm for optimal scheduling in grid computing. Grid user's requirements are formulated as dimensions in a quality of service problem expressed as a market game played by grid resource agents and grid task agents. User benefits resulting from taking decisions regarding each Quality of Service dimension are described by separate utility functions. The total system quality of service utility is defined as a linear combination of the discrete form utility functions. The paper presents distributed algorithms to iteratively optimize task agents and resource agents functioning as sub-problems of the grid resource QoS scheduling optimization. Such constructed resource scheduling algorithm finds a multiple quality of service solution optimal for grid users, which fulfils some specified user preferences. The proposed pricing based distributed iterative algorithm has been evaluated by studying the effect of QoS factors on benefits of grid user utility, revenue of grid resource provider and execution success ratio.
引用
收藏
页码：605 / 626
页数：22
相关论文
共 50 条
  • [41] Incentive-based scheduling in Grid computing
    Zhu, Yanmin
    Xiao, Lijuan
    Xu, Zhiwei
    Ni, Lionel M.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2006, 18 (14) : 1729 - 1746
  • [42] Capacity planning and scheduling in Grid computing environments
    Afzal, Ali
    McGough, A. Stephen
    Darlington, John
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2008, 24 (05): : 404 - 414
  • [43] A task scheduling method in grid computing environments
    Guo Liwen
    Yang Yang
    IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 904 - +
  • [44] Real Relative Encoding Genetic Algorithm for Workflow Scheduling in Heterogeneous Distributed Computing Systems
    Jiang, Junqiang
    Sun, Zhifang
    Lu, Ruiqi
    Pan, Li
    Peng, Zebo
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2025, 36 (01) : 1 - 14
  • [45] Scheduling through Backfilling Technique for HPC Applications in Grid Computing Environment
    Dakkak, Omar
    Nor, Shahrudin Awang
    Arif, Suki
    2016 IEEE CONFERENCE ON OPEN SYSTEMS, 2016, : 30 - 35
  • [46] An Adaptive Scheduling Algorithm for Scheduling Tasks in Computational Grid
    Yu, Kun-Ming
    Chen, Cheng-Kwan
    GCC 2008: SEVENTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2008, : 185 - 189
  • [47] New Fault Tolerant Scheduling Algorithm Implemented using Check Pointing in Grid Computing Environment
    Jain, Sumant
    Chaudhary, Jyoti
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON RELIABILTY, OPTIMIZATION, & INFORMATION TECHNOLOGY (ICROIT 2014), 2014, : 393 - 396
  • [48] Scheduling for Distributed Applications in Mobile Cloud Computing
    Bheda, Hitesh A.
    Thaker, Chirag S.
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ICT FOR SUSTAINABLE DEVELOPMENT ICT4SD 2015, VOL 2, 2016, 409 : 491 - 499
  • [49] A Taxonomy of Job Scheduling on Distributed Computing Systems
    Lopes, Raquel V.
    Menasce, Daniel
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (12) : 3412 - 3428
  • [50] Implementing distributed simulations in Grid computing environments
    Song, TX
    Wang, C
    Xiong, JM
    Liu, YH
    DCABES 2004, Proceedings, Vols, 1 and 2, 2004, : 59 - 62
12345