可修排队系统Mx/G (M/H)1的瞬态解

本文研究一个典型的批到达可修排队系统＾ｘ／（／）１．记号（／）表服务台寿命服从指数分布，而其修理时间为一连续型分布。利用向量马氏过程方法，我们得到了它的瞬态解。特别是发现了服务台的可靠性指标仅依赖于可修排队系统的空闲概率，或等价地仅依赖于它的忙期和忙循环。     

可修排队系统M~X／G（M／H）／1的瞬态解

本文研究一个典型的批到达可修排队系统ＭＸ／Ｇ（／Ｈ）／１．记号（Ｍ／Ｈ）表服务台寿命服从指数分布，而其修理时间为一连续型分布．利用向量马氏过程方法，我们得到了它的明态解．特别是发现了服务台的可靠性指标仅依赖于可修排队系统的空闲概率，或等价地仅依赖于它的忙期和忙循环     

基于G/G/1排队系统的播放缓冲控制机制

提出基于下溢概率估计的AMP算法(简称AMP-UPE算法),以下溢概率作为播放速率调整的指示,同时考虑了当前缓存队列长度和缓存队列长度的变化。基于G/G/1排队系统提出下溢概率估计模型,并通过滑动窗口法估计帧到达时间间隔的均值和方差,从而实现下溢概率的在线估计。仿真实验结果表明,AMP-UPE算法性能优于AMP-RB算法和AMP-SC算法;且AMP-UPE算法的性能受下溢概率阈值影响,下溢概率阈值越小,播放中断的频率越低,帧间隔的短期标准差越大。     

再访GI/M/1排队

通过构造两个向量马氏过程重新探讨了GI/M/1排队,某些新结果如忙期和闲期的 联合分布被得到了.这一方法容易推广到服务时间为无限位相型分布的GI/SPH/1排队.     

带启动时间和工作故障的M/M/1/N排队系统性能分析

在M/M/1/N可修排队系统中引入了工作故障和启动时间.服务台在忙期允许出现故障,且在故障期间不是完全停止服务而是以较低的服务速率为顾客服务.同时,从关闭期到正规忙期有服从指数分布的启动时间.通过分析此模型的二维连续时间Markov过程,求解出系统平稳方程,建立此系统的有限状态拟生灭过程(QBD).根据系统参数,求解出水平相依的子率阵,从而得到系统稳态概率向量的矩阵几何表示形式.在系统稳态概率向量的基础上,求解出系统吞吐率、系统稳态可用度、系统稳态队长及系统处于各个状态的概率等性能指标的解析表达式.文中的敏感性分析体现了这种方法的有效性和可用性,同时,对系统各性能受系统参数的影响进行了探索.实验表明,文中提出模型的稳定性较好,且更贴近实际服务过程,因此这种模型将被广泛应用于各种实际服务中.     

非强占有限优先权M/G/1排队系统

针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先级队伍之间的公平性,降低了计算机网络数据服务系统拥塞的风险,使得网络系统在有限优先权下有较好的稳定性。在模型研究中,运用全概率拆解方法获得各级队伍平均等待时间、平均逗留时间和平均队长的理论结果。对模型采用Matlab 2010a软件实验仿真,实验得到的各级队伍平均等待时间和理论平均等待时间的平均绝对误差为0.951%。实验中,有限优先权条件下各级顾客的平均等待时间比值显著小于完全优先权条件下各级顾客的平均等待时间比值。实验结果表明对非强占有限优先权M/G/1排队系统模型研究的理论结果是正确的,该模型具有更稳定的系统特性。     

基于G/G/1-FCFS、M/G/1-PS和M/G/∞排队网络的Web服务组合性能分析

影响Web服务组合性能的因素分为"内因"和"外因",内因具体表现为:BPEL流程的结构、BPEL流程中变量取值的概率分布;外因具体表现为:Web服务器的软硬件处理能力、Web服务器的负载(包括"正对其进行性能分析的Web服务组合"对Web服务器形成的负载和"其它Web服务组合"对Web服务器形成的负载)以及Web服务器的调度策略.目前广泛采用的广义Petri网、排队Petri网、Markov过程和随机进程代数等模型不能同时综合建模上述各种"内因"和"外因"对Web服务组合性能的影响,导致不能全面分析Web服务组合在互联网环境下的性能.文中建立了一组把影响Web服务组合性能的各种"内因"和"外因"映射到具有G/G/1-FCFS、M/G/1-PS和M/G/∞排队节点类型的排队网络的映射规则,给出了一组建立在排队网络基础上的Web服务组合性能分析指标体系及其计算公式,并以这些性能分析指标体系为基础,分析了Web服务组合的性能及其变化规律,以便在Web服务组合部署前,分析预测Web服务组合在互联网环境下的性能.     

基于CPN的空竭服务单重休假M/G/1型排队系统建模与分析

空竭服务单重休假M/G/1型排队系统是经典排队系统的推广,在许多领域有着广泛的应用.到目前为止对其的处理方法还都是建立在概率论和数理统计的基础上,运用马尔可夫随机过程求解,推导十分复杂,没有直观的模型描述.因此,利用着色Petri网对空竭服务单重休假M/G/1型排队系统进行建模,并对主要性能指标进行仿真分析是迫切以及可行地.仿真软件选用CPNTools[1],仿真结果证明该方法具有较高的精确度以及实用价值.     

嵌入式Linux系统的3G/4G路由器设计

