Link-layer modeling of a wireless channel using stochastic network calculus

TitleLink-layer modeling of a wireless channel using stochastic network calculus
Publication TypeConference Paper
Year of Publication2004
AuthorsAgharebparast, F., and V. C. M. Leung
Conference NameElectrical and Computer Engineering, 2004. Canadian Conference on
Pagination1923 - 1926 Vol.4
Date Publishedmay.
Keywordsbacklog, calculus, data network, delay, finite-state Markov wireless channel, link-layer modeling, Markov processes, modular dynamic approach, packet loss, packet radio networks, QoS-based queueing networks, quality of service, quality-of-service, queueing theory, radio links, stochastic network calculus, telecommunication channels, wireless link modeling, wireless networking

Network calculus (NC) is an elegant theory for performance evaluation of QoS-based queueing networks. By applying the stochastic NC, we present a modular dynamic approach which effectively models the behaviour of a finite-state Markov wireless channel, observed from the link level. This is sufficient for extending the theory to wireless networking, by allowing us to analyse a complete data network containing wireless links, and to evaluate its end-to-end QoS metrics, e.g. delay, backlog, and packet loss, within probabilistic constraints. These bounds are expressed with equations that provide the likelihood of attaining these bounds within a desired probability. With a practical example, the effectiveness of the proposed approach is demonstrated.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia