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 条

[31] Task Allocation in Distributed Real Time Database Systems in IoT
Choudhary, Shetan Ram
Jha, C. K.
4TH INTERNATIONAL CONFERENCE ON INTERNET OF THINGS AND CONNECTED TECHNOLOGIES (ICIOTCT), 2019: INTERNET OF THINGS AND CONNECTED TECHNOLOGIES, 2020, 1122 : 54 - 68
[32] Dynamic task allocation models for large distributed computing systems
Chang, HWD
Oldham, WJB
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (12) : 1301 - 1315
[33] The decision model of task allocation for constrained stochastic distributed systems
Jou, Chichang
COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (03) : 344 - 351
[34] Reliability oriented task allocation in heterogeneous distributed computing systems
Attiya, G
Hamam, Y
ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 68 - 73
[35] New approach for task assignment on distributed systems
Xiaoxing Weixing Jisuanji Xitong, 8 (61-65):
[36] Simulation and tracing of hybrid task sets on distributed systems
Casile, A
Buttazzo, G
Lamastra, G
Lipari, G
FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 249 - 256
[37] Distributed hybrid multiagent task allocation approach for dual-nozzle 3D printers in microfactories
Elango, Murugappan
Subramanian, Nachiappan
Marian, Romeo
Goh, Mark
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (23) : 7014 - 7026
[38] Reliability-Aware Task Allocation in Distributed Computing Systems using Hybrid Simulated Annealing and Tabu Search
Faragardi, Hamid Reza
Shojaee, Reza
Yazdani, Nasser
2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 1088 - 1095
[39] An improved hybrid approach for the simultaneous allocation of distributed generators and time varying loads in distribution systems
Ahmed, Ali
Nadeem, Muhammad Faisal
Kiani, Arooj Tariq
Ullah, Nasim
Khan, Muhammad Adnan
Mosavi, Amir
ENERGY REPORTS, 2023, 9 : 1549 - 1560
[40] RTSAT - An optimal and efficient approach to the task allocation problem in distributed architectures
Metzner, Alexander
Herde, Christian
27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, : 147 - 156

← 1 2 3 4 5 →