This paper gives a survey of the historical development of the solutions of various fluctuation problems in the theory of queues from the point of view of the mathematical methods used. These methods include Markov chains, Markov processes, integral equations, complex functions, generating functions, Laplace transforms, factorization of functions, operator calculus, Banach algebras and some particular methods, such as calculus of finite differences and combinatorics. In addition, the paper contains several recent results of the author for semi-Markov queuing processes.