具有分配约束的冗余系统的重交通普适性
概率论
2022-08-17 v5
摘要
由于基于技能的路由或地理条件,服务系统经常面临任务-服务器分配约束。冗余调度通过根据这些分配约束将任务复制到特定服务器来应对这种有限的灵活性。我们利用乘积形式平稳分布和弱局部稳定性条件,建立了重交通下的状态空间坍缩。在这一极限机制下,具有冗余调度的并行服务器系统作为多类单服务器系统运行,实现了完全资源池化,并对底层分配约束表现出强不敏感性。特别地,即使分配约束相当严格,也能匹配完全灵活(无约束)系统的性能。
引用
@article{arxiv.2005.14566,
title = {Heavy-Traffic Universality of Redundancy Systems with Assignment Constraints},
author = {Ellen Cardinaels and Sem Borst and Johan S. H. van Leeuwaarden},
journal= {arXiv preprint arXiv:2005.14566},
year = {2022}
}
备注
53 pages, 4 figures