多载波跳频TDMA系统中信道再分配算法

本文阐述了一种多载波跳频TDMA(MCH—TDMA)系统信道再分配的有效方法。在MCH—TDMA系统中,信道由两个自由参数确定:载波频率和时隙。本文引入了呼叫重叠链的新概念。在重叠链中,来自同一发站和(或)去向同一收站的有关呼叫编成邻接的呼叫流。运用此概念,重新给2个或3个时隙中正在进行的通话分配信道,总能为因低效分配方法而受阻塞的呼叫分配一条信道。在2个或3个时隙中需要重新分配的最大信道数分别为M—1或2(M—1),M是载波数。 本文提出的重叠链信道再分配算法为正在进行的通话再分配信道提供了一种高效方法。重叠链的计算复杂性在M~2量级。     

DBV-RCS中一种提高时延性能的时隙分配方法(英文)

在DVB-RCS卫星通信中,为某个业务分配的时隙在MF-TDMA帧中的位置分布将影响该业务的时延特性。本文分别针对固定速率和实时可变速率业务,对MF-TDMA的帧长度、终端分配的时隙数量及位置分布与业务时延性能之间的关系进行了建模分析。理论分析表明时隙位置是影响业务时延的一个重要因素,位置分布越均匀,越能提高业务的时延性能;时隙均匀分配相比传统的时隙连续分配可以有效降低业务平均时延,且时延不随帧长的变化而变化;在时隙均匀分配方式下,提高实时可变速率业务的带宽分配可以更有效的提高时延性能。在DVB-RCS标准基础上,提出了一种与标准完全兼容的时隙均匀分配方法(TUAM),通过计算机仿真验证了算法的有效性以及建模分析的正确性,该算法可有效地保证业务具有极低的平均时延和时延抖动,使得VoIP等实时业务不会由于端到端时延过大而丢包,提高了DVB-RCS系统对于实时业务QoS的保障能力。     

多载波跳频TDMA系统中信道再分配算法

本文阐述了一种多载波跳频ＴＤＭＡ系统信道再分配的有效方法。在ＭＣＨ－ＴＤＭＡ系统中，信道由两个自由参数确定；载波频率和时隙。本文引入了呼叫重叠链的新概念。在重叠逻中，来自同一发站和去向同一收站的有关呼叫编成领接的呼叫流。     

多Agent协调模型与算法在时隙分配中的应用

针对离场时隙分布式分配问题,阐述了航空公司和流量管理部门的博弈关系,建立了多Agent的博弈协调模型,提出了协调算法,并进行了算例分析.算例结果显示,应用博弈协调模型和协调算法,3个航空公司的延误时间分别为1 min、6 min和21 min,比RBS算法分配结果分别减少了10 min、6 min和2 min.算例结果说明多Agent的博弈协调模型及算法是可行的和有效的.     

地面等待策略中的时隙分配模型与算法研究

 机场拥塞是制约民航运输的瓶颈所在,地面等待策略(GHP)是解决机场拥塞的有效方法,其核心就是时隙分配问题。为适应我国空中交通持续发展需要,实现科学时隙分配的要求,对GHP已有的研究进行分析和归纳,重点论述了时隙分配的概念、属性、模型和算法,在此基础上总结了时隙分配的关键问题,即随机容量的影响、均衡模型的建立以及模型求解算法的研究。最后指出了时隙分配问题未来的研究方向。     

基于BDI模型的Agent在航班时隙分配问题研究

随着民航运输的快速发展,时隙资源日益紧缺,为了保证航班的正常飞机,提出了基于BDI(Beliefs-Desires-Intentions)Agent分布式时隙优化模型,并对厦门机场某一时间段内的时隙分配进行验证,结果表明,模型可以大大减少航班的延误损失,具有较强的实际应用性。     

一种新的S-TDMA系统的时隙分配方案

在分析 S-TDMA系统中典型时隙分配方案的基础上,提出了一种新的时隙动态分配方案,使地面站可以根据用户的需求实时地为其分配时隙。采用排队论的方法对时隙动态分配方案中优先级别不同的用户请求的报文延时性能进行了分析对比。仿真结果表明,这种时隙动态分配方案可以大大缩短优先先级别高的用户请求的报文延时,因而适用于用户有应急需求,需要发送长报文的场合。     

STDMA数据链系统的动态时隙分配研究

针对典型的STDMA时隙分配方案进行了改进,地面主控站实现了根据用户的紧急或优先级高低的预约请求进行实时分配,并支持用户占用时隙块发送较长报文的需求。仿真表明,该方案改善了延时性能,适合突发应急报文的传输需要。     

