异构计算系统任务调度的遗传算法及改进 被引量：11

1

作者 王小英 赵海 +3 位作者 陈英革 张文波 尹震宇 张晓丹 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第1期26-32,共7页

提出一种新的染色体编码方法——逆排序消出结点法RSEEN,确保染色体对应的任务分配调度为合理调度,不必在遗传操作过程中不断地验证和调整基因以保证染色体的有效性,简化了遗传操作,使优良基因更易保全并传递给后代,种群的进化过程更接... 提出一种新的染色体编码方法——逆排序消出结点法RSEEN,确保染色体对应的任务分配调度为合理调度,不必在遗传操作过程中不断地验证和调整基因以保证染色体的有效性,简化了遗传操作,使优良基因更易保全并传递给后代,种群的进化过程更接近自然的进化法则。另外,还采用了启发式变异方法,加速了算法的收敛性。同时,构造本算法是以异构计算系统模型为基础的,充分考虑了任务间数据交换的开销和处理机间的差异,算法的应用更有普遍意义。 展开更多

关键词 任务调度 异构计算系统 遗传算法 染色体编码 逆排序消出结点法

在线阅读 下载PDF 职称材料

基于信任的普适计算服务选择模型 被引量：17

2

作者 王小英 赵海 +2 位作者 林涛 张文波 尹震宇 《通信学报》 EI CSCD 北大核心 2005年第5期1-8,共8页

借鉴人类社会的行为规律,提出普适计算中信任关系的建立、信任度的衡量、以及基于信任的服务选择模型;并依据信任的滞后性和服务选择前瞻性矛盾的动态演化规律,通过多角度(直接、间接)评估、喜好偏差调整和信任更新等综合手段,构造一套... 借鉴人类社会的行为规律,提出普适计算中信任关系的建立、信任度的衡量、以及基于信任的服务选择模型;并依据信任的滞后性和服务选择前瞻性矛盾的动态演化规律,通过多角度(直接、间接)评估、喜好偏差调整和信任更新等综合手段,构造一套较健全的信任评估体系,以提高服务选择模型的准确可靠性。 展开更多

关键词 普适计算 服务选择 设备 信任 简单贝叶斯

在线阅读 下载PDF 职称材料

无线传感器网络操作系统中抢占式任务调度策略 被引量：5

3

作者 尹震宇 赵海 +1 位作者 徐久强 王小英 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第5期652-655,共4页

提出了一种基于优先级的抢占式无线传感器网络操作系统调度策略IS-EDF,并在TinyOS上进行实现.提出的调度策略通过动态调整执行任务的优先级,可以有效地保证重要任务的实时性,改善无线传感器节点在任务负载较重情况下的系统响应性能;在... 提出了一种基于优先级的抢占式无线传感器网络操作系统调度策略IS-EDF,并在TinyOS上进行实现.提出的调度策略通过动态调整执行任务的优先级,可以有效地保证重要任务的实时性,改善无线传感器节点在任务负载较重情况下的系统响应性能;在节点处于轻负载或者空闲情况下,通过将节点带入睡眠状态,保证了无线传感器节点的节能.通过实验和仿真可以得出,提出的任务调度策略,在总能耗增加很少的代价下,可以有效地提高系统在运行负载较重情况下的系统响应性能. 展开更多

关键词 TINYOS EDF算法 抢占式调度 无线传感器网络操作系统

在线阅读 下载PDF 职称材料

基于MDX和OLAP技术的外贸业务分析决策系统 被引量：4

4

作者 先晓兵 郑伟良 《天津工业大学学报》 CAS 2005年第6期67-70,共4页

探讨MDX(Multidimensional Expression)和OLAP(Online analytical processing)技术在外贸决策支持系统中的具体应用问题．针对一系列外贸业务指标即关键处理指标的计算要求,采用MDX语句,将外贸业务指标定义为OLAP多维数据集的计算成员,... 探讨MDX(Multidimensional Expression)和OLAP(Online analytical processing)技术在外贸决策支持系统中的具体应用问题．针对一系列外贸业务指标即关键处理指标的计算要求,采用MDX语句,将外贸业务指标定义为OLAP多维数据集的计算成员,从而完成贸易指标的快速计算,并采用MDX语句完成系统客户端的指标查询． 展开更多

关键词 对外贸易 决策系统 OLAP MDX 关键业务指标(KPI)

在线阅读 下载PDF 职称材料

