最小中断概率的无线协作多播网络资源分配

研究了基于正交频分多址(OFDMA)无线协作多播系统的资源分配问题,该系统的资源分配中只有用户的平均信道状态信息可用.由于瞬时深衰落的影响,不可能保证每一个多播数据的成功传输,因此为了达到有效可靠的传输,利用协作分集带来的潜在增益,提出了协作的联合子载波和功率分配算法来最小化多播传输的中断概率.由于联合分配问题有很高的计算复杂度,因此提出了次优化的分配算法.在子载波分配阶段提出了比例协作子载波分配算法(CP)来实现吞吐量和公平性的折中.在功率分配阶段采用迭代功率分配算法(IP)来有效地利用有限的功率.仿真结果表明所提出的协作算法的性能明显优于传统的非协作算法.     

列车到发不确定的客站咽喉利用与股道分配

研究了列车到发时刻不确定条件下的铁路客站咽喉利用优化与股道分配问题.首先,建立了基于不确定列车运行图的咽喉利用与股道分配优化模型,模型考虑股道占用时间与均衡使用性,满足列车、咽喉、股道三者的耦合关系.然后分析并统计了不确定列车运行图的列车到、发站时刻的均值与方差,通过函数模拟的形式抽离出列车时刻表.此外,考虑到问题的NP-hard性,设计了基于模拟退火算法的启发式算法.最后,以宝鸡车站一个阶段计划内的咽喉利用与股道分配问题为实例进行了仿真验算.     

基于蚁群算法的网格资源分配与调度研究

网格环境下的资源分配与调度是一个NP难问题，蚂蚁算法是解决这类问题的有效算法．文章提出了改进的蚁群算法．该算法采用伪随机比例规则，不仅在网格计算资源完成任务后进行信息素的整体更新，还要求预分配网格计算资源时进行信息素的局部更新．模拟实验表明该算法是一种快速，有效，负载更均衡的算法．     

潮流追踪算法比较研究

对已提出的潮流追踪算法进行了比较研究，明确了在采用有功／无功解耦追踪的方式下，由于有功或无功有向图不能同时提供用于损耗分摊的有功和无功功率分布信息，所以无法进行准确的潮流追踪；提出了功率损耗向量图的作法，并以此为工具揭示了利用追踪电流来进行潮流追踪的方法存在的问题，仿真算例验证了所提出的观点。通过分析，明确了在有功功率通路与无功功率通路不同的运行方式下，即使采用考虑有功、无功相互影响的损耗分摊原则，也无法准确地直接确定功率归属，而迭代追踪的方式是解决该问题的一个有效途径。     

网格计算环境下作业调度的策略研究

根据网格计算环境的各种特点，分析了采用层次型策略进行作业调度的必要性和可行性。根据计算资源的结构特点，提出了建立层次型权系数模型的算法思想，同时根据权系数模型提出了一种较新的作业调度的算法，并对其作业调度算法作了仿真分析。此算法将为如何根据各节点的实时变化特征，动态地进行作业任务的局部调度提供了可靠的参考数据。     

基于粒子群蚁群算法的多机器人任务分配方法

针对大规模多移动机器人松散耦合型任务分配问题,探讨了机器人联盟形成问题中的关键,并且提出一种基于粒子群蚁群算法的任务分配机制.结果表明,粒子群蚁群算法得到的分配解要明显优于基本蚁群算法,并且不易出现早熟现象.     

知识网格中基于WSRF标准的分布式知识的发现

为了从网格超大规模数据集中快速方便地查找到有价值的知识,提出了一种基于WSRF标准的知识网格环境(K-Grid),使得各种K-Grid服务更加简洁、均质化,屏蔽了资源自身的异构性和复杂性,最后描述了客户端在这种知识网格环境下快速发现分布式知识的过程。     

多任务抢占式监控系统的研究

介绍了多任务抢占式监控系统的组成结构及工作原理,以及实现多任务切换工作的内存使用策略。提出了用户任务通过“外挂”实现在监控系统中的登录方法,讨论了提高监控系统稳定性的措施。     

冷冻电镜三维重构在CPU-GPU系统中的并行性

为了有效地发掘和利用异构系统在应用和体系结构上的并行性,以冷冻电镜三维重构为例展示如何利用应用程序潜在的并行性.通过分析重构计算所有的并行性,实现了将动态自适应的划分算法用于任务在异构系统上高效的分发.在曙光星云系统的部分节点系统(32节点)上评估并行化的程序性能.实验证明:多层次的并行化是CPU与GPU异构系统上开发并行性的有效模式;CPU-GPU混合程序在给定问题规模上相对单纯CPU程序获得2.4倍加速比.     

校园网无线接入技术的研究

提出了一种新型校园网接入技术--全数字无线接入技术.其接入速度高达32kbit/s,可作为目前常规校园网络的一种重要补充形式.