Date Added: Jul 2010
Stochastic network calculus is an evolving theory for network performance guarantee analysis. Although many theoretical results of this theory have been developed, there still lack applicable examples to demonstrate how it may be used. This paper exemplifies applying stochastic network calculus to delay analysis of the IEEE 802.11 Distributed Coordination Function (DCF). Analyzing and obtaining the stochastic characteristics of the single packet service time is the primary task. Then the stochastic behavior of the DCF is characterized by a time-domain server model, which describes the cumulative service time provided to an arrival flow using a probabilistic bound. Based on this server model, the authors obtain delay bounds for different arrival processes.