Engineering Calculation of Overflow Probabilities in Buffers with Markov-Interrupted Service

Interrupted service, which may occur in fading radio channels, in low-priority channels which can be preempted or in systems with failures may make severe demands on buffer size if overflow is to be avoided. This paper analyzes a buffer with a Markov-interrupted timeslotted server, generalizing earl...

Full description

Saved in:
Bibliographic Details
Published in:I.R.E. transactions on communications systems 1987-12, Vol.35 (12), p.1272-1277
Main Authors: Woodside, C., Ho, E.
Format: Article
Language:English
Subjects:
Applied sciences
Buffer overflow
Buffer storage
Control systems
Data communication
Digital communication
Educational institutions
Exact sciences and technology
Fading
Probability distribution
Systems engineering and theory
Systems, networks and services of telecommunications
Tail
Telecommunications
Telecommunications and information theory
Transmission and modulation (techniques and equipments)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Interrupted service, which may occur in fading radio channels, in low-priority channels which can be preempted or in systems with failures may make severe demands on buffer size if overflow is to be avoided. This paper analyzes a buffer with a Markov-interrupted timeslotted server, generalizing earlier work on independent random interruptions. An equivalent service distribution is defined for use in an approximate M/G/1 model, which in turn gives buffer probabilities and overflow probabilities. For very small overflow probabilities, the necessary buffer size is found from a further analytic approximation to the tail of the buffer size distribution. The accuracy of the two approximations together is good, shown by an example of a fading radio channel.
ISSN:0090-6778
0096-2244
1558-0857
DOI:10.1109/TCOM.1987.1096724