Multi-phase Algorithms for Throughput Maximization for Real-Time Scheduling

We consider the problem of off-line throughput maximization for job scheduling on one or more machines, where each job has a release time, a deadline and a profit. Most of the versions of the problem discussed here were already treated by Bar-Noy et al. (Proc. 31st ACM STOC, 1999, pp. 622–631; http://www.eng.tau.ac.il/amotz/). Our main contribution is to provide algorithms that do not use linear programming, are simple and much faster than the corresponding ones proposed in Bar-Noy et al. (ibid., 1999), while either having the same quality of approximation or improving it. More precisely, compared to the results of in Bar-Noy et al. (ibid., 1999), our pseudo-polynomial algorithm for multiple unrelated machines and all of our strongly-polynomial algorithms have better performance ratios, all of our algorithms run much faster, are combinatorial in nature and avoid linear programming. Finally, we show that algorithms with better performance ratios than 2 are possible if the stretch factors of the jobs are bounded; a straightforward consequence of this result is an improvement of the ratio of an optimal solution of the integer programming formulation of the JISP2 problem (see Spieksma, Journal of Scheduling, vol. 2, pp. 215–227, 1999) to its linear programming relaxation.     

基于任务链的实时多任务软件可靠性建模

提出了以实时多任务系统中的任务链为组件,任务链运行时间比例作为组件的权重系数,建立实时多任务软件的可靠性建模方法。该方法符合实时多任务系统应用软件运行的实时情况,拓展了实时系统可靠性建模的思路,其可靠性模型可以给出单个任务链的可靠性参数,且建模方法还可以根据不同任务链的重要程度,进行可靠性分配并决定软件测试和投放时间。     

一种混沌加密算法的硬件实现

在现有的二相混沌加密算法研究的基础上,提出了一种改进的实用混沌加密算法,使其有限字长效应得到了改善,并借助于数字信号处理器TMS320VC5402实现了改进方法。硬件实验结果表明,该方法具有一定的实践可行性和直接的实际应用意义。     

多类型任务集的容错实时调度算法

针对以往容错实时调度算法只能调度单一的具有容错需求任务的情况,建立了一种单处理器上的容错实时调度模型,并提出了相应的容错实时调度算法。该算法不仅能同时调度具有容错需求和无容错需求的周期实时任务,还可调度随机性非周期任务,其适用范围广泛。     

Travelers' Day-to-Day Route Choice Behavior with Real-Time Information in a Congested Risky Network

Nonrecurring disruptions to traffic systems caused by incidents or adverse conditions can result in uncertain travel times. Real-time information allows travelers to adapt to actual traffic conditions. In a behavior experiment, subjects completed 120 “days” of repeated route choices in a hypothetical, competitive network submitted to random capacity reductions. One scenario provided subjects with real-time information regarding a probable incident and the other did not. A reinforcement learning model with two scale factors, a discounting rate of previous experience and a constant term, is estimated by minimizing the deviation between predicted and observed daily flows. The estimation combines brute force enumeration and a subsequent stochastic approximation method. The prediction over 120 runs has a root mean square error of 1.05 per day per route and a bias of 0.14 per route.     

油井含砂在线监测技术研究

井口含砂在线监测是国外近年来发展起来的一种高精度实时监测油井出砂研究手段。在引进SandQTM 含砂监测系统基础上对其配套技术进行了优化,首先,利用FEPG 系统开发了三维声波传导有限元程序,对井口声波测试弯管壁厚进行了优化,建议壁厚为510 mm;其次,建立了近井渗流稳定时间分析有限元模型,优化井口测试程序,结果表明,对于高渗疏松砂岩油藏,生产制度调整后24 h 以内近井渗流即可达到稳定,结合现场实际,将油井工作制度调整频率设计为1 次/d;最后,进行了现场试验,研究表明,该技术对于抽油机及电潜泵井采油树均具有较好适应性,对于产出液黏度较小的油井适应性强、测试精度高,对于产出液黏度较大（动力黏度>1 824 mPa
s）油井,适应性较差。     

无源毫米波超分辨算法及实时性研究

针对无源毫米波成像中图像分辨率低的问题,提出了一种改进的最大后验(MAP)超分辨算法。该算法结合了Wiener滤波复原算法和基于泊松分布的MAP算法的优点,使用Wiener滤波复原算法恢复图像通带内的低频分量,运用MAP算法作为主迭代过程实现频谱外推,同时保证低频分量不被破坏;并对该算法的计算复杂度和实时性进行了分析。通过仿真可知,该算法可有效地恢复图像截止频谱外的信息,提高图像空间分辨率,处理时间少,易于实现并行处理。     

Win32环境下的实时控制技术

提出了一种应用Ｗｉｎ３２多线程技术来处理过程控制实时性问题的方法,以满足Ｗｉｎ３２操作平台用于过程控制场合的交互性和实时性要求。并用ＯＯＰ方法讨论了实时控制线程实现问题。     

基于数字补偿的实时自动增益控制技术研究

阐述了基于前馈技术的实时自动增益控制的原理及同步和数字补偿等关键技术的实现;介绍了在通信分析仪中的具体应用。采用的实时自动增益控制电路利用信号通路的延迟特性,精确控制模数转换器同步,实时调整信号增益,在数字域补偿误差,扩展系统动态范围。该技术成功应用于通信分析仪,并在雷达、电子对抗和接收机中得到推广。     

基于运筹学知识表示理论的电子商务物流配送调度Agent——国家自然科学基金项目（7017040）回溯

介绍和总结了国家自然科学基金资助项目“基于运筹学知识表示理论的电子商务物流配送调度A gent”的研究内容、研究成果及其应用、学术影响,并提出了研究工作的2点特色。