TY - JOUR
T1 - The ballot theorem strikes again
T2 - packet loss process distribution
AU - Gurewitz, Omer
AU - Sidi, Moshe
AU - Cidon, Israel
N1 - Funding Information:
Manuscript received May 14, 1999; revised May 28, 2000. This work was supported by the Consortium for Broadband Communication administered by the Chief Scientist of the Israeli Ministry of Commerce and Industry. The authors are with the Department of Electrical Engineering, Technion–Israel Institute of Technology, Haifa 32000, Israel (e-mail: [email protected]; [email protected]; [email protected]). Communicated by V. Anantharan, Associate Editor for Communication Networks. Publisher Item Identifier S 0018-9448(00)09682-6.
PY - 2000/12/1
Y1 - 2000/12/1
N2 - The probability distribution of the number of lost packets within a block of consecutive packet arrivals into a finite buffer is an important quantity in various networking problems. In a recent paper, Cidon, Khamisy, and Sidi introduced a recursive scheme to derive this distribution. In this paper, we derive explicit expressions for this distribution using various versions of the powerful Ballot Theorem. The expressions are derived for a single source M/M/l/K queue.
AB - The probability distribution of the number of lost packets within a block of consecutive packet arrivals into a finite buffer is an important quantity in various networking problems. In a recent paper, Cidon, Khamisy, and Sidi introduced a recursive scheme to derive this distribution. In this paper, we derive explicit expressions for this distribution using various versions of the powerful Ballot Theorem. The expressions are derived for a single source M/M/l/K queue.
KW - Ballot theorem
KW - Blocking probability
KW - Finite queues
KW - Forward error recovery
KW - High-speed networks
KW - Packet loss processes
UR - https://www.scopus.com/pages/publications/0034316938
U2 - 10.1109/18.887866
DO - 10.1109/18.887866
M3 - Article
AN - SCOPUS:0034316938
SN - 0018-9448
VL - 46
SP - 2588
EP - 2595
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 7
ER -