DTN中基于地理位置信息的备用副本转发算法*

针对容迟容断网络(Delay/Disruption Tolerant Networks, DTN)缺乏稳定的端到端连接、时延大和节点资源有限的特点,设计了一种基于广播的地理位置信息共享模型,提出了基于地理位置信息的备用副本转发算法。在不依托GPRS基站的条件下,将GPRS与DTN结合,为最优转发节点的选取提供位置信息;在消息副本转发失败时,备用副本选取新的转发节点,转发成功后,删除备用副本。仿真结果表明,算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。     

DTN中基于两跳ACK确认机制的备用副本转发算法

针对容迟容断网络(Delay/Disruption Tolerant Networks,DTN)在遇到路由空洞问题时缺乏有效回避路由空洞区域的方法,导致信息端到端传输时延较大的问题,提出一种基于两跳ACK确认机制的备用副本转发算法。消息在空洞区域无法传播时由上一跳节点寻找其他符合条件的节点,另辟路径转发消息,从而避开路由空洞区域。仿真实验结果表明,该算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。     

基于DTN历史队列预测的单播路由算法

容迟容断网络（delay tolerant networks, DTN）具有连接频繁间断、高延迟、高误码率、高丢包率等特点。良好稳健的路由算法是提高消息转发成功率、降低延迟和能耗、提高DTN通信能力的重要因素。为此设计了一种基于历史队列预测的单播路由算法（earliest deliver based on historical orderliness prediction, EDHO）。仿真结果表明该算法可有效地提高DTN消息传递的可靠性。     

DTN拥塞控制研究进展*

容迟容断网络（DTN）专注于解决星际网等下一代网络的数据传输,拥塞控制是其核心问题之一。传统的TCP拥塞控制机制不适用于具有延时长且抖动严重、连接频繁中断、非对称数据流、资源受限等特征的DTN网络,特别是保管传递模式不同于尽力而为服务模型,给拥塞控制机制带来了新的挑战。分析了应对这些挑战已提出的方案,基于节点级拥塞、链路级拥塞和区域级拥塞分别阐述各方案基本思想及其之间的关系,最后进行了总结并给出了DTN拥塞控制技术未来的研究方向。     

一种节点权重自适应调整的DTN拥塞控制

由于部署、位置等原因,DTN中各均质节点在通信中的角色和作用存在差异,采取保管传输通信模式,热点区域的节点会因缓存过早耗尽而导致网络拥塞。提出了一种考虑节点自身作用的路由算法ARBR,每个节点根据网络负载状况,自主调整自身权重参数,各节点仅接收优先级不低于自身的节点数据,从而有效利用网络局部连通性,对网络中关键节点的流量进行抑制。仿真结果表明,ARBR缓解了瓶颈节点拥塞,利用随机连接的通信机会,有效提高了网络吞吐率。     

基于多队列自适应的DTN传染路由算法

传染路由是DTN中一类较简单的基本路由算法.针对DTN网络环境易变的特点及传染路由的不足提出多队列自适应传染路由,采用多队列方式管理存储空间,利用效用函数对队列内信息进行排序,针对不同队列及网络情况采用相异的转发机制,从而降低网络负载率、提高传输率并降低传输时延,同时可提供简单的QoS.仿真证明本算法优于路由算法Spray andw ait和MaxProp.     

基于半马尔科夫过程的DTN节点移动模型

节点移动模型对容延容断网络(Delay/Disruption Tolerant Networks,DTN)中路由算法性能有着重要影响.本文分析校园环境下学生所携带移动节点的运动特点,采用半马尔科夫过程模拟节点运动并建立相应的DTN节点移动模型,对模型进行仿真和分析,将仿真结果与随机路径点(RandomWay Point,RWP)模型及实际路径信息进行对比,可以看出半马尔科夫过程模型能够更准确地描述实际网络环境.     

DTN中基于位置信息的喷射路由算法

针对容延容断网络(Delay/Disruption Tolerant Networks,DTN)不包含持续端到端连接、高传输时延及节点资源受限的特点,提出一种新的基于位置信息的喷射路由算法.该算法通过与GPRS网络结合形成平行网络结构,将GPRS作为DTN的一个通信频道以辅助路由,利用通信频道中已知的节点位置信息弥补DTN缺乏网络拓扑知识的不足,根据节点接触时的相遇角度调整Spray策略,减少无效信息副本的产生,Spray阶段完成后根据当前节点、目标节点及目的节点的位置和速度信息进行单副本路由,从而使传输过程中的信息路由具有方向性和目的性,减少对网络资源的消耗,降低传输时延并提高传输率.仿真结果表明本文所提出的算法是有效可行的,综合性能优于典型DTN路由算法Spray and wait和MaxProp.     

