王静 作品数:73 被引量:205 H指数:6 供职机构: 西安电子科技大学计算机学院 更多>> 发文基金: 国家自然科学基金 陕西省自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 兵器科学与技术 语言文字 更多>>
哈夫曼树的异构部分重复码构造 被引量:4 2021年 针对分布式存储系统中数据被访问频率的不同,提出一种基于哈夫曼树的可变重复度的异构部分重复(HVFR)码,将不同访问频率的数据块作为哈夫曼树带有确定权值的叶子节点,构造哈夫曼树并确定数据块的重复度,利用成对平衡设计构造异构部分的重复码,能够提高热数据的并行访问速度和系统存储效率.性能分析和实验结果表明,与里所码以及简单再生码相比,HVFR码可以显著减少故障节点的修复时间及修复局部性,提高热数据的并行访问速度,达到负载均衡,且计算复杂度低. 余春雷 王静 杨成福 彭小利关键词:分布式存储 哈夫曼树 基于高分辨信源估计的机载前视阵列雷达三维成像方法 被引量:2 2013年 结合阵列信号的信源数和波达方向估计技术,本文提出了一种适用于机载前视阵列雷达的三维成像方法.在前视阵列二维成像基础上,该方法首先对多个连续观测图像进行预处理,将脉冲阵列信号近似表示为多个正弦信号的和,然后利用阵列信号高分辨技术估计正弦信号的个数和频率,进而最后确定对应散射体的位置和幅度以实现三维成像.与传统三维匹配滤波成像方法不同,该方法利用宽带信号的匹配滤波实现沿航向的高分辨,利用多个连续观测图像构成的阵列信号实现高度向的高分辨;而且,由于仅需要几十个脉冲回波,该方法对载机飞行轨迹限制相对较少,载机可以实施相对灵活的机动飞行.与干涉测高三维成像方法相比,即使有多个散射体投影到同一个像素中,该方法也可以检测并分别恢复出每个散射体.另外,该方法利用待检测像素的数据直接估计杂波相关矩阵,在杂波严重非平稳情况下也能有效地实现三维成像. 刘向阳 曾操 毛志杰 王静 康连瑞关键词:三维成像 信源数估计 波达方向估计 网络编码在无线通信网络中的应用 被引量:10 2009年 网络编码是一种可以逼近网络容量传输理论极限的有效方法,在无线网络环境中有着广泛的应用前景。在无线中继网络中采用网络编码技术,可以使中继节点同时为多个用户转发数据,从而获得较高的转发效率。网络编码在无线中继网络中的典型应用方案包括噪声中继采用置信传播算法实现网络编码,复数域网络编码算法以及信道编码和网络编码联合设计方法,它们均可在获得较高网络吞吐量的同时实现完全分集。在多用户协作通信网络中采用网络编码技术,可获得更高的分集增益以及更低的符号错误概率。 李颖 王静关键词:网络编码 无线中继网络 协作通信 一种网络编码的多播路由算法 被引量:14 2008年 提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能.仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法.最后,数学分析表明该算法节约了40%左右的计算量. 王静 刘景美 王新梅 袁荣亮 刘向阳关键词:网络编码 路由算法 资源消耗 负载均衡 面向WaaS平台的多工作流容错调度策略 2025年 随着科学计算复杂性提高,工作流成为实现科学计算自动化的重要模型。WaaS平台从IaaS供应商处租用虚拟机,为用户提供科学工作流计算服务。目前针对WaaS平台的工作流调度研究并未考虑虚拟机宕机导致任务运行失败以及虚拟机供应延迟的情况。针对此问题,提出一种面向WaaS平台的多工作流容错调度策略。首先,针对WaaS平台不直接调度硬件资源而是在虚拟机和容器层面调度工作流的特点,考虑虚拟机宕机以及供应延迟对调度的影响,建立适合WaaS平台的工作流调度模型。其次,提出一种WaaS平台下多工作流容错调度策略,包括预处理、容错方法选择、任务分配和资源调整四个阶段。其中,设计一种截止时间划分算法来确定调度顺序,通过将任务复制和重新提交相结合的方式选择容错算法,考虑任务属性和虚拟机供应延迟来进行虚拟机选择与任务分配,设计资源调整算法为即将开始的任务提前部署资源,以避免虚拟机或容器的供应延迟。最后,通过在不同虚拟机宕机概率、工作负载和截止时间约束下的实验对比,证明了提出的WaaS平台容错调度策略的有效性。 支文韬 赵辉 孟繁鑫 王静 王静 王泉关键词:容错调度算法 基于拉丁方的最优局部修复码构造 2023年 使用构造的具有(r,t)-局部性的局部修复码(LRCs)难以同时实现最小距离最优和码率最优。对此,提出一种基于拉丁方的LRCs构造算法,将拉丁方中的数字元素按照一定规律转换为二进制元素,再结合矩阵的克罗内克积构造所需的校验矩阵,从而构造具有(r,2)-局部性的单校验二元局部修复码(BLRCs)。进一步提出了基于正交拉丁方的LRCs构造算法,并用于构造具有任意可用性t的BLRCs。理论分析结果表明,构造的这2种LRCs的最小距离均达到了最优的最小距离界。与基于直积码和基于阵列低密度奇偶校验码构造的LRCs相比,所提算法实现了更优的码率。 王娥 王静 李静辉 杨佳蓉关键词:分布式存储系统 拉丁方 正交拉丁方 基于差集矩阵的部分重复码构造 被引量:1 2022年 针对最小带宽再生码的有效修复问题,该文提出一种基于差集矩阵的部分重复(FR)码的构造算法。利用差集矩阵和克罗内克(Kronecker)和来构造正交排列,根据正交排列每一列取相同元素所在行作为节点的编码块,得到相应的FR码。构造的FR码可以划分成多个平行类,同时还能调整数据块的重复度和节点的存储容量。仿真结果表明,与传统的里德-所罗门(RS)码和简单再生码(SRC)相比,构造的FR码在修复复杂度、修复带宽开销和修复局部性方面具有更好的性能,修复选择度上虽然是基于表格的修复方案,但选择度依旧可以达到很高。 王静 何亚锦 雷珂 刘向阳关键词:分布式存储系统 图因子分解的部分重复码构造 被引量:6 2019年 为了改善分布式存储系统的可靠性和修复效率,提出了一种基于图因子分解的部分重复(fractional repetition based on graph factorization,FRGF)码的构造算法。FRGF码能在大范围内选择构造参数和数据块的重复度,并且构造方法多样。与现有的里所(Read-Solomon,RS)码和简单再生码(simple regeneration codes,SRC)相比,FRGF码在修复局部性、修复复杂度及修复带宽等方面具有更低的开销,且修复效率高,显著减少了故障节点的修复时间。 余春雷 王静 王秘 刘艳 刘向阳关键词:分布式存储系统 完全图 边缘计算平台中面向分簇的半在线调度方法 2024年 目前面向边缘计算的任务调度方法未考虑因网络延迟造成边缘节点性能不确定的问题,无法适应存在节点性能不确定的延迟敏感型边缘计算平台。针对此问题,提出了一种延迟敏感型边缘计算平台中面向分簇的半在线调度方法。首先,针对边缘计算平台中存在性能不确定的节点,设计了性能模糊度指标表示边缘节点的性能确定程度,为半在线调度算法提供额外信息;其次,以QoS保障和最小化任务完成时间为目标,提出了双段QoS保障模型和任务完成时间优化模型,建立任务调度双目标优化模型;再次,针对任务调度NP难问题,提出了一种基于映射的半在线任务调度算法MSSA,按照性能模糊度结合用户位置划分服务区域,建立面向分簇的边缘计算平台模型,并根据负载变化动态调整簇容量,实现高效的半在线任务调度。最后,基于真实边缘计算平台日志数据,通过仿真实验与其它方法进行对比,结果表明提出的算法能够减少26%的任务完成时间,并在QoS保障方面提升19%。 韩家曦 赵辉 冯南之 王静 王静 王泉关键词:调度算法 服务质量 探讨青年教师在学术领域的发展 2010年 青年教师作为高校的新生力量,对于高校的可持续性发展,尤其是科学研究的发展起着至关重要的作用。青年教师刚刚走上教师岗位,没有充分的科研积累,又面临繁重的教学工作。为此,笔者对于青年教师在学术领域的发展问题,给出自己的几点看法。 王静 刘向阳关键词:青年教师 学术领域