排队系统仿真及应用

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

一个用于排队系统仿真的中间件

如何在短时间内开发出高质量的仿真程序 ,越来越受到研究人员的关注。该文详细介绍了一个用于排队系统仿真的中间件QueueSystem ,利用QueueSystem开发排队系统仿真程序具有易学易用 ,灵活性强 ,开发速度快 ,代码质量高等优点 ,不失为一种好方法。文章不仅介绍了中间件的设计原则和技巧 ,而且具体展示了对象接口 ,并举例说明 ,对仿真程序开发人员具有很强的实践指导意义     

基于C的两种排队策略仿真

利用简单的C语言对生活中常见的一个排队实例进行两种排队决策仿真。最后以顾客在系统中的平均逗留时间为指标评价两种排队策略的优劣。     

超市排队系统仿真研究

针对超市顾客等候过久问题,基于Agent范型,建立了顾客排队系统仿真模型。将顾客、收银台抽象为不同的Agent,并引入收银台管理Agent和引导员Agent。通过不同Agent之间的交互仿真超市排队系统的运行。模型中给出了一种收银台快速结算动态调整算法。实验数据和分析显示,该模型不仅可以真实地模拟超市排队系统运行现象,而且减少了顾客平均等待时间,降低了超市运营成本。     

逆仿真在不可控到达排队系统中的应用

针对传统的离散事件系统仿真技术在排队系统进行设计方面存在的不足和困难，本文提出采用一种亲的仿真技术－离散事件系统逆向仿真来解决，并以单急救站系统为例，介绍了 向仿真应用于该系统进行结构设计的具体方法和过程，最后通过正向仿真对设计结果进行检验，说明了利用逆向仿真求解该类问题的可行性和有效性。     

飞机加油多服务台排队系统模型仿真分析

使用管道和加油车为战斗机压力加油是现行的两种主要地面加油保障方式。针对其不同的特点分别建立系统模型并进行计算机仿真,是研究如何提高飞行油料保障效能与推动保障装备合理化建设的有效途径。通过数据采集掌握系统的输入性态,基于三阶段法建立两种加油系统的仿真模型并进行仿真试验,所得计算结果表明,计算机仿真可以为优化工程建设与加油保障提供决策依据。     

基于Java的排队系统仿真研究

在概述排队系统的基础上,分析了常见排队系统的数学特性,构建了新的事件驱动的仿真算法,应用Java对M/M/c,M/M/c/N, G/G/c/∞/K,G/G/c/N/K等排队系统进行仿真。最后对仿真结果进行了评估,发现基于Java用新算法仿真排队系统有速度快、精度高、应用面广等优点。     

基于排队论的生产物流系统的仿真优化

研究生产过程中物流运输资源配置的问题。为了有效提高企业生产过程中物流效率并控制投资,依据排队理论,建立等待费用和配置资源费用的综合比较模型,从而选择最佳资源配置方案。通过对仓储物流系统的详细调研和数据采集,建立生产系统物流模型,运用Arena 7.0仿真软件进行仿真,从而设计和选择一个较好的策略。     

自然计算的仿真研究

针对近年来新兴的计算分支的挑战，如DNA计算、量子计算、免疫计算和进化计算等，提出自然计算的框架、编码、控制策略。以及从自然计算映射到计算机仿真的广义映射模型，来探究新兴计算分支的共同机理及其在自然界中的源泉。借助MATLAB仿真工具对其进行的仿真实验表明，自然计算有优于传统计算的特性，为计算学和计算机科学的发展以及自然计算的仿真开拓了广阔前景和无限生机。     

基于免疫计算的抗蠕虫病毒Web系统

为了高精度地检测、识别和消除Web系统中的蠕虫病毒,为了实现Web系统的故障自修复,提出了Web系统的正常模型和免疫计算方法。Web系统的正常模型是由各个组件的时空属性表示的,存储在自体数据库中,系统中所有组件的时空属性唯一确定了该软件系统的正常状态。免疫计算方法包括自体/异体的检测算法、已知蠕虫病毒的识别算法、未知蠕虫病毒的识别算法、蠕虫病毒的消除算法和受损系统的修复算法。通过数学逻辑论证,正常模型能在理论上实现对自体和软件故障的100%检测率。“人工智能”网络课程Web原型上的抗蠕虫病毒实验表明,正常模型和免疫计算对实现Web系统的抗蠕虫病毒功能是有效的和必要的,能提高蠕虫病毒检测的精度和系统修复的效率。     

Optimization of queuing system via stochastic control

