arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1608.04024cs.NIcs.PF
收藏

一种估计蜂窝网络睡眠调度的非平稳服务曲线模型

A Non-stationary Service Curve Model for Estimation of Cellular Sleep Scheduling

Nico Becker, Markus Fidler

摘要:

虽然积压和延迟的稳态解决方案已经为基本的无线系统,瞬态阶段的分析仍然构成了重大挑战。考虑到大多数短暂的和交互式的流,瞬态启动的影响,在蜂窝网络中的睡眠调度所造成的,但是,有一个实质性的影响的性能。为了便于推理系统的瞬态行为,本文提出了非平稳服务曲线的概念。推导了具有睡眠调度的系统模型,并分析了瞬时积压和延迟。此外,测量方法,估计一个未知的系统从选定的探测流量的观测服务的开发。现有的测量方法的基本局限性解释的非凸性的瞬态服务和进一步的困难是由于网络服务过程的超可加性。设计了一种新的两阶段探测技术,首先确定一个最小的探针的形状,随后获得一个准确的估计未知的服务。在一个全面的测量活动中,该方法被用来评估蜂窝网络与睡眠调度(2G,3G和4G)的服务,揭示相当大的瞬态积压和延迟过冲,持续长的松弛时间。

英文摘要:

While steady-state solutions of backlog and delay have been derived for essential wireless systems, the analysis of transient phases still poses significant challenges. Considering the majority of short-lived and interactive flows, transient startup effects, as caused by sleep scheduling in cellular networks, have, however, a substantial impact on the performance. To facilitate reasoning about the transient behavior of systems, this paper contributes a notion of non-stationary service curves. Models of systems with sleep scheduling are derived and transient backlogs and delays are analyzed. Further, measurement methods that estimate the service of an unknown system from observations of selected probe traffic are developed. Fundamental limitations of existing measurement methods are explained by the non-convexity of the transient service and further difficulties are shown to be due to the super-additivity of network service processes. A novel two-phase probing technique is devised that first determines the shape of a minimal probe and subsequently obtains an accurate estimate of the unknown service. In a comprehensive measurement campaign, the method is used to evaluate the service of cellular networks with sleep scheduling (2G, 3G, and 4G), revealing considerable transient backlog and delay overshoots that persist for long relaxation times.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