使用可用度分配模型研究

使用可用性是某些复杂系统战备完好性的重要参数。将复杂系统按组成结构分成若干分系统,重点提出重要程度因素,并构建了重要度相同和不同的两种使用可用度模型,最后给出了混联系统的使用可用度分配模型及其求解方法。     

基于最小二乘支持向量机的比特分配算法

Q2算法是新一代国际视频编码标准MPEG-4的标准码率控制算法,但在低码率和低延迟的实时视频通信中,Q2算法往往会导致编码图像质量产生剧烈的波动,大大降低了信宿端重建视频的视觉效果.为此,本文从机器学习的角度出发,提出了一种以最小二乘支持向量机在线建模的比特分配算法,用新算法取代Q2中的比特分配算法,设计出一个改进的Q2码率控制方案.实验仿真结果表明:与原始Q2方案相比,改进后的Q2码率控制方案取得了更加平稳、更加均衡的图像质量,极大地提高了视频通信的视觉质量.     

一种基于运行性能的网络可用性算法

随着网络用户对网络的可用性要求越来越高,如何较公正地评估网络的可用性成为迫切的问题。该文对WDM网络在动态业务情况下提出了一种网络可用性算法,并定义了网络的运行性能等于网络的业务接受率乘以业务要求的可用性。该算法在保证网络具有最好的运行性能下获得最高的网络可用性。最后对所提算法进行了仿真,验证了其正确性。     

基于聚类-匈牙利方法的OFDMA子载波分配算法

针对在OFDMA无线通信系统中给用户分配子载波时频谱资源稀缺问题,提出了基于聚类的子载波分配方法,利用最大相关性准则对于某些具有一定相似度的资源进行聚类,分给相同的用户,使得子载波能够提供最大的链路速率。同时通过仿真结果可看出,该方法实现的用户速率最大,性能最优。     

一种计算可修复网络可用度的快速算法

对于可修复系统,其状态数随系统规模呈指数增长。文中在系统元件类型相同的假设条件下,以维修顺序为突破口剖析马尔可夫模型,证明在某几种维修顺序条件下,可由类状态概率来计算类状态中单个状态的概率;并以可修复网络系统为例提出了从类状态到不交和状态的映射算法,从而使计算网络可用度的复杂度大大降低。仿真结果表明合并策略和映射算法的正确。     

Pricing Multicast Communication: A Cost-Based Approach

Multicast and unicast traffic share and compete for network resources. A cost-based approach to multicast pricing, based on accurate characterization of multicast scalability, will facilitate the efficient and equitable resource allocation between traffic types. Through the quantification of link usage, this paper establishes a multicast scaling relationship: the cost of a multicast distribution tree varies at the 0.8 power of the multicast group size. This result is validated with both real and generated networks, and is robust across topological styles and network sizes. Since multicast cost can be accurately predicted given the membership size, there is strong motivation to price multicast according to membership size. Furthermore, a price ceiling should be set to account for the effect of tree saturation. This tariff structure is superior to either a purely membership-based or a flat-rate pricing scheme, since it reflects the actual tree cost at all group membership levels.     

Optimal Redundancy and Availability Allocation in Multistage Systems

This investigation presents a method for determining the optimum mean time between failures (MTBF), mean time to repair (MTTR), and the number of redundant units to use in a multistage system to achieve a given availability at minimum cost. The method (basically a dynamic programming algorithm) is illustrated by a three-stage example.     

一种低复杂度的OFDM子载波分配算法

针对认知无线电中基于OFDM子载波分配ACG算法的计算复杂度高的这一缺点,提出了一种能降低计算复杂度的OFDM子载波分配算法。新的分配算法是通过运用设定方差门限值的方法把一些信道状态变化不大的连续子载波结合成子信道,从而将原来针对每个子载波的分配转变为针对子信道的分配,以此来降低频谱资源的分配次数。仿真分析表明,新的分配算法以牺牲少量频谱效益的代价,较之原有算法,明显地降低了计算复杂度。     

基于遗传算法的NoC路径分配算法

在片上网络中实现通信流明确的应用,通常在编译过程中静态分配路径资源,并把路径分配算法嵌入到映射算法中综合考虑.针对现有基于遗传算法的片上网络路径分配算法,引入了一种完整路径均匀交叉算子,来改善现有算法中路径交叉不充分的问题.实验结果显示:使用新算子的路径分配算法优化了现有算法的结果,减少了计算时间.     

A Distributed Algorithm for Dynamic Channel Allocation

Recent demand for mobile telephone service has been growing rapidly while the electro-magnetic spectrum of frequencies allocated for this purpose remains limited. Any solution to the channel assignment problem is subject to this limitation, as well as the interference constraint between adjacent channels in the spectrum. Channel allocation schemes provide a flexible and efficient access to bandwidth in wireless and mobile communication systems. In this paper, we present an efficient distributed algorithm for dynamic channel allocation based upon mutual exclusion model, where the channels are grouped by the number of cells in a cluster and each group of channels cannot be shared concurrently within the cluster. We discuss the algorithm and prove its correctness. We also show that the algorithm requires at most (worst case) O(N _gN _n logN _n) messages, where N _g is the number of groups and N _n is the number of neighbors. This is compared to Choy's algorithm which requires O(N _g ²N _n), where N _g is the number of groups and N _n is the number of neighboring cells in the system. We report our algorithm's performance with several channel systems using different types of call arrival patterns. Our results indicate that significant low denial rate, low message complexity and low acquisition time can be obtained using our algorithm.     

