A MODIFIED A* ALGORITHM FOR ALLOCATING TASK IN HETEROGENEOUS DISTIRBUTED COMPUTING SYSTEMS
Keyword(s):
Distributed computing can be used to solve large scale scientific and engineering problems. A parallel application could be divided into a number of tasks and executed concurrently on different computers in the system. This paper provides an optimal task assignment algorithm under memory constraints to minimize required time of finishing a parallel application. The proposed algorithm is based on the optimal assignment sequential search (OASS) of the A* algorithm with additional modifications. This modified algorithm yields optimal solution, lower time complexity, reduces the turnaround time of the application and considerably faster compared with the sequential search algorithm.
2012 ◽
Vol 588-589
◽
pp. 1308-1311
2007 ◽
Vol 28
◽
pp. 267-297
◽
2017 ◽
Vol 6
(2)
◽
pp. 79-97
◽
2011 ◽
Vol 403-408
◽
pp. 5265-5272
Keyword(s):
2019 ◽
Vol 2019
◽
pp. 1-12
◽
Keyword(s):
2012 ◽
Vol 03
(01)
◽
pp. 1150002
◽
Keyword(s):
2018 ◽
Vol 7
(2.6)
◽
pp. 54
Keyword(s):
2019 ◽
Vol 8
(2S5)
◽
pp. 249-254
Keyword(s):