QueueProperties

QueueProperties[qproc]

给出排队过程 qproc 的属性总结.

QueueProperties[{qproc,i}]

给出排队网络过程 qproc 中第 i 个节点的属性总结.

QueueProperties[data]

给出队列模拟数据的属性总结.

QueueProperties[,"property"]

给出指定的 "property".

更多信息

  • 过程 qproc 可以使用 QueueingProcess 表示单个队列,或者使用 QueueingNetworkProcess 表示队列网络.
  • QueueProperties[data] 中,data 可以是由 RandomFunction 生成的形式.
  • QueueProperties[qspec,"property","Description"] 以字符串形式给出属性描述.
  • 基本属性包括:
  • "ArrivalRate"队列系统的到达速率
    "ArrivalDistribution"队列系统的到达分布
    "DataSource"数据是否来自队列或者队列网络
    "InitialState"队列系统的初始状态
    "NetworkType"队列网络的类型
    "NodeCount"队列网络的节点数目
    "QueueDiagram"队列系统的图表
    "QueueNotation"队列的 Kendall 标记
    "SelectedNode"队列网络中选中的节点
    "ServiceChannels"服务通道的数目
    "ServiceRate"每个服务器的服务速率
    "ServiceDistribution"每个服务器的服务分布
    "SummaryTable"属性总结
    "SystemCapacity"队列系统的最大容量
    "Throughput"队列系统的离开速率
    "UtilizationFactor"服务器忙碌的时间百分比
  • 平稳(或者稳态)性能测量值包括:
  • "MeanSystemSize"系统中平均任务数目
    "MeanSystemTime"系统中所花的平均时间
    "MeanQueueSize"队列中平均任务数目
    "MeanQueueTime"队列中所花的平均时间
    "StationarySystem"是否到达稳态
  • 平稳或者稳态属性指的是队列系统的长期行为. 它们只有当队列系统变得平稳时才可用. 通常,如果利用因子少于1时,排队系统变成平稳的.
  • 如果排队系统使用精确或者符号式参数指定,那么结果也会变成精确或者符号式的. 当给出近似数值参数时,某些性能属性才可能是可计算的.
  • 如果一个属性不可用,这由表格相应项目中的 Missing["reason"] 表示.

范例

打开所有单元关闭所有单元

基本范例  (3)

M/M/1 队列的属性:

获取特定属性值:

属性描述:

范围  (10)

单个队列  (4)

M/M/2/6/5 队列属性:

在 Erlangian 服务下的 M/G/1 队列:

Erlangian 到达下,G/M/1 队列的属性的精确值:

Ph/Ph/1 队列的属性的近似值:

排队网络  (2)

定义一个开放式排队网络:

网络中第一个节点的属性:

定义一个闭合的排队网络:

网络中第二个节点的属性:

队列模拟数据  (2)

对于单个队列,基于模拟数据的属性:

使用数据相应的随机路径以获取相同结果:

对队列网络,基于模拟数据的属性:

属性值  (2)

单个队列的属性值:

闭环队列网络中一个节点的属性值:

应用  (7)

病人到达诊所服从均值为每小时6个的泊松过程. 有三个值班医生,并且病人的检查时间服从均值为20分钟的指数分布. 求人们等待的平均数目、每个病人在诊所所花的平均时间以及至少一个医生空闲的时间的百分比:

人们的平均等待时间:

一位病人在诊所中所花的平均时间(以分钟为单位):

电缆调制解调器的最大传输速率为每秒 500,00 个字符. 由于流量以每秒 450,000 个字符的速度到达,当系统根据一个M/M/1队列建模,计算标准性能测量值:

稳定状态性能测量:

一个路由器从一组用户接收数据包,并且在单条传输线上传输它们. 假设数据包根据每4毫秒一个数据包的速率的泊松过程到达. 假设数据包传输时间服从均值为3毫秒的指数分布. 求系统中的数据包的平均数目和系统中的平均总延迟:

路由器中数据包的平均数:

平均总体延迟:

汽车到达银行服务窗口,服从均值为每小时16辆车的泊松过程. 服务时间服从均值为 分钟、标准差为 分钟的 Erlang 分布. 求直至客户到达服务窗口的平均等待时间. 服务分布可以使用矩方法求得:

所得的驾车穿过过程:

直至客户到达服务窗口的平均等待时间:

到达餐馆外卖柜台服从均值为每小时10的泊松过程. 假定服务分布是指数分布,求客户被服务的平均速率,以此满足一个客户所花的总时间少于 7.5 分钟:

求平均系统时间:

求确保平均所用时间少于7.5分钟的服务率 μ

对两个相同服务器的性能,其中每个服务器具有自己的不同的队列,比较平均队列系统规模与只有单个队列的情况,在单个服务器中容纳了两个服务器的客户,假定到达服从泊松分布,服务时间服从指数分布:

比较平均系统规模:

系统规模的比率表明单个队列将具有较小的系统规模:

客户以每小时11个的速度到达邮局. 如果两个工作人员每个都是每小时处理9个客户,求每个客户在邮局所花的平均时间:

客户在邮局所花的平均时间,以分钟为单位:

如果有3个邮局工作人员,求平均时间:

属性和关系  (4)

稳态性能测量值遵循 Little 定律:

平均系统规模和平均系统时间之间的关系 :

平均系统规模和平均队列时间之间的关系 :

平均系统规模是队列的平稳分布的均值:

M/M/c 队列的平稳分布存在,如果利用因子少于 1:

M/M/c 队列的平均队列规模与 ErlangC 相关:

可能存在的问题  (2)

某些属性值可能不存在或者不可用:

由于过程不是平稳的,那么不存在平均系统规模:

系统规模不受限:

平均系统规模存在,如果利用因子 () 少于 1:

目前系统规模受限:

性能测量可能对精确参数是未定义:

使用不精确输入获得基于从仿真得到的估计值的性能测量:

巧妙范例  (1)

m 个服务器、固定服务率和利用因子 ρ 下的平均系统时间:

m 个服务器、固定到达速率和利用因子 ρ 的平均系统时间:

一个服务器和利用因子 ρ 下的平均系统时间:

Wolfram Research (2012),QueueProperties,Wolfram 语言函数,https://reference.wolfram.com/language/ref/QueueProperties.html.

文本

Wolfram Research (2012),QueueProperties,Wolfram 语言函数,https://reference.wolfram.com/language/ref/QueueProperties.html.

CMS

Wolfram 语言. 2012. "QueueProperties." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/QueueProperties.html.

APA

Wolfram 语言. (2012). QueueProperties. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/QueueProperties.html 年

BibTeX

@misc{reference.wolfram_2024_queueproperties, author="Wolfram Research", title="{QueueProperties}", year="2012", howpublished="\url{https://reference.wolfram.com/language/ref/QueueProperties.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_queueproperties, organization={Wolfram Research}, title={QueueProperties}, year={2012}, url={https://reference.wolfram.com/language/ref/QueueProperties.html}, note=[Accessed: 18-November-2024 ]}