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 条
  • [21] An improved ant algorithm for job scheduling in grid computing
    Yan, H
    Shen, XQ
    Xing, L
    Wu, MH
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2957 - 2961
  • [22] An Adaptive Scoring Job Scheduling algorithm for grid computing
    Chang, Ruay-Shiung
    Lin, Chih-Yuan
    Lin, Chun-Fu
    INFORMATION SCIENCES, 2012, 207 : 79 - 89
  • [23] A Novel Algorithm Applied to Task Scheduling in Grid Computing
    Wang, Wei
    Luo, Daisheng
    Shu, Wanneng
    Fang, Yong
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01): : 101 - 102
  • [24] Optimal Resource Scheduling and Allocation in Distributed Computing Systems
    Ren, Wei
    Vlahakis, Eleftherios
    Athanasopoulos, Nikolaos
    Jungers, Raphael
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 2327 - 2332
  • [25] Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach
    Amin, Shahram
    Ahmadi, Mohammad
    PROCEEDINGS OF THE 12TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS , PTS 1-3: NEW ASPECTS OF COMPUTERS, 2008, : 820 - +
  • [26] Asynchronous Distributed Optimal Load Scheduling Algorithm
    Wang, Qi
    Wu, Wenchuan
    Lin, Chenhui
    Li, Li
    Yang, Yinguo
    2020 IEEE POWER & ENERGY SOCIETY GENERAL MEETING (PESGM), 2020,
  • [27] A NEW DISTRIBUTED JOB SCHEDULING ALGORITHM FOR GRID SYSTEMS
    Torkestani, Javad Akbari
    CYBERNETICS AND SYSTEMS, 2013, 44 (01) : 77 - 93
  • [28] Task scheduling in distributed computing systems with a genetic algorithm
    Woo, SH
    Yang, SB
    Kim, SD
    Han, TD
    HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, 1997, : 301 - 305
  • [29] Task scheduling in distributed computing systems with a genetic algorithm
    Woo, Sung-Ho
    Yang, Sung-Bong
    Kim, Shin-Dug
    Han, Tack-Don
    Proceedings of the Conference on High Performance Computing on the Information Superhighway, HPC Asia'97, 1997, : 301 - 305
  • [30] Distributed Task Scheduling Algorithm based on Intelligent Computing
    Zhu Guohua
    2015 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA AND SMART CITY (ICITBS), 2016, : 316 - 319
12345