What is Queuing Theory

Performance evaluation and analysis are of key importance to obtain deep understanding of cognitive radio networks. Some effects have been made to model and analyze the performance of cognitive radio networks. In the literature, there are two methodologies: queuing theory/Markov chain-based analysis and stochastic network calculus-based analysis. These two methodologies rely on different mathematical basics and modeling approaches. Thus, they lead to different output metrics on various viewpoints. This chapter aims to give an overall introduction to both methodologies. First, the fundamental models used in queuing/Markov chain-based analysis are presented, followed by their applications in cognitive radio networks. Then, network calculus basics are introduced with the modeling and application in performance analysis of the cognitive radio network.