非强占权优先制排队系统研究

有限的资源和随机的需求是排队论存在的基础,而在如今的社会,这种现象越发广泛和复杂。我们将要求服务的顾客和提供服务的机构组合成一个系统,称之为排队系统。这种系统存在于各个方面,本文研究的是排队论运用在通信网络中的各端业务问题。排队论系统分为优先制排队系统和非优先制排队系统,本文描述了带有非强占权优先制的排队系统,其模型为两队中其中一对带有优先制度的M/M/1的模型。根据此模型可以定义变量,画出状态转移图并列出状态方程,最后求出稳态解。通过性能分析发现,带有优先权的M/M/1模型系统与一般模型相比性能将会有所提高,这也是优先制度的体现。     

一种基于RFID的超市收银系统

为了节省消费者排队等候人工结算的时间和减少超市对收银系统的投入成本,设计了一种基于RFID的超市收银系统。将RFID标签嵌在超市商品上,被消费者选购到购物筐中。结账时,利用RFID技术使与超市结算终端相连接的RFID阅读器一次性扫描购物筐中所有商品,实现消费者自助结算,可以方便消费者购物并且能减轻超市结算压力,很大程度上提高了生活效率。     

基于定期维修的k/N系统维修渠道优化模型

针对定期维修策略下的k/N系统维修渠道的配置问题,建立了多类故障单元批量定期送修的维修渠道优化模型。首先,给出了定期维修策略下的k/N系统工作流程和故障单元维修流程;然后,根据故障单元批量定期送修的特点,提出了Dξ/M/c排队模型,并对关键输入参数进行了修正与计算,对排队系统的稳态概率进行了求解;接着,建立了多类故障单元同时送修的维修渠道优化模型,通过将多类顾客源多服务台排队系统转化为单类顾客源多服务台排队系统,对优化模型进行了求解;最后,通过算例仿真与分析,对模型进行了验证。结果表明,该模型能够为k/N系统维修渠道数量的确定提供理论依据,对部队维修资源的合理配置具有一定的指导意义。     

无线数据传输的GBN-ARQ和SR-ARQ系统时延性能研究

自动请求重传协议GBN-ARQ和SR-ARQ是无线通信系统中重要的差错控制技术.在研究其传输机制的基础上考虑分组长度、数据链路的传播时延、处理时延以及反馈时延的影响,基于等效服务时延的思想建立了分组长度为m的GBN-ARQ和SR-ARQ系统排队时延模型,求得了两系统的分组平均等待时延和平均服务时延的解析式,也即对两系统实施滑动窗口长度控制的理论模型.由此可以通过检测系统传输环境的改变而自适应的改变窗口长度,实现最佳的系统时延性能以及吞吐量性能.基于该模型的仿真分析又说明了窗口长度以及分组长度的改变对GBN-ARQ系统时延的影响要大于SR-ARQ系统,在理论上证实了SR-ARQ系统发送效率确实优于GBN-ARQ系统.     

离散时间闸门式多级门限服务的两级优先级轮询排队系统分析

本文提出了一种基于闸门式多级门限服务的两级优先级轮询系统.论文先构建了系统的排队分析模型,然后把模型中各个站点内的等待顾客数合起来设定为系统状态变量,对系统状态变量的概率母函数求二阶偏导后组成迭代方程组,联立求解后得到了站点的平均排队队长、顾客平均等待时间以及服务器查询周期等关键指标的完整数学解析表达式.最后,对该模型进行了仿真实验分析,实验结果与理论结果相一致.系统性能分析表明该轮询系统满足了周期性系统服务资源分配过程中业务多样性和弹性服务的发展需求,使得轮询控制策略应用方面更为广泛.     

排队取号服务系统的VHDL程序实现

排队取号服务系统广泛应用于银行、车站、电信等柜台营业部门,采用后能给顾客和工作人员带来极大便利。介绍一种基于VHDL语言实现自动排队取号的方法,并采用可编程逻辑器件加以实现和验证该排队取号系统不仅能实时动态显示当前取号顾客的编号和此前等待顾客的人数,还能显示当前空闲的柜台号以及准备接受服务的顾客编号。整个设计实用、简便,可靠性高,成本低廉,具有一定的实用推广价值。     

