刘湘辉 作品数:25 被引量:133 H指数:7 供职机构: 国防科学技术大学 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 航空宇航科学技术 经济管理 更多>>
链路约束的分布式网络监测模型 被引量:2 2006年 分布式网络监测系统能够实时有效地收集网络性能数据,但收集过程受到链路延迟和路由跳数的约束.链路约束的分布式网络监测模型研究如何在链路约束下用最小的代价部署整个分布式网络监测系统;链路约束的演化网络监测模型研究在网络演化的情况下,如何用最小的更新代价重新部署监测系统使之满足链路约束.求取这两个模型的最优解的问题都是NP难的.通过指定权函数的形式,两个模型对应的最优化问题能够映射成带权的集合覆盖问题,采用贪婪策略能够得到近似比不超过lnn+1的近似算法,其中n是被监测节点的数目.通过仿真实验还讨论了如何选择恰当的链路延迟约束值. 蔡志平 殷建平 刘湘辉 刘芳 吕绍和关键词:分布式监测 贪婪算法 基于弱顶点覆盖的网络链路使用带宽监测模型 被引量:15 2004年 对于许多网络应用而言,精确的网络链路实际使用带宽的监测非常重要.首先,为了减少监测过程对实际网络带宽的影响提出一个网络链路实际使用带宽的监测模型.然后,证明求该模型最优解的问题是NP完全的.最后,通过进一步挖掘流量约束扩展该模型以进一步减少监测过程的影响. 刘湘辉 殷建平 卢锡城 赵建民关键词:NP完全 利用有限状态机分析TCP协议握手过程的安全问题 被引量:8 2002年 本文提出一种扩充的有限状态机模型 ,设计了一种状态空间的搜索算法 ,并在此模型的基础上 ,用搜索算法分析了TCP协议握手过程的安全问题。 刘湘辉 殷建平 张玲 许江关键词:TCP协议 通信协议 计算机网络 利用流程控制技术实现高速公路施工质量的控制 2012年 高速公路建设项目是一个系统工程,要想有效的控制高速公路施工质量,应该从影响高速公路施工质量的全过程进行工程控制。在工程实施的全过程中,我们探讨了基于流程控制技术实现工程的施工质量控制。该方法依托标准化的高速公路施工工序,紧密结合高速公路建设的各项业务和综合管理需求,通过互联网技术构成信息沟通渠道,建立了业主、监理、施工单位和质检部门等4位一体的协同工作平台,对公路建设项目中所有工程类型建立了由单位工程、分部工程、分项工程划分的施工单元编码体系,每个最小施工单元都有对应的工序流程控制和业务数据支撑,使得工程质量得到有效的控制,切实实现工程的最优化。 吴益辉 刘湘辉 刘湘辉 赵宪林关键词:高速公路 带宽延迟约束的层次化网络监测模型 被引量:3 2008年 如何既准确获取监测数据,又减少监测过程对实际网络传输数据的影响是网络研究的一个根本问题。该文提出了层次化网络测量模型,强调数据聚集过程的传输延迟和监测数据流量占用链路的带宽都小于预设数值同时,尽量追求聚集节点数目最小化。求解该模型的问题是NP难的,在节点间路由唯一的情况下,该文设计的近似算法的近似程度为lnd+1,其中d是监测节点的数量。 刘湘辉 景宁 殷建平 李军 靳肖闪关键词:网络监测 层次化 基于原始对偶方法求解网络流量监测集算法 被引量:1 2006年 考虑网络节点的流守恒特性,网络流量的有效监测问题可抽象为求给定图G(V,E)的最小弱顶点覆盖集的问题和基于流划分的最小弱顶点覆盖集的问题,这是NP难的问题.首先分析了弱顶点覆盖集的约束关系,并给出了问题的整数规划形式.然后利用原始对偶方法构造了求解最小弱顶点覆盖集的近似算法,并分析了算法的比界为2.进一步分析了求解基于最大流划分的最小弱顶点覆盖集的近似算法. 刘湘辉 殷建平 卢锡城 蔡志平 赵建民网络流量的有效测量方法分析 被引量:40 2003年 把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|2). 刘湘辉 殷建平 唐乐乐 赵建民关键词:网络流量 计算机网络 网络管理协议 延迟约束的分布式演化网络监测模型 被引量:7 2006年 在扩展网络或网络拓扑发生变化时,需要用最小的代价重新布置网络监测体系,以保证能收集到所有必需的网络信息.更新网络监测体系包括新增和重新配置收集节点两方面的代价,求解总代价最小的更新方案的问题是NP难的.提出了一种基于贪婪策略的近似算法,并分析了算法的时间复杂性和近似比. 蔡志平 殷建平 刘芳 刘湘辉关键词:分布式监测 演化网络 基于拉格朗日松弛与最大分支算法的卫星成像调度算法 被引量:20 2008年 成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度。基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。 靳肖闪 李军 刘湘辉 郭玉华 景宁关键词:拉格朗日松弛 网络测量部署模型及其优化算法 被引量:15 2008年 ISP(Internet service providers)和企业部署网络监测系统以获取网络的性能数据,确保网络的安全性和连通性,最终加强和改善全局的网络性能.网络监测系统的设计和优化是目前的一个研究热点,其优化目标是最小化监测系统的部署代价和维护代价,并使得对网络的影响尽可能地小.根据测量方式和收集框架的不同,可以设计出不同的网络测量部署模型.这些模型的最优化问题通常是NP难的,一般采用整数规划、设计近似算法和映射到经典优化问题等方法来求取模型的优化解.总结了网络测量部署模型及其优化算法的研究现状,指出了该领域中需要进一步研究的热点问题. 蔡志平 刘芳 赵文涛 刘湘辉 殷建平关键词:网络测量 被动测量 整数规划