基于SVG的OLAP系统Web客户端图形显示的设计与实现 被引量：1

5

作者 先晓兵 沈钧毅 《计算机应用与软件》 CSCD 北大核心 2007年第12期46-48,共3页

基于Web的数据信息发布逐步由文本发布转向多种形式的图形、图像化及其混合方式发展,探讨了Web环境下OLAP系统在客户端的一种新的信息实时发布模式,提出了在XML-Web Service分布式环境中,采用.NET+XML-SVG+JavaScript几种技术相结合的... 基于Web的数据信息发布逐步由文本发布转向多种形式的图形、图像化及其混合方式发展,探讨了Web环境下OLAP系统在客户端的一种新的信息实时发布模式,提出了在XML-Web Service分布式环境中,采用.NET+XML-SVG+JavaScript几种技术相结合的综合实施方案,实现了以图形方式的OLAP信息实时发布模式,并且提供了动态交互性能,完善了OLAP系统在该领域的一种解决方案。 展开更多

关键词 可变矢量图形 在线数据分析 文档对象模型 WEB服务

在线阅读 下载PDF 职称材料

基于近似密度函数的医学图像聚类分析研究 被引量：16

6

作者 宋余庆 谢从华 +3 位作者 朱玉全 李存华 陈健美 王立军 《计算机研究与发展》 EI CSCD 北大核心 2006年第11期1947-1952,共6页

针对医学图像数据难以用数学模型来表述和聚类的问题,提出一种基于近似密度函数的医学图像聚类分析方法.该方法采用核密度估计模型来构造近似密度函数,利用爬山策略来提取聚类模式.基于真实的人体腹部医学图像数据集的实验结果表明,该... 针对医学图像数据难以用数学模型来表述和聚类的问题,提出一种基于近似密度函数的医学图像聚类分析方法.该方法采用核密度估计模型来构造近似密度函数,利用爬山策略来提取聚类模式.基于真实的人体腹部医学图像数据集的实验结果表明,该方法可以取得较好的聚类效果. 展开更多

关键词 密度估计 医学图像 聚类分析 爬山算法

在线阅读 下载PDF 职称材料

无线传感器网络随机分布模型及覆盖控制研究 被引量：15

7

作者 高德民 钱焕延 +1 位作者 徐江 王晓楠 《传感技术学报》 CAS CSCD 北大核心 2011年第3期412-417,共6页

节点部署和覆盖控制是无线传感器网络中的一个基本问题,在传感器节点随机、高密度部署的环境中,通过数学模型和仿真实验证明了节点分布符合泊松分布特点,并且量化了部署节点感知半径、密度与面积覆盖率、k重覆盖的关系,以及覆盖控制模型... 节点部署和覆盖控制是无线传感器网络中的一个基本问题,在传感器节点随机、高密度部署的环境中,通过数学模型和仿真实验证明了节点分布符合泊松分布特点,并且量化了部署节点感知半径、密度与面积覆盖率、k重覆盖的关系,以及覆盖控制模型中,在保证节点对监测区域有效覆盖前提下,近似取得需要休眠节点数量,为传感器节点在随机分布下实验和研究中关于节点部署和覆盖控制问题提供参考依据,仿真表明该数学量化模型可以有效实现最少节点最大化面积覆盖和k重网络覆盖。 展开更多

关键词 无线传感器网络 随机分布 覆盖控制 k重覆盖

在线阅读 下载PDF 职称材料

传感器网络的任务双效节能调度研究 被引量：8

8

作者 王小英 赵海 +1 位作者 陈英革 尹震宇 《电子学报》 EI CAS CSCD 北大核心 2006年第5期778-783,共6页

能源供应有限性是局限传感器网络的性能和存活寿命的重要因素,本文从传感器网络节点的任务调度出发,提出动态能量管理DPM和动态电压/频率调节DV/FS的双效处理器节能调度算法,即DV/FS-RM和DV/FS-EDF调度算法;在DPM动态控制空闲任务进入... 能源供应有限性是局限传感器网络的性能和存活寿命的重要因素,本文从传感器网络节点的任务调度出发,提出动态能量管理DPM和动态电压/频率调节DV/FS的双效处理器节能调度算法,即DV/FS-RM和DV/FS-EDF调度算法;在DPM动态控制空闲任务进入休眠的同时,在保证节点的实时性的前提下,通过DV/FS-RM或DV/FS-EDF算法降低处理器频率,达到更好的节能效果.实验显示,该节能任务调度算法使以电池为能源的传感器网络节点的生存期成倍地延长. 展开更多

