Abstract
A very general task assignment scheme for a distributed computing system is presented in this paper. It takes execution time, communication time, and idle time into consideration. All possible task assignments are formed as a state space tree where a path from the root node of the tree to a node represents a partial or total task assignment. We propose an approach called the critical path overestimate for achieving a suboptimal task assignment and pruning most of the nodes of the tree. Combining the above approach with a divide-and-conquer method, we can further reduce the complexity of the problem, and therefore attain a satisfactory solution. Results from a wide range of experiments reveal that the proposed approaches perform well because of their giving close approximation to the actual cost and saving a high percentage of node generations.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
