带有减少线性恶化效应的双代理调度问题

本文研究带有减少线性恶化效应的双代理单机调度问题.该问题来源于钢铁企业中的连铸-轧制生产过程.两个代理在共同的单机上竞争加工各自的工件,每个代理都有自己的目标函数需要优化.目的是找到一个调度使得满足第二个代理的目标函数不超过一个给定的上界的约束下,第一个代理的目标函数最小.本文把减少线性恶化效应引入到双代理调度中,工件的加工时间定义为它们开始时间的减少线性函数.对于带有减少线性恶化效应的双代理单机调度的两个问题,分别给出了问题的一些最优性质,并提出了多项式时间最优算法.

一种改进的用于TCP/IP的后向显式拥塞指示算法

显式拥塞指示(ECN)和路由器中的主动队列管理(AQM)的结合运用,提高了TCP/IP协议对拥塞控制的能力。其中,后向显式拥塞指示(BECN)建议拥塞的路由器直接把拥塞信息通过ISQ返回给发送端,以减少对拥塞的反应时间。但是,BECN对拥塞窗口的减小程度不足,每收到一个ISQ包BECN的拥塞窗口仅减少1,严重影响到拥塞解除的性能。提出用乘性减少代替线性减少以增强BECN的性能,即每收到一个ISQ包拥塞窗口乘以一个小于1的系数。仿真结果表明,乘性减少BECN比线性减少BECN在性能上有显著的提高。