Limit distributions for queues and random rooted trees. (1993)

• Record Type: Journal Article
• Authors: Takács Takács, Lajos Lajos
• Is Part Of: Journal of applied mathematics and stochastic analysis. Volume 6:Number 3(1993)
• Page Start: 189
• Page End: 216
• Publication Date: 1993
• Subjects: single-server queues -- queue size -- random trees -- heights and widths; Mathematical models -- Periodicals; Computer simulation -- Periodicals; Computer science -- Mathematics -- Periodicals; Computer science -- Mathematics; Computer simulation; Mathematical models; Applied Mathematics; Periodicals; Electronic journals; 519.22
• DOI: 10.1155/S1048953393000176
• Languages: English
• ISSNs: 1048-9533

Abstract

Abstract : In this paper several limit theorems are proved for the fluctuations of the queue size during the initial busy period of a queuing process with one server. These theorems are used to find the solutions of various problems connected with the heights and widths of random rooted trees.