林树宽
- 作品数：40 被引量：127H指数：6
- 供职机构：东北大学计算机科学与工程学院更多>>
- 发文基金：国家自然科学基金辽宁省自然科学基金沈阳市自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学冶金工程理学更多>>
- 基于排序树索引的轨迹压缩方法被引量：1
- 2017年
- 原始采集的GPS轨迹数据通常非常庞大,导致对其的传输、存储和处理变得越来越困难,需要对原始GPS轨迹数据进行压缩.现有的基于方向的轨迹压缩方法存在可容忍误差难以确定、计算代价大、压缩效果较差等问题.针对这些问题,提出了基于排序树索引的轨迹压缩方法,借助于排序树索引,在轨迹压缩的过程中进行有效的剪枝,提高了轨迹压缩的效率.同时,对压缩轨迹中轨迹点的去留起决定作用的指标——线段误差进行了重新定义,提高了轨迹压缩的效果.大量真实数据集上的实验验证了所提的轨迹压缩方法的有效性和高效性.
- 林树宽张培鹤刘晓强乔建忠
- 分布式计算中新兴古典经济学的资源分配方法
- 2010年
- 为了提高分布式计算环境下资源分配的效率,提出一种基于新兴古典经济学的资源分配方法,其重点关注如何提高整个系统的性能,使得客户得到的整体效用最大。通过将资源分配问题转化成专业化分工问题,应用超边际分析求出分配方案的最优解,从而进行分配策略制定和分配结构的动态调整。仿真试验证明,该方法能够有效地对分布式计算环境下的资源进行分配。
- 刘君王恩泽乔建忠林树宽
- 关键词：超边际分析分布式计算资源分配
- 一种基于情节矩阵和频繁情节树的情节挖掘方法被引量：3
- 2013年
- 针对现有的最小发生的频繁情节挖掘中存在的问题,提出一种发现情节的不同最小发生并对其进行计数的方法.在此基础上,提出基于情节矩阵和频繁情节树的最小发生频繁情节挖掘方法,基于直接扩展思想,只需扫描数据一次,不需生成候选情节,提高了挖掘的时空效率.提出了基于相同结点链和哈希链的优化方法,通过省略相同结点的扩展过程,进一步提高了挖掘性能.最后,在不同类型的真实数据集上进行实验,实验结果验证了所提出的频繁情节挖掘方法的优势以及优化方法的有效性和高效性.
- 林树宽乔建忠
- 关键词：频繁情节
- 一种基于超边际分析的分布式计算资源分配方法被引量：1
- 2011年
- 针对分布式计算环境,提出一种基于超边际分析的资源分配方法,描述了基于比较优势的资源分配框架,建立了具有交易保护的IRDL模型以及自由交易的IRD模型,通过角点分析得到全局均衡,以达到系统效用最大化.与新古典经济学研究如何提高资源利用率不同,本文基于新兴古典经济学,通过分工理论降低资源稀缺程度,动态调整计算网络以达到整体帕累托最优.仿真结果表明上述两种模型均合理、有效,而IRD模型更适用于分布式计算环境.
- 王恩泽乔建忠林树宽
- 关键词：分布式计算超边际分析资源分配比较优势
- 高密度RFID事件流上的复杂事件检测被引量：1
- 2012年
- 由于高密度事件流具有实时性和海量性特点,应用已有的复杂事件检测技术处理时,存在时间效率不高、占用内存空间较大等不足.针对这些问题,提出了一种基于哈希链表结构的复杂事件检测算法.该算法设计有效的哈希映射分类来保存中间结果,加快了匹配过程,同时,提出高效的更新机制及时删除内存中过期的数据.针对常见的事件流的乱序现象,对原有自动机处理机制进行了改进.实验和分析证明,复杂事件流检测方法具有理论上的可行性和操作上的高效性与正确性.
- 徐传飞林树宽乔建忠于戈
- 关键词：复杂事件检测乱序
- 多核平台的并行实时调度与内存分配算法被引量：1
- 2012年
- 多核处理器凭借着低功耗高性能的优势占据了市场.针对多核平台上并行实时任务,提出局部与全局EDF相结合的调度算法,其中任务的截止期划分、执行预算以及迁移时机由所设计的处理器带宽预留服务器决定.同时,提出了内存分配算法,该算法能够更好地为并行实时任务管理内存资源.实验结果表明新的调度算法具有更高的调度成功率.另外,在内存资源竞争的前提下,内存分配算法可以保证并行任务的实时性与系统稳定性.
- 周本海乔建忠林树宽
- 关键词：多核处理器实时调度
- 基于超边际分析的分布式资源分配模型
- 2011年
- 对以充分利用空闲资源为目的的分布式计算环境来说,可用节点具有波动性,网络环境具有不确定性,从而影响计算效率。提出一种基于超边际分析的分布式计算资源分配方法,该方法把计算任务分配到具有比较优势的节点,选择执行能力更强的节点进行计算,提高了分布式计算环境中资源分配的效率。仿真结果表明此方法合理、有效,适用于分布式计算环境。
- 刘君王恩泽乔建忠林树宽
- 关键词：超边际分析分布式计算资源分配
- 多核处理平台上任务图模型的并行调度策略研究被引量：2
- 2012年
- 凭借着高性能,低功耗的特性,多核处理器已经占据了目前的主要市场.提出一种多核处理平台上基于任务图模型的调度策略.建立了多核平台上任务图的空间与时间并行调度模型;针对任务图的空间并行与时间并行调度模型提出了并行节点合并、分配的优化算法与流水线并行的优化算法.最后,提出将优化的空间与时间并行调度技术相结合的并行调度策略.通过实验验证,本文提出的算法比其他多核并行调度算法降低了处理器核心间的通信与同步开销,提高了系统的计算效率与吞吐量.
- 周本海乔建忠林树宽
- 关键词：多核处理器调度
- 基于DCOM技术的分布式专家系统中远程客户监视机制的研究与实现
- 在分布式高炉专家系统中,一个重要特征是它的实时性．要求之一是当专家系统的某些运行结果在网上发布时,所有正在浏览这些结果的客户都能实时地收到更新通知．对此,采用 DCOM（分布式组件对象模型）技术,实现了对浏览专家系统运行...
- 张天成岳德君于戈林树宽
- 关键词：专家系统
- 文献传递
- 服务及面向服务软件体系结构的属性研究被引量：2
- 2011年
- 信息产业在过去的二十年里发生了巨大的变化,新一代软件技术服务和面向服务的软件体系结构(SOA)随之而生以应对变化性和复杂性与日俱增的业务需求。本文以继承的观点对服务进行分析,对服务的元素、属性以及它们之间关系给出了合理的解释,并根据不同的目标将服务属性分成了两组,并在每组中分别解释了服务如何在封装的基础上实现复用目标,以及如何基于统一描述实现交互目标的。此外,本文还给出新的服务和SOA概念,分析了它们的属性。同时还详细地讨论了SOA及其相关技术(分布式系统和服务),以及SOA系统如何通过服务实现分布式目标。
- 乔建忠闫志强刘君林树宽
