基于随机任务的可靠性约束与节能调度算法

关键词：随机任务可靠性约束节能调度

可靠性与节能是实时系统研究中的重要内容,为此,提出一种基于随机任务的可靠性约束与节能调度算法（RCERT）。按相同的电压/频率执行任务,当某些任务不能满足截止期限时,则调高处理器的执行电压/频率,当处理器执行电压/频率被调低时,在任务就绪队列中插入任务恢复时间以保证系统的可靠性。考虑到系统实际运行时产生瞬时错误的概率非常小,设计多...
融合社交与搜索数据的电视剧点播排名预测研究

关键词：视频点播系统电视剧点播量排名社交网络搜索指数多元回归

现有影视类视频流行度预测方法仅使用社交网络数据或搜索引擎数据,不能较好体现不同时间段的观众需求且预测准确率较低。针对该问题,以预测视频点播系统中电视剧未来一段时间内的点播量排名为目标,基于社交网络中与电视剧点播量显著相关的特征、首播前的新浪微博数据以及首播后的百度搜索数据,利用多元线性回归模型进行点播量排名预测。实验结果...
基于Ceph的分布式存储节能技术研究

关键词：分布式存储节能计算 ceph存储功耗管理数据布局

分布式存储作为目前流行的数据中心存储系统,在具有高性能、高扩展性的同时,面临着系统能耗增加的问题。为此,基于Ceph分布式存储,分析其数据布局在节能方面的不足,提出划分功耗组的节能优化算法,以提升系统节能比例。建立Ceph的多级功耗模型并给出管理策略,设计并实现Ceph系统的多级功耗管理框架,以进行Ceph系统功耗的动态管理。实验结果证明,...
协同过滤算法中的用户相似性度量方法研究

关键词：协同过滤数据稀疏用户相似性 jaccard相似性系数推荐算法

传统协同过滤算法中的用户相似性度量方法基于用户之间共同评分项计算用户的相似度,用户-项目评分矩阵的数据稀疏问题会导致该相似度的计算不够准确。为此,提出一种新的用户相似性度量方法。该方法采用结合修正公式改进的Jaccard相似性系数计算用户之间的相似度,在计算过程中考虑用户之间共同评分项和所有评分项的关系,以及用户在共同评价项目上...
最小能耗优化云模型中的动态图挖掘方法

关键词：大数据数据挖掘云计算能耗优化动态图

为满足海量数据挖掘的需求,提出一种新的动态图挖掘方法。给出云计算平台能耗度量公式,分析任务调度策略的合理性,综合考虑系统能耗优化与系统运行效率问题,在保证系统运行效率良好的前提下减少能耗,将系统能耗优化问题转化成系统成本控制问题,并得出总消耗成本目标函数,基于该函数设计出计算任务自适应分配算法与最小能耗优化云模型。改变传统...
一种指令级Linux内核瞬时故障注入方法研究

关键词：linux内核故障注入可靠性健壮性测试 linux系统

为对Linux操作系统的可靠性和健壮性进行测试,提出一种指令级Linux内核瞬时故障注入方法。该方法允许测试人员动态地向指定的内核指令及其运行环境注入故障,并根据测试需求设计合适的故障模式,从而收集系统的反馈信息,研究导致系统失效的故障模式,实现对Linux系统可靠性与健壮性的有效测试。以Linux 2.6.32内核为目标系统进行故障注入实验,结果...
基于LPC2148的焦炉机车地址检测器设计与实现

关键词：焦炉机车地址检测器码牌识别定位绝对值编码器绝对地址

为实现焦炉机车的自动化控制,利用激光对射光电传感和绝对值编码器技术,设计一种焦炉机车地址检测器。通过激光对射管扫描码牌获取炉号和绝对地址,由绝对值编码器得到偏移地址,LPC2148主控芯片利用绝对地址校准绝对值编码器的误差,将最终地址信息传输到焦炉机车的可编程逻辑控制器,实现焦炉炉号码牌信息的实时采集、机车地址的动态获取、机车地...
基于Logistic回归的在线广告并行运算模型

关键词：计算广告响应预测机器学习 logistic回归点击率

在线广告是各大互联网公司的主要盈利模式之一,目的是在满足用户的实时需求时,通过竞价和预测用户点击率等方式实现利润最大化。为实现上述目标,提出一种改进的在线广告并行运算模型。应用Logistic回归模型对用户的点击率进行建模,该模型既包含关于长期历史信息的一次模型和二次模型因子,又包含短期的上下文因子。通过贝叶斯后验分布理论对参数...
多核处理器中改进的动态缓存优化技术

关键词：缓存资源池缓存共享多核处理器三维多核结构作业分配

