带有交货期和加工时间可控的单机排序问题

讨论了带有交货期和工件的加工时间可控的单机排序问题.本文首先根据最优排序的性质确定了最优资源的分配方法,并将问题转化为指派问题,通过构造多项式时间算法确定最优排序.然后,本文将学习效应与加工时间可控问题结合,分别讨论了加工时间是线性资源函数和凸资源函数两种情况,证明了该类问题是多项式时间可解的.最后,讨论了一种特殊情况(学习因子是常数,加工时间是凸资源函数),给出了复杂性为O(nlogn)的算法,通过运行此算法确定最优资源分配量和工件的最优排序.     

LTE对跨层设计的要求

考虑到LTE系统的特性,该文主要探讨跨层设计的背景、跨层设计必要性、各层对跨层设计的基本要求,一般原则和方法.并归纳出了该领域亟需深入研究的理论和关键技术.     

云计算资源分配策略研究

云计算是一种新型的计算模式,已经成为国际上的研究热点。在介绍云计算的相关概念基础上,综述了当前国内外关于云计算资源分配的研究现状,分析云计算资源分配所面临的关键问题,然后进一步指明云计算资源分配算法的研究方向。     

引入预留机制的多小区OFDMA系统资源分配方案

高速移动会加剧用户在小区间的频繁切换.如果用户突发切换到邻小区,会由于在多小区资源分配中没有考虑到为该用户预留资源导致资源不足,从而拒绝该用户或者小区内其他业务用户接入,这极大地影响了移动用户的业务体验.为了解决上述问题,在多小区正交频分多址接入(OFDMA)系统资源分配时,引入了移动资源预留,提出了相应的无线资源分配框架.该框架根据用户移动模型得到移动预留信息,然后根据移动预留信息、干扰信息、用户的QoS需求为各基站分配和预留资源.避免小区间频繁切换给恶化时延敏感业务的业务体验,同时协调小区间资源块的分配,有效避免干扰,最大化系统吞吐率.仿真结果表明,该方案相比于仅考虑干扰的多小区资源分配方案在损失较少吞吐率的同时,能够更好地提高移动用户的业务体验.     

网络资源分配中的接纳控制技术

为了在不损坏对已有流服务的前提下,决定是否允许新流进入,同时兼顾实际情况,当网络不能保证任意负载时,产生有效的"忙信号",从基于参数和基于测量两方面,对网络资源分配中接纳控制技术的各种算法进行了定量和定性分析及比对.在此基础上,提出了多算法混合使用的综合解决方案.研究结果表明,接纳控制技术对提高网络QoS(Quality of Service)、增大网络利用率和解决及时响应等问题提供了理论依据,为研究第二代互联网更加复杂的资源分配方案奠定了理论基础.     

Performance evaluation of a WDM/OCDM based hybrid optical switch utilizing efficient resource allocation

A hybrid optical switch （HOS） with physical layer of wavelength division multiplexing and optical code division multiplexing （WDM/OCDM） scheme is proposed. An additional feature to the HOS than optical cross connect （OXC） is that the controller can process requests for both circuit establishment and burst scheduling. In our study, the measurement criteria of HOS are the blocking probability, probability of error, and probability of outage. To simplify the analysis, no distinction is made between a circuit in progress and a burst in progress. Moreover, a minimum fit （MinF） resource allocation strategy is applied in order to increase the bandwidth efficiency and control the multiplexing interference of the OCDM. A 2D Markov model for the HOS is presented using the MinF strategy. Numerical results reveal that the code parameters and the resource allocation strategy greatly affect the performance. Certain periority can be achieved by assigning shorter codes to high periority users and longer codes to low periority users. Also, the probability of error and outage are reduced bv aonling the MinF strategy.     

基于博弈论的认知无线电网络跨层资源分配

针对多跳认知无线电网络的多层资源分配问题,提出了协作去耦合方法和跨层联合方法,协作去耦合方法首先单独完成路径选择任务,随后进行信道与功率的博弈分配;跨层联合方法则通过博弈直接对路径、信道、功率三层资源进行同时分配,两种方法都综合考虑网络层、介质访问控制层、物理层的启发原则,引入了节点被干扰度信息和节点主动干扰度信息来辅助路径选择,设计了基于功率允许宽度信息的Boltzmann探索来完成信道与功率选择,设计了长链路和瓶颈链路替换消除机制以进一步提高网络性能,从促进收敛角度,选择序贯博弈并设计了具体的博弈过程,此外还分析了博弈的纳什均衡,讨论了两种算法的复杂度,仿真结果表明,协作去耦合方法和跨层联合方法在成功流数量、流可达速率、发射功耗性能指标上均优于简单去耦合的链路博弈、流博弈方法。     

一种基于微蜂窝小区用户比例公平的改进资源分配算法

在微蜂窝小区用户速率比例公平约束条件下,以最大化系统和速率为目标,提出了一种改进资源分配算法,并用拉格朗日法求解优化功率.结果表明:相比于传统的最低比例速率的资源分配算法,本算法在频率和总功率固定的条件下,能减少计算复杂度,且系统速率提高了约2%.     

一种改进MIMO-MC-CDMA系统资源分配算法

提出一种应用于多输入多输出MC-CDMA系统的功率、子带、码道自适应分配算法。发送端在总发射功率受限的条件下通过多用户间功率、子带和码道的分配最大化系统吞吐量。通过限制用户的最大码道数来实现用户之间的带宽公平性。和传统MC－CDMA系统资源分配算法比较,本算法的最大特点是综合考虑功率、子带、码道的三维优化。算法最终归结为一个约束优化问题并利用拉格朗日乘子法进行求解。计算机仿真验证了算法的有效性。