异构机群下最小化非实时任务平均响应时间的调度策略

机群作为高性能计算机平台有着广阔的应用前景。由于很多情况下单一机群已经无法满足应用需求,因此分离的机群通常相互连接来建立一个多机群计算结构。分布式系统中根据系统处理任务性质的不同可分为实时任务和非实时任务两类。它们继而又可以分为有数据关联任务和无数据关联任务。本文关注的是异构机群下非实时任务流的调度,采用最小化任务平均响应时间作为目标函数。已有的策略要么不适用于异构多机群,要么没有考虑到任务传递的通信耗费,或者两者都欠缺。本文提出的任务调度策略解决了这两个问题,并且通过试验证明了MMRT虽然充分考虑了通信耗费,却没有明显增大系统的额外开销。

无线传感器网络中基于ID密钥管理方案

为了减少在密钥生成时的数据通信,在分析Park密钥预分配方案的基础上,提出一个基于传感器ID的密钥管理方案。该方案不仅明显降低了生成密钥时的通信开销,而且确保所有的节点均能建立安全链路。分析表明,该方案还具有较强的抵抗攻击能力。

Web协同应用中基于文档划分的一致性维护模型

针对已有的Web协同应用中的一致性维护方法会带来严重的服务器耗费问题,提出了一种基于文档划分的一致性维护模型。该模型在操作转换算法SLOT(symmetric linear operational transformation)的基础上引入文档划分的思想。从降低服务器通信和内存耗费的角度出发,结合用户数量和操作频率的变化,给出一种动态的文档划分策略及其实现算法。仿真实验结果表明,该模型可以有效地降低大规模协同应用中服务器的通信和内存耗费。