分级复合服务策略的多站循环服务系统

对于多站（多队列）循环服务系统，本文提出一种可动态调整服务量的分级复合型新策略，以适应站点负荷非均衡系统。文章讨论的主要内容有：（１）新策略简介；（２）新策略系统排队服务模型特点；（３）新策略系统在队列容量有限时的队列状态转移规律；（４）队列状态转移概率算法；（５）队列状态概率的非常算法。     

具有优先级的一类多站循环服务系统分析

该文讨论具有优先级、容量有限的多站循环服务系统:分析系统及其站点队列的结构与运行特点;队列状态转移特征;队列状态转移概率算法;队列状态概率非常规算法;系统和队列其它有关工作特性参数算法。文中提出状态条件转移和状态转移组合等新概念,以及提出集中参数替代分布参数反求等方法。     

基于非对称具有优先级的一类逻辑环随机模型

讨论一种具有广泛性和代表性的带有优先级的逻辑环随机服务系统:非对称型、队列容量有限、服务上额受限.主要内容有:系统运行特点;队列状态转移特性;队列状态转移概率近似算法;队列状态概率非常规算法等.文中提出状态条件转移和状态转移组合等新概念;以及集中参数替代分布参数和反求等方法.     

模型参数自适应的低复杂度ATPM-VSIMM算法

在机动目标跟踪中,针对交互式多模型算法使用固定模型集和固定转移概率矩阵导致跟踪精度下降的问题,提出模型参数自适应更新的低复杂度ATPM-VSIMM算法。所提算法根据系统新息变化情况来判断目标是否出现机动,从而调整模型集的状态噪声,实现模型集的自适应更新;然后,根据模型后验概率变化情况和模型间的相互切换关系,准确地计算出转移概率矩阵,从而提高系统运动模型和目标运动轨迹的匹配程度,保证跟踪系统具有滤波精度高和响应速度快的优点。从模型后验概率初值、转移概率矩阵初值和状态噪声三方面验证了所提算法的有效性。仿真结果表明,ATPM-VSIMM算法的空间位置跟踪精度比现有算法提高了8%左右。     

高斯-厄米特粒子滤波器

针对非线性、非高斯系统状态的在线估计问题,本文提出一种新的基于序贯重要性抽样的粒子滤波算法.在滤波算法中,我们用一簇高斯-厄米特滤波器(GHF)来产生重要性概率密度函数.此概率密度在系统状态的转移概率的基础上融入最新的观测数据,因此更接近于系统状态的后验概率.理论分析与实验结果表明:在观测模型具有高精度的场合或似然函数位于系统状态转移概率的尾部时,用GHF产生重要性概率密度函数的粒子滤波即高斯-厄米特粒子滤波(GHPF)的性能要明显地优于标准的粒子滤波、扩展的卡尔曼滤波、GHF.     

一种基于双层位图的队列端口管理机制

队列端口是嵌入式实时分区操作系统规范ARINC653标准规定的一类重要分区间通信服务。队列端口服务位于用户态的分区层,实际的消息传输位于系统态的核心层,分区层和核心层之间的端口状态同步是队列端口设计需要解决关键技术。文章提出的基于双层位图算法的队列端口管理机制,提供了一种高效稳定的队列端口状态同步与管理方法,满足了嵌入式实时分区操作系统对队列端口通信的功能及性能要求。     

认知无线电中基于状态转移概率的感知时隙优化算法

为了在感知性能与系统传输效率之间对感知时隙长度进行有效折衷,在对授权信道当前分别为"占用"和"空闲"状态时的感知时隙长度与状态转移概率之间的关系进行分析的基础上,提出了一种基于授权信道状态转移概率预测的感知时隙长度优化算法。该算法能够保证在感知过程中始终用最小的感知时隙长度来满足系统对感知性能的最低要求,以最大化认知系统的能量效率与传输效率。     

内容计费实时系统中一种提供比例时延区分的概率调度算法

针对OCS (online charging system)服务器,提出了一种新的请求调度算法,算法的基本思想是利用系统队列的长度、请求的到达率以及预先分配的时延区分参数作为调度的优先级依据,在调度时采用概率的方式选取需要服务的队列请求.实验结果表明,在考虑服务时延的情况下,新算法性能总是优于一些传统的PDD(proportional delay differentiation)调度算法,当请求服务时延增加和彼此差别很大时,性能优势相对更大,并且有效地满足了内容计费环境下提出的6点QoS(quality of service)要求.     

一种支持区分服务的模糊公平分组丢弃算法

随机早期检测(RED)算法是目前Internet中广泛使用的一种缓存管理算法,对RED算法进行改进以提高公平性以及对网络动态变化的适应性一直是主动队列管理的研究重点之一。该文引入新的变量分享指数,取代单个业务流缓存占用量来表征不同业务流对网络资源的占用情况,以克服缓存占用量表征公平性的缺陷。同时,在无线网络中对分享指数的定义进行推广,使其同时兼顾公平性和系统性能(信道条件)。通过对分享指数和队列长度共同制定规则,提出了一种基于模糊逻辑控制的缓存管理算法。算法在根据缓存队列长度计算丢弃概率时,根据不同流对网络资源的占用情况(即分享指数)进一步决定增加或减小相应的丢弃概率,从而可利用不同流之间的差异以加速缓解拥塞,具有更好的自适应性和公平性。仿真表明,采用该算法后,系统性能得到改善。     

用于DiffServ的核心无状态的虚拟时钟调度算法

