Title :
A Task Allocation Model for Distributed Computing Systems
Author :
Ma, Perng-yi Richard ; Lee, Edward Y S ; Tsuchiya, Masahiro
Abstract :
This paper presents a task allocation model that allocates application tasks among processors in distributed computing systems satisfying: 1) minimum interprocessor communication cost, 2) balanced utilization of each processor, and 3) all engineering application requirements.
Keywords :
Branch and bound; NP problem; distributed processing; interprocessor communication; load balance; task allocation; Application software; Computer architecture; Cost function; Degradation; Design engineering; Distributed computing; Linear programming; Load management; Mathematical model; Throughput; Branch and bound; NP problem; distributed processing; interprocessor communication; load balance; task allocation;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1982.1675884