一种基于能耗优化的云计算系统任务调度方法 被引量：11

1

作者 何丽 饶俊 赵富强 《计算机工程与应用》 CSCD 2013年第20期19-22,111,共5页

服务器执行任务产生的能耗是云计算系统动态能耗的重要组成部分。为降低云计算系统任务执行的总能耗,提出了一种基于能耗优化的最早完成时间任务调度方法,建立了服务器动态功率计算模型,基于动态功率的服务器执行能耗模型,以及云计算系... 服务器执行任务产生的能耗是云计算系统动态能耗的重要组成部分。为降低云计算系统任务执行的总能耗,提出了一种基于能耗优化的最早完成时间任务调度方法,建立了服务器动态功率计算模型,基于动态功率的服务器执行能耗模型,以及云计算系统的能耗优化模型。调度策略根据任务的截止时间要求和在不同服务器上的执行能耗,选择不同的调度算法,以获得最小任务执行总能耗。实验结果证明,提出的任务调度方法,能够较好地满足任务截止时间的要求,降低云计算系统任务执行的总能耗。 展开更多

关键词 云计算 能耗优化 任务调度 任务截止时间

在线阅读 下载PDF 职称材料

基于多类顾客排队网络的Exp-RAID系统性能评价模型 被引量：2

2

作者 谢广军 刘军 +2 位作者 王刚 刘晓光 刘璟 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期207-211,共5页

针对RAID在线扩展系统这一典型的存储系统混合负载访问问题,采用多类顾客闭合排队网络(multi-customer closed queueing network, MCQN)对系统建立性能评价模型.推广了平均值分析(MVA)方法使之适应多类型负载的需求,并采用这一方法对模... 针对RAID在线扩展系统这一典型的存储系统混合负载访问问题,采用多类顾客闭合排队网络(multi-customer closed queueing network, MCQN)对系统建立性能评价模型.推广了平均值分析(MVA)方法使之适应多类型负载的需求,并采用这一方法对模型进行了理论计算.通过将计算结果与实际系统性能的测试结果进行对比可以表明,建立的模型基本上反映了真实系统的性能变化趋势,通过对模型的分析,可以发现系统的瓶颈资源,预测系统某个部件性能的变化对整个系统的影响程度. 展开更多

关键词 性能评价 MVA法 RAID扩展 闭合排队网络

在线阅读 下载PDF 职称材料

基于哼唱的音乐检索应用系统 被引量：1

3

作者 华斌 尹文慧 张奕林 《计算机工程与应用》 CSCD 2014年第22期141-144,169,共5页

通过研究哼唱旋律基频提取和检索算法,给出了一个完整的基于哼唱的音乐检索系统框架。系统主要分析了旋律特征提取和近似旋律匹配部分。旋律特征提取部分采用基于差分Mel倒谱法求基频;旋律匹配部分对经典的动态时间弯折算法原理分析后,... 通过研究哼唱旋律基频提取和检索算法,给出了一个完整的基于哼唱的音乐检索系统框架。系统主要分析了旋律特征提取和近似旋律匹配部分。旋律特征提取部分采用基于差分Mel倒谱法求基频;旋律匹配部分对经典的动态时间弯折算法原理分析后,根据声音特征引入音长差序列的余弦相似度,提高了检索效率和精度。在340首MIDI歌曲的测试集上,前三位识别效率提高3.7%,用时降低16%,系统的性能有明显改善。 展开更多

关键词 哼唱检索 基频提取 旋律匹配 动态时间弯折

在线阅读 下载PDF 职称材料

电子学习系统中的知识表示与知识发现模型研究 被引量：1

4

作者 何丽 严冬梅 《计算机工程与应用》 CSCD 北大核心 2007年第34期233-235,242,共4页

领域本体提供了丰富的概念集,是领域知识共享的基础。讨论了电子教学系统中课程知识体系的组织与本体表示方法,构造了基于领域本体的知识发现模型,阐述了基于领域概念对相似性的本体映射过程,实现了基于单元知识的电子教学资源的灵活共享。

关键词 电子学习系统 课程 知识表示 知识发现

在线阅读 下载PDF 职称材料

基于随机Petri网的IP-SWAN系统性能评价

5

