离散时间排队

摘要： 基于无线通信网的运行机制和实时性、非实时性混合业务对无线通信网络的不同服务质量(QoS)要求,设计了有限缓存下实时性业务优先接入控制策略,并建立了无线通信网络在有限缓存下混合业务带有优先接入控制的多服务台离散时间排队模型Geom_(1)±Geom_(2)/Geom_(1),Geom_(2)/s,s(PP)/n+s,s.精确划分了系统的状态组成,分析了系统性能和状态转移概率,获得了系统的稳态分布、平均队长、损失率、以及信道的平均利用率.最后,对所建模型进行数值模拟,得到各业务到达率、服务率、信道个数、缓冲器容量与各业务损失率的关系.针对网络拥塞控制,本文提出通过增加信道个数、提高优先级业务的服务率能有效地降低两类业务的损失率.

摘要： 具体分析了具有启动期的Geo/Geo/1/(SWV+MV)离散时间排队模型.首先利用矩阵几何解法给出系统稳定的条件和平稳分布,并求出了随机分解结构.其次利用交替更新过程的极限定理分析了系统的忙循环.最后对该模型进行了数值分析.

摘要： 具体分析了具有启动期的Geo/Geo/1/(SWV+MV)离散时间排队模型.首先利用矩阵几何解法给出系统稳定的条件和平稳分布,并求出了随机分解结构.其次利用交替更新过程的极限定理分析了系统的忙循环.最后对该模型进行了数值分析.

摘要： 考虑带启动时间的延迟N-策略Geo/G/1离散时间排队,得到了稳态队长和等待时间的随机分解结果.将该模型应用于ATM通信网络中的虚通道分析,给出了响应时间、启动率、闲置率的表达式.

摘要： 该文研究服务员具有单重休假和系统采用Min(N,V)-策略控制的Geo/G/1离散时间排队系统的离去过程.首先,借助全概率分解方法,更新过程理论以及概率母函数技术,讨论了服务员在任意时刻点n+处于忙的瞬态概率和稳态概率.其次,得到了在时间段(0+,n+]内的平均离去顾客数的概率母函数表达式.同时给出了离去过程、服务员忙的状态过程和在服务员忙期中的服务更新过程三者之间的关系,这一关系表明了系统离去过程的特殊结构.特别地,直接获得了一些特殊离散时间排队系统的离去过程的相应结果.最后,给出了便于计算任意时间段(0+,n+]内平均离去顾客数的渐近展式.

摘要： 讨论了两种入口协议下的离散时间Erlang消失系统Geom/Geom/c/c，通过对系统的重构，建立新模型，分别得到两种入口协议下的稳态分布、PGF、平均队长和损失率的表达式，并进行了新旧模型的数值比较。通过比较得到，新旧模型队长的计算方法，损失率不同，但是状态转移矩阵，PGF的表达式相同。最后，在新模型下对两种不同入口协议进行了对比，得出两种协议下顾客的损失率随到达率增加而增大；随服务台个数和服务率的增加而减小；两种协议下顾客的平均队长随服务率的增加而减小，随到达率和服务台个数的增加而增大；同一参数下，有直接入口的损失率低于有延迟入口的损失率，有直接入口的平均队长低于有延迟入口的平均队长。%Discrete-time Erlang lose systems Geom/Geom/c/c in two main entrance protocols are discussed. The system is reconstructed,new models are proposed in different entrance protocols,and the formula of PGF, the loss rate and the mean queue are obtained in the steady state system respectively.With some numerical ex-amples,the differences of the important stationary indices are compared in new models and existing models. The calculation methods of the queue and the loss rate are different,but the state transition matrix and PGF had the same expressions.Finally,the new models are compared in the two different entrance protocols.The loss rate increases with the increasing arrival rate and decreases with the increasing numbers of entrance websites and the service rate.The mean queue decreases with the increasing service rate and increases with the increasing of the arrival rate and the numbers of entrance websites.Under the same parameters,the loss rate in direct en-trance protocols is less than the other;the mean queue in delayed entrance protocols is higher than the other.

摘要： 考虑单重休假的Geo/G/1离散时间排队系统,其中在服务员休假期间到达的顾客以概率θ(0＜θ≤1)进入系统.通过引入“服务员忙期”和使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,导出了在任意时刻n瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,以及稳态队长的随机分解.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了获得便于计算的稳态队长分布的表达式在系统容量设计中有重要的价值.

