摘要：在多计算机系统中，一个分布式应用系统的整体性能与组件的部署有密切的关系。本文借助图论中赋权图、图的k-分划等的思想，给出一个基于网络通信量最小化的组件部署算法，重点提出一个基于图论的网络通信量次优化的分布式组件部署算法，并给出了算法的一个应用。

关键词：分布式组件 软件体系结构 组件设计 组件部署 图的分划 

单位：福州大学数学与计算机学院 福建福州350018