作者 刘军 崔宝江 +1 位作者 谢广军 刘璟 《计算机工程》 CAS CSCD 北大核心 2007年第17期114-116,共3页

在分析基于iSCSI协议的IP存储广域网(IP-SWAN)的数据传输流程的基础上,提出了IP-SWAN系统的随机Petri网模型和一种新的基于变迁的串并联等价变换计算系统I/O响应时间的SPNA方法。基于SPNA方法的性能分析和预测结果表明,在低速网环境下,... 在分析基于iSCSI协议的IP存储广域网(IP-SWAN)的数据传输流程的基础上,提出了IP-SWAN系统的随机Petri网模型和一种新的基于变迁的串并联等价变换计算系统I/O响应时间的SPNA方法。基于SPNA方法的性能分析和预测结果表明,在低速网环境下,网络传输速率是系统性能的主要瓶颈,提高网络带宽可以有效地改进整个系统性能。在高速网环境下,提高中心节点的读缓存命中率和CPU处理效率,可以降低系统的I/O响应时间。 展开更多

关键词 IP存储广域网 性能评价 随机PETRI网

在线阅读 下载PDF 职称材料

以用户为中心的开放网格服务体系结构 被引量：1

6

作者 黄妍妍 牛存良 张磊 《兵工自动化》 2006年第7期49-50,共2页

作为对OGSA的补充,UC-OGSA将网格用户放在主导地位,并以服务为中心构建更大的虚拟计算资源。网格服务提供者可设计并发布自己的网格,提供数据和存贮资源,或成为业务流程的一部分。通过定制计算,用户可将特定的计算程序上传到网格中的某... 作为对OGSA的补充,UC-OGSA将网格用户放在主导地位,并以服务为中心构建更大的虚拟计算资源。网格服务提供者可设计并发布自己的网格,提供数据和存贮资源,或成为业务流程的一部分。通过定制计算,用户可将特定的计算程序上传到网格中的某资源。由网格中的服务器自动对其封装与发布,并调度至合适的计算资源运行。用户可像使用普通的网格服务一样使用定制的计算服务。 展开更多

关键词 网格计算 OGSA UC-OGSA 定制计算

在线阅读 下载PDF 职称材料

基于加权MFCC的音频检索 被引量：8

7

作者 华斌 张丽超 赵富强 《计算机工程与应用》 CSCD 北大核心 2015年第8期200-204,共5页

通过研究音频特征值提取和特征匹配算法,给出了一个完整的音频数据检索系统框架。该系统框架主要分析了音频特征提取和特征匹配。在音频特征提取部分对经典的MFCC系数进行了分析,提出了基于熵值法加权的MFCC系数,提高了检索的识别率。... 通过研究音频特征值提取和特征匹配算法,给出了一个完整的音频数据检索系统框架。该系统框架主要分析了音频特征提取和特征匹配。在音频特征提取部分对经典的MFCC系数进行了分析,提出了基于熵值法加权的MFCC系数,提高了检索的识别率。音频匹配部分根据特征参数矩阵表征音频信息的性质,引入了矩阵相似度的匹配方法,提高了检索效率。实验结果表明系统识别效率提高1.2%,用时降低22%,系统的性能得到明显改善。 展开更多

关键词 特征提取 音频检索 熵值法 矩阵相似度

在线阅读 下载PDF 职称材料

基于上下文词频词汇量指标的新词发现方法 被引量：9

8

作者 邢恩军 赵富强 《计算机应用与软件》 CSCD 2016年第6期64-67,共4页

提出一种基于上下文词频词汇量的统计指标。该指标通过修改信息熵公式中参数的定义,即将邻接字符串在语料集中出现的次数改成邻接字符串集合的大小,克服了左右信息熵在识别新词时特征不够明显的缺点。同时提出一种递归的基于邻接关系的... 提出一种基于上下文词频词汇量的统计指标。该指标通过修改信息熵公式中参数的定义,即将邻接字符串在语料集中出现的次数改成邻接字符串集合的大小,克服了左右信息熵在识别新词时特征不够明显的缺点。同时提出一种递归的基于邻接关系的字符串连接方法,克服了N-gram方法采用固定滑动窗口大小的缺点。实证分析表明该新词发现方法有较高的准确率,通过选取不同的词频词汇量指标值作为阈值,能够在发现更多新词和提高发现新词的准确率方面进行灵活调整,为新词发现提供一种实用的方法。 展开更多

