Resource scheduling algorithms for grid computing and its modeling and analysis using Petri net

被引:0
|
作者
Han, YJ [1 ]
Jiang, CJ
Fu, Y
Luo, XM
机构
[1] Tongji Univ, Dept Comp Sci & Engn, Shanghai 200092, Peoples R China
[2] Shandong Univ Sci & Technol, Dept Comp Sci, Qingdao 266510, Peoples R China
[3] ISCAS, Comp Sci Lab, Beijing 100080, Peoples R China
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A resource scheduling algorithm called XMin-min is proposed in this paper. In the XMin-min algorithm, we consider not only the expected execution time of tasks, but also expected communication time when calculating expected completion time. In the paper, the execution cost of tasks and budget of application are selected as QoS and an algorithm XMin-min with QoS is also proposed. An extended high-level timed Petri net (EHLTPN) model suiting scheduling of resource in grid computing is presented in the paper. In the EHLTPN, the firing times assigned to transitions are functions of the tokens of input places. We construct a simple model for the resource scheduling in grid computing using EHLTPN. A definition of Reachable Scheduling Graph (RSG) of EHLTPN to analyze the timing property of the resource scheduling is given in this paper. Two algorithms can be use to settle the "state explosion" problem while constructing RSG of EHLTPN.
引用
收藏
页码:73 / 80
页数:8
相关论文
共 50 条
  • [1] Resource scheduling scheme for grid computing and its Petri net model and analysis
    Han, YJ
    Jiang, CJ
    Luo, XM
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS - ISPA 2005 WORKSHOPS, 2005, 3759 : 530 - 539
  • [2] Resource scheduling model for grid computing based on sharing synthesis of Petri net
    Han, YJ
    Jiang, CJ
    Luo, XM
    [J]. PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS 1 AND 2, 2005, : 367 - 372
  • [3] Modeling and evaluation of task scheduling algorithms using Stochastic Petri Net
    Park, GL
    Shirazi, B
    Marquis, J
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1269 - 1275
  • [4] Modeling of Task Scheduling Algorithm Using Petri-Net in Cloud Computing
    Nayak, Suvendu Chandan
    Parida, Sasmita
    Tripathy, Chitaranjan
    Pattnaik, Prasant Kumar
    [J]. PROGRESS IN ADVANCED COMPUTING AND INTELLIGENT ENGINEERING, PROCEEDINGS OF ICACIE 2016, VOLUME 1, 2018, 563 : 633 - 643
  • [5] Petri Net based modeling and analysis for improved resource utilization in cloud computing
    Ali, Muhammad Rizwan
    Ahmad, Farooq
    Chaudary, Muhammad Hasanain
    Khan, Zuhaib Ashfaq
    Alqahtani, Mohammed A.
    Alqurni, Jehad Saad
    Ullah, Zahid
    Khan, Wasim Ullah
    [J]. PEERJ COMPUTER SCIENCE, 2021,
  • [6] Petri Net based modeling and analysis for improved resource utilization in cloud computing
    Ali, Muhammad Rizwan
    Ahmad, Farooq
    Chaudary, Muhammad Hasanain
    Khan, Zuhaib Ashfaq
    Alqahtani, Mohammed A.
    Alqurni, Jehad Saad
    Ullah, Zahid
    Khan, Wasim Ullah
    [J]. PeerJ Computer Science, 2021, 7 : 1 - 22
  • [7] Petri net-based modeling and performance analysis of transaction scheduling in grid database
    Han, Yaojun
    Jiang, Changjun
    Luo, Xuemei
    [J]. COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2009, 28 (06) : 1458 - 1470
  • [8] The resource scheduling algorithms with QoS for grid computing based on EHLTCPN
    Han, YJ
    Jiang, CJ
    Luo, XM
    [J]. CCCT 2003, VOL6, PROCEEDINGS: COMPUTER, COMMUNICATION AND CONTROL TECHNOLOGIES: III, 2003, : 338 - 343
  • [9] Comparative Analysis of Scheduling Algorithms for Grid Computing
    Sharma, Shyna
    Chhabra, Amit
    Sharma, Sandeep
    [J]. 2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2015, : 349 - 354
  • [10] Modeling and scheduling of FMS using decentralized Petri net
    Maekawa, T
    Tadokoro, S
    Takamori, T
    Hattori, M
    [J]. CAD/CAM ROBOTICS AND FACTORIES OF THE FUTURE, 1996, : 646 - 652