The ballot theorem strikes again: Packet loss process distribution

Authors
Guerwitz, O Sidi, M Cidon, I
Citation
O. Guerwitz et al., The ballot theorem strikes again: Packet loss process distribution, IEEE INFO T, 46(7), 2000, pp. 2588-2595
Citations number
5
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
46
Issue
7
Year of publication
2000
Pages
2588 - 2595
Database
ISI
SICI code
0018-9448(200011)46:7<2588:TBTSAP>2.0.ZU;2-H
Abstract
The probability distribution of the number of lost packets within a block o f consecutive packet arrivals into a finite buffer is an important quantity in various networking problems. In a recent paper, Cidon, Khamisy, and Sid i introduced a recursive scheme to derive this distribution. In this paper, we derive explicit expressions for this distribution using various version s of the powerful Ballot Theorem. The expressions are derived for a single source M/M/1/K queue.