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

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (1): 97-100.doi: 10.3969/j.issn.1007130X.2010.

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

（福州大学数学与计算机学院，福建福州 350018）

收稿日期:2008-08-18 修回日期:2008-11-18 出版日期:2010-01-18 发布日期:2010-01-18
通讯作者: 丁善镜 E-mail:dsjzyx@pub5.fz.fj.cn
作者简介:丁善镜(1965-)，男，福建古田人，硕士，副教授，研究方向为分布式系统、软件体系结构和安全操作系统。

Research on the Optimal Network Loads for Distributed Components Deployment

(School of Mathematics and Computer Science,Fuzhou University,Fuzhou 350018,China)

Received:2008-08-18 Revised:2008-11-18 Online:2010-01-18 Published:2010-01-18

摘要/Abstract

摘要：

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

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

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

Key words: distributed component；software architecture；component design；component deployment；graph partitioning

中图分类号:

TP311

丁善镜. 基于通信量优化的分布式组件部署策略的研究[J]. J4, 2010, 32(1): 97-100.

DING Shan-Jing. Research on the Optimal Network Loads for Distributed Components Deployment[J]. J4, 2010, 32(1): 97-100.

[1]	罗巨波1，应时2，刘天时1. 一种支持设计时软件重用的反射式软件体系结构及其形式化研究[J]. 计算机工程与科学, 2019, 41(08): 1434-1443.
[2]	张红，王小军. 软件体系结构脆性分析与验证[J]. 计算机工程与科学, 2016, 38(11): 2254-2260.
[3]	贺慧琳. GO法在软件体系结构可靠性分析中的应用[J]. J4, 2015, 37(08): 1525-1532.
[4]	刘志都1，李永新2，廖冬3，张海玉1 . 基于Multi-Agent的动态配置软件体系结构研究[J]. J4, 2012, 34(11): 130-134.
[5]	曹春,马晓星,陶先平. ArtemisCOOR:一个基于Agent的软件动态协同支撑平台[J]. J4, 2010, 32(5): 1-5.
[6]	杨捷[1] 毋国庆[2] 齐德昱[1]. 使用基于进程代数的方法建立软件体系结构的安全模型[J]. J4, 2008, 30(11): 111-114.
[7]	董剑利陈艳艳. 基于产品线N-生命周期模型的集成化软件工程环境研究[J]. J4, 2008, 30(10): 131-134.
[8]	陈波[1] 李舟军[2] 陈火旺[1]. 构件模型研究综述[J]. J4, 2008, 30(1): 105-109.
[9]	黄冬泉[1] 张敏[2] 徐振亚[1] 尹宝林[1] 李伟琴[1]. 高并发事件驱动服务器研究[J]. J4, 2007, 29(1): 138-141.
[10]	吴坚吴刚. 软件质量模型的研究[J]. J4, 2006, 28(8): 125-127.
[11]	邓勇进毛晓光. 基于构件软件的可靠性通用模型及系统实现[J]. J4, 2005, 27(3): 67-70.
[12]	王华. EJB环境下远程方法粗粒度调用的实现[J]. J4, 2004, 26(7): 93-96.
[13]	周葵亮陈怀义宁洪. 基于面向对象技术的安全工具包的设计[J]. J4, 2004, 26(11): 29-32.
[14]	陈传波唐咸峰. 领域框架的设计[J]. J4, 2002, 24(6): 1-4.

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

Research on the Optimal Network Loads for Distributed Components Deployment

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 14

编辑推荐

Metrics

本文评价