|
Journal of Zhejiang University SCIENCE C
ISSN 1869-1951(Print), 1869-196x(Online), Monthly
2014 Vol.15 No.6 P.401-488
Computer & Automation
Pawe? Czarnul
DOI: 10.1631/jzus.C1300270 Downloaded: 3094 Clicked: 6987 Cited: 0 Commented: 0(p.401-422) <Full Text><PPT> 2072
研究方法:在服务可用性和其他服务质量参数动态变化的环境中,比较不同调度算法--包括整数线性规划算法(ILP)、启发式整数线性规划算法(ILPHEU)、分治算法(DaC)、遗传算法(GA)以及收益算法(GAIN)--在不同条件下的性能和成本(图6-图23),得出相应条件下各算法的性能排序(图24),并在实际环境(BeesyCluster)中测试。
重要结论:得出不同算法的执行时间(表5)和优缺点(表6)以及处理不同尺度问题时的性能排序--(1)对于小工作流(如6个节点),性能排序(由高至低):ILP>DaC>GAIN>GA;(2)对于中等工作流(如40个节点),性能排序:ILPHEU>GAIN>DaC>GA;(3)对于大工作流(如100多个节点、几百项服务),性能排序:ILPHEU>DaC>GAIN>GA。
关键词组:工作流应用程序动态调度;工作流管理环境;调度算法
Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems
Hamid Tabatabaee, Mohammad Reza Akbarzadeh-T, Naser Pariz
DOI: 10.1631/jzus.C1300204 Downloaded: 4141 Clicked: 10204 Cited: 1 Commented: 0(p.423-434) <Full Text><PPT> 2221
方法提亮:该算法允许计算能力和处理器之间的连接随时间变化,考虑了链路竞争问题。引入线性切换状态空间建模范式,从系统工程学角度实现理论分析。理论分析显示了该模型在处理能力变化和连接失效情况下的鲁棒性。运用模糊决策程序处理多处理器系统中的变化。
重要结论:几个随机实验以及与近期提出的基准点分析法的比较,说明了所提算法的有效性。实验结果显示,使用此算法可以平均节省18%完工时间,且在系统规模较大时节省比例更高。
关键词组:动态任务调度;模糊逻辑;遗传算法;非结构化环境;线性切换状态空间
Performance study of selective encryption in comparison to full encryption for still visual images
Osama A. Khashan, Abdullah M. Zin, Elankovan A. Sundararajan
DOI: 10.1631/jzus.C1300262 Downloaded: 3788 Clicked: 9451 Cited: 6 Commented: 0(p.435-444) <Full Text><PPT> 2087
研究方法:本文研究了选择加密方法中运用的图像分割方法(如边缘检测和人脸检测)在视觉图像重要部分判定上的性能和效率。通过实验,对采用对称加密算法的选择加密和全加密的运算结果进行比较。
重要结论:实验结果证实,较之全加密,基于边缘和人脸检测的选择加密方法显著减少静态视觉图像的加密时间。选择加密适合于对安全等级有适当要求的实时应用。
关键词组:选择性图像加密;边缘检测;人脸检测
Tong-yang Jiang, Mei-qin Liu, Xie Wang, Sen-lin Zhang
DOI: 10.1631/jzus.C1400025 Downloaded: 3253 Clicked: 9211 Cited: 3 Commented: 0(p.445-457) <Full Text><PPT> 1964
创新要点:利用跟踪门技术区分可能的生存目标量测、新生目标量测和杂波量测,之后用生存目标量测更新生存和新生目标,而新生目标量测只用来更新新生目标,从而在保证多目标滤波精度前提下,提高了多目标滤波的实时性。
方法提亮:首次利用跟踪门技术来区分可能的生存目标量测、新生目标量测和杂波量测,并提出了量测驱动方法用于序列蒙塔卡洛多伯努利滤波器。
重要结论:同初始的序列蒙塔卡洛多伯努利滤波器相比,本文所提方法在保证多目标滤波精度前提下,提高了多目标滤波的实时性。
关键词组:量测驱动;序列蒙塔卡洛;多伯努利滤波;跟踪门技术;多目标滤波
A new maximum-likelihood phase estimation method for X-ray pulsar signals
Hua Zhang, Lu-ping Xu, Yang-he Shen, Rong Jiao, Jing-rong Sun
DOI: 10.1631/jzus.C1300347 Downloaded: 3410 Clicked: 8491 Cited: 5 Commented: 0(p.458-469) <Full Text><PPT> 2185
创新要点:这种新型最大似然估计方法直接运用了光子到达时间信息,提高了估计精度。同时提出一种并行最大似然估计方法,减少了运算量,节省了相位估计时间。
方法提亮:将X射线脉冲星辐射看成循环平稳过程。这样,我们把一个周期内的光子到达时间重新定义为一个新的随机过程,并证明它的概率密度函数等同于脉冲星的归一化轮廓,即它等效为普遍应用的泊松过程。接着,我们用最大似然估计解决相位估计问题,并提出一种并行最大似然估计方法。
重要结论:同当今估计方法相比,仿真数据显示,这种新型最大似然方法不仅提高了估计精度,而且减少了运算量。
关键词组:X射线脉冲星;最大似然;相位估计;泊松过程
Electronic Engineering
Reliable beacon transmission based MAC protocol for LR-WPANs over WLAN interferences
Ji-Hoon Park, Byung-Seo Kim
DOI: 10.1631/jzus.C1300269 Downloaded: 3227 Clicked: 8492 Cited: 2 Commented: 0(p.470-481) <Full Text><PPT> 2136
方法提亮:鉴于该协议中信标帧的可靠性十分重要,在抗干扰通道中只传输信标帧,在受干扰通道内传输数据包而非完全放弃通道。该方法在提升通道利用率的同时提高了信标帧的可靠性。
重要结论:大量仿真结果显示了该方法的有效性。该方法提升了基于IEEE 802.15.4标准的低速无线个人区域网络在受到无线局域网干扰情况下的性能。
关键词组:低速无线个人区域网络;干扰;无线局域网;信标
Residual intensity modulation in resonator fiber optic gyros with sinusoidal wave phase modulation
Di-qing Ying, Qiang Li, Hui-lian Ma, Zhong-he Jin
DOI: 10.1631/jzus.C1400036 Downloaded: 3151 Clicked: 9821 Cited: 0 Commented: 0(p.482-488) <Full Text><PPT> 1958
创新要点:通过谐振式光纤陀螺解调曲线在残余强度调制下的特性分析,研究了残余强度调制效应对谐振式光纤陀螺系统性能的影响。发现残余强度调制会在陀螺系统中引入零点偏移,该零点偏移引起的误差会随残余强度调制系数及调制频率的变化而变化。得到最佳残余强度调制系数及调制频率,使得残余强度调制引起的误差为零。
方法提亮:如图5所示,通过仿真残余强度调制引入的陀螺误差与调制频率FCCW与FCW的关系,可以发现,存在最佳调制频率使得残余强度调制引入的误差为零。然而,在实际系统中,所选取的调制频率往往与抑制残余强度调度误差的最佳值不同。以FCW=101 kHz为例,当FCCW偏离其最佳值约10.2 kHz时,将引入大约253.4 deg/h的误差,这将严重影响一个中等精度谐振式光纤陀螺的检测精度。
重要结论:在设计及评估谐振式光纤陀螺系统时,需要考虑残余强度调制引入的误差。
关键词组:谐振式光纤陀螺;相位调制;残余强度调制