容迟容断网络路由协议研究

容迟容断网络近年来得到了广泛的研究和应用.容迟容断网络中源节点和目的节点之间不存在持续稳定的端到端路径,因而传统网络的路由协议无法适用于容迟容断网络.为了完成容迟容断网络消息传输,采用基于存储-转发的路由机制.容迟容断网络路由协议性能受链路生存时间、节点缓存大小以及网络中节点移动模型等影响.对容迟容断网络路由协议的研究和进展进行了较为深入的探讨,对主要路由协议的性能进行了比较,并总结了未来的研究方向.     

基于车载移动模型的DTN网络路由技术

从一体化联合作战出发,引出通信链路抗毁性、健壮性的重要性。分析造成网络中断和延迟的原因,建立基于典型的战车行进以及演习模式的“集结-展开”容迟容断网络移动模型,提出一种基于作战计划时间表精确物理位置信息结合信道状态信息的预测相遇机会路由算法,极大改善了网络消息投递率和延时。     

一种联邦学习中的公平资源分配方案

联邦学习(federated learning, FL)是一种可用于解决数据孤岛问题的分布式机器学习框架,多个参与方在保持数据本地私有的情况下协作训练一个共同模型.但是,传统的联邦学习没有考虑公平性的问题,在实际场景中,参与者之间的数据具有高度异构和数据量差距较大的特点,常规的聚合操作会不经意地偏向一些设备,使得最终聚合模型在不同参与者数据上的准确率表现出较大差距.针对这一问题,提出了一种有效的公平算法,称为α-FedAvg.它可以使聚合模型更公平,即其在所有参与者本地数据上的准确率分布更均衡.同时,给出了确定参数α的方法,能够在尽可能保证聚合模型性能的情况下提升其公平性.最后,在MNIST和CIFAR-10数据集上进行了实验和性能分析,并在多个数据集上与其他3种公平方案进行了对比.实验结果表明：相较于已有算法,所提方案在公平性和有效性上达到了更好的平衡.     

基于教育资源网格的副本放置策略

副本机制是提高网格性能,降低客户端延迟的有效手段,副本放置策略是副本机制的关键问题。该文介绍了教育资源网格的体系结构,针对教育资源网格特殊的体系结构,提出了3种动态副本放置策略,并从不同的角度对它们进行了优化,在保持副本存储空间占用的前提下,降低了客户端延迟。实验表明了策略的有效性。     

有限反馈MIMO OFDM系统公平性资源分配算法

针对多输入多输出正交频分复用(Multiple input multiple output-orthogonal frequency division multiplexing,MIMO-OFDM)系统资源分配过程中信道信息反馈开销过大的问题,给出了一种基于有限反馈的公平性资源分配算法.该算法在发射总功率、目标误码率以及用户间比例速率约束条件下,以最大化系统和容量为目标,将相邻子载波分簇并反馈部分簇的信道状态信息(Channel state information,CSI),利用部分已反馈簇的信道状态信息CSI对未反馈簇的CSI进行估计,据此进行子载波簇、功率和比特三级分配.仿真结果表明,该算法在保证用户间比例公平性和系统和容量性能的同时,有效降低了系统的反馈开销,实现了系统性能与反馈开销的良好折中.     

一种基于效用最大最小公平性的QAM资源分配算法

介绍一种基于IPQAM的接入网下行带宽扩容系统,并针对该系统中的QAM资源分配问题展开研究.将业务的带宽需求描述为带宽上下限和效用函数,以UMM(Utility Max-min,效用最大最小)公平性为研究目标,设计了一种新的单链路UMM公平分配算法.该算法与基于分段线性函数的算法相比,具有更高的计算精确度,而时间复杂度相似.基于该算法,在兼顾带宽利用率和效用公平性的原则下,设计了QAM频点选择算法和单频点带宽分配算法.仿真结果表明,本文的单链路UMM公平分配算法具有较高的精确度,并且,QAM频点选择算法使得多频点间公平性较好.     

