最早截止时间优先网络的流体极限
概率论
2020-09-16 v1
摘要
本文分析了采用最早截止时间优先（EDF）策略的两类广义 Jackson 网络的流体尺度渐近性。一类采用“软”EDF 策略，其中截止时间用于确定优先级但任务不中途退出（renege），另一类实施“硬”EDF，其中任务在截止时间过期时退出，且每次迁移到新站点时截止时间被推迟。到达率、截止时间分布和服务容量允许在流体尺度上随时间波动。早期关于 EDF 网络流体极限的工作（作为获得这些网络稳定性的工具）仅讨论了该策略的软版本，且未包含完整的流体极限结果。本文发展并使用了扩展测度值 Skorokhod 映射概念的工具，首次建立了软、硬 EDF 网络模型的流体极限。
引用
@article{arxiv.2009.07169,
title = {Fluid limits for earliest-deadline-first networks},
author = {Rami Atar and Yonatan Shadmi},
journal= {arXiv preprint arXiv:2009.07169},
year = {2020}
}