关键词 传感器网络 动态能量管理 动态电压/频率调节 任务调度 DV/FS-RM DV/FS-EDF

在线阅读 下载PDF 职称材料

任务调度过程中就绪队列的优化研究 被引量：9

9

作者 陈英革 王小英 +1 位作者 赵海 尹震宇 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第4期877-882,885,共7页

绝大多数嵌入式实时系统仅配置了必不可少的资源,任务间抢占行为导致的额外开销严重影响着系统的性能。通过分析周期性任务的调度过程,得出在确保任务不错过截止期条件下,各个任务在就绪队列中可等待的最长期限计算公式,并根据公式推导... 绝大多数嵌入式实时系统仅配置了必不可少的资源,任务间抢占行为导致的额外开销严重影响着系统的性能。通过分析周期性任务的调度过程,得出在确保任务不错过截止期条件下,各个任务在就绪队列中可等待的最长期限计算公式,并根据公式推导出任务满足截止期的最后抢占时刻等属性,从而定量地刻画了周期性任务抢占行为发生的必要条件,提出了一套对周期性任务的就绪队列进行微调度的抢占模型,通过改变抢占关系来减少抢占次数、优化实时系统性能。本文最后通过实验验证了该微调度的抢占模型不仅有效地减少抢占次数,同时对于静态优先级调度策略如RM,能有效地提高处理器的可调度利用率。 展开更多

关键词 任务调度 RM调度算法 EDF调度算法 微调度模型 实时系统

在线阅读 下载PDF 职称材料

基于嵌入式Internet技术的通用RTU设计与实现 被引量：6

10

作者 王小英 陈英革 +1 位作者 尹震宇 赵海 《电子科技大学学报》 EI CAS CSCD 北大核心 2006年第3期375-377,422,共4页

针对传统RTU通讯速率低、通讯规约不统一、系统不开放,分析了在IEC60870-5-104通信规约的基础上,结合嵌入式Internet技术,设计了一套开放、灵活、可靠的Webit-GRTU体系结构。通过实例验证了设计目标,为传统RTU低成本更新换代开辟了一条... 针对传统RTU通讯速率低、通讯规约不统一、系统不开放,分析了在IEC60870-5-104通信规约的基础上,结合嵌入式Internet技术,设计了一套开放、灵活、可靠的Webit-GRTU体系结构。通过实例验证了设计目标,为传统RTU低成本更新换代开辟了一条途径。 展开更多

关键词 嵌入式INTERNET 远程终端设备 IEC 60870-5-104通信规约 TCP/IP Webit-GRTU

在线阅读 下载PDF 职称材料

无线传感器网络最大生命期数据融合算法 被引量：10

11

作者 高德民 钱焕延 +1 位作者 严筱永 王晓楠 《南京理工大学学报》 EI CAS CSCD 北大核心 2012年第1期55-60,85,共7页

为了降低无线传感器网络融合数据率和最大化网络生命期,根据融合数据率权函数,建立以融合数据率与系统吞吐量的关系模型,依靠数据融合率模型和最大生命期数据融合算法,在融合数据率和网络最大生命期之间寻求一种平衡模型,通过采用融合... 为了降低无线传感器网络融合数据率和最大化网络生命期,根据融合数据率权函数,建立以融合数据率与系统吞吐量的关系模型,依靠数据融合率模型和最大生命期数据融合算法,在融合数据率和网络最大生命期之间寻求一种平衡模型,通过采用融合数据率候选采样点样本空间,在算法复杂度较低情况下,解空间收敛到网络全局最优值,最终在达到降低融合数据率的同时,最大化网络生命期。最后通过仿真验证了算法的性能,并表明所提出算法可以有效延长网络生命期。 展开更多

关键词 无线传感器网络 网络生命期 最大生命期 数据融合

在线阅读 下载PDF 职称材料

一种无线传感器网络的节能路由算法 被引量：3

12

作者 尹震宇 赵海 +2 位作者 林恺 徐久强 王小英 《计算机工程》 CAS CSCD 北大核心 2008年第2期163-165,168,共4页

提出一种基于逆向多播树的路由算法,该算法依赖局部信息建立基于逆向多播树的路由拓扑结构。利用该算法对不同类型的传感器数据建立不同的路由策略并进行传输。实验测试表明,该路由算法能有效地减少网络通信量,并具有较好的节能性能。