为提高多核处理器中缓存资源池效率并降低芯片总面积,设计三维多核结构,同时给出在线应用感知作业分配和缓存共享策略。通过分析应用程序性能特征预测资源需求量,将相邻层中具有不同缓存特点的作业分配给三维多核结构内核,使应用程序与缓存用途相匹配,同时根据应用程序对缓存需求度分配缓存资源,实现缓存资源利用率的最大化。实验结果表明,该策...
μC/OS-II任务优先级调度算法分析与改进

关键词：嵌入式实时操作系统任务优先级调度算法逆映射表位操作就绪表

μC/OS-II任务优先级调度算法通过OSUnMapTbl逆映射表直接查表获得当前就绪任务的最高优先级,因此根据μC/OS-II中就绪组和就绪表的定义,对μC/OS-II中OSUnMapTbl逆映射表的生成机理进行分析和逆向推导,得到OSUnMapTbl生成算法,采用MCS-51内部的位寻址区、位操作指令和多分支散转结构对就绪组和就绪表进行访问,改进μC/OS-II任务优先级调度算法的执...
基于维度分解的哈希多维快速流分类算法

关键词：流分类哈希表维度分解单步映射高速缓存多维

在高速网络环境下,实现数据包的快速准确分类对新型网络发展具有重要意义。为此,从维度分解的角度出发,结合单步映射方式,利用哈希方法进行多维合并,提出一种新的哈希多维流分类算法。在完成准确包分类的基础上,通过引入哈希流表对规则与数据流的映射关系进行高速缓存,以加快算法的查找速度。实验结果表明,该算法的平均内存访问次数较HSM算法和R...
基于跨层建模的认知无线电网络性能分析

关键词：认知无线电网络呼叫层模型分组层模型马尔可夫模型呼叫阻塞概率时延

依据在认知无线电网络中,既要保证主用户的服务质量不受影响,又要维持次用户的基本通信的要求,基于用户的呼叫层和分组层策略,以排队论为数学基础,提出认知无线电网络的跨层模型及性能分析方法,推导次用户呼叫阻塞概率和分组时延的表达式。对认知无线电网络进行系统级仿真,结果表明,分析模型能准确地评估认知无线电网络的呼叫层和分组层性能,次...
基于虚拟势力和区域密度的三维覆盖算法

关键词：无线传感器网络三维覆盖密度函数虚拟势力自组织

针对目标区域中各子区域对覆盖程度的不同要求,提出一种结合虚拟势力和区域密度的无线传感器网络三维覆盖算法。设计密度相关模型,采用密度表征不同子区域的重要程度,将各节点与其邻居节点进行交互计算获得整个区域的平均密度,并根据各节点所在区域的密度得到虚拟合力,从而重新调整节点部署范围。实验结果表明,与基于虚拟势力的自组织覆盖算法相...
基于Fast-ICA的Wigner-Ville分布交叉项消除方法

关键词：时频分析交叉项快速独立分量分析算法独立分量

针对Wigner-Ville分布中交叉项干扰的问题,提出一种基于快速独立分量分析（Fast-ICA）算法的交叉项消除方法。采用Fast-ICA方法将若干独立分量信号从混合信号中分离出来,对各独立分量信号进行Wigner-Ville分析,叠加分析结果,重构原混合信号消除交叉项后的总体Wigner-Ville分布。仿真结果表明,该方法能消除混合信号Wigner-Ville分布中的交叉项,收...
RSS测距模式下无线传感器网络凸松驰定位算法

关键词：接收信号强度二阶锥凸松驰无线传感器网络最大似然估计

针对最大似然估计算法对目标函数的非凸性要求,在应用无线传感器网络定位时,会产生多个局部极值的问题,提出一种无线传感器网络凸松驰定位算法。基于二阶锥凸松驰策略和最小二乘算法对最大似然估计的非凸性进行改进,给出其均方根误差的Cramer-Rao下界表达式。针对3种不同情形下的无线传感器网络,分别给出不同的凸松驰定位方案,以提高算法的鲁棒...
片上网络中基于拥塞感知的自适应路由算法

关键词：片上网络自适应路由最短路径计算吞吐量

针对片上网络中现有XY路由算法延时较高的问题,提出一种新的容错和拥塞感知型自适应路由算法。采用分布式策略将常规的片上网络架构分为多个由本地监测单元控制的区域,每个本地监控单元利用最短路径计算方法检测出最优路径,以避免采用拥塞严重的路由器和故障链路,进而降低延时。为了对不断变化的网络状态做出响应,给出基于ball-string模型的最短...
基于频域的无线网络并行信道竞争机制

