General scheduling framework in computational Grid based on Petri net

被引：1
|
作者：
Hu, ZG [1 ]
Hu, R [1 ]
Gui, WH [1 ]
Chen, JE [1 ]
Chen, SQ [1 ]
机构：
[1] Cent S Univ, Sch Informat Sci & Engn, Changsha 410083, Peoples R China
来源：
JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY | 2005年 / 12卷 / Suppl 1期
关键词：
general scheduling framework; Meta-tasks; computational Grid; Petri net; algorithm;
D O I：
10.1007/s11771-005-0405-2
中图分类号：
TF [冶金工业];
学科分类号：
0806 ;
摘要：
A general scheduling framework (GSF) for independent tasks in computational Grid is proposed in this paper, which modeled by Petri net and located on the layer of Grid scheduler. Furthermore, a new mapping algorithm aimed at time and cost is designed on the basis of this framework. The algorithm uses weighted average fuzzy applicability to express the matching degree between available machines and independent tasks. Some existent heuristic algorithms are tested in GSF, and the results of simulation and comparison not only show good flexibility and adaptability of GSF, but also prove that, given a certain aim, the new algorithm can consider the factors of time and cost as a whole and its performance is higher than those mentioned algorithms.
引用
收藏
页码：232 / 237
页数：6
相关论文
共 50 条
  • [1] General scheduling framework in computational Grid based on Petri net
    Zhi-gang Hu
    Rong Hu
    Wei-hua Gui
    Jian-er Chen
    Song-qiao Chen
    [J]. Journal of Central South University of Technology, 2005, 12 : 232 - 237
  • [2] Scheduling FMSs based on a Hybrid Petri Net Framework
    Li, Cheng
    Tang, Liyang
    Pan, Liwei
    Wu, Weimin
    Rong, Gang
    [J]. PROCEEDINGS OF THE 2017 IEEE 14TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2017), 2017, : 133 - 139
  • [3] Grid application scheduling model based on Petri net with changeable structure
    Zhao, Xiangang
    Wang, Bai
    Xu, Liutong
    [J]. SIXTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2007, : 733 - +
  • [4] Petri net based scheduling
    vanderAalst, WMP
    [J]. OR SPEKTRUM, 1996, 18 (04): : 219 - 229
  • [5] 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
  • [6] 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
  • [7] Computational framework based on task and resource scheduling for micro grid design
    Severini, Marco
    Squartini, Stefano
    Piazza, Francesco
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 1695 - 1702
  • [8] FMS scheduling based on Petri net model
    Kim, YW
    Inaba, A
    Suzuki, T
    Okuma, S
    [J]. PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2001): ASSEMBLY AND DISASSEMBLY IN THE TWENTY-FIRST CENTURY, 2001, : 238 - 243
  • [9] Scheduling of Response Process based on Petri Net
    An, Jin-zhao
    [J]. 2011 SECOND ETP/IITA CONFERENCE ON TELECOMMUNICATION AND INFORMATION (TEIN 2011), VOL 2, 2011, : 324 - 327
  • [10] Scheduling and control of mixed batch/continuous processes based on general hybrid Petri net
    Liao, WZ
    Wang, RL
    Gu, TL
    [J]. Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 981 - 987
12345