OFDMA中继系统中基于QoS保证的资源分配算法

研究了 OFDMA 中继下行链路通信系统中的动态资源分配问题,提出了一种可以保证用户最低 QoS 需求的资源分配算法.首先在简化资源优化问题的过程中,采用等功率分配方法以降低算法复杂度,然后通过拉格朗日松弛优化方法推导出了子载波分配和中继选择最优解,并在此基础上引入用户速率权衡因子,根据速率权衡因子越大的用户,越具有选择子载波和中继的优先权这一准则进行子载波分配和中继选择.仿真结果表明:新算法能够获得较高的系统容量,同时也能很好地保证不同用户的最低速率需求.     

低复杂度室内超密集可见光通信网络频谱资源分配算法

针对室内超密集可见光通信网络多小区资源分配算法中存在的吞吐性能与算法复杂度之间的矛盾,提出一种吞吐性能近似最优且复杂度低的资源分配算法。通过建立各小区资源分配问题的最优化模型,得出该问题是凸优化问题的结论;在合理近似处理后,推导了终端资源分配归一化比例因子的解析式,在此基础上提出一种资源分配算法;算法复杂度分析表明本文算法具有多项式复杂度,低于经典最优化内点法。仿真表明,相比于请求速率占比分配法,本文算法的吞吐量性能提升了57%,服务质量满意度性能提升了67%。     

运筹学中若干离散规划问题的相对差分搜索解法

运筹学中有很多离散规划问题。其中的线性规划通常用分枝定界法或割平面法，还有图上作业法求解。不论哪种方法工作量都不小，而且效率低；至于非线性规划大都是用动态规划法求解，也很麻烦、耗时。对于大规模问题，不论线性或非线性离散规划，现有解法都受到问题规模的限制；还有资源分配和背包问题至今没有见到解决方法。本文就是为了解决这些问题，提出了相对差分搜索算法。通过5个算例和其它文献中的一些算例计算验证了本法简单、快速、有效和精确，尤其不受问题规模的限制是其最大的优点。     

具有恶化效应和凸资源分配关系的单机排序问题

研究工件加工时间具有恶化效应和凸资源关系的单机排序问题,其中工件的实际加工时间是其正常的加工时间,工件开工时间(具有恶化效应)及消耗资源量的函数。目标为在最大完工时间(总完工时间、总等待时间、完工时间总绝对差与等待时间总绝对差)小于或等于给定常数的条件下找到工件的最优排序和最优的资源分配使工件的总资源消耗量最少。在单机状态下,证明了此问题是多项式时间可解的,并给出了求解该问题的算法和数值实例。     

分布式计算机软件数据整合平台设计

为实现当前经济市场中各应用软件的整合,提高我国各行业间个性化软件的开发能力,加强企业间的科学化系统软件设立,保证企业的高效运行,以及质量和系统维护能力;根据较为常用的分布式计算机系统,提出一种软件数据整合平台的设计;以商用软件整合平台设计为例,以开发模式、服务、技术结构、功能为研究方向,在企业正常运行时,可以实现业务系统功能开发以及门户单点登录,提高企业的个性化系统应用和经济效益;本文根据以上基本需求提出该功能软件平台进行设计,并在实际应用中分析出对于当前企业发展所提供的助力;结果显示,在当前经济发展状况下,有效地使用软件数据整合平台可以很大程度上提高企业的科学化管理和有效的资源分配,使企业在市场竞争中提高经济效益和社会效益。     

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探索来完成信道与功率选择,设计了长链路和瓶颈链路替换消除机制以进一步提高网络性能,从促进收敛角度,选择序贯博弈并设计了具体的博弈过程,此外还分析了博弈的纳什均衡,讨论了两种算法的复杂度,仿真结果表明,协作去耦合方法和跨层联合方法在成功流数量、流可达速率、发射功耗性能指标上均优于简单去耦合的链路博弈、流博弈方法。     

基于灰色系统理论多资源网络计划分配的优化方法

本文在分析了现有的网络资源分配的几个优化准则和在工序排序过程中各种因素对工期产生影响的基础上，基于灰色系统理论，提出了以关联度为工序优先级的多资源网络计划分配问题的优化准则，并通过算例和与其它优化准则对比分析，说明依据该准则可使网络计划满足多资源约束条件，并使工期延长最少     

两端固定资源连续分配问题的一种算法

用动态规划可解一端固定,一端自由的资源连续分配问题,对两端固定的此类问题,动态规划解法过程复杂．针对目标函数及约柬条件均为线性函数的此类问题,给出一个简化的一般算法及相应算例,本算法极大简化了计算的复杂性．     

基于CT-RAG和学习量子粒子群的云计算任务-资源分配算法

目前已有的云计算任务-资源分配算法仅针对独立任务进行同构资源分配,同时在分配时未考虑任务优先级；为了克服其缺点,提出了一种基于虚拟CT-RAG(Task-Resource Assignment Graph in Cloud Environment, CT-RAG)和学习量子粒子群的任务-资源分配模型；首先,定义了虚拟CT-RAG图和任务优先级,并描述了采用其获取任务-资源分配方案初始解的方法；然后采用具有学习能力的量子粒子群在可行解空间中寻优,通过为粒子安装学习机,粒子在每轮迭代的过程中根据适应度的变化情况自适应地调整动作选择概率,从而加快获取全局最优解和加快收敛速度；仿真实验表明:文中方法能有效地解决云计算环境下依赖型任务的异构资源调度,获取了全局最优解356.67,较其它方法具有较大的优越性。