基于嵌入式Linux系统,设计并实现了一种利用WiFi技术共享3G/4G带宽的无线路由器。该路由器支持UMTS/GSM/CDMA以及TDD/FDD-LTE网络标准,实现了对3G/4G网络各制式的兼容。在详细介绍了该路由器的设计方案后,重点介绍了该路由器无线局域网的组建和3G/4G网络的接入,并实现了无线局域网和3G/4G网络的互通。最后利用多个智能终端设备对该路由器的功能进行了测试,测试结果证明了该路由器设计方案的可靠性和有效性。     

基于3G/4G多旋翼飞行器的视频传输系统 基于3G/4G多旋翼飞行器的视频传输系统

为解决各行业进行高空拍摄时投入高、效果差,无法实时察看地面情况等问题,提出一种基于 STM32微控制器的3G/4G多旋翼飞行器的视频传输系统解决方案。系统由多旋翼飞行器、3G/4G网络视频传输系统和地面智能手机控制平台等构成。试验表明,本方案通过3G/4G网络实现视频的传输,能够实现高空拍摄、视频传输、手机接收等功能,具有较好的实时性和可控性。     

GI/Gm排队系统梯度估计的一种新方法

梯度估计是研究复杂离散事件动态系统的关键问题之一.这里对GI/G/m排队系统提 出一种新方法,在一次采样(仿真)的基础上,通过分析采样路径,可得到性能指标关于参数的 局部函数表达式.由此可直接求导,得到采样梯度,并证明了由该方法得到的梯度估计的无偏 性.该方法计算量小、精度高,还可以进一步拓广到其它系统上.     

一种通用的移动智能网SCF排队网络模型

在分析移动智能网SCF（Service Control Function）软件功能模型的基础上，提出了一种通用的SCF排队网络模型．然后以移动智能网中的预付费业务和短消息业务为例，使用具有反馈的M／G／1排队系统分析了业务消息的时延与消息到达率之间的关系，同时通过仿真对结果进行验证．仿真和分析结果的一致性表明，该排队网络模型是一个有效的数学模型，能用于快速地预测SCP（Service Control Point）系统的性能．     

A conservation law for G/G/m queueing systems

Summary Conservation laws are useful in the investigation of physical systems. There exists a special conservation law for priority queueing systems: a preferential treatment given to one class of jobs is afforded at the expense of other jobs. This fundamental relationship has been proved previously for G/G/1 queueing systems. In the present paper the conservation law is extended to G/G/m queueing systems and a useful application of this extension is given.     

带有缓冲库的综合制造系统(CIMS)分析及其可靠性的研究

本文对带有中间缓冲库的可修CIMS可靠性进行了深入系统的研究.中间库是将刚性联 结生产线进行柔性化的手段,是提高系统可靠性和生产率的有效措施.另一方面,工作站的维 修也能起到同等重要的作用.但这样组成的大系统存在生产线的畅通、生产率的协调等问题, 给系统可靠性与优化设计造成了很大的困难,长期以来没有得到很好的解决. 本文从马尔可夫过程的排队论出发,运用系统可靠性理论,对缓冲库、工作站及系统进行 分步分析,综合求解,从而得出一条工件流平衡定理,解决了各站之间生产率丢失的问题,并给 出了系统可靠性的有关指标.     

优先权排队在消防物联网中的应用

针对消防物联网系统中消防监控中心收到的火警信息存在延迟,可能导致救火作战时机延误的问题,提出了一种火警信息优先传输的解决方案。首先,推导出FCFS的M/M/1排队系统的运行指标;其次,将消防报警信息分为火警报警信息、火警消除信息、故障报警信息和故障消除信息等四个优先级,建立非抢占优先权排队系统,并推导出各个优先级的运行指标;最后,从平均逗留时间和平均队长两个维度,比较了非抢占优先权排队系统和M/M/1系统的性能。提出的火警信息优先传输方案,满足了火警信息时延小的要求,同时实现复杂度低,为消防物联网安全信息数据的获取提供一定的理论支撑。     

On Homogeneity and On Line=Off-Line Behavior in M/G/1 Queueing Systems

Operational analysis replaces certain classical queueing theory assumptions with the conditions of "homogeneous service times" and "on-line= off-line behavior." In this paper we explore the relationship between the operational and classical concepts for the sample paths of an M/G/1 queueing system. The primary results are that the sample paths can have these operational properties with nonzero probability if and only if the service time is exponential. We also state dual results for interarrival times in G/M/l. Additionally, we show that open, feedforward networks of single server queues can have product form solutions valid across a range of system arrival rates if and only if all of the service times are exponential. Finally, we consider the relationship between the operational quantities S(n) and the mean service time in M/G/1. This relationship is shown to depend on the form of the service time distribution. It follows that using operational analysis to predict the performance of an M/G/1 queueing system will be most successful when the service time is exponential. Simulation evidence is presented which supports this claim.     

On approximating the generalized occupancy of the G/M/K queueing system

The G/M/K is one of very few multiserver queueing systems for which analytical results exist. In 1951 Kendall [4] showed how to compute the steady-state probabilities of a G/M/K queueing system. Later, Takacs [6] suggested an iterative procedure for the evaluation of a needed component in Kendall's scheme; namely, the generalized occupancy ω^*. However, Takàcs' algorithm requires the computation of a general integral for each of its interations.In this paper we propose a simple and explicit approximation for the generalized occupancy of the G/M/K system. Several numerical results are also included.     

Distribution of virtual and actual waiting time in Hr/G/1 and Er/G/1 queueing systems

A relationship between the stationary distribution of customer waiting time and virtual waiting time in the k-th arrival stage is derived for H_r/G/1 and E_r/G/1 queueing systems. The Laplace transforms of these distributions are obtained for the H_r/G/1 system.Translated from Kibernetika, No. 5, pp. 94–97, September–October, 1989.