关键词：无线网络并行竞争频域竞争正交频分复用多天线

现有信道竞争方法在信道资源竞争时存在冲突率高、竞争时间长等缺点,且协调效率较低。为此,提出一种新的并行频域竞争机制。通过利用正交频分复用提供的大量子载波,使信道竞争在频域中完成,为节点配备多根天线,在同一个时隙内声明自身的传输需求与优先级,并侦听其他节点的行为,以此完成并行化竞争。仿真结果表明,与IEEE 802.11协议相比,当无同步...
基于多进制查询树的多标签识别方法

关键词：射频识别防碰撞多进制查询树碰撞位标签识别算法时间复杂度

针对传统树形防碰撞算法存在的查询次数多、响应时间长、通信负载大等不足,提出一种基于多进制查询树（MQT）的防碰撞算法。该算法利用映射表对标签的碰撞数据进行多比特仲裁,解决传统算法单比特仲裁的不足,减少查询周期数,根据标签识别所需的响应时间,建立分析模型,推导出最小平均响应时间的最优多进制树。理论分析和仿真结果表明,与碰撞树算法...
连续时间网络控制系统的鲁棒故障检测

关键词：网络控制系统故障检测通信限制时延数据丢包凸分析

针对一类具有网络诱导时延、数据丢包以及通信限制的连续时间网络控制系统,研究鲁棒故障检测滤波器的设计问题,提出一种新的故障检测方法。考虑传感器到控制器的网络诱导时延和数据丢包,以及控制器到执行器的通信限制,利用基于观测器的故障检测滤波器生成残差信号,建立连续时间网络控制系统的故障检测模型,通过定义合适的Lyapunov泛函并利用凸分...
应用于QR码信息加密的RC4改进算法

关键词：快速响应矩阵码 rc4算法自我检错混沌算法信息加密伪随机序列

快速响应矩阵（QR）码的广泛应用在很大程度上提高了社会便捷性,这也使得其内部信息的安全性变得至关重要。为实现对QR码信息内容的保护,设计改进的RC4算法,通过增加自我检错步骤来抵御错误引入攻击,同时结合混沌算法增强伪随机生成序列的随机性,从而提高QR码图像使用的安全性和可靠性。利用2种标准性能测试方法,通过Visual C＋＋进行测试,结果...
一种基于DNA序列的数据隐藏方案

关键词：数据隐藏单射数据恢复安全分析修改率

现有利用DNA序列特殊性质进行数据隐藏的方案,多数存在载体DNA序列长度被改变及修改率较高的缺点。为此,提出一种新的数据隐藏方案。使用核苷酸互补规则及建立在互补规则和秘密比特位数之间的单射关系,利用2个改变的核苷酸间距离比特的位数来表示隐藏的秘密数据。该方案的容量与所隐藏的秘密数据相关,平均容量较高。安全性分析及实验结果表明,该...
基于三因素节点评估的WSN安全认证方案

关键词：无线传感器网络安全行动系数交互频度时间片认证节点信任度

为减少传感器节点的资源利用率并提高网络安全性,提出一种新的无线传感器网络认证方案。在计算节点信任度时通过引入时间片、安全行动系数和交互频度计算节点信任度,防止自私节点伪装成正常节点,使信任度与当前节点行为紧密相关,避免节点通过很少的交易次数达到较高的信任度。设计身份标识、密码、智能卡相结合的认证方案,用户在与传感器节点认...
基于显著像素复合矩阵的多图像同步实时加密算法

关键词：多图像加密显著像素迭代复数模型奇异值分解矩阵密钥

当前图像加密算法对多图像同步实时加密效率低、复杂度高,且无法满足实时传输要求。为此,提出一种基于显著像素复合矩阵的多图像同步无损实时加密算法。引入ZigZag机制扰乱所有明文像素位置,定义显著像素择取机制,将置乱后的密文像素分割为显著像素与次要像素,形成多个显著像素矩阵。设计迭代复数模型,将显著像素矩阵形成复合矩阵,借助奇异值分...
基于离散余弦变换与共生矩阵特征的图像隐写算法

关键词：图像隐写失真函数嵌入式模式离散余弦变换共生矩阵特征

为获得理想的图像隐写结果,提出一种改进的图像隐写算法。根据共生矩阵特征的子块间离散余弦变换系数关系设计失真函数,结合网格码使用加减1方式完成秘密信息的嵌入,通过仿真实验测试算法性能,结果表明,与现有图像隐写算法相比,该算法可提高图像隐写的安全性,有效抵抗通用隐写检测,具有较好的抗隐写分析性能和鲁棒性。
基于相对邻域熵的直推式网络异常检测算法