上行 OFDMA 系统中基于业务统计信息的高能效资源分配算法

该文研究了上行 OFDMA 系统中高能效资源分配问题.首先,在考虑数据包重传条件下将多用户上行OFDMA 系统建模成 M/G/1排队系统,该系统的业务服务速率由其分配得到的资源和当前信道共同决定.在业务平均时延约束下,建立了基于业务统计特性的能效资源分配优化模型.该问题为 NP 难问题,文中提出一种启发式算法,将资源分配分为两步进行:子信道数目确定和子信道分配.仿真表明,所提算法能够在保证业务平均时延的要求下,有效地提升系统能效.     

基于OPNET的M/M/m队列仿真

M/M/m队列是排队论中的一个服务系统模型.OPNET是一个使用非常广泛的仿真工具.通过OPNET采集的两个统计量:数据包排队延时和队列长度平均时间,可对M/M/m队列模型进行仿真.通过仿真,得出稳态下数据包平均延时Ws和队列长度平均时间Ls随平均间隔时间的增加而降低;增加服务器m的数量,Ws和Ls都快速减少,并且Ws和Ls与平均数据包长度以及服务容量有关.     

基于排队论的路由器缓存系统建模与分析

路由器是通信网络中重要的存储转发设备,其缓存大小与性能指标密切相关。文章以M/M/1/K排队系统为基础构建路由器缓存系统的模型,得出系统的性能指标丢包率和数据包的平均传输时延,并通过仿真分析探讨路由器缓存容量对系统性能的影响。最后,提出在不同网络环境下根据系统的技术指标设计路由器缓存容量的具体算法。     

基于M/M/1的无线mesh网络网关分析模型

根据排队论M/M/1模型的特性以及无线mesh网络中顾客请求服务的生成特点,构建了基于M/M/1模型的无线mesh网络网关队列模型,该模型将请求服务中原来的无序状态集转变为有序状态集,在网关节点前进行排队,网关作为单一的服务台服务于整个集合;利用数学方法对模型进行求解,即推导出网络系统的关键参量和目标分析函数.通过验证实验,该模型可以求得网络中非饱和资源分配状态下的一些关键参量值.理论分析和实验结果都说明了新模型是合理、有效的.     

Semaphore queues: modeling multilayered window flow controlmechanisms

An open queuing network for analyzing multilayered window flow control mechanisms consisting of different subnetworks is presented. The number of customers in each subnetwork is controlled by a semaphore queue. The queuing network is analyzed approximately using decomposition and aggregation. The approximation was validated against exact numerical and simulation data, and it was found to have an acceptable relative error. The queuing model is easy to implement, and it can be included in a software package. Using this queuing network, a case study involving the modeling and analysis of the ISO X25 flow control mechanism is presented     

基于会员的超市管理系统分析与设计

为了适应商业企业进销存信息管理的自动化、标准化和科学化,设计了具有大规模、高效率的超市管理系统。该系统针基于超市现有的管理情况,以计算机为工具,对超市的会员、采购、进货、销售、员工、客户等信息进行处理的人一机系统,其能及时、准确地反映超市进、销、存中的各项工作的当前状态,同时,利用UML对系统的核心部分进行动态模型设计。目标系统是一个数据库应用软件,其最终目的是通过此软件来实现超市各个环节的管理。     

Performance Analysis of Channel Assignment with Prioritized Handoff Procedures in GSM

1　ＩｎｔｒｏｄｕｃｔｉｏｎＧｌｏｂａｌＳｙｓｔｅｍｆｏｒＭｏｂｉｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ(ＧＳＭ )ｓｙｓｔｅｍｈａｓｄｅｖｅｌｏｐｅｄｄｒａｍａｔｉｃａｌｌｙｉｎｏｕｒｃｏｕｎｔｒｙ .Ｕｐｔｏｎｏｗ ,ｉｔｉｓｔｈｅｂｉｇｇｅｓｔＧＳＭｎｅｔｗｏｒｋｉｎｔｈｅｗｏｒｌｄｗｉｔｈ 56ｍｉｌｌｉｏｎｓｍｏｂｉｌｅｕｓｅｒｓ.Ｔｈｅｔｅｃｈｎｉｑｕｅｓｏｆｍｉｃｒｏ ｃｅｌｌａｎｄｃｅｌｌｓｐｌｉｔｔｉｎｇａｒｅａｐｐｌｉｅｄｔｏｍｅｅｔｔｈｅｈｕｇｅｄｅｍａｎｄｓ.Ｔｈｅｓｉｚｅｏｆｃｅｌｌｓｂｅ…     

