一种重构带端到端服务质量约束进程的改进算法

阐述一种改进算法以解决由不同服务动态组成的SOA进程运行时,一些服务出错引发进程违背端到端服务质量约束的问题.通过查找具有可替换服务的重构域,替换出错服务及其相关服务.替换可由一对一,一对多或多对一的函数映射来实现,由于只替换重构域中的服务而不是整个服务进程,降低了重构经费和服务进程崩溃的风险.最后在Llama的ESB企业服务总线中进行实验模拟,结果表明该算法能有效地修复SOA进程.

端到端时间约束的实时任务动态调度算法

在单处理机系统中,由于计算高优先级任务抢占的时间相对比较简单,所以单处理机调度理论取得了长足的进步.提出一个端到端时间约束的实时任务调度算法,当实时任务到达系统时,算法为任务的每个子任务在相应的处理机上预约一定的计算资源,把端到端的多处理机调度问题转换成单处理机调度问题,从而可以利用单处理机调度理论判定实时任务的可调度性.实验表明,该算法明显地提高了CPU利用率和任务接收率.