Cognitive radio has become a promising technology to increase spectrum utilization through spectrum sharing between licensed users (primary users) and unlicensed users (secondary users). Performance evaluation and analysis is of key importance to get more knowledge of this newly emerged technology.Queueing theory and Markov chain model have been applied to conduct the analysis, where some results are obtained. The existing research sheds light on the performance of cognitive radio networks. However, there are also some limitations. Poisson arrival and exponentially distributed service time are mostly assumed in existing analysis. With these assumptions, existing queueing theory results, particularly M/G/1 priority queue results, can be directly applied, and the Markov chain model can be established. However, these assumptions are too restrictive for modern wireless communication networks, where the traffic can be of different types and the channel capacity can vary over time. In addition, particular focus is made on average values (such as average delay) with little investigation on probabilistic distribution bounds.Therefore, new methodology is needed to make a breakthrough and to bring new insights regarding performance of cognitive radio networks. Network calculus, a newly developed theory, provides a possible solution. It was firstly proposed by R. L. Cruz in 1991, and has involuted into two branches now, i.e., deterministic network calculus and stochastic network calculus. There are two basic concepts in network calculus: (stochastic) arrival curve and (stochastic) service curve, which are used to describe the arrival process of input traffic and the service process of server, respectively. Probabilistic performance guarantees can be analyzed using stochastic network calculus. In addition, the independence between arrival process and service process can be exploited to obtain tighter probabilistic bounds, which is called as independent case analysis.This work is devoted to applying network calculus analysis, particularly stochastic network calculus, to performance evaluation of a cognitive radio network. Generally, this work contains two scenarios: a single-channel scenario and a multiple-channel scenario.In the single-channel scenario, several key factors are considered and discussed. Different traffic models, including Periodical source and (Compound) Poisson source, are considered. The sensing error process, which can be further divided into mis-detection process and false alarm process, is modeled, and the corresponding stochastic arrival process is analyzed. Both constant channel and Gilbert-Elliott ON-OFF fading channel are investigated, and the stochastic service curves are obtained. In addition, the influence of different re-transmission schemes is also studied. These schemes include no-re-transmission, re-transmission until success and maximum-Ntime re-transmission. Probabilistic delay distribution bound and probabilistic backlog distribution bound are obtained and discussed. Furthermore, delay-constrained capacity is defined and capacity regions for both primary users and secondary users are also studied. Independent case analysis is applied in some cases, and results are compared and discussed. In the multiple-channel scenario, the main concern is put on the guaranteed service of multiple parallel channels and delay-constrained capacity by assuming perfect sensing and constant channel.In validating the theoretical results, system configurations are specified mainly based on Long Term Evolution (LTE) networks, and numerical calculations executed in Matlab are made to visually depict the results. Simulation platform by C++ language is also constructed to obtain simulation results. Related results show the influence of different schemes or parameters on system performance and capacity region. Comparison between the numerical and simulation results is made, which further verifies the theoretical deductions.