关键词 新词发现 上下文信息熵 词频词汇量指标

在线阅读 下载PDF 职称材料

“帧平均加速度”人群异常运动检测算法 被引量：2

9

作者 刘赏 梁茜 董林芳 《计算机工程与应用》 CSCD 北大核心 2015年第21期168-176,264,共10页

如何有效地分析、监测突发人群异常状况已成为目前的一个研究热点问题。通过速度值的大小变化来分析是否出现异常状况是目前最常用的人群异常检测方法。但是,除了值的大小之外,运动的方向显然也是速度的另一个重要的特征。研究表明:人... 如何有效地分析、监测突发人群异常状况已成为目前的一个研究热点问题。通过速度值的大小变化来分析是否出现异常状况是目前最常用的人群异常检测方法。但是,除了值的大小之外,运动的方向显然也是速度的另一个重要的特征。研究表明:人群出现异常时,一个最明显现象是人群的运动速度大小或运动方向突然出现变化,例如,由慢速行走转变为迅速奔跑、突然改变行进方向等异常运动。基于此,提出了基于加速度的人群异常检测算法。该算法采用金字塔Lucas-Kanade光流法,通过计算"帧平均加速度"对人群的运动进行分析。实验结果表明所提出的算法能够快速、有效地检测出人群运动的异常,而且相对于单纯运用运动速度值大小进行检测方法,检测结果更准确,应用范围更加广泛。 展开更多

关键词 人群异常运动 金字塔Lucas-Kanade光流法 帧平均加速度

在线阅读 下载PDF 职称材料

利用连续渗流理论构造股市指标波动模型及其讨论(英文) 被引量：2

10

作者 王宁 王军 董广华 《应用数学》 CSCD 北大核心 2009年第1期65-71,共7页

本文引用连续渗流理论构造了股票市场指数波动模型,得到其特征函数收敛于Levy过程这一结论.并且在模型中也体现出了市场波动的"宽尾"现象.

关键词 连续渗流 LEVY过程 股票市场指数 “宽尾”现象

在线阅读 下载PDF 职称材料

评价股票聚类的Ward权熵指标 被引量：2

11

作者 王宁 荣喜民 何丽 《统计与信息论坛》 CSSCI 北大核心 2015年第1期29-34,共6页

目前关于股票聚类方法的研究比较多,但针对聚类结果优劣的评价尚无统一标准。针对股票财务聚类要求准确性和面向投资者的实用性等特点,将Ward聚类法的核心思想和信息熵理论相结合,基于偏差和损失最小与信息量损失最小两个角度,提出评价... 目前关于股票聚类方法的研究比较多,但针对聚类结果优劣的评价尚无统一标准。针对股票财务聚类要求准确性和面向投资者的实用性等特点,将Ward聚类法的核心思想和信息熵理论相结合,基于偏差和损失最小与信息量损失最小两个角度,提出评价股票聚类结果优劣的Ward权熵指标,以验证在聚合聚类的条件下该指标关于聚类数K单调不降。 展开更多

关键词 股票聚类评价 Ward聚类法 信息熵 Ward权熵指标

在线阅读 下载PDF 职称材料

人群运动方向异常检测算法 被引量：3

12

作者 刘赏 董林芳 《计算机科学》 CSCD 北大核心 2013年第11A期337-340,共4页

运动方向是人群运动的一个重要特征。运动方向统一有序的人群运动中,人与人之间的受力小、存在碰撞的可能性低;而在方向杂乱的运动中,人与人之间受力较大、存在碰撞的可能性大,进而可能会导致踩踏等安全事故。因此,给出了一种新的人群... 运动方向是人群运动的一个重要特征。运动方向统一有序的人群运动中,人与人之间的受力小、存在碰撞的可能性低;而在方向杂乱的运动中,人与人之间受力较大、存在碰撞的可能性大,进而可能会导致踩踏等安全事故。因此,给出了一种新的人群运动方向异常检测方法,该算法利用光流法计算出人群的速度矩阵和运动方向矩阵,基于以上两个矩阵计算出"帧非同向运动指数",并以此为依据来评价当前运动人群的运动是否存在异常。实验表明,"帧非同向运动指数"直接体现了当前人群运动是否有序,因而基于运动方向的人群异常检测算法能够有效地检测出人群运动方向是否发生了混乱,以避免在方向杂乱的运动中发生危险事故。 展开更多

