用于瞬态阶段性能分析的非平稳服务曲线模型

如今，多种相关排队系统的稳态解已为人所知，例如来自排队论、有效带宽和网络演算。另一方面，瞬态阶段期间的行为则理解甚少，因为其分析带来重大挑战。考虑到大多数短寿命流，具有多种成因的瞬态效应（如 TCP 慢启动、无线网络中的睡眠调度或蜂窝网络中的信令）却占主导。本文贡献了一个再生服务过程的通用模型来刻画系统的瞬态行为。该模型导出了非平稳服务曲线的概念，可方便地集成到随机网络演算框架中。我们推导了睡眠调度的相应模型，并展示了瞬态阶段对积压与延迟的显著影响。我们还考虑了通过观测选定探测流量来估计未知系统服务的测量方法。我们发现流行的速率扫描方法不能很好地恢复瞬态阶段期间的服务。这一局限是根本性的，因为它可由非平稳服务曲线的非凸性解释。第二个关键困难被证明源于网络服务过程的超可加性。我们设计了一种新颖的两阶段探测技术，首先确定探测流量的最小模式。该探测用于获得对未知瞬态服务的准确估计。