摘要： Discrete time queues are more appropriate to modeling slotted systems than continuous time queues,such as computer and communication systems. In this paper,a discrete-time Geo/G/1 retrial queue with second optional vacation where the retrial times follow a general distribution was studied. The probability generating functions of the orbit size,system size and stochastic decomposition property in steady-state were studied using supplementary variable technique and probability generating functions method. In addition, this model is verified by special examples. Finally, numerical examples are presented to illustrate the effects of different parameters on the system performances.%离散时间排队比连续时间排队在有时间间隔的系统中更适合建立模型，例如计算机和通讯系统。考虑一个具有二次可选休假和一般重试时间的Geo/G/1离散重试排队模型。采用补充变量法和构造母函数等方法研究该系统在稳态条件下轨道顾客数、系统顾客数的概率母函数和随机分解等性质，通过模型的特例来验证模型的正确性。最后给出一些数值例子分析不同的参数对系统性能指标的影响。

摘要： 在经典Geo/Geo/1排队系统的模型中引入成批到达和二次可选服务,研究了具有成批到达和二次可选服务的Geo/Geo/1排队模型.针对具体的系统模型建立了Markov链,使用矩阵几何解的方法,研究了系统的各项指标,得到了系统的稳态队长和等待时间分布的母函数,并给出了该模型的两个特例.%Batch arrival and second optional service were introduced in the classical Geo/Geo/1queue system.Then the queue model was built and described.By using the matrix-geometric solution method,the PGF of the steady-state distribution of the queue length and waiting time were obtained.Meanwhile,two particular models were given.

摘要： 为了使通讯系统P2P更有效地应用到现实生活中,建立了Geom/Geom/(Geom/Geom)的双输入排队系统并对其研究.利用拟生灭链和矩阵几何解的方法,得到了稳态下系统中的平均顾客数和平均服务台数的表达式,通过数值例子分析了有关参数对平均顾客数和平均服务台数的影响,说明该模型能够有效地分析一些实际的问题.该成果对通讯系统P2P的研究与应用具有一定的参考价值和指导意义.

摘要： 本文研究单重休假的带启动-关闭期的Geom/G/1离散时间排队,给出稳态队长、等待时间分布的母函数及其随机分解结果,最后给出该模型的几个特例.

摘要： 本文讨论服务台可修的Geomertric/G/1离散时间排队系统,假定服务台寿命服从几何分部,修理时间服从一般分布.我们求出了服务台首次故障前时间的母函数和服务台首次故障前平均时间(MTTFF).

摘要： 本文考虑具有N策略离散时间的Geom/G/1排队系统,采用全概率分解方法、更新过程理论和u-变换技术,从任意初始状态出发,研究了该排队系统队长的瞬态性质,得到队长瞬态分布的u-变换形式的递推表达式;进一步得出队长稳态分布的递推表达和稳态队长的随机分解。

摘要： 本文考虑具有N策略离散时间的Geom/G/1排队系统,采用全概率分解方法、更新过程理论和u-变换技术,从任意初始状态出发,研究了该排队系统队长的瞬态性质,得到队长瞬态分布的u-变换形式的递推表达式;进一步得出队长稳态分布的递推表达和稳态队长的随机分解。

摘要： 本文考虑具有N策略离散时间的Geom/G/1排队系统,采用全概率分解方法、更新过程理论和u-变换技术,从任意初始状态出发,研究了该排队系统队长的瞬态性质,得到队长瞬态分布的u-变换形式的递推表达式;进一步得出队长稳态分布的递推表达和稳态队长的随机分解。

摘要： 本文考虑具有N策略离散时间的Geom/G/1排队系统,采用全概率分解方法、更新过程理论和u-变换技术,从任意初始状态出发,研究了该排队系统队长的瞬态性质,得到队长瞬态分布的u-变换形式的递推表达式;进一步得出队长稳态分布的递推表达和稳态队长的随机分解。

摘要： 本文考虑具有N策略离散时间的Geom/G/1排队系统,采用全概率分解方法、更新过程理论和u-变换技术,从任意初始状态出发,研究了该排队系统队长的瞬态性质,得到队长瞬态分布的u-变换形式的递推表达式;进一步得出队长稳态分布的递推表达和稳态队长的随机分解。

摘要： 本文考虑具有N策略离散时间的Geom/G/1排队系统,采用全概率分解方法、更新过程理论和u-变换技术,从任意初始状态出发,研究了该排队系统队长的瞬态性质,得到队长瞬态分布的u-变换形式的递推表达式;进一步得出队长稳态分布的递推表达和稳态队长的随机分解。

摘要： 本发明公开的预估业务处理时间的排队处理系统及排队机调度方法，通过建立业务处理用时数据库，并对业务处理用时历史进行调用预测业务办理所需要的等待时间，优化业务处理排队序列和队列分配，从而为客户的业务办理等待时间提供参照，并且达到降低客户平均等待时间的目的，提高了业务处理效率。

