Streaming video packet scheduling by GeoY/G/∞ input process modeling

We introduce Geo^Y/G/∞ input process with beta-distributed batch size and Weibull-like autocorrelation function in order to model video traffic. Investigating the overflow probability of queueing system by large deviation theory, we develop a streaming scheduling algorithm by applying the overflow analysis result to estimating the packet deadline-missing probability. Through experiments with 30-second long movie traces, we show that our proposed scheduling scheme outperforms existing schemes based on fractional Brownian motion and Markovian models.