提出了一种同时满足对资源进行分配要求和具有良好的可扩展性要求的包调度算法。通过一个基于虚拟时钟的 FIFO 队列来达到公平队列中多个队列的效果,即在不同的流间实现资源的公平分配;同时,由于在核心路由器维持的是一个 FIFO 队列,因此无需进行每流状态的管理和对收到的数据包执行按流分类的工作,这样较之公平队列算法大大地降低了在核心路由器的系统开销,从而满足可扩展性的要求。     

周期查询式限定服务排队系统研究

本文采用嵌入马尔可夫链理论和概率母函数的方法,在离散时间状态下对周期查询式限定(K=1)服务排队系统进行了分析,讨论了报文的平均排队队长和平均等待时间的特性,改进了H。Tagai(1985)的分析结果。     

携带虚拟队列长度信息的ABR业务流量控制算法

本文提出了一种新的基于速率检测拥塞的ABR流量控制算法--E-EFCI，它的基本思想是在基于速率检测拥塞的基础上扩展EFCI的功能，使其不仅反映网络阻塞状况，而且还反映网络排队状况。在交换机中通过虚拟队列的长度设置EFCI来传递网络的排队信息。仿真结果表明，本文提出的算法比基本EFCI算法具有更好的控制行为，减小了ACR和排队长度的振荡幅度，提高了链路、缓存利用率，加快拥塞解除，并具有较高的性能价格比。     

Performance analysis of congestion avoidance algorithms with non‐zero MCR guarantee for ABR service in ATM networks

This paper proposes a novel explicit rate allocation algorithm called Fast Rate Allocation Congestion Avoidance (FRACA) algorithm supporting non‐zero minimum cell rate (MCR). The non‐zero MCR guarantee strategy for ABR service in ATM networks focused in this paper is MCR plus equal share (The ATM Forum Traffic Management Specification, version 4.0. April 1996). The main goals for designing the algorithm are the fast convergence according to the max–min fairness criteria, fairness among all sessions, maximum network utilization while the switch queue length is properly controlled. At the same time, it should work well under a wide range of network conditions without the need for adjusting the algorithm parameters. The performance of the proposed algorithm is evaluated and compared with the Generic Weighted Fairness (GWF) ERICA + (J Comput Comm 2000; 149). Simulation results show that the proposed algorithm achieves the design goals in the evaluated scenarios. Copyright © 2004 John Wiley & Sons, Ltd.     

Scheduling and Resource Allocation Strategy for OFDMA Systems Over Time-Varying Channels

A cross-layer scheduling and resource allocation (SRA) strategy for an adaptive modulation and coding (AMC) based orthogonal frequency multiple access (OFDMA) system is proposed. The objective of this paper is to maximize the system throughput as a function of the bit error rate (BER) and the spectral efficiency based on the selected modulation and coding schemes (MCSs). The proposed strategy contains two main algorithms. Firstly, the scheduling algorithm that aims to maximize the average system throughput by arranging the users in distinct queues according to their priorities and selecting the best user of each queue individually in order to guarantee a fair user service amongst different priority levels. Secondly, the resource allocation algorithm that allocates the user, bit and power based on the channel conditions of the scheduling users and the transmission power constraints. The transmitter of the investigated AMC-OFDMA system at the assigned base station (BS) divides the transmitted OFDMA frame into sub-channels and assigns each sub-channel to a scheduled user. In this paper, we compare the performance of the proposed SRA with the conventional first in first out (FIFO) queuing based scheduling and resource allocation strategies used for an AMC-OFDMA system. The simulation results show that the investigated AMC-OFDMA system based on the proposed SRA strategy outperforms the conventional approaches.     

基于HTTP的网络服务性能建模与分析

该文将服务器系统和通信访问网络考虑为一个整体建模,给出了一个基于HTTP的Web系统的服务性能模型,并将模型扩展到了多服务器系统;分析了各模型参数对网络服务性能的影响,提出了避免死锁状态的方法和增加服务器的速率原则;最后对比了几种提高服务性能的方法.仿真结果证实了模型的有效性.     

志愿计算系统时延分析

志愿计算(Volunteer Computing)系统是一种分布式计算系统,它利用全球空闲计算资源实现海量科学计算.随着志愿计算的广泛应用,系统时延性能分析变得日益重要.现有文献主要通过仿真和实验观察其时延特性,并不能深入分析系统参数的影响.为此,提出了一种新的数学模型对志愿计算系统时延特性进行分析.志愿计算系统可以建模为一个变速率服务的单服务台排队系统.理论分析表明,系统的平均队长与服务速率方差之间存在单调递增的关系.因此,系统在服务速率方差趋于0和无穷大两个极端情况下的平均队长分别为系统平均队长的下界和上界,而在这两种极端情况下,可以通过对系统模型的简化求得系统的平均队长.仿真结果验证了该方法所求平均队长上下界的正确性和准确性.     

按队长周期性设置EFCI的ABR流量控制算法

本文提出了一种新的基于EFCI的ABR流量控制算法,它的基本思想是扩展EFCI的功能,使其不仅反映网络阻塞状况,而且还反映网络排队状况,在交换机中通过周期性设置EFCI来传递网络的排队信息。仿真结果表明,本文提出的算法比基本EFCI算法具有更好的控制行为,减小了ACR和排队长度的振荡幅度,提高了链路利用率,并具有较高的性能价格比。     

一种基于队列线性等待的HSDPA分组调度算法

文中主要研究了适合TD-SCDMA增强技术HSDPA的分组调度算法,针对QoS要求不高的非实时业务的正比公平调度算法的比例关系,提出了一种适合非实时业务的简单的基于队列线性等待的HSDPA分组调度算法。通过仿真分析可知,该算法具有可行性,且比正比公平算法有着更好一些的性能。