王静
- 作品数：73 被引量：205H指数：6
- 供职机构：西安电子科技大学计算机学院更多>>
- 发文基金：国家自然科学基金陕西省自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信兵器科学与技术语言文字更多>>
- 哈夫曼树的异构部分重复码构造被引量：4
- 2021年
- 针对分布式存储系统中数据被访问频率的不同,提出一种基于哈夫曼树的可变重复度的异构部分重复(HVFR)码,将不同访问频率的数据块作为哈夫曼树带有确定权值的叶子节点,构造哈夫曼树并确定数据块的重复度,利用成对平衡设计构造异构部分的重复码,能够提高热数据的并行访问速度和系统存储效率.性能分析和实验结果表明,与里所码以及简单再生码相比,HVFR码可以显著减少故障节点的修复时间及修复局部性,提高热数据的并行访问速度,达到负载均衡,且计算复杂度低.
- 余春雷王静杨成福彭小利
- 关键词：分布式存储哈夫曼树
- 网络编码在无线通信网络中的应用被引量：10
- 2009年
- 网络编码是一种可以逼近网络容量传输理论极限的有效方法,在无线网络环境中有着广泛的应用前景。在无线中继网络中采用网络编码技术,可以使中继节点同时为多个用户转发数据,从而获得较高的转发效率。网络编码在无线中继网络中的典型应用方案包括噪声中继采用置信传播算法实现网络编码,复数域网络编码算法以及信道编码和网络编码联合设计方法,它们均可在获得较高网络吞吐量的同时实现完全分集。在多用户协作通信网络中采用网络编码技术,可获得更高的分集增益以及更低的符号错误概率。
- 李颖王静
- 关键词：网络编码无线中继网络协作通信
- 基于高分辨信源估计的机载前视阵列雷达三维成像方法被引量：2
- 2013年
- 结合阵列信号的信源数和波达方向估计技术,本文提出了一种适用于机载前视阵列雷达的三维成像方法.在前视阵列二维成像基础上,该方法首先对多个连续观测图像进行预处理,将脉冲阵列信号近似表示为多个正弦信号的和,然后利用阵列信号高分辨技术估计正弦信号的个数和频率,进而最后确定对应散射体的位置和幅度以实现三维成像.与传统三维匹配滤波成像方法不同,该方法利用宽带信号的匹配滤波实现沿航向的高分辨,利用多个连续观测图像构成的阵列信号实现高度向的高分辨;而且,由于仅需要几十个脉冲回波,该方法对载机飞行轨迹限制相对较少,载机可以实施相对灵活的机动飞行.与干涉测高三维成像方法相比,即使有多个散射体投影到同一个像素中,该方法也可以检测并分别恢复出每个散射体.另外,该方法利用待检测像素的数据直接估计杂波相关矩阵,在杂波严重非平稳情况下也能有效地实现三维成像.
- 刘向阳曾操毛志杰王静康连瑞
- 关键词：三维成像信源数估计波达方向估计
- 一种网络编码的多播路由算法被引量：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码在修复复杂度、修复带宽开销和修复局部性方面具有更好的性能,修复选择度上虽然是基于表格的修复方案,但选择度依旧可以达到很高。
- 王静何亚锦雷珂刘向阳
- 关键词：分布式存储系统
- 基于XOR选择重传ARQ的网络编码多播路由算法
- 2010年
- 针对XOR选择重传ARQ协议,提出了一种基于网络编码的多播路由算法,有效地恢复链路传输错误。该算法分为两种情况:一是信源发送正常的数据包,在信源节点与各接收节点之间建立多播路径族,并考虑不同路径族之间链路的共享;二是信源发送XOR数据包,搜索信源节点到各接收节点的最短路径,并考虑最短路径之间的链路共享。仿真结果表明,该算法有效地提高了网络吞吐量,在资源消耗方面较传统的多播路由算法有更好的表现,非常接近基于网络编码的最小费用多播算法。数学分析表明,该算法的复杂度远小于最小费用多播算法。
- 王静刘景美刘向阳王新梅
- 关键词：网络编码吞吐量
- 网页去重的改进算法
- 2011年
- 针对网页内容相似重复的特点,提出了一种改进算法对网页进行去重处理。该方法能够有效地对网页进行去重,并能对网页信息进行冗余识别处理。实验结果表明,与原有网页去重算法相比,该算法的执行效果提高了14.3%,对网页去重有了很明显的改善。
- 王静刘观宁张钰辉
- 关键词：网页去重特征提取
- 基于正交拉丁方的局部修复码构造
- 2024年
- 针对目前具有(r,t)局部性的局部修复码码率较低且构造过程中计算复杂度过高的问题,提出基于正交拉丁方的二元局部修复码构造方法.根据正交拉丁方元素与矩阵位置的对应关系构造关联矩阵,得到具有全符号局部性的局部修复码(AS-LRCs),该码的码率和码长渐近边界条件,且最小距离较大.利用关联矩阵级联单位矩阵构造信息位具有(r,t=2)局部性的单校验局部修复码,该码的最小距离和码率均满足最优边界条件,为最优局部修复码.考虑到实际分布式存储系统中存在高故障率节点,利用正交拉丁方完备组构造具有信息位局部性的高可用性单校验局部修复码(IS-LRCs),可以灵活选择可用性t,提高了系统的鲁棒性与灵活性.
- 刘帅帅王静刘哲徐忠环
- 关键词：分布式存储系统正交拉丁方
