一种基于DAG动态重构的认知网络服务迁移方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61370212,60973027,61402127);高等学校博士学科点专项科研基金(20122304130002,20102304120012);中央高校基本科研业务费专项资金(HEUCF100601,HEUCFZ1213);黑龙江省自然科学基金(ZD201102);黑龙江省教育厅科学技术研究资助项目(12513053)


Service Migration Method for Cognitive Network Based on DAG Dynamic Reconstruction
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对认知网络高度动态性带来的服务随机失效问题,提出了一种服务迁移方法以保障认知网络的QoS.首先,采用先迁移、后优化的思想,重新生成关联服务有向无环图(directed acyclic graph,简称DAG),并在此基础上提出DAG动态重构算法,将关联服务转化为层次化DAG服务;其次,计算关键服务迁移路径,并给出可迁移服务死锁避免理论分析,将迁移服务提前迁移到当前网络空闲资源运行,以缩短服务的执行时间.仿真实验测试了3种故障注入类型下网络服务迁移方案的服务性能.实验结果显示,该方法在弹性网络负载与未知故障情况下具有较好的QoS保障效果.

    Abstract:

    College of Computer Science and Technology, Harbin Engineer University, Harbin 150001, ChinaAbstract: According to randomness of service failure for high dynamicity of cognitive networks, a service migration method is proposed to ensure QoS of cognitive networks. Firstly, with the principle of optimization-after-migration, the directed acyclic graph (DAG) of correlated service is regenerated according to the proposed DAG dynamic reconstruction algorithm to transform the correlated service to layered DAG service. Secondly, the critical service migration route is computed and the analysis of migration service deadlock avoidance is provided. By migrating critical service to current idle resources, service execution time can be reduced markedly. Finally, simulation experiments are conducted to test the service speedup performance of both service migration method and waiting-recovery method with three kinds of faults injected. The experiment results show that service migration method can achieve better QoS assurance quality under the flexible network load and unknown fault injection.

    参考文献
    相似文献
    引证文献
引用本文

林俊宇,王慧强,马春光,卢旭,吕宏武.一种基于DAG动态重构的认知网络服务迁移方法.软件学报,2014,25(10):2373-2384

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-10-22
  • 最后修改日期:2013-06-18
  • 录用日期:
  • 在线发布日期: 2014-09-30
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号