Limit distributions for queues and random rooted trees

[摘要] 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.

[学科分类] 应用数学