基于智能网络磁盘存储系统的任务调度算法

智能网络磁盘(IND)存储系统现有的调度算法虽然使任务加权总完成时间最优,但是会导致大量任务长期得不到执行,从而引起"饥饿"现象.针对这个问题,文中提出了一种可控制调度算法(CSA),把任务划分成步骤链并根据步骤链的执行时间及权重计算出ρ因子,在选择未执行步骤链时综合考虑ρ因子的大小及ρ因子所在任务的已执行时间.实验结果证明,CSA使加权总完成时间与IND现有算法相当,任务的平均周转时间及短任务的完成时间均优于IND现有算法,可以消除"饥饿"现象,较好地兼顾效益性和公平性.

一种有效的粒子滤波器的改进算法

为了解决粒子滤波算法中重采样后粒子中包含重复点过多,从而丧失了粒子的多样性等问题,文中在重采样后引入一个马尔可夫链蒙特卡罗(MCMC)移动步骤来增加粒子的多样性,因而能更好地近似状态的后验概率分布。