蜂窝异构网络中的最优频谱分配算法

异构网络通过在宏基站的覆盖范围内密集地部署低功率的节点,使小区得到分化,提升信道增益。但由于频谱资源有限,资源分配在带有中继节点的蜂窝异构网络中变得较为复杂。为改善信道的频谱效率,研究在带有中继节点异构网络中的最优频谱分配策略以及对应的用户接入策略,提出一个基于乘子法的高效算法,通过在乘子法迭代中寻找一组有限的频谱复用模式,得到最优的频谱分配和用户接入策略,实现最优的比例公平性。数值仿真结果表明,该算法可有效利用有限的频谱资源,相对于传统的频谱分配策略,网络性能明显提升。     

一种改进的多机场地面等待启发式算法

从满足航空公司关于航班公平性的需求出发,将航班时刻优先规则用于改进基于优先级的多机场地面等待启发式算法(ABG算法).采用被动优先级表,根据航班计划到达时刻的先后,依次分配降落时刻,分配后的降落时刻不再参与试图降低总延误时间的时刻交换处理.基于相同实验数据的计算结果对比表明,改进算法可降低最大延误时刻的50%和输出更为平滑的航班延误分布.     

基于改进的NSGA2算法考虑病患公平性及医院运作成本的病床配置优化研究

针对目前医院病床调度存在运营成本较大以及医患关系之间公平性的问题,提出一个考虑医院运作成本和病患公平性下单科室病床分配的多目标随机规划模型。首先,根据基于医院的相关政策,提出一个考虑响应性与准入性的权重测度指标来反映医患关系的公平性,并考虑医院的运作成本建立多目标随机规划模型;其次,为方便算法求解,引入线性化方法将复杂模型处理成混合整数线性模型;最后,采用改进后的NSGA2算法对多目标问题求解,并对算例进行不同的数值实验。通过调整不同的参数进行相对应的灵敏度分析,改进后的算法提升了算法的收敛性与多样性,实验结果验证了模型的有效性和适用性。     

混合偏好模型下的分布式理性秘密共享方案

理性秘密共享方案通过扩展参与者的类型后具有更好的适应性,而现有方案中的共享秘密往往依赖于秘密分发者,但在某些特定环境中秘密分发者并不一定存在.通过对传统分布式秘密共享方案的分析,给出了分布式理性秘密共享方案的一般形式化描述;同时,考虑理性参与者的眼前利益和长远利益,提出一种新的理性参与者混合偏好模型;进一步结合机制设计理论的策略一致机制,设计了一个激励相容的信誉讨价还价机制,以此有效约束理性参与者的行为,从而实现了公平的(t,n)(t,n≥2)分布式理性秘密共享方案的构造;通过从信道类型、秘密分发者的在线/离线需求、方案的通用性和偏好模型等方面与目前相关理性秘密共享方案进行对比分析,进一步分析了所提出方案的优势.     

基于博弈论的百万富翁协议

在经典的百万富翁协议中,一方在得到最后的财富比较结果后,没有动机将结果告诉另一方,或者告诉另一方一个错误的结果。结合博弈论和密码算法,提出一种百万富翁协议。在此协议中,参与者背离协议的收益小于遵守协议的收益,遵守协议是参与者的最优策略,任何百万富翁的欺骗行为都能被鉴别和发现,因此理性的参与者有动机发送正确的数据。最后每个参与者都能公平地得到最后的财富比较结果。     

云计算中一种多DAG工作流可抢占式调度策略

为解决多用户工作流调度过程中的公平性问题,提高资源利用率,满足不同用户DAG工作流的不同QoS需求,提出了抢占式多DAG工作流动态调度模型。该算法将DAG工作流按照QoS需求进行优先级划分,采用高优先级作业优先占有资源的原则调度作业。相同优先级DAG工作流的任务依据带有启发性信息的slowdown进行资源抢占,进一步提高了作业调度的公平性;对于不同优先级的作业调度,提出了基于阈值的回填算法,该算法在保证作业调度公平的同时提高了资源利用率。     

一种新型的WiMAX基站实时服务调度算法

为满足Wi MAX对Qo S的需求并克服MSIR调度算法存在的不足,本文提出了一种新型的基于截止期限最大信号干扰比的Wi MAX基站实时服务调度算法。这种算法根据链路质量和截止期限两个标准对数据包进行调度。首先从Wi MAX调度算法的Qo S架构出发,给出了信道模型;其次详细分析了本文提出方法的具体实现过程;最后,借助NS-2软件平台进行了建模与仿真。仿真结果表明,本文提出的方法减小了平均停留时间并有效提高了吞吐量和公平性指数,因此具有可行性和可靠性。     

一种新的紫外光自组织通信网络MAC层避退算法

紫外光自组织通信网络是把紫外光与自组织网络相结合的,能够利用自组织网络的多跳特性来克服紫外光距离有限性的通信网络。为了使紫外光自组织通信网络中各个节点能够对有限的信道资源进行充分与公平的利用,需要对网络协议栈中的第二层——媒介接入控制层上的传统算法进行优化。本文以媒质接入控制层(MAC,Media Access Control)传统上采用的二进制指数退避算法为基础,以提高公平性为目的,提出了依据退避计数器值的随机选取是否合理,继而采取相应的奖励惩罚机制的新算法。研究结果表明:新算法提高了无线紫外光自组织通信网络中各节点接入信道的公平性,并在信道吞吐量和信道接入公平性之间达到了一个较好的折衷。     

行为时序逻辑中公平性的研究与完善

基于行为时序逻辑(TLA)的并发系统描述,就是对系统的初始状态、系统行为和行为的公平性进行规约和描述,但TLA中的公平性具有局限性,无法准确地描述某些系统的行为,从而限制了TLA的描述能力。通过研究TLA中公平性的推导过程,分析公平性的概念与定义方法,并以实际例子说明它的局限性。在此基础上,提出以加入两级新的公平性方式对其进行完善。最后,证明了新公平性等级之间的蕴涵关系。完善后的公平性具有更强的描述能力,能够对系统进行更完整的描述与规约。     

一种无线Ad Hoc网络中的公平带宽分配算法

针对如何公平有效地分配无线带宽的问题,提出了一种有效带宽分配算法,该算法能确保在无线多跳ad hoc网络模型中的各个用户分配到公平带宽资源.该算法在每一跳都能够公平地分配给每个竞争流相应的信道时间比例,依据这些时间比例,每一跳为经过自己的所有数据流计算更新速率,而每条数据流的源端能够根据更新速率来调节它的下一时刻发送速率,以达到它应该占有的公平份额.这种公平性被称为信道时间最大最小公平性.实验结果表明,所提出的这种信道时间最大最小公平性算法能够在无线多跳数据流中公平地分配带宽并达到高的信道时间资源利用率.