首页> 外文会议>International IFIP/ACM Latin American conference on Networking >The response time distribution of a discrete-time queue under a generalized batch arrival process
【24h】

The response time distribution of a discrete-time queue under a generalized batch arrival process

机译:广义批量到达过程下离散时间队列的响应时间分布

获取原文

摘要

In this paper we obtain the response time distribution of a single server, discrete-time queue, fed by an aggregate extension of the well-known on/off source. Essentially, at each active slot, we allow for a variable number of units of workload (packets, cells, messages, etc.) to enter the queue. So, the resulting input traffic is a batch-on/off process. The server is deterministic, with a service time corresponding to the transmission of a workload unit. We follow an exact analytical procedure, and we provide an effective algorithm to compute the solution. Moreover, this work has been performed under very general conditions, since no particular distributions are assumed for the random variables characterizing the batch-on/off process: on and off periods, and batch sizes. Also, the fact of obtaining the complete response time distribution, allows for the calculation of other parameters than the mean, such as the jitter, for instance, or higher order moments. This becomes essential when analyzing the performance of finite capacity resources in the context of digital communication systems, especially when real time services are supported. Finally, numerical results are provided.
机译:在本文中,我们获得了单个服务器的响应时间分布,即离散时间队列,该响应时间由众所周知的开/关源的聚合扩展提供。本质上,在每个活动插槽中,我们允许可变数量的工作负载单元(数据包,单元,消息等)进入队列。因此,产生的输入流量是一个批处理的开/关过程。服务器是确定性的,服务时间与工作负载单元的传输相对应。我们遵循精确的分析程序,并且提供了一种有效的算法来计算解决方案。而且,这项工作是在非常一般的条件下进行的,因为对于表征批次开/关过程的随机变量,假设没有特殊的分布:开和关时间以及批次大小。同样,获得完整响应时间分布的事实允许计算除平均值以外的其他参数,例如抖动或更高阶矩。当在数字通信系统的环境中分析有限容量资源的性能时,尤其是在支持实时服务时,这变得至关重要。最后,提供了数值结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号