一类Fork－Join排队系统的分析

本文研究了一类具有有限排队空间且其到达率和服务率均依赖于状态的Ｆｏｒｋ－Ｊｏｉｎ排队系统，给出了稳态概率和任务等待时间各阶矩的计算方法，并用仿真检验算法的正确性．     

Fork-Join排队网络建模与分析的研究进展

本文综述了近年来对一类特殊的离散事件动态系统——Fork-Join排队网络的研究进展。全文主要包括三部分:首先给出Fork-Join网络产生的实际背景及其精确的数学描述;其次,介绍已取得的主要结果及其所采用的方法;最后提出一些值得研究的问题。     

Fork—Join排队网络的建模与稳定性

本文利用极大代数方法，建立了一类Ｆｏｒｋ—Ｊｏｉｎ排队网络的线性状态方程，分析了系统的稳定性。     

一类可修非周期Fork-Join排队网络分析

研究一类排队空间有限且服务台可修的非周期Fork-Join排队网络,给出求解稳态概率的直接法和等效法,并计算一些排队指标和可修指标(如稳态队长、服务台的可用度和服务台的失效概率),最后通过仿真验证其正确性.     

排队规则为后进先出且系统容量有限的一类排队系统模型的计算机模拟

本文讨论了排队规则为后进先出，系统容量有限且服务时间与队长有关的一类排队系统机模型的计算机模拟，由于系统容量有限，当队长超过某一值时，到达系统的顾客将直接离开，不能进入系统接受任何服务，这将造成系统的某些损失，因此本文也讨论了影响系统信誉的损失率，在排队规则为后进先出和单服务台，串联及并联多服务台情形下建立六个模拟模型，这类模型在计算机系统，物资管理系统及情报系统中都有较广泛的使用，本文最后给出模     

一类排队系统模型的计算机模拟

排队系统是离散事件系统最典型的问题之一，本文讨论了服务时间与队长有关的排队系统模拟，在单服务台及串联，并联多服务台情形下，建立了六个模拟模型，并给出模拟模型的计算实例。     

排队系统的着色Petri网建模与分析

着色Petri网（CPN）是研究离散事件动态系统的有力工具,将着色Petri网引入排队系统建模中,能弥补排队模型缺乏动态逻辑行为分析能力的不足。针对排队系统一般模型建立顶层结构模型,并对排队系统的4个要素给出了具体的CPN描述。给出一个具体实例,阐明排队系统的CPN分析法的使用,利用仿真工具CPN-Tools对模型仿真实现,仿真结果与数学模型得出的理论值对比分析,验证了可行性。     

一类具有排队现象的工作流图的性能分析

基于极大代数方法,描述一类具有排队现象的工作流图中AND和XOR的时间逻辑关系.AND逻辑表示输出事件当且仅当输入事件都完成时发生,XOR逻辑表示在数个输入事件中按概率只有一个会发生并导致输出事件的发生.以AND和XOR基本模块构建这类工作流图模型,进行系统的性能分析,并给出顾客输出时间间隔下界的估计方法.通过实例仿真验证了建模、分析方法的可行性和有效性.     

利用排队论分析嵌入式多任务系统的性能

最长响应时间、最短响应时间和平均响应时间是嵌入式系统的几个性能指标,对一些不要求满足实时要求的应用(如打印机、路由器等),其平均性能更重要。拟利用排队论来分析嵌入式多任务系统的平均性能,为系统设计、验证、决策和优化提供参考依据。     

排队系统仿真及应用

根据排队论的单窗口和多窗口排队模型，利用MATLAB语言对模型进行仿真。仿真结果表明，多窗口混合制排队模型优于单窗口模型，适合在现代通信中加以应用。     

On a Multi-Channel Retrial Queueing System

The paper considers Markov multi-channel queueing systems with a single retrial attempt to begin service process. The authors establish the conditions of the existence of stationary mode and propose efficient algorithms for calculation of the stationary probabilities with the use of continued fractions and explicit vector-matrix formulas.     

Queueing Analysis of a Reordering Issue

In this paper an M/G/∞queue is considered that receives a stream of numbered tasks. Results are derived concerning the probabilistic properties of the reordering done by the queue.     

Extension of the Class of Queueing Systems with Delay

We consider the problem of determining the characteristics of queuing systems with delay by the classical spectral decomposition method for the solution of the Lindley integral equation. As input distributions for the systems we choose mixtures of exponential distributions shifted to the right of the zero point, for which the spectral decomposition approach allows one to obtain a solution in closed form. We show that in such systems with delay, the average waiting time is shorter than in conventional systems.     

Control of a Heterogeneous Two-Server Exponential Queueing System

A dynamic control policy known as "threshold queueing" is defined for scheduling customers from a Poisson source on a set of two exponential servers with dissimilar service rates. The slower server is invoked in response to instantaneous system loading as measured by the length of the queue of waiting customers. In a threshold queueing policy, a specific queue length is identified as a "threshold," beyond which the slower server is invoked. The slower server remains busy until it completes service on a customer and the queue length is less than its invocation threshold. Markov chain analysis is employed to analyze the performance of the threshold queueing policy and to develop optimality criteria. It is shown that probabilistic control is sub-optimal to minimize the mean number of customers in the system. An approximation to the optimum policy is analyzed which is computationally simple and suffices for most operational applications.