一种与路由结合的802.16多跳双向认证SA管理机制

先提出了一种更为强健高效的PMP双向SA(安全关联)认证机制,只在首次认证时传递证书,降低了网络传输开销.随后提出了一种和次优路由结合的mesh多跳双向认证SA管理机制.与原有机制相比,这两种机制是前向安全的,对中间节点的攻击具有强安全性,同时,mesh多跳双向认证SA管理机制在按需路由建立前使用次优路由传递管理信息可减少服务流建立时延.     

用于Ad Hoc网络的按需网状路由协议

Ad Hoc网络中节点移动和网络拥塞都可能造成路由回复包丢失及已建立路由失效,使得源节点不得不再次洪泛RREQ包以重建路由,这在增加网络负载的同时加剧了节点能量、带宽等资源消耗.在综合采用路由侦听和MAC层缓存技术的基础上,联合网络层和媒介访问控制层(medium access control ,MAC)进行跨层设计,提出了按需网状路由协议ODMR(on demand mesh routing ).通过路由回复阶段BRREP包的传递,构建多条到达目的节点的旁路路由来增加协议的鲁棒性,从而降低路由重建频率以提高网络性能.模拟实验表明:该协议能够在不增加网络开销的情况下显著降低网络端到端的时延、路由发现频率以及提高网络吞吐量.     

跨地域分布数据中心高成本效益的任务调度

研究了跨地域分布数据中心云计算成本最小化问题,首先将其建模为一般分配问题,利用增广拉格朗日乘子法(augmented Lagrangian multiplier method, ALMM)得到最优的调度方案,然后设计了Adjusting算法以调整ALMM产生的结果,使之成为可行解.进一步设计了一种降序价值密度算法(decreased value density scheduling algorithm, DVDS),以解决ALMM的收敛速度相对较慢的问题.在线性定价和阶梯定价两种模型下的实验结果表明,当任务数量较少时,DVDS算法可以在拥有极小的时间开销下达到和ALMM同样小的调度成本;当任务数量增加时,DVDS产生的调度结果成本相比ALMM仅增加10%左右.     

具有复杂网络特性的无线传感器网络的谣言传播机制的查询方法研究

为了降低无线传感器网络的通信开销,减少搜索目标节点的查询次数,以提高无线传感器网络的生存周期;提出了构建具有小世界特性和幂律分布的复杂网络的网络结构,引入谣言传播机制.结合择优连接机制,建立一种新的查询方法.借助GPL模型的拓扑模拟器BRITE产生了不同尺度的仿真网络.针对查询通信开销和算法覆盖度两个重要指标,测试传统的flood-ing算法和本文的方法,结果表明,本文的查询方法的通信开销小于flooding算法的一半,算法覆盖度与flooding算法相当.     

园区网络的最佳设计研究

园区网络设计的目标主要是为用户提供尽可能高的带宽、高可用性、冗余性、扩展性和弹性等.而构成园区网络的以太网拓扑结构虽然简单,但存在可靠性差,单点故障等,一旦因故障产生拓扑变动,生成树的收敛时间较长,不能满足实时业务的服务质量.本文是通过研究第三层交换和区分服务、建筑物模块设计和网状冗余技术等,来实现园区网络最佳设计.     

多包接收无线Mesh网络的跨层优化

多包接收是一种可有效提高无线网络吞吐量的技术.文中建立了无线mesh网络的多包接收跨层设计模型,该模型是一个混合整数规划模型,一般不可能在多项式时间内求解.为此设计了一种可在多项式时间内求解的近似最优策略,将模型中的整数变量释放到实数域空间,使原来的混合整数规划模型成为一线性规划模型,并通过反复迭代寻找近似最优解.仿真显示采用该策略的多包接收跨层模型使数据传输速率提高了至少3倍.     

基于机群的并行多连接查询处理机分布算法

多连接查询优化是并行数据库系统的核心问题.基于机群的并行数据库系统中,网络通信的带宽一直是系统的瓶颈,处理机间的数据交换会大大的增加连接操作执行的时间开销.提出了基于机群的处理机分布算法,在选择分布关系的处理机集合时,充分考虑了机群系统中引起数据重分布的因素,减少了额外的通信开销;同时兼顾并行系统中的算子内并行、算子间并行和流水线并行等多种并行,便于开发机群系统的并行性.实验结果表明,该方法具有良好的性能,有助于提高并行多连接查询的执行速度.     

一类串行生产线的最优调度问题的注记

讨论了串行生产线的最优调度问题，给出了生产线生产周期的显示公式，给出两个变量时最优调度的解的特性。     

IEEE802.16中基于空时编码的多用户MIMO-OFDM系统跨层设计

研究了多用户MIMO-OFDM系统中基于空时编码的联合数据包调度和动态资源分配的跨层设计.根据IEEE 802.16协议将所有业务类型分为4类,在媒体接入层利用一种分层的调度架构进行各用户各业务间的数据包调度:第1层调度器负责同类业务中不同用户的调度,第2层负责不同业务之间的调度.最后在物理层根据媒体接入层调度结果和信道状态信息联合考虑进行无线资源的自适应分配.仿真结果表明,所提出的方法在丢包率、包时延和系统吞吐量等方面的性能都有明显提高.     

