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 条
  • [31] Gravitational Emulation Local Search Algorithm for Advanced Reservation and Scheduling in Grid Computing systems
    Barzegar, Behnam
    Rahmani, Amir Masoud
    Far, Kamran Zamani
    Divsalar, Azadeh
    ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 1240 - +
  • [32] Job Scheduling Algorithms on Grid Computing: State-of-the Art
    Yousifi, Adil
    Nor, Sulaiman Mohd
    Abdualla, Abdul Hanan
    Bashir, Mohammed Bakri
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (06): : 125 - 139
  • [33] FastPGA based Scheduling of Dependent Tasks in Grid Computing to provide QoS to Grid users
    Kaur, Mandeep
    2016 International Conference on Internet of Things and Applications (IOTA), 2016, : 418 - 423
  • [34] RCPL: A new task scheduling algorithm by Reduction of Critical Path Length in Grid Computing
    Zadeh, Elnaz Rashid Hossein
    MECHANICAL, INDUSTRIAL, AND MANUFACTURING ENGINEERING, 2011, : 525 - 528
  • [35] A novel algorithm for fault tolerant job Scheduling and load balancing in grid computing environment
    Naik, K. Jairam
    Jagan, A.
    Narayana, N. Satya
    2015 INTERNATIONAL CONFERENCE ON GREEN COMPUTING AND INTERNET OF THINGS (ICGCIOT), 2015, : 1113 - 1118
  • [36] A New Iterative Algorithm for Computing the Optimal Exponent of Correct Decoding for Discrete Memoryless Channels
    Oohama, Yasutada
    Jitsumatsu, Yutaka
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 924 - 928
  • [37] A message-optimal distributed graph algorithm: Partial precedence constrained scheduling
    Chaudhuri, P
    Thompson, H
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2004, 10 (02) : 106 - 119
  • [38] A Data Mining Algorithm Based on Distributed Decision-Tree in Grid Computing Environments
    Zhongda Lin Yanfeng HongKun Deng Information Engineering School Nanchang University Nanchang China
    南昌工程学院学报, 2006, (02) : 126 - 128
  • [39] Hybrid Cuckoo Search Algorithm for Scheduling in Cloud Computing
    Kumar, Manoj
    Suman
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (01): : 1641 - 1660
  • [40] An Adaptive Scheduling Mechanism for Elastic Grid Computing
    Nie, Lei
    Xu, Zhiwei
    2009 FIFTH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRID (SKG 2009), 2009, : 184 - 191
12345