机场地面等待时隙分配的公平性和效率性研究

为实现地面等待程序中计划进场时隙的公平高效使用,先通过分析RBS、E-RBD等算法的不足,结合地面等待程序中天气许可时刻的不确定性理论,建立地面等待时隙分配的多目标公平效率折中模型,最后根据具体机场的实际容量水平和天气许可时刻的分布概率,计算证明了模型在有效减少延误的同时增加时隙分配的公平性。     

协同数据链的高精度时间同步设计

鉴于Link16中的RTT时间同步精度为百纳秒级别，针对其精度不高和需要GPS进行初始粗同步的缺点，本文分析了双向比对时间同步的各误差项，给出了各项误差消除或减小方法，最终能实现优于10 ns的时间同步精度，并首次提出不需要其它导航源进行初始粗同步的自主RTT算法。最后，在协同数据链动态自组织组网的需求下，对动态时隙分配时的RTT算法进行了分析，计算出对基准频率源的准确度要求，保证了改进算法在动态时隙分配时也能达到10 ns的精度。     

Data path synthesis in digital electronics. II. Bus synthesis

For pt. I see ibid., vol. 32, no. 1, p. 1-15 (1996). Common buses are an extremely efficient structure for achieving area minimization so that the bus-oriented interconnection of registers and data operators plays an important role in data path synthesis. The overriding design goal is efficiently allocating the minimum number of buses and gating elements (i.e. multiplexers) for achieving communication between the data path elements. New efficient algorithms for the automated allocation of buses in data paths have been developed. The entire allocation process can be formulated as a graph partitioning problem. This formulation readily lends itself to the use of a varieties of heuristics for solving the allocation problem We present efficient algorithms which provide excellent solutions to this formulation of the allocation problem The operation of the algorithms is clearly demonstrated using detailed examples     

毫米波通信定位一体化自组网资源分配技术

毫米波通信链路具有低延迟、高速率和高定向性的特点,能够实现高速率自组网通信和高精度节点定位。在通信定位一体化背景下,研究了毫米波自组网中的多用户资源分配问题。系统采用基于正交频分多址(OFDMA)的多用户通信定位一体化框架,推导了基于位置估计误差界(PEB)和方位估计误差界(OEB)的多用户定位性能准则和基于数据速率的通信准则,建立了时域和频域的资源分配优化问题模型,在保障链路通信速率的前提下,最优化用户的定位性能指标。为了求解上述混合整数非线性规划问题,引入广义Benders分解算法,将优化问题分解为主问题和子问题进行迭代求解,得到有效的资源分配结果,最后通过仿真验证了资源分配对定位与通信性能的影响以及算法的有效性。     

通信约束下异构多无人机任务分配方法

针对异构多无人机协同执行侦察和打击任务中,存在通信距离、时间延迟等约束条件下的局部任务分配问题,提出了一种基于合同网的分布式多无人机任务分配方法。首先建立了异构集群发现新目标时的局部任务分配问题模型,设计了局部无人机通信网络中的信息一致性算法,实现了任务分配过程中任务发布阶段各无人机的冲突消解。设计了任务分配过程中的联盟构建和无人机资源管理方法,使联盟中各无人机能够以更加平衡的方式消耗资源。仿真结果表明,该方法能够解决通信约束下,异构多无人机执行察打任务时,所触发的针对目标打击任务的任务分配问题,且能够获得最大的系统效能。     

基于改进DQN的复合模式在轨服务资源分配

针对开展在轨服务前的资源分配非线性多目标优化问题，构建复合服务模式下的在轨资源分配模型，基于对DQN （Deep Q-Network）方法的收敛性和稳定性改进，提出了一种在轨服务资源分配方法。该方法能够应对同时包含"一对多""多对一"的复合服务模式，并在满足预期成功率的前提下优先分配重要服务对象，兼顾资源分配综合效益和总体能耗效率，达到了以期望成功率、较少资源投入尽快完成任务的综合目标。仿真实验表明，改进DQN方法能够在任务执行前依据服务对象重要程度自主分配航天器资源，收敛速度快、训练误差低，在分配效益和总体能耗的优化方面具有明显的比较优势。     

Task allocation and reallocation for fault tolerance inmulticomputer systems

