Abstract
In the previous chapters, rather simple models have been adopted with respect to stochastic processes for inputs to and outputs from the buffer. Specifically, arrivals have been assumed to occur independently from one time slot to another, and the output channel, i.e., the server of the buffer queueing system, has been considered permanently available. Both these simplifying assumptions are not always realistic in real-life situations. For instance, in many applications the arrival process of units into the buffer is in some sense “correlated,” because users (or “data sources”) usually generate data in a “bursty” fashion, i.e., a user which is active in a given slot is very likely to generally remain inactive for a large number of consecutive slots. On the other hand, the output channel of a buffer system may be subject to (more or less) random interruptions, for various reasons: there may be failures of the channel, transmissions may be sometimes unreliable, the channel may have to be shared with other (higher priority) communication systems, etc. In order to be able to deal with these kinds of situations, more complicated queueing models than in the previous chapters are needed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Bruneel, “Analysis of Buffer Behaviour for an Integrated Voice-data System”, Electron. Lett., 19, 72–74.
H. Bruneel, “On the Behavior of Buffers with Random Server Interruptions”, Perf. Eval, 3, 165–175.
H. Bruneel, “Buffers with Stochastic Output Interruptions”, Electron. Lett., 19, 735–737.
H. Bruneel, “On Buffers with Stochastic Input and Output Interruptions”, AEU (Electronics and Communication), 38, 265–271.
H. Bruneel, “Buffers with Correlated Input and Output Interruptions”, Op. Res. Letters, 3, 149–152.
H. Bruneel, “Method of Analysis for Discrete-time Buffers with Randomly Interrupted Arrival Stream”, Proc. IEE, Part E, 131, 187–193.
H. Bruneel, “A General Model for the Behaviour of Infinite Buffers with Periodic Service Opportunities”, Europ. J. Op. Res., 16, 98–106.
H. Bruneel, “A Mathematical Model for Discrete-time Buffer Systems with Correlated Output Process”, Europ. J. Op. Res., 18, 98–110.
H. Bruneel, “Analysis of an Infinite Buffer System with Random Server Interruptions”, Comput.&Op. Res., 11, 373–386.
H. Bruneel, “Analysis of Discrete-time Buffers with One Single Output Channel, Subjected to a General Interruption Process”, Proc. Performance’ 84, Paris, Dec, 103–115.
H. Bruneel, “Theoretische Studie van Discrete-tijd-buffersystemen met Uitgangsonderbrekingen”, Ph.D. dissertation, University of Ghent.
H. Bruneel, “On Buffers with Periodical Input Traffic”, Europ. J. Op. Res., 21, 379–386.
H. Bruneel, “Some Remarks on Discrete-time Buffers with Correlated Arrivals”, Comput.&Op. Res., 12, 445–458.
H. Bruneel, “A Discrete-time Queueing System with a Stochastic Number of Servers Subjected to Random Interruptions”, Opsearch, 22, 215–231.
H. Bruneel, “Analysis at Service Completion Times of Buffers with Output Interruptions”, Zeitschrift für Op. Res., Part A (Theory), 29, 301–313.
H. Bruneel, “Message Delay in TDMA Channels with Continuous Output”, IEEE Trans. Commun., COM-34, 681–684.
H. Bruneel, “A General Treatment of Discrete-time Buffers with One Randomly Interrupted Ouput Line,” Europ. J. Op. Res. 27, 67–81.
H. Bruneel, “On Discrete Buffers in a Two State Environment”, IEEE Trans. Commun., COM-35, 32–38.
H. Bruneel, “Queueing Behavior of Statistical Multiplexers with Correlated Inputs”, IEEE Trans. Commun., COM-36, 1339–1341.
H. Bruneel, “Transient Queueing Behavior of Buffers with Unreliable Output Line”, Proc. ICC’ 88, Phila., June, 1291–1295.
H. Bruneel and I. Bruyland, “Performance Study of Statistical Multiplexing in Case of Slow Message Generation”, Proc. ICC’ 89, Boston, June, 951–955.
H. Bruneel, “Message Waiting Times and Delays for ATDM Switching Elements”, Proc. Globecom’ 90, San Diego, Dec, 1450–1454.
H. Bruneel, “ATDM with Nonindependent Sources”, Europ. J. Op. Res., 52, 247–254.
H. Bruneel, “Exact Derivation of Transient Behavior for Buffers with Random Output Interruptions,” Comp. Net.&ISDN Syst. 20, 277–285.
H. Bruneel, “Packet Delay and Queue Length for Statistical Multiplexers with Low-speed Access Lines”, Comp. Net.&ISDN Syst.
H. Bruneel, “Calculation of Message Delays and Message Waiting Times in Switching Elements with Slow Access Lines,” IEEE Trans. Commun.
J.K. Cavers and C.M. Woodside “Buffer Size for Data Communications Over Fading Radio Links” Computer Networks 4 167–174
J.N. Daigle, Y. Lee and M.N. Magalhães, “Discrete Time Queues with Phase Dependent Arrivals”, Proc. Infocom’ 90, 728–732.
A.G. Fraser, B. Gopinath and J.A. Morrison, “Buffering of Slow Terminals”, B.S.T.J., 57, 2865–2885.
N.D. Georganas, “Buffer Behavior with Poisson Arrivals and Bulk Geometric Service,” IEEE Trans. Commun. COM-24, 938–940.
B. Gopinath and J.A. Morrison, “Discrete-time Single Server Queues with Correlated Inputs”, B.S.T.I., 56, 1743–1768.
T.S. Heines, “Buffer Behavior in Computer Communication Systems”, IEEE Trans. Comput. C-28, 573–576.
J. Hsu, “Buffer Behavior with Poisson Arrival and Geometric Output Processes”, IEEE Trans. Commun., COM-22, 1940–1941.
N. Janakiraman, B. Pagurek and J.E. Neilson, “Multiplexing Low-speed Buffered Data Terminals”, IEEE Trans. Commun., COM-28, 1838–1843.
Y.C. Jenq, “On Calculations of Transient Statistics of a Discrete Queueing System with Independent General Arrivals and Geometric Departures,” IEEE Trans. Commun., COM-28, 908–910.
H.B. Kekre and C.L. Saxena “Finite Buffer Behavior with Poisson Arrivals and Random Server Interruptions,” IEEE Trans. Commun., COM-26, 470–474.
H.B. Kekre, C.L. Saxena and M. Khalid, “Buffer Behavior for Mixed Arrivals and Single Server with Random Interruptions,” IEEE Trans. Commun., COM-28, 59–64.
H.B. Kekre and M. Khalid, “Buffer Design in a Closed Form with Hybrid Input and Random Server Interruptions,” Proc. IEE, Part F, 127, 448–455.
H.B. Kekre and M. Khalid, “Single Server Queueing Model for Data Multiplexing in Analog Speech,” Comput.&Op. Res. 8, 119–129.
K.T. Ko and B.R. Davis, “Delay Analysis for a TDMA Channel with Contiguous Output and Poisson Message Arrival,” IEEE Trans. Commun., COM-32, 707–709.
W.A. Massey and J.A. Morrison, “Calculation of Steady-state Probabilities for Content of Buffer with Correlated Inputs”, B.S.T.J., 57, 3097–3117.
P. Robert, I. Mitrani and P.J.B. King, “Analysis of a Meteor Scatter Communication Protocol,” Proc. Performance’ 87, Brussels, Dec, 469–479.
P. Robert, I. Mitrani and P.J.B. King, “An Intermittently Served Discrete Time Queue With Applications to Meteor Scatter Communications,” Queueing Systems, 3, 25–40.
I. Rubin and Z. Zhang, “Message Delay Analysis for TDMA Schemes Using Contiguous-slot Assignments,” Proc. ICC’ 88, Phila., June, 418–422.
J.G. Shanthikumar, “Comments on’ The Buffer Behavior in Computer Communication Systems’,” IEEE Trans. Comput., C-30, 157.
J.G. Shanthikumar, “On the Buffer Behavior with Poisson Arrivals, Priority Service, and Random Server Interruptions,” IEEE Trans. Comput., C-30, 781–786.
B. Steyaert and H. Bruneel, “An Effective Algorithm to Calculate the Distribution of the Buffer Contents and the Packet Delay in a Multiplexer with Bursty Sources”, Proc. Globecom’ 91, Phoenix, Dec, 471–475.
B. Steyaert and H. Bruneel, “A General Analysis of the Packet Delay in TDMA Channels with Contiguous-slot Assignments,” Proc. ICC’ 91, Denver, June, 1539–1543.
B. Steyaert and H. Bruneel, “Exact Message Delay Derivation for TDMA Schemes with Multiple Contiguous Outputs and General Independent Arrivals,” AEU (Electronics and Communication), 46.
D. Towsley, “The Analysis of a Statistical Multiplexer with Nonindependent Arrivals and Errors,” IEEE Trans. Commun., COM-28, 65–72.
B. van Arem, “Discrete Time Analysis of a Slotted Transmission System”, Comput.&Op. Res., 16, 101–111.
C.J. Weinstein, “Comments on’ Finite Buffer Behavior with Poisson Arrivals and Random Server Interruptions’,” IEEE Trans. Commun., COM-27, 1746.
C.M. Woodside and E.D.S. Ho, “Engineering Calculation of Overflow Probabilities in Buffers with Markov-interrupted Service,” IEEE Trans. Commun., COM-35, 1272–1277.
Y. Xiong and H. Bruneel, “Buffer Contents and Delay for Statistical Multiplexers with Fixed-length Packet-train Arrivals”, Perf. Eval.
Y. Xiong and H. Bruneel, “Performance of Statistical Multiplexers with Finite Number of Inputs and Train Arrivals”, Proc. Infocom’ 92, Firenze, May, 2036–2044.
Y. Xiong and H. Bruneel, “Approximate Analytic Performance Study of an ATM Switching Element with Train Arrivals”, Proc. ICC’ 92, Chicago, June, 1614–1620.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media New York
About this chapter
Cite this chapter
Bruneel, H., Kim, B.G. (1993). More Complicated Models. In: Discrete-Time Models for Communication Systems Including ATM. The Springer International Series In Engineering And Computer Science, vol 205. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3130-2_3
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3130-2_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6370-5
Online ISBN: 978-1-4615-3130-2
eBook Packages: Springer Book Archive