[Show abstract][Hide abstract] ABSTRACT: The stochastic, heuristic search algorithm called simulated annealing is considered for the problems of static task assignment in distributed computing systems. The purposes of task assignment problems are to assign modules of programs over a set of interconnected processors in order to both maximize the utilization of processors and minimize interprocessor communication costs. This problem has been proven to be NP-hard. Although simulated annealing has been applied to a broad class of combinatorial optimization problems, but it requires a long computation time in order to converge to the globally optimal solution. In this paper, we design a very efficient annealing schedule with good move generation strategies and use the concept of specific heat and the frozen condition to obtain near-optimal solutions for task assignment problems with a significantly large reduction in the number of iterations.
No preview · Article · Jul 1991 · Journal- Chinese Institute of Engineers