2004/01/01 by Vyacheslav M. Abramov · 2 citations
Business, Management and Accounting · Computer Science · Mathematics · #Advanced Queuing Theory Analysis #Distributed systems and fault tolerance #Petri Nets in System Modeling #math.CA #math.PR #msc:40E05 #msc:60K25 #msc:60K30
paper · pdf · doi:10.1137/s0036139902405250
published as SIAM Journal on Applied Mathematics 64 (2004) 746-761 · 18 pages, The list of references and citations slightly differ from these appearing in the journal
openalex publication_date 2004/01/01 · arxiv created 2005/05/27 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The goal of the paper is to study asymptotic behavior of the number of lost messages. Long messages are assumed to be divided into a random number of packets which are transmitted independently of one another. An error in transmission of a packet results in the loss of the entire message. Messages arrive to the M/GI/1 finite buffer model and can be lost in two cases as either at least one of its packets is corrupted or the buffer is overflowed. With the parameters of the system typical for models of information transmission in real networks, we obtain theorems on asymptotic behavior of the number of lost messages. We also study how the loss probability changes if redundant packets are added. Our asymptotic analysis approach is based on Tauberian theorems with remainder.