定时 Petri 网的分段仿射动力学模型——在应急呼叫中心的应用
最优化与控制
2023-06-22 v3
摘要
我们研究具有预选和优先路由的定时 Petri 网。我们用分段仿射动力学系统表示这些系统的行为。我们利用非扩张映射理论中的工具来分析这些系统。我们建立了无优先流体定时 Petri 网与半马尔可夫决策过程之间的等价定理，由此导出对周期状态的收敛性以及吞吐量的多项式时间可计算性。更一般地，我们发展了受热带几何启发的方法，将拥塞阶段刻画为多面体复形的胞腔。我们用当前在巴黎地区应急呼叫中心性能评估中的应用来说明这些结果。我们表明优先级可能导致悖论行为：在某些状态下，最高优先级任务的吞吐量未必是资源的增函数。
引用
@article{arxiv.2004.09483,
title = {Piecewise Affine Dynamical Models of Timed Petri Nets -- Application to Emergency Call Centers},
author = {Xavier Allamigeon and Marin Boyet and Stéphane Gaubert},
journal= {arXiv preprint arXiv:2004.09483},
year = {2023}
}
备注
To appear in a special issue of Fundamenta Informaticae