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