一种基于差分进化的批量流水线调度算法

提出了一种解决批量流水线调度问题的差分进化算法.该算法采用基于浮点的编码方式,通过最大位置值规则将浮点数矢量转换为工件的调度序列.为了提高调度算法的优化性能,利用最优目标个体的重组产生变异个体,并通过变异个体与目标个体的交叉产生试验个体.仿真试验表明了所得算法的可行性和有效性.     

无线传感器网络TinyOS调度机制的改进研究

研究无线传感器网络TinyOS的体系结构、通信机制及内核调度机制.针对TinyOS调度机制的不足,提出一种改进的调度策略——基于时限的轮转调度策略.在由micaZ节点搭建的实验平台上对改进机制进行实验,实验结果表明,基于时限的轮转调度策略提高了无线传感器网络通信的吞吐量,改善了无线传感器网络的通信性能.     

基于GPS调度的OFDM系统低复杂度资源管理

针对OFDM系统的下行链路,提出了一种基于广义处理器共享（GPS）调度的低复杂度资源管理方案。方案通过MAC层－物理层的跨层设计达成了信道容量与用户公平性之间较好的折中：在MAC层采用GPS并行调度来达成用户对带宽的公平共享,并进一步提出了通过用户权重补偿来改进公平性的方法;在物理层结合采用次优子载波分配、平均功率分配和自适应调制以充分利用信道容量。仿真结果表明,本方案以较低的实现复杂度实现了与Shen提出的带比例速率限制的资源分配算法相近的性能。     

解决作业车间调度问题的改进蚁群优化算法

针对作业车间调度问题,提出一种改进的蚁群优化算法.首先设计禁忌表以产生活动调度,然后对传统的蚁群优化算法进行简化,并提出一种新型优先规则作为启发式信息.为增强算法的收敛性和提高求解质量,引入基于作业车间调度问题邻域结构的局部搜索.实验表明该文算法有效.     

基于三级存储器的多媒体服务请求调度策略

在当前的存储代价和多媒体数据库的高带宽要求下,多层次存储服务器越来越受到欢迎。给出一个局域网环境中基于三级存储器的多媒体数据库框架,包括多媒体服务器、协调控制服务器、快速交换网络和密户群。为了优化系统资源使用,协调控制服务器按照不同策略调度请求。给出一种新的有效的多媒体请求调度策略。     

一种适用于车联云任务调度的轻量级区块链架构

车联云中节点的移动性、网络的动态性、通信方式的开放性和车辆的非可信性都给车联云中任务调度的安全性提出了很大的挑战。在充分考虑车联云特点的基础上引入了区块链,提出了一种适用于车联云中任务调度的轻量级区块链架构。利用路边单元（road side unit,RSU）构建区块链网络,采用改进的实用拜占庭容错（practical Byzantine fault tolerance,PBFT）算法完成共识。在建立该架构调度延时模型的基础上,通过实验对该架构的调度性能进行测试和分析。与以太坊的对比结果表明：该框架不仅实现了任务调度过程的不可抵赖性,避免了任务调度服务器的单点故障,提高了可用性,而且实现了轻量级,即无需消耗算力或额外存储空间也能达到毫秒级的调度延时。     

改进的物体表面重建的三角网格法

光度立体技术是一种非接触式获取物体表面几何形状信息的重要方法,由表面法向量场进行表面形状重建是光度立体技术的关键环节.对现有方法的分析表明,三角网格算法只能实现局部重建且抗噪性能较差.为提高重建精度,引入类似于法切向法中的全局约束条件,提出了改进的三角网格法.利用朗伯体半球面模型,对法切向法、泊松法、三角网格法和改进的三角网格法的重建精度和计算时间进行比较.实验表明:在理想情况下,泊松法的重建时间较短,改进的三角网格法重建精度更高;在有噪声情况下,改进的三角网格法在重建精度和抗噪性能方面的表现都比较好.     

网格计算环境下基于任务池的任务调度方法

任务调度是网格计算的关键技术之一。对网格计算任务调度特点及典型的任务调度策略进行了分析,提出了一种基于任务池模型的分级调度方法,该方法通过在网格系统中建立相对稳定的计算资源视图,在不同规模、级别上实现局部自治系统之间的协同工作,通过建立并维护任务池和资源池,对网格环境中动态变化的资源和任务进行管理,来保持系统资源之间的共享关系和高度可控性。实验结果表明,本调度方法具有较高的执行效率和加速比。     

并行处理系统中一种改进的MARY-LO任务调度算法

讨论了并行处理系统中的任务调度问题，对基于Stone典型模型的一些算法作了些改进，改进后的算法弥补了以前算法的不足，将启发式算法，网络流量算法和贪心算法有机地结合在一起，很好地解决了处理机数目上的限制问题。