高文宇
- 作品数：35 被引量：162H指数：7
- 供职机构：广东财经大学信息学院更多>>
- 发文基金：国家自然科学基金广东省自然科学基金湖南省自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信理学经济管理更多>>
- 几种公平的主动队列管理算法的比较研究被引量：13
- 2005年
- 主动队列管理是实现网络拥塞控制的一种重要技术,但是多数主动队列算法如RED等对于公平性的考虑不足。近年来,也出现了一些能提供一定的公平性支持的主动队列管理算法,本文对其中几个有代表性的算法进行了对比研究。包括对它们的理论分析,以及在ns2上的仿真实验,并且结合实验结果对算法中存在的问题及其原因进行了深入的分析。文中最后对这几种算法进行了综合的评价,并对算法的改进提出了一些建议,希望能为今后的工作提供一定的支持。
- 高文宇王建新陈松乔
- 关键词：主动队列管理拥塞控制
- 保证速率节点构成的网络中分组的传输特性研究
- 2005年
- 证明了在服务速率恒定的情况下,一个流的最长分组在任意节点都不会遭遇队列延时.随后该结论被推广到网络中更普遍的情形.并利用该结论分析了保证速率节点构成的网络中分组的端到端延时,得到了一个严格的端到端延时上限.网络仿真实验结果验证了前面得到的结论.
- 高文宇陈松乔王建新
- 关键词：分组调度
- IP网络接纳控制研究评述被引量：3
- 2004年
- 接纳控制是实现IP网络QoS最重要的手段之一,长期以来一直受到广大研究者的关注,基于不同理论的各种接纳控制机制不断出现。这些接纳控制机制在一定程度上都能满足QOS的需求,但也不同程度地在诸如可伸缩性、健壮性等方面存在一些问题。本文通过对其中多个接纳控制机制的实现原理的分析,考察了这些接纳控制机制的优点和存在的问题,并给出了一些相应的解决办法,这些也是有待进一步研究的问题。
- 高文宇陈松乔王建新
- 关键词：接纳控制健壮性IP网络可伸缩性
- DiffServ中基于端到端测量的接纳控制被引量：1
- 2007年
- 提出了一种新的区分服务(DiffServ)网络中端到端剩余带宽的估计方法,在此基础上建立了Diff-Serv网络的分布式接纳控制机制,通过引入端到端流量测量手段,动态估计网络中可用的带宽资源,从而对到达的流实施有效的接纳控制,提高网络的服务质量。网络仿真实验结果表明,该接纳控制机制在保证网络服务质量的同时能保证较高的网络带宽利用率。
- 高文宇王建新陈松乔
- 关键词：接纳控制端到端测量
- 图的树分解及其算法应用研究进展被引量：5
- 2012年
- 图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做了深入的分析和介绍,结合一些简洁的实例分析了一些重要的原理和方法,讨论了其中的一些问题,并给出了今后的一些研究方向。
- 高文宇李绍华
- 关键词：图子式树宽
- 有向图连通支配集求解算法被引量：2
- 2010年
- 定义了有向图指定源点连通支配集问题。借助参数算法中的技术设计了针对该问题的规约规则,通过规约规则的实施来降低原问题的规模;随后又设计了近似算法在规约后的有向图中求出一个较小的连通支配集;最后结合规约规则带来的一些良好特性设计了优化规则,通过优化变换的实施进一步缩减由近似算法求得的连通支配集。不同模型随机图上的模拟实验表明这些规则和算法是有效的。
- 高文宇
- 关键词：连通支配集有向图规约
- 接纳控制研究综述被引量：8
- 2005年
- 接纳控制是实现IP网络QoS最重要的手段之一,长期以来一直受到广大研究者的关注,基于不同理论的各种接纳控制机制不断出现。它们在一定程度上都能满足QoS的需求,但也在可伸缩性、健壮性等方面存在一些问题。文章通过对其中多个接纳控制机制的实现原理的分析,考察了这些接纳控制机制的优点和存在的问题,并给出了一些相应的解决办法,这些也是有待进一步研究的问题。
- 高文宇陈松乔王建新
- 关键词：接纳控制QOS可伸缩性健壮性
- 最小连通支配集问题的化简算法被引量：1
- 2011年
- 分析连通支配集的支配性约束和连通性约束条件,提出2条针对简单无向连通图最小连通支配集问题的化简规则。规则通过对图中节点的邻节点进行分类以及寻找图的割点提前确定一些必选节点,同时删除一些多余节点,从而降低原问题的规模。从理论上证明了化简规则的正确性,并通过随机仿真实验验证化简规则的有效性。
- 高文宇
- 关键词：最小连通支配集化简
- 分组交换网络中虚拟时钟调度算法研究被引量：2
- 2004年
- 基于虚拟时钟的算法在实现对资源进行公平分配的同时具备良好的可扩展性,从而能够满足QoS控制中对于分组调度算法的需求。本文主要对一些基于虚拟时钟的调度算法进行了分析和讨论,这也是进行QoS控制研究的基础。
- 高文宇陈松乔王建新
- 关键词：虚拟时钟分组调度
- 电子商务物流组合优化问题研究被引量：1
- 2013年
- 提出采用参数理论对电子商务物流中的组合优化问题进行求解的方法。对问题进行参数化建模,设计有效的参数算法对问题进行求解,在参数算法的基础上,利用参数算法的一些设计技巧降低问题的规模和难度,从而设计出更好地适合实际应用的近似算法。
- 李华高文宇
- 关键词：电子商务物流组合优化
