一种用于过渡阶段性能分析的非平稳服务曲线模型
A Non-stationary Service Curve Model for Performance Analysis of Transient Phases
摘要：
目前已知用于各种相关封装系统的稳态解决方案，从排队论、有效带宽和网络演算。另一方面，在瞬态阶段期间的行为在很小程度上被理解，因为其分析带来了重大挑战。然而，考虑到大多数短寿命流，具有不同原因的瞬态效应（例如TCP慢启动、无线网络中的睡眠调度或蜂窝网络中的信令）是主要的。本文提出了一种通用的再生服务过程模型来描述系统的瞬态行为。该模型导致了一个概念的非平稳服务曲线，可以方便地集成到框架的随机网络演算。我们推导出各自的睡眠调度模型，并显示了显着的影响瞬态阶段的积压和延迟。我们还考虑测量方法，估计服务的一个未知的系统从选定的探测流量的观察。我们发现，流行的速率扫描方法不能很好地恢复过渡阶段的服务。这种限制是根本性的，因为它是由非固定服务曲线的非凸性解释的。第二个关键的困难被证明是由于网络服务过程的超可加性。我们设计了一种新的两阶段探测技术，首先确定一个最小的模式的探测流量。此探测器用于获得对未知瞬态服务的准确估计。
英文摘要：
Steady-state solutions for a variety of relevant queueing systems are known today, e.g., from queueing theory, effective bandwidths, and network calculus. The behavior during transient phases, on the other hand, is understood to a much lesser extent as its analysis poses significant challenges. Considering the majority of short-lived flows, transient effects that have diverse causes, such as TCP slow start, sleep scheduling in wireless networks, or signalling in cellular networks, are, however, predominant. This paper contributes a general model of regenerative service processes to characterize the transient behavior of systems. The model leads to a notion of non-stationary service curves that can be conveniently integrated into the framework of the stochastic network calculus. We derive respective models of sleep scheduling and show the significant impact of transient phases on backlogs and delays. We also consider measurement methods that estimate the service of an unknown system from observations of selected probe traffic. We find that the prevailing rate scanning method does not recover the service during transient phases well. This limitation is fundamental as it is explained by the non-convexity of non-stationary service curves. A second key difficulty is proven to be due to the super-additivity of network service processes. We devise a novel two-phase probing technique that first determines a minimal pattern of probe traffic. This probe is used to obtain an accurate estimate of the unknown transient service.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
