Back to search

University of British Columbia

A min-plus system theory approach for performance evaluation and quality-of-service provisioning in wireless data networks

Abstract

dc:description

Recent advances in various wireless data networking technologies and their successful implementations have put the dream of ubiquitous high-quality multimedia communications within our reach. However, achieving reasonable service quality is still a main challenge. It is necessary to evaluate the performance of a new or functional network and to study its service quality factors, such as delay and throughput. This thesis proposes and evaluates a set of analytical techniques based on the modern min-plus system theory that collectively presents an effective methodology for modeling, performance evaluation and quality of service (QoS) provisioning in wireless networks. Min-plus system theory is a successful alternative and complement to queuing theory, whose application in deterministic QoS guarantees is known as Network Calculus (NC) or (σ, ρ)-calculus. The contributions of this work can be grouped under three main categories: slope domain modeling, stochastic min-plus system theorems and their applications in wireless networking, and filter-bank-based wireless channel models. Slope domain modeling is a useful technique whose role in min-plus theory is similar in concept to that of the Fourier domain in traditional system theory. It facilitates analysis of communications networks, and for certain problems is the only viable solution. This method is used in numerous applications, such as system identification, optimal smoothing and priority scheduling. This thesis proposes a stochastic min-plus system theory approach that is used as a practical and efficient methodology for QoS performance evaluations in wireless networks, when the service can be defined by its second-order statistics. The method is then used in optimal traffic shaping and resource allocation for transmission over wireless fading channels. Finally, the concept of load spectrum is introduced as the slope domain representation of this stochastic minplus theory. As an alternative method, a wireless link model based on the filter banks of NC elements is introduced. The model employs modular concatenations of selected NC components to represent the effect of a wireless link on the statistical QoS performance at the link layer. This technique is used in optimal smoothing to successfully solve the problem of playback delay and buffer size calculations for multimedia streaming via a wireless network.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2007

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Agharebparast, Farshid

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/31201

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Agharebparast, Farshid. A min-plus system theory approach for performance evaluation and quality-of-service provisioning in wireless data networks. doctoral thesis, University of British Columbia, 2007. http://hdl.handle.net/2429/31201