一种基于共享公平和时变资源需求的公平分配策略

在云计算系统中,有效和公平地分配多种类型的资源是非常关键的,而通过资源共享的方式在云计算系统中分配计算和存储资源,是一种提高系统资源利用率的有效方式.而现有的研究多是基于用户需求的任务数无限制而且需求不会变化的前提下进行的.为了解决云计算资源共享系统中用户有多组数量有限的时变任务资源需求的资源分配问题,提出了一种基于资源共享公平概念的多资源公平分配机制.该机制根据用户不同时刻的有限任务资源需求和用户共享资源量建立规划模型,使全局累计占优资源份额向量满足字典序最优,证明了在这种机制下,用户所得分配满足4个属性：激励共享、帕累托最优、无嫉妒、可信性.进而在具体分配问题上,提出一种启发式算法,通过用户共享系数概念设计了分配策略,可以保证分配满足公平性的同时,用户不发生共享缺损.理论和实验结果表明：所提出资源分配机制在资源共享用户提出多组时变资源需求时,在保证用户资源分配公平和保证较高资源利用率方面取得了很好的效果.     

基于动态获取资源配置信息的电力通信资源管理系统研究

由于电力通信过程中部分信息资源具有动态性特征,无法精准捕获有效数据,导致资源管理系统无法及时录入数据,为此设计了一种支持动态获取资源配置信息的电力通信资源管理系统.首先根据电力通信资源管理系统的特征构建逻辑拓扑结构模型,引入CORBA技术以及SOCKET套接字技术,构建管理系统的信息转发模型及信息传播状态函数,进行有关资源的自动更新,实现信息的动态获取,最后根据映射关系进行是自适应匹配,获取合理数据来源,绘制机架图,完成电力通信资源管理系统的设计.经实验分析可知,本研究所提设计系统在录入动态信息或数据时,具有较高的录入准确性,并有效降低所需时长.     

OFDMA无线mesh网中公平资源分配算法

为了兼顾用户间公平性的同时最大化总的端到端速率,并克服现有分配算法在实际中难以实现的缺点,提出了一种新的分级资源分配算法.该算法首先根据有限的信息基于纳什议价解(NBS)进行粗分配(CA);其次根据完整的子载波增益信息排序方法进行细分配(FA).仿真结果表明,该算法不仅获得与基于最大速率准则的算法相近的总的端到端速率,而且保证了用户间的公平性;同时,该算法能以更低的复杂度获得与现有算法相近的端到端速率.     

基于市场的网格资源分配管理模型研究

提出了一种基于微观经济学方法的网格资源分配管理模型,采用分布自治原则由众多的网格域构成整个网格系统。系统根据用户作业请求发出投标信息,各网格域参考投标信息及自身资源使用情况利用PSP拍卖机制确定中标者,最后系统从中标信息中选择费用最低的完成任务,以一定的周期运用微观经济学供需均衡原理动态调整资源价格。相对于别的网格资源管理系统,本模型提出的资源管理方案在管理上比较简单,系统不必掌握全局资源信息,可扩展性较强,易于实现,并且通过引入竞标机制解决了资源提供者的报酬问题。     

基于QoE感知的星地一体化网络公平资源分配策略

星地一体化网络是卫星网络和地面网络互联,实现卫星网络和地面网络优势互补的一体化网络.随着无线通信的快速发展,卫星网络和地面网络的同频复用技术可有效提升资源利用效率,满足日益增长的无线数据业务需求.但由于无线数据业务类型的多样化和频谱资源的稀缺性,如何实现用户数据服务的服务体验质量(Quality of experien...     

基于云模型的网格资源分配策略

网格是下一代的Internet,是目前网络研究的重点。网格资源分配是网格中非常重要的部分,而且网格资源有分布、异构、动态、由多个组织所拥有和具有不同的使用、访问及消费模型等特点,属于定性的范畴。传统的网格资源分配策略无法有效对定性的网格资源进行分配,容易形成网络瓶颈。云模型是定性定量间转换的不确定性模型,通过它能将定性的网格资源转换为定量的表达。因此笔者提出了一种新的网格资源分配策略,把云模型运用于网格资源分配,将定性的网格资源映射为定量的可细微变化的不同云滴,然后再配合目前研究相对比较成熟的算法或模型进行资源分配,实验表明新的策略能更准确地对网格资源进行评价并有效分配。