分布式计算中的一个任务分配算法

摘要

分布式系统比传统集中式处理有很多优点,使大量用户能够以经济的方式运行,其中任务分配是并行系统的一个重要问题.由于受到通信和并行处理软件的限制,分散的计算机难于在应用中发挥作用.本文首先介绍了任务分配的概念和在并行处理中的情况,然后提出一种增加并行性和减少系统操作时间的算法,它是采用分支定界法实现的.