关键词 光流法 运动方向 人群运动异常 公共安全

在线阅读 下载PDF 职称材料

两类三正则图最大亏格的新有效算法 被引量：1

13

作者 董广华 刘彦佩 王宁 《应用数学》 CSCD 北大核心 2009年第2期430-436,共7页

本文借助联树模型给出了一些已知结果的新证明,并证明了图类Pn的上可嵌入性,提供了求强Pn图Pn*最大亏格的一个线性算法.

关键词 联树 最大亏格 图的嵌入

在线阅读 下载PDF 职称材料

基于灰色关联度的云计算虚拟机分配方法 被引量：3

14

作者 何丽 《计算机应用》 CSCD 北大核心 2014年第8期2252-2255,共4页

针对云计算系统中资源利用率提高和系统能耗降低之间的协调问题,提出了一种新的基于灰色关联度的虚拟机分配方法,应用灰色关联度的基本理论建立了基于服务层协议(SLA)违背率、系统能耗和服务器负载评价函数的虚拟机分配决策模型,构造了... 针对云计算系统中资源利用率提高和系统能耗降低之间的协调问题,提出了一种新的基于灰色关联度的虚拟机分配方法,应用灰色关联度的基本理论建立了基于服务层协议(SLA)违背率、系统能耗和服务器负载评价函数的虚拟机分配决策模型,构造了基于灰色关联度的虚拟机分配算法,并在CloudSim仿真平台上进行了实验。实验结果表明,与传统的基于简单线性权重的多目标优化方法相比,在不同的虚拟机选择策略下,基于灰色关联度的虚拟机分配方法在系统能耗、SLA违背率和虚拟机迁移次数上平均降低了6.8%、5.2%和15.5%。因此,所提方法在不同的虚拟机选择策略下能够大幅度减少虚拟机迁移次数,较好地满足系统在能耗和SLA违背率上的优化需求。 展开更多

关键词 云计算 虚拟机分配 灰色关联度 多目标决策 虚拟机迁移

在线阅读 下载PDF 职称材料

主成分分析在复杂网络社区发现的应用 被引量：1

15

作者 华斌 杨超 《计算机应用与软件》 CSCD 2015年第9期261-263,268,共4页

简要介绍复杂网络社区发现的常用方法,对比社区发现的几种主流方法。根据图谱分析法和特征值分析方法,提供一种基于主成分分析的方法来揭示社区结构,并通过实验数据对比证明发现结果的准确性,解释此种变换的理论基础,同时说明划分结果... 简要介绍复杂网络社区发现的常用方法,对比社区发现的几种主流方法。根据图谱分析法和特征值分析方法,提供一种基于主成分分析的方法来揭示社区结构,并通过实验数据对比证明发现结果的准确性,解释此种变换的理论基础,同时说明划分结果的正反社区结构与特征值的关系。最终达到从降维角度进行社区发现的目的。 展开更多

关键词 复杂网络 社区 图谱分析法

在线阅读 下载PDF 职称材料

基于语法解析的抄袭检查程序的设计与实现 被引量：1

16

作者 邢恩军 《计算机应用》 CSCD 北大核心 2009年第B06期375-377,共3页

通过分析学生作业中存在的抄袭现象,介绍了一种用于抄袭检查的程序的设计和实现。程序能够计算一批程序代码之间的相似程度。为了保证检查精度和运行速度,程序中利用了语法解析、计算数字指纹、求解最长公共子序列等技术。

关键词 抄袭检查 相似度度量 语法解析

在线阅读 下载PDF 职称材料

IP存储广域网的I/O响应时间分析

17

作者 刘军 谢广军 +1 位作者 崔宝江 刘璟 《计算机工程与应用》 CSCD 北大核心 2005年第24期16-18,共3页

