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

📅 2026-09-17
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
研究了具有潜在Erlang因子依赖子任务时间的两服务器拆分-合并队列问题,通过精确分析得到完成时间和平均等待时间,并证明独立性会高估平均等待时间。
📝 Abstract
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.
Problem

Research questions and friction points this paper is trying to address.

split-merge queue
latent-factor bivariate Erlang
completion time
mean waiting time
stochastic dependence
Innovation

Methods, ideas, or system contributions that make the work stand out.

latent-factor bivariate Erlang
split-merge queue
exact characterization
mean waiting time
stochastic increase
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
D
Dawit Zerom
California State University - Fullerton