arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

具有潜在Erlang因子相关子任务时间的分裂-合并队列的精确分析

Exact analysis of a split--merge queue with latent Erlang-factor dependent subtask times

Dawit Zerom

arXiv 2609.21146首次发表:更新:

发表机构

California State University - Fullerton(加州州立大学富勒顿分校)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文针对双服务器分裂-合并队列,利用潜在因子双变量Erlang构造建模子任务时间正相关,精确推导了完成时间的前两阶矩和平均等待时间,并证明独立性会高估等待时间,数值显示差距显著。

AI 中文摘要

本文研究了一个具有正相关子任务服务时间的双服务器分裂-合并队列,该相关性通过潜在因子双变量Erlang构造建模。获得了分裂-合并完成时间的精确表征,包括其前两阶矩和由此产生的平均等待时间的显式公式。在固定边际服务时间分布下,独立性被证明会随机增加完成时间,从而高估平均等待时间。数值示例表明,这一基准差距可能相当大。

英文摘要

This paper studies a two-server split--merge queue with positively dependent subtask service times modeled through a latent-factor bivariate Erlang construction. An exact characterization of the split--merge completion time is obtained, including explicit formulas for its first two moments and the resulting mean waiting time. Under fixed marginal service-time distributions, independence is shown to stochastically increase the completion time and hence overestimate mean waiting time. Numerical illustrations show that this benchmark gap can be substantial.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