离散时间并行优化门限服务轮询系统排队特性解析

针对周期式查询门限服务中流水线式调度效率低的问题，本文提出了一种并行优化门限服务轮询控制的系统服务资源调度策略.论文构建了轮询排队系统及其数学模型，先对系统状态变量的概率母函数求偏导得到一阶和二阶特性参数方程组，联立求解后推导出各个系统参数的完整数学解析表达式.仿真实验结果和理论计算值相一致.系统性能分析表明，该系统的队长和时延特性均得到了较大的提高，能够更好的适应密集数据环境下时延敏感性数据的服务需求.     

Modeling structured peer-to-peer systems

1 Introduction File sharing software napster and gnutella arouse an increa- sing interest in the peer-to-peer(P2P)network where all the nodes have identical capabilities and responsibilities and directly communicate with each other without centralized con…     

Performance evaluation of a queuing system with correlated packet-trains and server interruption

In this paper, we consider a practical queuing system with a finite number of input links and whose arrival process is correlated and consists of a train of a fixed number of fixed-length packets and a single server which is subjected to random interruptions. We model the server interruptions by a correlated Markovian on/off process with geometrically distributed on and off periods. We first derive an expression for the functional equation describing the transient evolution of this queuing system. This functional equation is then manipulated and transformed into a mathematical tractable form. This allows us to derive the probability generating function (pgf) of the system occupancy. From this pgf, closed-form expressions for various performance measures, such as mean and variance of system contents and customer delay can be derived. Finally, we illustrate our solution technique with some numerical examples, whereby we demonstrate the negative effect of correlation in the interruption process on the performance of the system. The paper presents new insights into the performance analysis of queuing systems with correlated arrivals and service interruption and it also covers some previously published results as a special case.     

GEO卫星移动通信系统信道分配策略研究

根据移动终端越区切换的物理过程,结合GEO系统的特点,建立移动终端运动的数学模型,将地面移动通信系统的无优先权、预留信道和排队方案3种信道分配方案应用于GEO系统,进行仿真分析。仿真结果表明,预留信道方案虽然能够降低切换呼损率,但却增加了初始呼叫呼损率;排队混合方案在取得与预留信道方案同样的切换呼损率时,可以获得更低的初始呼叫呼损率,排队混合方案优于预留信道方案。     

A Queuing Problem for an Intermittent Data Transmission System

A mathematical model based on queuing theory is described. This model assists the choice of buffer size necessary for an intermittent digital transmission system. The influence of any type of interruption on the data transmission can be evaluated. Comparison among different message transmission formats can be carried out in order to choose the one that best corresponds to the overall requirements.     

A new charging scheme for ATM based on QoS

This paper describes a new approach to charging for ATM called the ‘quality of service (QoS)‐based charging scheme’. In this scheme, traffic resources are distributed among buffers established to support combinations of ATM transfer capabilities and qualities of service. The buffers are dimensioned according to M/D/1/K and ND/D/1 queuing analysis to determine the buffer efficiency and quality of service requirements. This dimensioning provides the basis for fixing the price per unit of resource and time. The actual resource used by a connection is based on the volume of cells transmitted or peak cell rate allocation in combination with traffic shapers if appropriate. Shapers are also dimensioned using the quality of service parameters. Since the buffer efficiency is dependent on the quality of service requirements, customers of ATM networks buy quality of service. The actual price of a connection is also related to the amount of the resource purchased as well as the time of the day at which a connection is made, and the geographical location of the destination switch. The QoS‐based charging scheme meets the requirements of customers and of network operators. Its performance compares very favourably with that of a number of well‐known existing ATM charging schemes. Copyright © 2002 John Wiley & Sons, Ltd.