1.一种分散式网络服务单元部署实现方法,其特征在于,包括以下步骤:步骤S110,节点N收到需要部署的服务单元S和部署成本步骤S120,判断服务单元S是否为原子服务,若为原子服务,转至步骤S180,若不为原子服务,转至步骤S130;
步骤S130,服务单元S划分为更小的服务单元集合K;
步骤S140,本节点获取网络拓扑情况,生成集合P,集合P是部署服务单元的潜在位置集合;
步骤S150,计算集合P中节点的服务相关系数Wpq;
步骤S160,计算在保证分散质量要求下的分散部署成本F和部署决策变量步骤S170,判断分散部署成本F是否大于预期部署成本δE,若大于,转至步骤S180,若小于等于,转至步骤S190;
步骤S180,服务单元S在本节点部署,转至步骤S200;
步骤S190,服务单元集合K部署在步骤S160中的部署决策变量 指定的节点,转至步骤S200;
步骤S200,结束,退出。
2.如权利要求1所述的分散式网络服务单元部署实现方法,其特征在于,所述步骤S150中的服务相关系数Wpq,还包括:根据下述公式计算服务相关系数Wpq:
其中,p和q为集合P中的任意两个不同节点,即p,q∈集合P,Bpq是节点p和节点q的相关性参数,若节点p和节点q相关,则Bpq=1,Wpq>0,若节点p和节点q无关,则Bpq=0,Wpq=0,D(p,q)是距离函数,α是衰减系数,0<α,d是最大相关距离,Disc(p,d)是以节点p为原点,d为半径的覆盖范围。
3.如权利要求1所述的分散式网络服务单元部署实现方法,其特征在于,所述步骤S160中的部署决策变量 还包括:若服务单元k部署在节点p,部署决策变量 等于1,反之,部署决策变量 等于0。
4.如权利要求1所述的分散式网络服务单元部署实现方法,其特征在于,所述步骤S160中的分散部署成本F,还包括:根据下述公式计算分散部署成本F:
其中, 表示服务单元k部署在节点p的部署成本,sizeof(K)为服务单元集合K中服务单元的数量。
5.如权利要求1所述的分散式网络服务单元部署实现方法,其特征在于,所述步骤S170中的预期部署成本δE,还包括:根据下述公式计算预期部署成本δE:
其中,β为调整因子,0≤β。