Hybrid approach to task allocation in distributed systems

被引：0
|
作者：
Hluchy, L [1 ]
Dobrucky, M [1 ]
Astalos, J [1 ]
机构：
[1] Slovak Acad Sci, Inst Comp Syst, Bratislava 84235, Slovakia
来源：
COMPUTERS AND ARTIFICIAL INTELLIGENCE | 1998年 / 17卷 / 05期
关键词：
distributed static mapping; dynamic load balancing; monitoring;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper describes the hybrid approach to task allocation in distributed systems by using problem-solving methods of the artificial intelligence. For static mapping the objective function is used to evaluate the optimality of the allocation of a task graph onto a processor graph. Together with our optimization method also augmented simulated annealing and heuristic move exchange methods in distributed form are implemented. For dynamic task allocation the semidistributed approach was designed based on the division of processor network topology into independent and symmetric spheres. Distributed static mapping (DSM) and dynamic load balancing (DLB) tools are controlled by user window interface. DSM and DLB tools are integrated together with software monitor (PGPVM) in the graphical GRAPNEL environment.
引用
收藏
页码：469 / 480
页数：12
相关论文
共 50 条
  • [41] A distributed approach to load balance for multi-robot task allocation
    Zhou, Jing
    Mu, Dejun
    Yang, Feisheng
    Dai, Guanzhong
    Shell, Dylan A.
    2014 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2014), 2014, : 612 - 617
  • [42] A Cluster-based Approach to Consensus Based Distributed Task Allocation
    Smith, Darren
    Wetherall, Jodie
    Woodhead, Steve
    Adekunle, Andrew
    2014 22ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2014), 2014, : 428 - 431
  • [43] A Multicriteria Approach to Support Task Allocation in Projects of Distributed Software Development
    Simao Filho, Marum
    Pinheiro, Placido R.
    Albuquerque, Adriano B.
    Simao, Regis P. S.
    Azevedo, Raimundo S. N.
    Nunes, Luciano C.
    COMPLEXITY, 2019,
  • [44] Task allocation algorithms for maximizing reliability of heterogeneous distributed computing systems
    Mahmood, A
    CONTROL AND CYBERNETICS, 2001, 30 (01): : 115 - 130
  • [45] A Swarm Intelligence Based Memetic Algorithm for Task Allocation in Distributed Systems
    Sarvizadeh, Raheleh
    Kashani, Mostafa Haghi
    FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): MACHINE VISION, IMAGE PROCESSING, AND PATTERN ANALYSIS, 2012, 8349
  • [46] TASK ALLOCATION AND PRECEDENCE RELATIONS FOR DISTRIBUTED REAL-TIME SYSTEMS
    CHU, WW
    LAN, LMT
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (06) : 667 - 679
  • [47] Optimal task allocation and hardware redundancy policies in distributed computing systems
    Hsieh, CC
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (02) : 430 - 447
  • [48] A Probabilistic approach to resource allocation in distributed fusion systems
    Ren Ji-Xu
    Song Jia-Chen
    Hai Ji-Liu
    Feng Xiao-Yu
    2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, : 578 - 583
  • [49] A heuristic approach to task assignment optimization in distributed systems
    Park, K
    SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 1838 - 1842
  • [50] A Hybrid Metaheuristic for the Task Assignment Problem in Parallel and Distributed Systems
    Li, Zuocheng
    Tang, Lixin
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL CYBER PHYSICAL SYSTEMS (ICPS 2019), 2019, : 539 - 545
12345