发表机构
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.