摘要： 本发明公开了一种基于排队网络的共享汽车网络离散事件仿真系统构建方法，包括以下步骤：A、获取车站、道路信息，车站与道路的衔接关系；B、生成对应的车站、道路、车辆、人员实体；C、将车站和道路都抽象为排队模型，配置模型参数；D、生成道路网络；E、定义排队模型事件、新事件触发策略、仿真终止条件，定义并触发初始事件；F、道路网络取出排队模型事件进行推进，并将事件中预定的新事件保存；G、判断新事件是否满足终止条件，若是则退出仿真过程，输出数据，否则重复步骤F。本发明基于事件驱动，使用排队论对过程进行模拟，大大提升了仿真速度，从而利用仿真结果对共享汽车网络进行高效和便捷的优化和调整。

摘要： 一种Trap‑Gear时间离散格式的时间步长设定方法，包括以下步骤：获取当前时间点电荷变量在每个电路网格点上的电荷三阶导数；根据仿真所要求的误差阈值和所述电荷三阶导数，获取当前时间点的下一时间步的步长；将当前时间点的下一时间步的步长作为Trap‑Gear时间离散格式的步长，求解电路时域仿真的微分代数方程。本发明的Trap‑Gear时间离散格式的时间步长设定方法，可以更好的实现自适应捕捉后验误差，提高整体计算效率，缩短整体计算时间。

摘要： 本发明提供一种排队时间的预测方法及排队系统，通过从M个席位中确定第一席位，所述第一席位是指为第一用户预分配的席位，所述第一用户为当前取号排队的用户；根据所述第一席位对应的第二用户的业务办理时长，预测所述第一用户的排队时间，所述第二用户的排号在所述第一用户的排号之前；从而排队的每个用户都可以获知自己大概的等待时间，避免产生焦虑情绪，提高用户的服务体验。另外，由于排队系统在预测用户的排队时间之前已为用户预分配席位，也就是说，为用户预测的排队时间是在考虑了席位分配的情况下进行预测的，使得预测的排队时间更加准确。

摘要： 本发明公开的预估业务处理时间的排队处理系统及排队机调度方法，通过建立业务处理用时数据库，并对业务处理用时历史进行调用预测业务办理所需要的等待时间，优化业务处理排队序列和队列分配，从而为客户的业务办理等待时间提供参照，并且达到降低客户平均等待时间的目的，提高了业务处理效率。

摘要： 一种并行离散时间仿真的带时间余度非严格时间管理方法，在时间协调服务器和多个事件管理器之间设置多个时间协调服务器代理，在时间协调服务器代理上具有时间余度Δ，每执行一次请求后记录当前时刻T，当有新的事件提交执行请求时，比较事件的时间戳T1与T时刻间隔是否在指定时间余度Δ内：若两者的时间差小于时间余度Δ则直接执行当前事件；若大于时间余度Δ，则向时间协调服务器提交事件执行请求。因此，本发明通过在时间协调服务器代理上设置时间余度Δ，对仿真计算允许一定的时间误差，减少时间协调服务器代理通过网络向时间协调服务器请求时间推进的次数，从而达到减少时间同步和交互所占用的网络带宽资源，提高仿真效率。

摘要： 一种并行离散时间仿真的非一致时间余度非严格时间管理方法，在时间协调服务器和多个事件管理器之间设置多个时间协调服务器代理，在每个时间协调服务器代理上具有各自设定的时间余度Δ，每执行一次请求后记录当前时刻T，当有新的事件提交执行请求时，比较事件的时间戳T1与T时刻间隔是否在指定时间余度Δ内：若两者的时间差小于时间余度Δ则直接执行当前事件。因此，本发明通过在时间协调服务器代理各自设定相应的时间余度Δ，对仿真计算允许一定的时间误差，减少时间协调服务器代理通过网络向时间协调服务器请求时间推进的次数，从而达到减少时间同步和交互所占用的网络带宽资源，提高仿真效率。

摘要： 本发明提供了一种基于离散时间观测状态的离散反馈控制器设计方法、设备及存储介质，所述离散时间观测状态的离散反馈控制器设计方法包括：基于离散时间观测状态的反馈控制讨论了具有饱和执行器与混杂随机非线性系统的镇定问题；通过设计基于离散时间观测状态的反馈控制器使得相应的闭环系统均方指数稳定；通过给出的充分条件求出最大允许观测状态时间间隔，仿真实例虽然证明该方法的有效性。

摘要： 一种Trap‑Gear时间离散格式的时间步长设定方法，包括以下步骤：获取当前时间点电荷变量在每个电路网格点上的电荷三阶导数；根据仿真所要求的误差阈值和所述电荷三阶导数，获取当前时间点的下一时间步的步长；将当前时间点的下一时间步的步长作为Trap‑Gear时间离散格式的步长，求解电路时域仿真的微分代数方程。本发明的Trap‑Gear时间离散格式的时间步长设定方法，可以更好的实现自适应捕捉后验误差，提高整体计算效率，缩短整体计算时间。

摘要： 本发明公开了一种基于离散时间排队论的以太网的数据传输时延确定方法，属于通信技术领域里的以太网技术领域。该方法首先构建以太网模型，设以太网中包括v个交换机，设W