一种基于流量需求的动态频谱分配算法

感知无线电是一个解决当前频谱资源紧缺情况的有效手段,其中动态频谱分配技术是一个非常重要的环节.文章首先建立了基于冲突图的需求分配模型,基于此模型提出了一种基于用户需求的动态频谱分配算法,在传统标签机制基础上增加了对感知用户随时间改变的频谱需求的支持.试验结果表明,当每个感知用户对频谱的需求随着时间的变化而变化并且为有限值的情况下,该算法能保证较好的公平性和提供较高的分配效率.     

Availability Allocation Using a Family of Hyperbolic Cost Functions

This paper develops a technique for allocating the parameters, repair time and failure rate, to each component of a system at the lowest possible cost. The allocations are subject to the constraint of a required availability. To make an analytic solution possible, the assumptions of constant failure rates, s-independent components, series system, and no multiple failures were made. Each component is assumed to have a hyperbolic cost function associated with changing its failure rate and its repair time. A Lagrange Multiplier method was used to solve the problem.     

多用户OFDM系统的次最优分配算法

本文提出了一种多用户OFDM系统中次最优的自适应载波、比特和能量分配算法。此算法利用各子载波的瞬时特性,在保证各个用户服务质量(QoS)的前提下,通过合理地分配子载波并调整各个子载波调制等级,达到降低总发射功率的目的。该算法相对于最优算法具有简单、公平、高效的特点。仿真实验表明,该算法的性能接近最优算法。     

一种下行OFDM-SDMA系统资源分配算法

研究了OFDM-SDMA系统中的资源分配算法问题,针对已有算法的不足,提出了一种新的多用户调度指标,并在此基础上提出了次优多用户调度算法。针对整数比特约束,采用了两种合适的资源分配方案。由于新指标充分考虑了被调度用户之间的空间兼容性和信道质量,仿真结果证明所提算法可以获得较好的性能增益,且资源分配算法的收敛速度较快。     

一种分布式的OFDMA系统资源分配算法

本文研究OFDMA系统的资源分配问题,把该问题建模为一个在基站的总发射功率一定的条件下,使系统中各个用户的权重速率之和最大化的数学模型。并提出一种基于对偶分解的分布式资源分配算法,将该问题分解为一个关于基站的主问题以及若干个关于用户的子问题。各个用户可以通过对子问题的求解获得各自的子载波以及功率的分配方案;而基站通过对主问题的求解使得满足子载波与功率的分配能够满足约束条件的要求,实现各用户权重速率和最大化的优化目标。所提算法能够把一个复杂的优化问题分解为若干个独立的子问题进行并行求解,因此可以有效地降低计算的复杂度以及基站的运算量。仿真结果表明,该算法能够在较少的迭代步数内得到一个近似最优解。      

基于对偶分解的OFDMA系统资源分配算法

该文针对多业务OFDMA系统资源分配问题,建立了考虑业务服务质量、数据到达、系统约束的最优化问题。分析了不同业务的速率约束、延时约束和队列长度之间的关系,并利用对偶分解方法将原问题分解为若干独立子问题,分别得到了最优资源块与最优功率分配规则,进而提出了基于对偶分解的最优资源分配算法。仿真结果表明,该算法在业务违反概率较低、公平性较好、算法复杂度略有上升的情况下,可以实现非实时业务吞吐量最大化。     

一种基于HINOC网络动态带宽分配新算法的实现

本文提出一种新型的HINOC动态带宽分配算法,利用令牌桶给各个HM分配令牌,在每个MAP周期都重新进行一次计算,以分配在本MAP周期内HM所需发送的令牌数,并按比例进行截断依次来对HM的数据进行均衡。这样将最大程度的合理分配每个HM的数据发送时间,即保证每个HM分配带宽的公平性又能有效的降低发送时延。     

一种用于MIMO-OFDMA系统的调度和资源分配算法

该文提出了一种用于MIMO-OFDMA 系统下行链路的调度和资源分配算法,该方法能够优化利用空时频三维资源,为不同类业务提供QoS保证。该算法不仅结合了先进的物理层技术,同时从媒体接入控制(MAC)层考虑了业务特性、QoS 需求以及用户公平性等因素对资源进行分配。仿真结果表明,该算法在保证多业务传输质量的同时提高系统吞吐量。     

一种新的DCCEM动态云任务分配算法研究

提出了一种动态的云任务分配算法架构模型,其算法能将云任务平均分配到云群服务器中,充分考虑了不同云服务器针对不同业务能力,解决了云服务器的负载平衡,且能高效率地使用CPU资源,让使用者得到较高的服务效率,并让云群环境的计算及存储资源得到了有效管理.通过仿真比较分析,该技术是有效的,既能充分利用系统资源,又能实现资源的自动调节和负载均衡.     

TD-SCDMA系统的一种慢速动态信道分配算法

动态信道分配是TD-SCDMA的关键技术之一,根据网络负载和干扰的变化自适应地调整信道资源,使之达到合理配置。文中针对TD-SCDMA系统的帧结构,分析了双小区模型,并提出了一种采用双小区相同上下行时隙进行信道分配的方法,仿真结果表明:与传统的固定信道分配算法相比,推荐的算法大大提高了频谱利用率及系统容量。