关键词：网络异常检测直推式信度机邻域关系相对邻域熵奇异值

为提高网络异常检测中数据对象异常程度的度量精度,降低复杂网络环境中噪声数据对于算法检测准确率的影响,将基于邻域关系定义的相对邻域熵引入到直推信度机的算法框架中,提出一种在相对领域熵基础上的直推式网络异常检测算法TCM-RNE。该算法利用相对邻域信息熵作为度量数据对象异常程度的工具,重新定义离群度,有效提高算法检测性能和抗噪性能。...
可证明安全的高效有序聚合签名方案

关键词：聚合签名有序聚合签名安全模型可证明安全双线性对

聚合签名技术将多个用户的签名压缩成一个签名,适用于需要将不同用户对不同消息的签名聚合成单一签名的情况,可提高签名的验证和传输效率,但现有聚合签名方案在计算效率、通信成本和安全性等方面还存在不足。为此,基于CL-签名的思想,提出一种有序聚合签名方案,并在LRSW假设下证明方案的安全性。分析结果表明,该方案可提高签名验证算法的计算效率...
基于de Bruijn图的M序列递归升级构造方法

关键词：信息安全 m序列 de bruijn图 nist hamilton回路 euler回路

高级M序列具有良好的伪随机特性和安全特性,广泛应用于信息安全领域,如何快速有效生成高级M序列一直是研究的热点。在图论知识的基础上,给出一种新的M序列递归升级构造方法,根据n级de Bruijn图中的一条Hanilton回路构成n级M序列、Euler回路构成n＋1级M序列的原理,在已知一条二元n级M序列的条件下,将M序列转换为de Bruijn图中一条Hamilton回路,求...
基于协议组降低策略的二次并行k均值聚类算法

关键词：协议组降低并行 k均值聚类算法大数据 mapreduce模型

针对传统MapReduce框架下多点接口通信时间复杂度过高的问题,提出一种二次并行k均值聚类算法,用于解决大数据聚类问题。采用组降低操作策略,定义组成员管理协议对操作组成员进行管理,通过对组成员的参考列表pID的广播、删除和添加操作,实现基于组降低的同步操作。定义中间缓冲聚类数量并结合k均值算法,减少二次并行聚类算法组降低操作的输入数据...
求解多卸载点车载装箱问题的多信息素蚁群算法

关键词：车载装箱问题蚁群算法多信息素单信息素邻域

为解决多种货物、多卸载点、多车承运中的车载装箱问题,建立一种基于装箱约束的多卸载点车载装箱模型。根据寻找最优装箱顺序和寻找最优路径的相似性,设计求解多卸载点车载装箱问题的多信息素蚁群算法,使用2类邻域缩减蚂蚁寻路的范围,通过权重的变化控制局部信息素和全局信息素的比重,从而提高算法的收敛速度并防止陷入局部最优。实验结果表明,...
基于图模型的通用半结构化数据检索

关键词：半结构化数据查询数据检索图模型全局因子特征集合

随着用户输入查询的自由度越来越高,导致已有半结构化数据检索模型无法满足用户需求。针对该问题,提出一种新的半结构化数据检索模型。在对原始查询进行分词后,把得到的词条作为基本元素,通过特征方程给每个词条设定对应权重,使用基于朴素贝叶斯的内容属性匹配方法进行内容属性匹配概率设定,并采用基于编辑距离的字符串相似度算法改善检索质量。...
基于MapReduce框架的并行蚁群优化聚类算法

关键词：大数据 mapreduce计算框架聚类算法蚁群并行算法

传统蚁群优化聚类算法在处理大规模数据时存在内存不足,不能体现蚁群算法的并行优势,无法处理分布式数据等问题。为此,提出一种并行蚁群优化聚类算法。通过借鉴搜索空间复制和搜索空间分块的思想,解决大数据处理问题,逐行读取信息素和数据,避免当数据规模过大时,将信息素一次性读入而造成内存不足的风险。实验结果表明,该算法在处理大规模数据时...
基于属性划分和弧形距离的层次聚类算法

关键词：弧形距离属性划分最大最小距离聚类归类类标签

传统k-means初始中心随机选取,在较大范围内,利用以流形距离为相似度测度的参数不能较好地反映数据集的全局一致性。为此,基于属性划分和弧形距离,提出一种层次聚类算法。依据粒计算中属性划分思想和最大最小距离法则选择初始阶段的类代表点,根据k-means进行粗聚类。采用新的距离测度,即弧形距离和反映类内相似度大类间相似度小的准则函数,对初...
基于直方图平移和互补嵌入的可逆水印方案

