Research on algorithms of task scheduling

被引：0
|
作者：
Yang, DS [1 ]
Lu, YL [1 ]
Liu, Z [1 ]
Zhang, WM [1 ]
机构：
[1] Natl Univ Def Technol, Dept Management Sci & Engn, Changsha, Hunan, Peoples R China
来源：
PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2004年
关键词：
tasks scheduling; fitness of agents; MDLS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Interdependence of tasks necessitates complex scheme among agents in multi-agent systems (MAS). An effective task schedule is important to operations of an MAS and its task processing strategy. This paper defines the fitness between agent capability and task requirements, which is to measure the matching agent's capability with task's requirements, and the multidimensional dynamic list scheduling (MDLS) scheduling algorithms is improved on the course of assigning. The results from different priority coefficient are compared.
引用
收藏
页码：42 / 47
页数：6
相关论文
共 50 条
  • [1] Research of task assignment and scheduling algorithms in wireless sensor networks
    Xu, Weitao
    Hao, Xiaohong
    Zhang, Ping
    2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 751 - 756
  • [2] A TAXONOMY OF TASK SCHEDULING ALGORITHMS IN THE GRID
    Dong, Fangpeng
    PARALLEL PROCESSING LETTERS, 2007, 17 (04) : 439 - 454
  • [3] Task scheduling algorithms for heterogeneous processors
    Topcuoglu, H
    Hariri, S
    Wu, MY
    (HCW '99) - EIGHTH HETEROGENEOUS COMPUTING WORKSHOP, PROCEEDINGS, 1999, : 3 - 14
  • [4] Approximation Algorithms on Multiprocessor Task Scheduling
    Huang Jingui
    Li Rongheng
    2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 303 - +
  • [5] Benchmarking the task graph scheduling algorithms
    Kwok, YK
    Ahmad, I
    FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 531 - 537
  • [6] Genetic algorithms for task scheduling problem
    Omara, Fatma A.
    Arafa, Mona M.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (01) : 13 - 22
  • [7] Research on multi-task navigation and scheduling for robots by fusing A* and TEB algorithms
    Guo, Lie
    Qi, Guodong
    Zhao, Yibing
    Huang, Liang
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2023, 51 (02): : 82 - 88
  • [8] Research on multi-objective grid task scheduling algorithms based on survivability and Makespan
    School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
    Tongxin Xuebao, 2006, 2 (42-49):
  • [9] Tightness results for malleable task scheduling algorithms
    Schwarz, Ulrich M.
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 1059 - 1067
  • [10] Task scheduling on minimal processors with genetic algorithms
    Yao, WS
    You, JY
    PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2002, : 210 - 214
12345