循环多队列的顺序存储和算法实现

队列是一种重要的数据结构,队列在各种类型的系统中应用广泛,队列技术被广泛应用于编译软件和程序设计中.讨论队列的结构特征与操作实现特点,有着重要的意义.经常讨论的是循环队列或单队列等传统的队列.但在实际应用中经常会遇到循环多队列存储结构,在数据结构与算法中没有研究该内容,研究并实现了循环多队列的存储结构.并用这种结构解决了一些实际的问题.     

基于双端队列的类Josephus逆问题求解

对一种扑克牌游戏及Josephus逆问题进行推广得到类Josephus逆问题,探讨这类问题的最佳求解方法——基于双端队列求解,给出双端队列的循环顺序实现,重点探讨在顺序循环双端队列的基础上的这类问题的求解方法及算法分析.实验结果表明,利用双端队列,此问题不仅易于求解,也易于验证解的正确性.     

有限容量多站循环服务系统的队列状态步转移

讨论有限容量的多站循环服务系统队列状态步转移的有关问题：⑴系统和队列的结构与运行特点;⑵队列状态步转移的规律;⑶队列状态步零转移和步非零转移的判断,上述两种转移的数目函数及其数学特征;⑷队列状态步转移概率算法。     

WRR算法能为业务流提供最佳的QoS保证

对几种队列调度算法(先来先服务调度算法、严格的优先级调度算法、循环调度算法、加权循环调度算法)进行了对比研究,选择出适合用于区分服务网络中保证QoS方案的队列调度算法—WRR。     

基于流的队列管理和队列调度的研究

队列调度和队列管理是集成业务中报文处理的2个关键过程,但是现有的研究主要集中在队列调 度的性能提高上,对集成业务中队列管理的研究很少。从报文处理整体性能分析出发,在SPFQ调度机制分 析的基础上,提出了一种适合SPFQ调度的队列管理机制PRED。通过仿真分析,我们发现这样一种队列管 理8队列调度的组合PRED-SPFQ能够在很大程度上提高整个报文处理过程的公平性和稳定性。     

基于流的队列管理和队列调度的研究

队列调度和队列管理是集成业务中报文处理的2个关键过程，但是现有的研究主要集中在队列调度的性能提高上，对集成业务中队列管理的研究很少。从报文处理整体性能分析出发，在SPFQ调度机制分析的基础上，提出了一种适合SPFQ调度的队列管理机制PRED。通过仿真分析，我们发现这样一种队列管理一队列调度的组合PRED-SPFQ能够在很大程度上提高整个报文处理过程的公平性和稳定性。     

基于队列结构的飞机起降管理模拟系统

数据结构一向以它的抽象性和理论深度成为学习或编程的难点,结合现实模型进行案例分析式教学与编程训练是教学改革的趋势。讨论了基于队列结构的飞机起降管理模拟系统的开发。通过该系统的实际演示和分析,对于队列结构的深入理解和应用编程起到了明显的效果。     

Internet服务质量QoS的实现机制

在网络状态下必须提供拥塞控制机制,本文通过被动式队列管理与主动式队列管理的比较,论述了主动式队列管理在端到端的拥塞控制中的优势及QoS的实现机制。     

基于模糊控制的主动队列管理算法

针对网络模型的不确定性和参数的时变性,该文提出了一种基于输入速率和队列长度变化的模糊控制主动队列管理算法.采用模糊控制方法,不依赖于网络的精确数学模型;考虑了负载因素和队列因素,加快了对拥塞的感知速度.仿真结果表明该算法能迅速地将队列长度收敛到目标队列长度附近,并且其丢弃概率小于随机早期检测算法以及PI控制算法.     

一种交易型中间件的设计与实现

介绍了一种交易中间件的原理,分析了主要数据结构队列,队列管理器的设计与实现算法,并给出了一个简单的流控策略模型.     

环形队列扦入删除算法分析及其改进

该文对环形队列扦入删除算法进行了综合分析，揭示了原算法中存在的死锁与混乱，并提出了改进方法．     

多列模糊排队的隶属函数求解方法