以往对网络存储系统的性能分析大都集中在定性研究,定量分析模型很少。在分析基于iSCSI协议的IP存储广域网(IP-SWAN)的数据传输流程的基础上,建立了该系统的Petri网模型。利用Petri网模型的特点,在理论上计算了IP-SWAN系统的I/O响应时间... 以往对网络存储系统的性能分析大都集中在定性研究,定量分析模型很少。在分析基于iSCSI协议的IP存储广域网(IP-SWAN)的数据传输流程的基础上,建立了该系统的Petri网模型。利用Petri网模型的特点,在理论上计算了IP-SWAN系统的I/O响应时间,并分析了各参数对系统性能的影响,提出了改进IP-SWAN系统性能的方法。 展开更多

关键词 IP存储广域网 性能分析 PETRI网 I/O响应时间

在线阅读 下载PDF 职称材料

基于社团服务链的Web服务组合方法

18

作者 何丽 赵富强 饶俊 《计算机应用》 CSCD 北大核心 2013年第1期250-253,共4页

针对Web服务组合的时间效率提高问题,提出了一种基于服务社团和服务链的Web服务组合方法。在构造的服务网络上应用基于信息中心度的服务社团发现方法,将Web服务网络划分为不同的服务社团,然后构造了社团服务链发现算法和基于服务链的We... 针对Web服务组合的时间效率提高问题,提出了一种基于服务社团和服务链的Web服务组合方法。在构造的服务网络上应用基于信息中心度的服务社团发现方法,将Web服务网络划分为不同的服务社团,然后构造了社团服务链发现算法和基于服务链的Web服务组合算法,这些算法将服务社团内Web服务之间的所有可组合关联转变成服务链,实现了基于社团服务链和服务质量(QoS)剪枝的Web服务组合过程。实验结果表明,与传统的图深度遍历Web服务组合方法相比,基于社团服务链的Web服务组合方法在5个测试集上的响应时间平均提高了46%,最好情况为67%。社团服务链可以有效地减少针对当前服务请求的服务搜索空间,提高服务组合的时间效率。 展开更多

关键词 WEB服务 服务社团 服务链 服务组合 服务质量

在线阅读 下载PDF 职称材料

本体匹配的网格服务发现模型研究

19

作者 何丽 《计算机工程与应用》 CSCD 2012年第19期109-113,共5页

如何从大规模网格服务集合中快速而准确地发现满足用户请求的服务,是语义环境下网络应用的一个重要方面。针对传统的基于关键字匹配的Web服务发现方法无法准确描述网格服务服务能力和应用领域的问题,提出了一种基于输入和输出领域本体... 如何从大规模网格服务集合中快速而准确地发现满足用户请求的服务,是语义环境下网络应用的一个重要方面。针对传统的基于关键字匹配的Web服务发现方法无法准确描述网格服务服务能力和应用领域的问题,提出了一种基于输入和输出领域本体的语义网格服务描述模型和基于本体匹配的语义网格服务发现流程,构造了基于本体匹配语义相似度计算的语义网格服务发现算法。实验结果表明,基于本体匹配的语义网格发现方法能够获得很好的查全率和查准率。 展开更多

关键词 网格服务发现 语义匹配 领域本体

在线阅读 下载PDF 职称材料

基于簇的Ad Hoc路由协议研究 被引量：1

20

作者 林煦 赵富强 徐建刚 《燕山大学学报》 CAS 2005年第6期511-513,共3页

AdHoc网络是一种自组织的、由移动节点组成的、动态变化的的多跳无线网络。本文首先对簇进行了介绍;然后讲解了AODV和DSR路由协议;并提出基于WCA的AdHoc路由协议,路由发现是在簇头之间进行的,簇间的通信需要借助于簇头(不存在网关);最... AdHoc网络是一种自组织的、由移动节点组成的、动态变化的的多跳无线网络。本文首先对簇进行了介绍;然后讲解了AODV和DSR路由协议;并提出基于WCA的AdHoc路由协议,路由发现是在簇头之间进行的,簇间的通信需要借助于簇头(不存在网关);最后指出该协议还需完善和研究。 展开更多

关键词 动态源路由协议 按需距离矢量路由协议 簇 无线网络

在线阅读 下载PDF 职称材料