具有任意分布的到达时间间隔的批量流队列的瞬态分析

Ashwini Soundararajan, F. P Barbhuiya
{"title":"具有任意分布的到达时间间隔的批量流队列的瞬态分析","authors":"Ashwini Soundararajan, F. P Barbhuiya","doi":"10.1051/ro/2024107","DOIUrl":null,"url":null,"abstract":"We study the classical infinite buffer single server queueing model with renewal input of customers in batches of random size, having arbitrarily distributed arrival intervals and exponentially distributed service times. Using the technique of supplementary variable and shift operator we derive closed form expression of the time dependent system content distribution in terms of its Laplace transform. The analysis is mainly based on the root-finding technique of the non-linear characteristic equation in terms of the Laplace transform variable. Additionally, using asymptotic properties of Laplace transform, we deduce the corresponding steady-state distribution. We discuss some special cases of the model, thus providing an alternative approach in deriving the transient distribution. We further evaluate certain performance measures and present extensive numerical examples in tabular and graphical form to illustrate the applicability of our theoretical work. The effect of system parameters, interarrival time distribution and traffic intensity on the system behavior is also demonstrated.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"78 12","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Transient analysis of a bulk stream queue with arbitrarily distributed arrival intervals\",\"authors\":\"Ashwini Soundararajan, F. P Barbhuiya\",\"doi\":\"10.1051/ro/2024107\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study the classical infinite buffer single server queueing model with renewal input of customers in batches of random size, having arbitrarily distributed arrival intervals and exponentially distributed service times. Using the technique of supplementary variable and shift operator we derive closed form expression of the time dependent system content distribution in terms of its Laplace transform. The analysis is mainly based on the root-finding technique of the non-linear characteristic equation in terms of the Laplace transform variable. Additionally, using asymptotic properties of Laplace transform, we deduce the corresponding steady-state distribution. We discuss some special cases of the model, thus providing an alternative approach in deriving the transient distribution. We further evaluate certain performance measures and present extensive numerical examples in tabular and graphical form to illustrate the applicability of our theoretical work. The effect of system parameters, interarrival time distribution and traffic intensity on the system behavior is also demonstrated.\",\"PeriodicalId\":506995,\"journal\":{\"name\":\"RAIRO - Operations Research\",\"volume\":\"78 12\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-05-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"RAIRO - Operations Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1051/ro/2024107\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"RAIRO - Operations Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1051/ro/2024107","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们研究了经典的无限缓冲区单服务器排队模型,该模型的客户更新输入为随机大小的批次,具有任意分布的到达时间间隔和指数分布的服务时间。利用补充变量和移位算子技术,我们用拉普拉斯变换推导出与时间相关的系统内容分布的封闭式表达式。分析主要基于拉普拉斯变换变量非线性特征方程的寻根技术。此外,我们还利用拉普拉斯变换的渐近特性,推导出相应的稳态分布。我们讨论了模型的一些特殊情况,从而为推导瞬态分布提供了另一种方法。我们进一步评估了某些性能指标,并以表格和图形的形式给出了大量的数值示例,以说明我们理论工作的适用性。我们还展示了系统参数、到达时间分布和交通强度对系统行为的影响。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Transient analysis of a bulk stream queue with arbitrarily distributed arrival intervals
We study the classical infinite buffer single server queueing model with renewal input of customers in batches of random size, having arbitrarily distributed arrival intervals and exponentially distributed service times. Using the technique of supplementary variable and shift operator we derive closed form expression of the time dependent system content distribution in terms of its Laplace transform. The analysis is mainly based on the root-finding technique of the non-linear characteristic equation in terms of the Laplace transform variable. Additionally, using asymptotic properties of Laplace transform, we deduce the corresponding steady-state distribution. We discuss some special cases of the model, thus providing an alternative approach in deriving the transient distribution. We further evaluate certain performance measures and present extensive numerical examples in tabular and graphical form to illustrate the applicability of our theoretical work. The effect of system parameters, interarrival time distribution and traffic intensity on the system behavior is also demonstrated.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信