The goal of task allocation in a set of interconnected processors (computers) is to maximize the efficient use of resources and thus reduce the job turnaround time. Proposed is a simple yet effective method to allocate the tasks in multicomputer systems for minimizing the interprocessor communication cost subject to resource limitations defined by the system and designer. The limitations can be viewed as results from the load balancing since the execution time of each task, the number of available processors, processor speed, and memory capacity are known to the system or designer. As the number of processors increases, the probability of a failure existing somewhere in the systems at any time also increases. Very few established task allocation models have considered the reliability property. In multicomputer systems, we define system reliability as the probability that the system can run the tasks successfully. After the (nonredundant) task scheduling strategy is defined, tasks are then reallocated to processors statically and redundantly. This is a form of time redundancy, in which if some processors fail during the execution, all tasks can be completed on the remaining processors (but at a longer time). Due to static preallocation of tasks this method is simpler and thus more practical than well-known dynamic reconfiguration and rollback recovery techniques in multicomputer systems. We demonstrate the effectiveness of the task allocation and reallocation for hardware fault tolerance by illustrations of applying the methods to different examples and practical communications network multiprocessor system     

民用飞机综合模块化航电系统资源状态监控技术研究

随着处理器和机载嵌入式实时分区操作系统等相关技术的不断升级换代,IMA系统功能的集成度也越来越高,高集成度增加了系统资源分配的难度,需要通过对系统资源状态进行实时监控和分析进而不断优化系统配置。首先对IMA系统的分区特性进行了深入研究,基于探针插桩监控数据采集技术,提出了一种系统行为和时间资源状态监控的策略。研究了数据监控采集系统的软件架构,在此基础上设计和实现了系统行为监视器和时间资源监视器,并在某民机重点预研课题中进行了应用验证。结果表明,能够有效帮助应用开发者和系统综合者直观分析系统时间性能瓶颈,优化资源配置方案,实现计算资源的负载均衡。对IMA系统资源状态监控及资源配置优化具有一定的指导意义和实用价值。     

资源受限条件下的离港航班停机位分配优化模型

停机位作为机场的重要资源,优化停机位分配策略,实现更优的航班运行效率和旅客满意度已成为研究的重中之重。针对研究牵引车、管制员等资源受限条件下的停机位分配问题,首先以航空器延误时间最少、靠桥数最大为目标,并将靠桥数最大转化为不靠桥数最小,建立停机位分配优化模型,采用启发式算法进行求解;其次搭建场面仿真模型以验证算法的可靠性;最后通过北京大兴国际机场进行实例验证。结果表明：相较于机场实际运行情况,本文所建立的停机位分配优化模型使航空器延误降低25.5%、靠桥率提升8.8%,本文所提出的停机位分配策略可以在资源受限条件下实现场面延误和靠桥率的优化。     

机载分布式异构网络通信中间件研究

在机载分布式异构网络中,系统间的通信面临着复杂的网络环境.为了实现高效、可靠、安全的信息传输,需要通信中间件的支持.以数据分发服务(DDS)为基础,对发布订阅模型进行研究,将不同网络间的通信映射为数据分发服务中的跨域通信,引入路由服务实现跨域通信,扩展DDS原有的传输插件,用以支持不同的网络,实现了机载分布式异构网络通信中间件.通过实验对跨网络通信的时间延迟进行了测试,结果表明,通信中间件能够适应机载分布式应用的要求.     

智能反射面定位发展现状及其在非视距定位中的应用

在未来的通信网络中，复杂的信道环境是制约定位性能的主要因素之一。智能反射面是近年提出的一种具有特殊电磁特性的人工二维表面，可以控制电磁波的吸收、反射与折射特性，从而实现对信道的调控，具有广阔的应用前景。首先介绍了该技术的发展现状，从智能反射面的电磁特性及其在通信定位中的应用等方面归纳分析了其现阶段的研究成果，然后针对非视距应用提出了一种基于智能反射面的定位方法。通过仿真验证了该方法的有效性，在不同的发射功率下均实现了定位误差降低50%以上，并且提高了定位鲁棒性，实现了对波束盲区的覆盖。最后，从新型定位场景、通信技术结合、资源分配和人工智能应用４个角度，对智能反射面定位技术的研究进行了展望。     

Equal allocation scheduling for data intensive applications

A new analytical model for equal allocation of divisible computation and communication load is developed. Equal allocation of load is attractive in multiple processor systems when real time information on processor and link capacity that is necessary for optimal scheduling is not available. The model includes a detailed accounting of solution reporting time. Equal allocation scheduling is compared with sequential scheduling and a new type of multi-installment scheduling. Aerospace applications include the processing of satellite imagery, radar, and sensor networks.