应用α-截集的定义和Zadeh的扩展原理,将到达率和服务率均为模糊数的多列模糊排队问题转化为传统的多列排队问题.用一组参数规划来分别描述系统特征值的上限和下限,并且对其隶属函数进行求解.实例分析了某医院内科门诊的2列模糊排队系统.其中,患者的平均到达率和医生的平均服务率均用梯形模糊数来表示.通过对不同α水平的数值计算,求解出患者在门诊中平均逗留时间的隶属函数.这种方法能为医院的管理决策提供更丰富的信息.     

带有二次可选休假和一般重试时间的Geo/G/1重试排队

离散时间排队比连续时间排队在有时间间隔的系统中更适合建立模型,例如计算机和通讯系统.考虑一个具有二次可选休假和一般重试时间的Geo/G/1离散重试排队模型.采用补充变量法和构造母函数等方法研究该系统在稳态条件下轨道顾客数、系统顾客数的概率母函数和随机分解等性质,通过模型的特例来验证模型的正确性.最后给出一些数值例子分析不同的参数对系统性能指标的影响.     

网络节点缓冲排队优先级控制服务器性能分析

采用嵌入马尔可夫链理论和概率母函数的分析方法,用完全服务规则和限定服务规则构造出网络节点缓冲排队优先级控制器的分析模型,并对其缓冲排队服务器的性能进行了分析,给出了高优先级信息分组和低优先级信息分组的平均排队队长和平均时延公式,同时还给出了计算机模拟实验结果。     

三峡水利工程混凝土运输系统模拟

本文结合三峡工程混凝土运输的系统模拟,提出了从混凝土运输系统结构着手,建立状态转移模型,然后绘出计算机框图的分析方法。设计了包括汽车在混凝土拌和楼前排队;汽车运行不准超车;通过T型路口让车和绿灯时多辆车一次通过T型路口等功能的模拟程序。模拟结果比较符合实际情况。该法可供求解多级服务的循环排队问题。     

一种基于队列的恒压控制系统的研制

在恒压控制系统设计过程中,侧重于从提高系统的可靠性和延长整机寿命角度出发,结合硬件特点,要求系统每次启动时将变频器按序分配给一台泵机,而其余泵机按照“先进先出”控制方式参与工频工作,在编程时通过建立和运算队列使上述思想得以实现.     

超模序及其在离散排队系统中的应用

总结了超模序的一些性质,这些性质充分地说明了超模序能刻划随机向量的正相关性的强度.并证明了一个新的性质.最后给出了超模序在有正相关到达的离散时间排队系统中的应用,得到了队长的一些随机比较结果,并分析了有Bernoulli相关到达和消息长度相关的N源消息到达2个具体的模型.     

一个基于VC + +的多台多队仿真系统

排队系统是离散系统中常见的一大类研究对象,尤其是多服务台多队列服务方式较难得到满意的解决.本文讨论了排队系统和排队系统的计算机仿真,开发了一个基于VC++的多台多队仿真系统软件,用户可选择服务台数和队列数以及与两者有关的参数.通过多次仿真结果的比较,可对较复杂的排队系统提供一组应对策略,为用户的正确决策提供参考.     

OFDMA中继网络中联合队列和信道信息的资源分配策略

针对基于正交频分多址接入(OFDMA)的多中继、多用户的中继网络,研究了联合队列和信道信息的资源分配问题,目标是最大化下行系统吞吐量,同时保证用户队列的稳定.首先将子载波配对、载波对分配和功率分配问题建模为一个联合优化问题,之后通过对变量进行连续性放松,采用拉格朗日对偶方法进行求解,并利用Karush-Kuhn-Tucker(KKT)条件及匈牙利方法获得优化问题的近似最优解.性能分析与仿真结果表明,与仅利用信道信息的算法相比,所提的联合队列和信道信息的资源分配算法能够有效地提高系统吞吐量并降低用户数据包平均等待时延.     

P2P网络中保证瓶颈带宽公平性的路由队列管理

在基于域结构的P2P计算网络环境下,针对RED(Random Early Detection)队列管理机制不能完全保证各流量公平共享瓶颈带宽进行改进,运用窗口滑动技术,根据网络流量状态,动态地设置阈值参数mint,maxt和maxp,使队列变化随网络流量变化动态调整,实现了一种Optimized-RED队列管理机制.仿真分析表明:Optimized_RED队列管理机制能有效地保证各连接流量公平共享网络瓶颈带宽,平滑网络瓶颈的阵发流.