刘湘辉
- 作品数：25 被引量：131H指数：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.进一步分析了求解基于最大流划分的最小弱顶点覆盖集的近似算法.
- 刘湘辉殷建平卢锡城蔡志平赵建民
- 网络流量的有效测量方法分析被引量：39
- 2003年
- 把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|2).
- 刘湘辉殷建平唐乐乐赵建民
- 关键词：网络流量计算机网络网络管理协议
- 延迟约束的分布式演化网络监测模型被引量：7
- 2006年
- 在扩展网络或网络拓扑发生变化时,需要用最小的代价重新布置网络监测体系,以保证能收集到所有必需的网络信息.更新网络监测体系包括新增和重新配置收集节点两方面的代价,求解总代价最小的更新方案的问题是NP难的.提出了一种基于贪婪策略的近似算法,并分析了算法的时间复杂性和近似比.
- 蔡志平殷建平刘芳刘湘辉
- 关键词：分布式监测演化网络
- 基于拉格朗日松弛与最大分支算法的卫星成像调度算法被引量：19
- 2008年
- 成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度。基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。
- 靳肖闪李军刘湘辉郭玉华景宁
- 关键词：拉格朗日松弛
- IP网络带宽被动测量的模型与算法的研究
- 随着IP网络应用日益膨胀，各种服务也层出不穷。对网络管理者来说，需要了解各个节点之间的带宽信息，以支持可区分的服务。这些及时的带宽信息对于许多网管业务，如主动式和被动式的资源管理、流量工程、端到端的服务质量保证，显得尤为...
- 刘湘辉
- 文献传递网络资源链接
