• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

基于通信量优化的分布式组件部署策略的研究

  • 丁善镜
展开
  • (福州大学数学与计算机学院,福建 福州 350018)
丁善镜(1965-),男,福建古田人,硕士,副教授,研究方向为分布式系统、软件体系结构和安全操作系统。

收稿日期: 2008-08-18

  修回日期: 2008-11-18

  网络出版日期: 2010-01-18

Research on the Optimal Network Loads for Distributed Components Deployment

  • DING Shan-Jing
Expand
  • (School of Mathematics and Computer Science,Fuzhou University,Fuzhou 350018,China)

Received date: 2008-08-18

  Revised date: 2008-11-18

  Online published: 2010-01-18

摘要

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

本文引用格式

丁善镜 . 基于通信量优化的分布式组件部署策略的研究[J]. 计算机工程与科学, 2010 , 32(1) : 97 -100 . DOI: 10.3969/j.issn.1007130X.2010.

Abstract

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.

文章导航

/