关键词：图像水印可逆水印直方图平移互补嵌入溢出

为了加强传统基于直方图平移的可逆水印算法的不可感知性,提高嵌入容量,提出一种基于双层可逆嵌入的可逆灰度图像水印算法。利用直方图平移方法解决平移和嵌入时可能出现的溢出问题,计算每一分块两像素的差值,并根据差值构建差值直方图,选择最大的峰值点嵌入水印信号。在第二层水印嵌入时,采用可逆的嵌入方法使部分像素的扩展量互相抵消,进而在...
基于改进GA-RS的火焰图像特征自适应选择

关键词：遗传算法粗糙集属性约简全局寻优适应度函数

针对已有固定火焰图像特征模式识别算法泛化能力较差,且误报率较高的问题,提出一种新的火焰图像特征自适应选择算法。根据特征约简的2大基本准则,将遗传优化引入到粗糙集的属性约简,使交叉和变异概率随个体的适应度值自适应调整,以保护较优并淘汰适应度值低的个体。通过动态修剪并补充新个体增加种群的多样性,从而提高遗传算法的全局寻优能力。...
基于局部区域主动轮廓与抠图的图像分割算法

关键词：主动轮廓区域信息抠图能量泛函变分法图像分割

在复杂边界下分割目标时,经典主动轮廓模型无法对边界做出精细分割,而基于全局信息的分割方法无法对异构图像做出很好分割。为此,基于Chan-Vese模型将抠图方法引入到主动轮廓图像分割算法中,采用局部区域分割的方式,将Chan-Vese模型作为抠图算法的引导项,构建能量泛函。通过变分法求解能量泛函,以迭代的方式求出近似最优解。对比实验结果表明,提...
基于改进蚁群算法的成像测井裂缝自动提取方法

关键词：超声波成像测井裂缝提取蚁群算法霍夫变换正弦曲线

为有效获取成像测井图像中的地质信息,提出基于改进蚁群算法的裂缝自动提取方法。利用人工蚂蚁在图像上的移动生成累加器图像,将灰度图像的分割转化为对累加器的分割,从而实现裂缝像素点的获取,并结合霍夫变换求取裂缝特征参数。对含有非裂缝信息的超声波成像测井图像进行处理,实现成像图中裂缝的自动提取。实验结果表明,改进的蚁群算法可用于消...
基于类独立核稀疏表示的鲁棒人脸识别

关键词：稀疏表示核技术人脸识别正交匹配追踪重构误差分类

针对人脸识别中光照变化、噪声干扰和遮挡等导致识别率下降的问题,提出类独立核稀疏表示的分类算法。利用冗余字典由多个子字典构成的特点,引入核技术用于提高人脸识别率。应用各类子字典和误差矩阵建立类独立核稀疏表示模型,借鉴正交匹配追踪算法思想提出类独立核正交匹配追踪算法,用于求解该模型得到各类的稀疏表示系数。将该系数结合各类子字...
X264多线程下码率控制算法的优化

关键词：视频编码平均比特率码率控制多线程码率精度

X264编码器平均比特率（ABR）码率控制算法在单线程下,可以利用前面所有帧的实际偏差来调整量化参数（QP）。但在多线程下,当前帧之前仍有尚未编码完的帧,因此只能用部分已编码帧的实际偏差来调整QP,有可能使实际码率严重偏离目标码率。针对该问题,提出一种改进的ABR多线程码率控制方法。该方法通过当前帧之前已编码帧的实际偏差来估计未编码帧...
基于发音机制的贪婪自适应语音时长规整算法

关键词：语音时长规整规整因子同步叠加算法自适应算法贪婪自适应算法

语音时长规整的同步叠加算法未考虑真实声音信号中不同类型语音帧受语速影响变化不同的特性,对所有语音帧都采用相同的规整因子,当规整比例过大时,导致输出语音失真。针对该问题,提出一种贪婪自适应算法。对不同类型语音段使用不同的规整因子,动态改变规整因子,进一步改进整体规整比例缺陷,从而设计贪婪自适应语音时长规整算法。在Matlab环境下...
基于Hadoop的分布式视频转码方案

关键词：视频转码分布式 hadoop架构 ffmpeg软件转码时间分段大小

视频转码是视频点播网站重要的技术环节之一。为解决单个节点视频转码开销大、耗时长的问题,在研究不同视频转码方案的基础上,提出一种分布式视频转码方案。将整个转码过程分为视频分割、视频转码、视频合并3个阶段。视频分割和视频合并阶段由单个节点完成,而视频转码阶段使用Hadoop架构的MapReduce计算框架,通过FFmpeg视频处理软件在多个节点上...