DeepAI AI Chat
Log In Sign Up

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

by   Nico Becker, et al.
uni hannover

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.


page 1

page 2

page 3

page 4


Parametric Modeling of Non-Stationary Signals

Parametric modeling of non-stationary signals is addressed in this artic...

Fundamental Limits of Age-of-Information in Stationary and Non-stationary Environments

We study the multi-user scheduling problem for minimizing the Age of Inf...

Transient Delay Bounds for Multi-Hop Wireless Networks

In this article, we investigate the transient behavior of a sequence of ...

Transient Performance Modelling of 5G Slicing with Mixed Numerologies for Smart Grid Traffic

Network slicing enabled by fifth generation (5G) systems has the potenti...

Non-Stationary Bandits with Intermediate Observations

Online recommender systems often face long delays in receiving feedback,...

Non-contact Infant Sleep Apnea Detection

Sleep apnea is a breathing disorder where a person repeatedly stops brea...

Critical Study of Markovian Approaches for Batch Arrival Modeling in IEEE 802.15.4-based Networks

The transient non-stationary nature of network reaction to batch arrival...