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 条
  • [1] Optimal task scheduling model and its algorithm in grid computing
    Wang, Wei
    Luo, Daisheng
    Shu, Wanneng
    Fang, Yong
    INTERNATIONAL SYMPOSIUM ON ADVANCES IN COMPUTER AND SENSOR NETWORKS AND SYSTEMS, PROCEEDINGS: IN CELEBRATION OF 60TH BIRTHDAY OF PROF. S. SITHARAMA IYENGAR FOR HIS CONTRIBUTIONS TO THE SCIENCE OF COMPUTING, 2008, : 314 - 317
  • [2] An algorithm for online distributed fault-tolerant job scheduling in grid computing
    Zeng, Jun
    INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2021, 17 (04) : 389 - 407
  • [3] Session Scheduling Algorithm of Grid Computing
    Fan, Sha
    THIRD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING: WKDD 2010, PROCEEDINGS, 2010, : 3 - 6
  • [4] Multisite task scheduling on distributed computing grid
    Zhang, WZ
    Zhang, HL
    He, H
    Hu, MZ
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 57 - 64
  • [5] Research on Optimal Scheduling of the Cloud Computing Resource based on the Genetic Algorithm in Distributed Computing Environment
    Yuan, Baoli
    Geng, Bin
    Sun, Hongmei
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (06): : 201 - 210
  • [6] A data scheduling algorithm for autonomous distributed real-time applications in grid computing
    Eltayeb, M
    Dogan, A
    Özgüner, F
    2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2004, : 388 - 395
  • [7] An online scheduling algorithm for Grid computing systems
    Du Kim, H
    Kim, JS
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 34 - 39
  • [8] A static task scheduling algorithm in grid computing
    Ma, D
    Zhang, W
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 153 - 156
  • [9] The improvement of a task scheduling algorithm grid computing
    Yu Liang
    Zhou Jiliu
    PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 292 - 297
  • [10] A Heuristic Scheduling Algorithm for Computing of Power Grid
    Zhu, Youchan
    Guo, Xueying
    Chen, Yanyan
    2009 INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY, VOLS 1 AND 2, 2009, : 373 - +
12345