基于耦合度的分布问题研究

二、耦合度的计算

在分布式MIS系统中，之所以有不同的客户端、应用程序服务器和数据库服务器，是因为用户之间、功能之间和数据之间也存在着一种类似的不同“吸引力”。我们将这种“吸引力”取名为耦合度(Coupling Degree)。我们将两个用户分在同一个客户端的可能性称之为用户耦合度，两个功能分在同一个应用程序服务器的可能性称之为功能耦合度，两个数据分在同一个数据库服务器的可能性称之为数据表耦合度。这里讨论耦合度，是因为耦合度是分布式MIS系统网络节点划分的依据。耦合度是不同种因素的函数。

耦合度=f(因素1，因素2，…，因素n)

用户耦合度 用户之间所属关系、距离和特殊要求等因素都可能影响用户耦合度大小。企业的部门和职务之间的所属关系构成一棵部门职务关系树或森林，叶结点为用户。直接同属一个部门的两个用户肯定比间接同属一个部门的两个用户分在同一个客户端的可能性要大。我们将两个用户到它们最近共同祖先的最大距离定义为两个用户之间的疏远度，当两个用户分属于两棵关系树时，它们的疏远度为¥ 。如图2所示的部门职务关系树中，用户u₁(职务1)和u₄(职务3)之间的疏远度为2，用户u₁和u₃(部门6)之间的疏远度为3 。疏远度越大其耦合度越小，我们给不同的疏远度以不同的权值，这样就可以折算为耦合度值。

两个用户相距400米以内肯定比两个用户相距1公里以上分在同一个客户端可能性要大。两个用户相距越近，其耦合度越大，用户相距远近给予不同的权值，以折算为耦合度值。针对企业的一些特殊要求，我们用程度词来说明两个用户分在同一个客户端的可能性，常见的程度词如必须、尽可能、不可能、不能等等，我们给不同的程度词以不同的权值，以折算为耦合度值。

功能耦合度 很明显，调用功能1的所有用户和调用功能2的所有用户之间的关系越紧密，这两个功能分在同一应用程序服务器的可能性就越大。这种用户调用功能的关系对功能耦合度影响较大，但其它因素也影响功能耦合度大小。

数据耦合度 功能存取数据的关系对数据耦合度影响较大。其它影响数据耦合度大小的因素包括数据库系统的特殊要求、MIS系统要求等。

三、 分布过程

用户、功能和数据分布主要是确立Client/Server系统结构。我们这里主要讨论基于耦合度的用户、功能和数据划分过程，用户、功能和数据耦合度是我们进行网络节点划分的依据。用户、功能、数据分布需要解决两个问题：1）MIS系统由多少个网络节点组成。2）用户、功能、数据是如何在这些网络节点上分配的。这两个问题的解决又是统一的，即如何进行网络节点的划分。下面我们以用户分布为例，来说明分布过程的具体步骤。

设企业的用户集合U={u₁,u₂,…u_m}，L_u为客户端分组划分的用户耦合度下限。我们的目标是找出一个最小个数客户端集合C={C₁, C₂, C₃,…, C_k}，客户端C₁, C₂, C₃,…, C_kÍ U，满足（1） C₁,+C₂+ C₃+…+C_k =U。（2）任意C_i∈　C，C_j∈C，i≠j 有C_i∩C_j=φ。（3）若RF(u_i，u_j)>=L_u，则用户u_i，u_j 就在同一客户端。

具体步骤如下：

第一步，计算用户之间耦合度。这里RF_d (u_i,u_j) 、RF_c (u_i,u_j) 、RF_s (u_i,u_j)分别表示用户u_i和u_j之间由于距离、所属关系、特殊要求等因素影响的耦合度。

《基于耦合度的分布问题研究(第2页)》