The problem of access and service rate control in queuing systems as a general optimization problem for controlled Markov process with finite state space is considered. By using the dynamic programming approach we obtain the explicit form of the optimal control in the case of minimizing cost given as a mixture of an average queue length, number of lost jobs, and service resources. The problem is considered on a finite time interval in the case of nonstationary input flow. In this case we suggest the general procedure of the numerical solution which can be applied to a problems with constraints.     

基于仿真模型的集装箱码头排队系统分析

基于Witness仿真软件建立了集装箱码头桥吊服务系统的排队系统仿真模型,通过对M/M/m排队系统参数分析,发现随着服务台数量的增大,排队系统的性能逐渐变好。各指标的变化曲线存在拐点,拐点之后变化幅度不再明显,此拐点对应的x坐标值就是桥吊配置数量的最佳值。通过对比不同排队模型进行仿真分析,认为集装箱码头桥吊服务系统的M/M/m排队系统的工作能力和效率都更高,且性能更容易改善。研究结果对码头其它节点的排队系统的分析也有参考价值。     

Interdeparture times from a queuing system with preemptive resume priority

We derive the Laplace-Stieltjes transform of the limiting interdeparture times distribution for each class of customers of a queuing system with preemptive resume priority, Poisson inputs and general service times. Numerical results and an application to queuing networks are also given.     

组合计算模型实现系统设计与仿真*

在模块化的系统设计中,适合各个模块的最佳计算模型往往不尽相同,这些计算模型包括有穷状态自动机、Petri网、离散事件和事件关系图等.为了方便设计者和提高工作效率,有必要允许对模块采用不同的计算模型,再运用组合计算模型的理论将这些模块组合成完整的模型以用于仿真和系统的自动生成.作为应用实例,通过分层组合离散事件和事件关系图,可以设计易于扩展、修改和维护的动态系统;同样的原理也可以应用于其他计算模型,从而使它们在模块化设计中发挥各自的优点.     

SNAPL/1: A language to describe and evaluate queuing network models

Recent theoretical developments in queuing theory have made multiclass queuing network models a viable alternative to established simulation methods for the analysis of dynamic systems. Computer software is required to describe and solve such network models. This paper describes a language which provides the human interface to a particular multiclass queuing network modelling package. The discussion is illustrated with an example from the language and concludes with suggestions for improvements.     

A queuing model on supply chain with the form postponement strategy

The form postponement (FP) strategy is an important strategy for manufacturing firms to utilize to achieve a quick response to customer needs while keeping low inventory levels of finished products. It is an important and difficult task to design a supply chain that uses FP strategy to mitigate the conflict between inventory level and service level. To this end, we develop a two-stage tandem queuing network to model the supply chain. The first stage is the manufacturing process of the undifferentiated semi-finished product, which is produced on a Make-To-Stock basis: the inventory is controlled by base-stock policy. The second stage is the customization process based on customers’ specified requirements. There are two types of order: ordinary order and special order. The former can be met by customizing from semi-finished product, while the latter must be entirely customized beginning from the first stage. The customer orders arrive according to a Poisson process. We first derive the inventory level and fill rate, and then present a total cost model. It turns out that the model is intractable due to the Poisson distribution in the objective function. To analytically solve the problem, we use normal distribution as an approximation of the Poisson distribution, which works well when the parameter of the Poisson distribution is quite large. Finally, some numerical experiments are conducted and managerial insights are offered based on the numerical results.     

Secure linear system computation in the presence of malicious adversaries

In this paper,we study the system of linear equation problems in the two-party computation setting.Consider that P1 holds an m×m matrix M1 and an m-dimensional column vector B1.Similarly,P2holds M2 and B2.Via executing a secure linear system computation,P1 gets the output x(or⊥)conditioned on(M1+M2)x=(B1+B2),and the rank of matrix M1+M2,while P2 gets nothing.This also can be used to settle other cooperative linear system problems.We firstly design an efficient protocol to solve this problem in the presence of malicious adversaries,then propose a simple way to modify our protocol for having a precise functionality,in which the rank of matrix M1+M2 is not necessary.We note that our protocol is more practical than these existing malicious secure protocols.We also give comparisons with other protocols and extensions to similar functions.     

排队系统输出序列的广义相关与广义谱研究

由于排队论不可能求解排队系统中的时间序列问题,因此,将时间列自相关函数的定义作了推广,以便应用于这一问题。方法是将m视为另一种采样规则下所得序列的序号,即以排队到达时刻为采样时刻。由此可以试探寻排队系统等待时间序列{WT(n)}等的ARMA模型。文中还建立了排队系统时间序列的广义谱的概念,可以期望,广义谱概念的建立,将十分有助于对排队系统输出序列、排队仿真序列以及所有离散系统随机仿真序列特征与规律的揭示。