周桥 作品数:4 被引量:13 H指数:2 供职机构: 国家数字交换系统工程技术研究中心 更多>> 发文基金: 国家重点基础研究发展计划 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
面向服务质量的前摄式网络功能动态部署策略研究 2018年 网络功能虚拟化为解决复杂、僵化的网络功能管理提供高效技术。由于网络功能的种类和数量不断增长,业务模式及网络状态视图动态变化,网络功能的动态优化部署成为应用该技术的基本问题。提出一种前摄式网络功能动态部署策略解决该问题。针对网络流量的动态性,基于负载的在线预测和设置负载率阈值,进行前摄式节点功能实例部署数量决策,建立节点资源占用率最小化模型并采用分枝定界法求解。针对功能实例动态加入网络,建立网络资源效用最大化模型进行功能实例最佳部署位置决策,采用基于惩罚函数的混合粒子群优化算法进行求解。仿真结果表明,部署策略在保证业务请求的服务质量前提下能最大化网络资源效用。 谢立军 王浩学 周桥节点效用最大化的服务功能链构建方法 被引量:1 2018年 网络严重依赖中间件盒子来提供关键的服务功能,随着软件定义网络(SDN)与网络功能虚拟化(NFV)技术的发展,如何利用新技术部署中间件盒子并引导流量通过特定顺序的中间件盒子完成服务功能链构建成为亟待解决的问题。针对SDN+NFV环境下的服务功能链构建问题,提出一种节点效用最大化的服务功能链协同构建方法NUM(Node Utility Maximization)。首先结合SDN+NFV技术设计了一种服务功能链协同构建机制;其次,根据机制中资源处理器所解决的中间件盒子部署和流量引导问题,建立了节点选择模型和效用最大化模型;最后,利用禁忌搜索改进组合模拟退火算法对该模型进行求解。仿真实验表明,NUM方法与主流方法相比在构建时间、构建成功率以及网络拥塞率上具有优越性,同时采用所提出的服务链构建方法在节点效用上提高约20%。 张传浩 张传浩关键词:模拟退火 基于HMM的动态社会网络社团发现算法 被引量:5 2017年 随着互联网的不断发展,大多数社会网络已逐渐显示出动态特性,动态社会网络社团分析对理解现实生活中社会网络结构和功能具有非常重要的意义.针对动态社会网络中的社团发现问题,提出一种基于隐Markov模型(hidden Markov model,HMM)的HMM_DC算法.该算法考虑到社会网络的动态特性,结合历史信息,将社团发现转化为求解隐马尔可夫模型中的最优状态序列问题,将网络中的社团结构和节点信息分别采用状态链和观察链表示,在无须指定额外参数的情况下实现动态网络的社团结构发现.最后,利用该算法和其他算法对VAST数据集、ENRON数据集和Facebook social network数据集进行实验仿真.仿真结果表明:该算法能够快速、准确地发现真实动态网络中的社团,其模块度Q值和互信息NMI值有很大提升. 伊鹏 周桥 门浩崧关键词:隐MARKOV模型 社团结构 社团发现 基于资源效用最大化的虚拟网络功能备份方法 被引量:7 2017年 针对网络功能虚拟化环境下组成服务功能链的虚拟网络功能故障所引起的网络服务故障问题,提出一种最大化资源效用的虚拟服务功能备份方法来提高网络可靠性。首先,对虚拟服务功能备份问题进行详细分析并建立了可靠性评估模型,提出了改进的备份机制,并证明了该机制与其他机制相比的优势;其次,对全网络设计了全局备份算法和备份选择策略来对相应的虚拟网络功能选取备份直到满足可靠性需求。仿真实验结果表明,与GREP方法、联合备份机制加上随机选择策略(JP+random selection)及双重共享式备份机制加上随机选择策略(DSP+random selection)相比,该方法在可靠性和资源利用率上取得了优异的性能,特别是服务功能链请求接受率提高18.8%~25%,资源效用利用率提高15%~20%。实验结果表明该方法能较为有效地利用资源来提升网络可靠性。 周桥 伊鹏 门浩崧关键词:备份