利索能及
我要发布
收藏
专利号: 2019112891480
申请人: 西安邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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≤β。