Chern, Maw-ShengMaw-ShengChernChen, Gen-HueyGen-HueyChenLiu, PangfengPangfengLiu2009-04-292018-07-052009-04-292018-07-05198900200190http://ntur.lib.ntu.edu.tw//handle/246246/154653https://www.scopus.com/inward/record.uri?eid=2-s2.0-0024701461&doi=10.1016%2f0020-0190%2889%2990032-X&partnerID=40&md5=c803b5aa628327761b55ba29507674d8Distributed processing has been a subject of recent interest due to the availability of computer networks. Over the past few years it has lead to the identification of several challenging problems. One of these is the problem of optimally distributing program modules over a distributed processing system. In this paper we present an LC (Leas Cost) branch-and-bound algorithm to find an optimal assignment that minimizes the sum of execution costs and communication costs. Experimental results show that, for over half of the randomly generated instances, the saving rates exceed 99%. Moreover, it appears that the saving rates rise as the size of the instances increases. Finally, we also introduce two reduction rules to improve the efficiency of the algorithm for some special cases. © 1989.application/pdf723715 bytesapplication/pdfen-USBranch-and-bound algorithms; distributed processing system; module assignment problemComputer Systems, Digital--Distributed; Optimization; Branch-and-Bound Algorithms; Module Assignment Problem; Optimal Assignment; Computer Programmingjournal article2-s2.0-0024701461http://ntur.lib.ntu.edu.tw/bitstream/246246/154653/1/04.pdf