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
关键词
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] A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling
    Nesmachnow, Sergio
    Cancela, Hector
    Alba, Enrique
    APPLIED SOFT COMPUTING, 2012, 12 (02) : 626 - 639
  • [2] Greedy Firefly Algorithm for Optimizing Job Scheduling in IoT Grid Computing
    Yousif, Adil
    Alqhtani, Samar M.
    Bashir, Mohammed Bakri
    Ali, Awad
    Hamza, Rafik
    Hassan, Alzubair
    Tawfeeg, Tawfeeg Mohmmed
    SENSORS, 2022, 22 (03)
  • [3] GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing
    Buyya, R
    Murshed, M
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (13-15) : 1175 - 1220
  • [4] 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
  • [5] A NEW DISTRIBUTED JOB SCHEDULING ALGORITHM FOR GRID SYSTEMS
    Torkestani, Javad Akbari
    CYBERNETICS AND SYSTEMS, 2013, 44 (01) : 77 - 93
  • [6] A hierarchically parallel scheduling algorithm in heterogeneous distributed computing
    Wang, Jinglian
    Gong, Bin
    Liu, Hong
    Li, Shaohui
    ICIC Express Letters, Part B: Applications, 2014, 5 (06): : 1681 - 1686
  • [7] SCHEDULING IN HETEROGENEOUS COMPUTING AND GRID ENVIRONMENTS USING A PARALLEL CHC EVOLUTIONARY ALGORITHM
    Nesmachnow, Sergio
    Alba, Enrique
    Cancela, Hector
    COMPUTATIONAL INTELLIGENCE, 2012, 28 (02) : 131 - 155
  • [8] Sort-Mid tasks scheduling algorithm in grid computing
    Reda, Naglaa M.
    Tawfik, A.
    Marzok, Mohamed A.
    Khamis, Soheir M.
    JOURNAL OF ADVANCED RESEARCH, 2015, 6 (06) : 987 - 993
  • [9] An adaptive scheduling method for grid computing
    Boutammine, Salah-Salim
    Millot, Daniel
    Parrot, Christian
    EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 188 - 197
  • [10] A Data-Intensive Workflow Scheduling Algorithm for Grid Computing
    Xu, Meng
    Cui, Lizhen
    Wang, Haiyang
    Bi, Yanbing
    Bian, Ji
    FOURTH CHINAGRID ANNUAL CONFERENCE, PROCEEDINGS, 2009, : 110 - 115