动态重构_04

《一种基于 DAG 动态重构的认知网络服务迁移方法》

总结：
论文主要描述了通过对DAG图进行层次化来解决由于认知网络的特性所对QoS带来的问题。

问题的归结：
认知网络节点频繁配置、 频带动态调整和节点随机接入等特性所带来的网络服务失效问题,这对网络服务调整后的 QoS 产生了巨大的隐患。

解决方案：
首先,采用先迁移、后优化的思想,重新生成关联服务有向无环图(directed acyclic graph,简称DAG),并在此基础上提出 DAG 动态重构算法,将关联服务转化为层次化 DAG 服务;
其次,计算关键服务迁路径,并给出可迁移服务死锁避免理论分析,将迁移服务提前迁移到当前网络空闲资源运行,以缩短服务的执行时间.

服务的依赖关系：
DAG 中的子服务依赖关系.一般存在两种依赖关系:服务依赖和资源依赖.服务依赖反映了 DAG图中所规定的依赖关系,而资源依赖则反映了相同节点上子服务间的资源竞争关系.

算法：
DAG 中的每一个节点代表一个服务,是服务迁移中的最小单位.DAG 服务节点 Hi的权重为计算成本,记作 W(Hi),Uij表示服务之间存在的时间上的依赖关系
在本文的DAG模型中,网络节点采用空间共享机制,DAG中的每一个节点代表一个计算子服务，每一个子服务均分配给一个网络节点