摘要
在多计算机系统中,一个分布式应用系统的整体性能与组件的部署有密切的关系。本文借助图论中赋权图、图的k-分划等的思想,给出一个基于网络通信量最小化的组件部署算法,重点提出一个基于图论的网络通信量次优化的分布式组件部署算法,并给出了算法的一个应用。
In a distributed application, the performance problem is coupled with the components deployment. Using the weighted graph and the k-partition in the graph theory, this paper presents a distributed components deployment algorithm that minimizes the components＇ communication loads, and mainly designs a suboptimal algorithm for the distributed components deployment. A simple application of the suboptimal algorithm is presented in the end.
出处
《计算机工程与科学》
CSCD
北大核心
2010年第1期97-100,共4页
Computer Engineering & Science
关键词
分布式组件
软件体系结构
组件设计
组件部署
图的分划
distributed component
software architecture
component design
component deployment
graph partitioning