关键词 无线传感器网络 STEINER树 多播树 路由算法

在线阅读 下载PDF 职称材料

基于等级域的多服务Agent协作求解问题研究 被引量：2

13

作者 王小英 赵海 +2 位作者 王金东 张文波 尹震宇 《通信学报》 EI CSCD 北大核心 2005年第8期1-8,共8页

在合同网当中引入等级域的概念,建立相应的基于等级域的多服务Agent模型GF-CNM,并采用随机TOP-N算法对等级域中不同等级的各个服务Agent的等级跃迁进行了算法描述和分析。该模型能减少任务协作时引起的网络通信量,避免对不相关服务Agen... 在合同网当中引入等级域的概念,建立相应的基于等级域的多服务Agent模型GF-CNM,并采用随机TOP-N算法对等级域中不同等级的各个服务Agent的等级跃迁进行了算法描述和分析。该模型能减少任务协作时引起的网络通信量,避免对不相关服务Agent求解的时间开销,并均衡协作任务的分布,在一定程度上避免了“忙者越忙,闲者越闲”的“马太效应”,有效地缓解了资源受限条件下的任务协作求解问题。 展开更多

关键词 服务AGENT 合同网 协作求解 等级域 等级跃迁

在线阅读 下载PDF 职称材料

无线传感器网络MM模式随机覆盖控制模型研究 被引量：1

14

作者 高德民 钱焕延 +1 位作者 李华峰 王晓楠 《计算机工程与应用》 CSCD 北大核心 2010年第30期11-15,35,共6页

在传感器节点随机、高密度部署的环境中,覆盖控制算法可以有效降低能耗和减少冗余数据。无线传感器网络MM(MIN NODES-MAX COVERAGE)模式随机覆盖控制算法采用最少节点最大覆盖率策略,在节点呈泊松分布的网络模型中,根据不同的区域覆盖率... 在传感器节点随机、高密度部署的环境中,覆盖控制算法可以有效降低能耗和减少冗余数据。无线传感器网络MM(MIN NODES-MAX COVERAGE)模式随机覆盖控制算法采用最少节点最大覆盖率策略,在节点呈泊松分布的网络模型中,根据不同的区域覆盖率,采用区域局部节点覆盖率计算方式,在通信半径和感知半径不同情况下,充分考虑节点复杂重叠对覆盖率的影响,适当允许主动覆盖空洞的出现,使得最少节点仍然可以达到非常接近设置的覆盖率。仿真表明算法可以最大化面积覆盖,有效降低网络能耗。 展开更多

关键词 无线传感器网络 随机覆盖 覆盖控制 最少节点最大覆盖率

在线阅读 下载PDF 职称材料

无线传感器网络k-Anycast通信模型研究 被引量：1

15

作者 高德民 钱焕延 +1 位作者 严筱永 王晓楠 《计算机科学》 CSCD 北大核心 2011年第8期33-37,共5页

针对无线传感器网络多基站多源路由问题,提出一种基于k-Anycast技术的路由协议,研究了多基站无线传感器网络中的最大生命期问题。首先根据数据能耗和数据流量守恒建立混合整型非线性规划模型,考虑到该数学模型为NP-hard问题,将其进一步... 针对无线传感器网络多基站多源路由问题,提出一种基于k-Anycast技术的路由协议,研究了多基站无线传感器网络中的最大生命期问题。首先根据数据能耗和数据流量守恒建立混合整型非线性规划模型,考虑到该数学模型为NP-hard问题,将其进一步转化为非线形规划模型,求解到达所有基站的链路,取最优k条链路为路由通路,根据链路生命周期分配数据流量,达到平衡能量消耗的目的,最终实现最大化最小生命期。实验仿真表明,该通信模型可以有效延长网络的生存周期。 展开更多

关键词 无线传感器网络 ANYCAST 多基站

在线阅读 下载PDF 职称材料

一类离散时间的Phase-Type分布的逆问题

16

作者 聂盼红 刘力维 《南京理工大学学报》 EI CAS CSCD 北大核心 2004年第5期557-560,共4页

该文从条件分布向量序列出发研究离散时间的Phase Type分布的逆问题。利用矩阵分析的方法 ,在已知Markov链首达时间的条件分布向量序列的前提下 。

关键词 马尔可夫链 Phase-Type分布 首达时间

在线阅读 下载PDF 职称材料