国家自然科学基金(60703042)
- 作品数：9 被引量：47H指数：3
- 相关作者：尹建伟董金祥邓水光钱剑锋冯志林更多>>
- 相关机构：浙江大学浙江工业大学之江学院武汉科技大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划浙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 结构化P2P网络的语义发布/订阅系统负载均衡算法被引量：1
- 2011年
- 针对分布式发布/订阅系统的特点,结合结构化P2P网络负载均衡算法的优点,实现了一种基于结构化P2P网络的语义发布/订阅系统的负载均衡算法.采用本体支持语义,定义本体类权重、节点权重、虚拟订阅等概念,将本体类权重树映射到代理权重网络.由代理节点管理虚拟订阅,本体路由表维护映射信息.事件和订阅根据其本体信息被分配到不同的代理节点上.实现了对结构化P2P网络的基于语义的划分,达到分布式计算和匹配的目的.在此基础上,提出一种动态负载均衡算法:动态调整本体类权重及代理节点的权重,在代理节点负载过载时,进行虚拟订阅的交换或迁移,使得系统获得高效的负载均衡.实验结果表明,负载均衡算法显著地改善了结构化P2P代理网络的可用容量,具有良好的可扩展性,在网络资源消耗方面取得了良好的平衡效果.
- 钱剑锋尹建伟董金祥
- 关键词：结构化P2P网络负载均衡
- 支持语义耦合的设备自适应网页布局算法
- 2009年
- 针对嵌入式浏览器需自动适配设备屏幕显示能力这一需求,借鉴超大规模集成电路(VLSI)模块排列布局算法的思想,采用最小自由度优先(LFF)规则,结合网页实际语义结构,提出局部语义耦合度和全局语义耦合度理论,设计针对网页矩形内容块的语义最小自由度优先(S-LFF)布局算法和递归语义最小自由度优先(RS-LFF)回溯算法,实现嵌入式浏览器针对智能设备小屏幕显示能力的网页布局重排和分页缩略显示.实验表明,本文算法可较好地保留网页的语义关系,获得比传统分割算法更好的显示效果.本文算法在UT斯达康公司的手机上得到了应用.
- 尹建伟张璇尹瑛董金祥罗尚虎
- 关键词：网页分割
- 面向SaaS应用的数据访问QoS保证方法
- 2011年
- 为对SaaS应用的多租户进行性能隔离,提出基于服务等级归类的多级队列调度方法。通过将大的请求进行分割,充分利用存储和网络资源的并行性,使系统可以优先处理服务等级高的租户请求。QoS可调度性验证方法表明,在资源充足的情况下,系统能够满足各个级别租户的QoS(Quality of Service)需求。
- 孙鹏尹建伟
- 关键词：服务质量
- 正交化近邻关系保持的降维及分类算法被引量：2
- 2009年
- 针对近邻关系保持嵌入(NPE)算法易于受到降低后的维数影响,而且性能依赖于正确的维数估计的问题,提出了一种正交化的近邻关系保持的嵌入降维方法——ONPE。ONPE方法是使用数据点间的近邻关系来构造邻接图,假设每个数据点都能由其近邻点的线性组合表示,则可以通过提取数据点的局部几何信息,并在降维中保持提取的局部几何信息,迭代地计算正交基来得到数据的低维嵌入坐标。同时,在ONPE算法的基础上,利用局部几何信息,提出了一种在低维空间中使用标签传递(LNP)的分类算法——ONPC。其是假设高维空间中的局部近邻关系在降维后的空间中依然得到保持,并且数据点的类别可由近邻点的类别得到。在人工数据和人脸数据上的实验表明,该算法在减少维数依赖的同时,能有效提高NPE算法的分类性能。
- 刘小明尹建伟冯志林董金祥
- 关键词：流形学习
- 结构化P2P网络上语义发布/订阅事件路由算法被引量：4
- 2008年
- 为解决结构化P2P网络上语义发布/订阅系统上基于内容的高性能语义事件路由问题,提出一种基于集结点的语义事件路由算法(rendezvous-based semantic event routing,RSER),该算法根据订阅和事件的域标识、属性个数以及属性名映射订阅和事件到集结点,在支持语义路由的同时,避免了分布式哈希表(distributed hash table,DHT)映射精确性与语义数据模型复杂性之间的矛盾;通过属性个数限制事件发布目的地,减少事件发布流量;采用P2P的内在路由机制和聚合优化措施分发事件,充分利用P2P网络容错性的同时,降低事件路由流量.实验结果表明,在大规模的发布/订阅下,RSER算法在性能上优于基于逆向路径转发的路由算法,并在路由效率、网络资源消耗、订阅维护效率和扩展性等方面取得了良好的平衡效果.
- 尹建伟施冬材钱剑锋董金祥熊乃学
- 关键词：结构化P2P网络
- 分布式文件系统的动态负载均衡算法被引量：22
- 2011年
- 为了解决分布式文件系统的负载均衡问题,研究了多种负载均衡算法,分析各种算法的优缺点.综合了静态权重轮询算法和动态负载均衡算法两类算法的优点,提出一种自适应的综合动态负载均衡算法,它实现简单、降低了获取反馈信息的开销且不失实时性.经过试验比较,该算法能有效地降低平均响应时间和提高吞吐量,负载的分配更为均衡.
- 张聪萍尹建伟
- 关键词：分布式文件系统负载均衡动态负载均衡
- Web服务行为一致性与相容性判定被引量：18
- 2009年
- Web服务行为相容性和一致性是保证服务组装的正确性和可靠性的关键.然而,如何有效快捷的对其判定是一大难点.在深入分析服务行为特点的基础上,引入Martin-Lf类型论(简称:MTT),并针对其在服务动态行为描述上的不足进行有益的扩展.然后,基于扩展后MTT的相关理论,给出服务行为相容性和一致性的证明规则.最后,通过实例给出服务行为相容性和一致性判定过程,并分析其复杂度.
- 殷昱煜李莹邓水光尹建伟
- 关键词：WEB服务行为相容性一致性
- 基于矩阵表示的局部敏感辨别分析被引量：1
- 2009年
- 局部敏感辨别分析(LSDA)只能处理向量型数据,当处理图像等数据时容易产生奇异性问题,为此提出了一种二维局部敏感辨别分析(2DLSDA)方法,可以直接处理二维图像矩阵,能够避免奇异性问题.通过使用矩阵表示,2DLSDA可以有效地利用图像像素间中的空间信息.依据近邻的不同,构造2个分别表示类内近邻关系和类间近邻关系的图,计算2个图上的权重矩阵,基于Schur分解求出2个正交变换矩阵.依据图像的2种展开方式,提出了2种单边2DLSDA算法.在ORL和Yale人脸数据集上的实验结果表明,基于Schur分解的2DLSDA与主成分分析(PCA)、线性辨别分析(LDA)、LSDA相比,能够高效地得到正交变换矩阵,并取得更好的分类效果.
- 刘小明邓水光尹建伟陈黎冯志林董金祥
- 关键词：流形学习SCHUR分解
- 支持语义等价的自动化订阅分解方法
- 2010年
- 传统的发布/订阅系统不能自动完成原子订阅到语义等价的复合订阅转换,降低了系统的可用性和订阅匹配能力。针对该问题,提出支持语义等价的自动化订阅分解模型,给出相应的基于XChangeEQ的订阅分解算法,将原子订阅分解成语义上等价的复合订阅。应用案例表明,该算法可为订阅者提供基于复合事件的订阅结果,提高了原发布/订阅系统的可用性和表达能力。
- 来瑾颖徐印成尹建伟陈越
- 关键词：本体
