Skip to main content

Part of the book series: The Springer International Series In Engineering And Computer Science ((SECS,volume 205))

  • 95 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Bruneel, “Analysis of Buffer Behaviour for an Integrated Voice-data System”, Electron. Lett., 19, 72–74.

    Google Scholar 

  2. H. Bruneel, “On the Behavior of Buffers with Random Server Interruptions”, Perf. Eval, 3, 165–175.

    Google Scholar 

  3. H. Bruneel, “Buffers with Stochastic Output Interruptions”, Electron. Lett., 19, 735–737.

    Google Scholar 

  4. H. Bruneel, “On Buffers with Stochastic Input and Output Interruptions”, AEU (Electronics and Communication), 38, 265–271.

    Google Scholar 

  5. H. Bruneel, “Buffers with Correlated Input and Output Interruptions”, Op. Res. Letters, 3, 149–152.

    Google Scholar 

  6. H. Bruneel, “Method of Analysis for Discrete-time Buffers with Randomly Interrupted Arrival Stream”, Proc. IEE, Part E, 131, 187–193.

    Google Scholar 

  7. H. Bruneel, “A General Model for the Behaviour of Infinite Buffers with Periodic Service Opportunities”, Europ. J. Op. Res., 16, 98–106.

    Google Scholar 

  8. H. Bruneel, “A Mathematical Model for Discrete-time Buffer Systems with Correlated Output Process”, Europ. J. Op. Res., 18, 98–110.

    Google Scholar 

  9. H. Bruneel, “Analysis of an Infinite Buffer System with Random Server Interruptions”, Comput.&Op. Res., 11, 373–386.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. H. Bruneel, “Theoretische Studie van Discrete-tijd-buffersystemen met Uitgangsonderbrekingen”, Ph.D. dissertation, University of Ghent.

    Google Scholar 

  12. H. Bruneel, “On Buffers with Periodical Input Traffic”, Europ. J. Op. Res., 21, 379–386.

    Google Scholar 

  13. H. Bruneel, “Some Remarks on Discrete-time Buffers with Correlated Arrivals”, Comput.&Op. Res., 12, 445–458.

    Google Scholar 

  14. H. Bruneel, “A Discrete-time Queueing System with a Stochastic Number of Servers Subjected to Random Interruptions”, Opsearch, 22, 215–231.

    Google Scholar 

  15. H. Bruneel, “Analysis at Service Completion Times of Buffers with Output Interruptions”, Zeitschrift für Op. Res., Part A (Theory), 29, 301–313.

    Google Scholar 

  16. H. Bruneel, “Message Delay in TDMA Channels with Continuous Output”, IEEE Trans. Commun., COM-34, 681–684.

    Google Scholar 

  17. H. Bruneel, “A General Treatment of Discrete-time Buffers with One Randomly Interrupted Ouput Line,” Europ. J. Op. Res. 27, 67–81.

    Google Scholar 

  18. H. Bruneel, “On Discrete Buffers in a Two State Environment”, IEEE Trans. Commun., COM-35, 32–38.

    Google Scholar 

  19. H. Bruneel, “Queueing Behavior of Statistical Multiplexers with Correlated Inputs”, IEEE Trans. Commun., COM-36, 1339–1341.

    Google Scholar 

  20. H. Bruneel, “Transient Queueing Behavior of Buffers with Unreliable Output Line”, Proc. ICC’ 88, Phila., June, 1291–1295.

    Google Scholar 

  21. H. Bruneel and I. Bruyland, “Performance Study of Statistical Multiplexing in Case of Slow Message Generation”, Proc. ICC’ 89, Boston, June, 951–955.

    Google Scholar 

  22. H. Bruneel, “Message Waiting Times and Delays for ATDM Switching Elements”, Proc. Globecom’ 90, San Diego, Dec, 1450–1454.

    Google Scholar 

  23. H. Bruneel, “ATDM with Nonindependent Sources”, Europ. J. Op. Res., 52, 247–254.

    Google Scholar 

  24. H. Bruneel, “Exact Derivation of Transient Behavior for Buffers with Random Output Interruptions,” Comp. Net.&ISDN Syst. 20, 277–285.

    Google Scholar 

  25. H. Bruneel, “Packet Delay and Queue Length for Statistical Multiplexers with Low-speed Access Lines”, Comp. Net.&ISDN Syst.

    Google Scholar 

  26. H. Bruneel, “Calculation of Message Delays and Message Waiting Times in Switching Elements with Slow Access Lines,” IEEE Trans. Commun.

    Google Scholar 

  27. J.K. Cavers and C.M. Woodside “Buffer Size for Data Communications Over Fading Radio Links” Computer Networks 4 167–174

    Google Scholar 

  28. J.N. Daigle, Y. Lee and M.N. Magalhães, “Discrete Time Queues with Phase Dependent Arrivals”, Proc. Infocom’ 90, 728–732.

    Google Scholar 

  29. A.G. Fraser, B. Gopinath and J.A. Morrison, “Buffering of Slow Terminals”, B.S.T.J., 57, 2865–2885.

    Google Scholar 

  30. N.D. Georganas, “Buffer Behavior with Poisson Arrivals and Bulk Geometric Service,” IEEE Trans. Commun. COM-24, 938–940.

    Google Scholar 

  31. B. Gopinath and J.A. Morrison, “Discrete-time Single Server Queues with Correlated Inputs”, B.S.T.I., 56, 1743–1768.

    Google Scholar 

  32. T.S. Heines, “Buffer Behavior in Computer Communication Systems”, IEEE Trans. Comput. C-28, 573–576.

    Google Scholar 

  33. J. Hsu, “Buffer Behavior with Poisson Arrival and Geometric Output Processes”, IEEE Trans. Commun., COM-22, 1940–1941.

    Google Scholar 

  34. N. Janakiraman, B. Pagurek and J.E. Neilson, “Multiplexing Low-speed Buffered Data Terminals”, IEEE Trans. Commun., COM-28, 1838–1843.

    Google Scholar 

  35. 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.

    Google Scholar 

  36. H.B. Kekre and C.L. Saxena “Finite Buffer Behavior with Poisson Arrivals and Random Server Interruptions,” IEEE Trans. Commun., COM-26, 470–474.

    Google Scholar 

  37. 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.

    Google Scholar 

  38. 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.

    Google Scholar 

  39. H.B. Kekre and M. Khalid, “Single Server Queueing Model for Data Multiplexing in Analog Speech,” Comput.&Op. Res. 8, 119–129.

    Google Scholar 

  40. 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.

    Google Scholar 

  41. 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.

    Google Scholar 

  42. P. Robert, I. Mitrani and P.J.B. King, “Analysis of a Meteor Scatter Communication Protocol,” Proc. Performance’ 87, Brussels, Dec, 469–479.

    Google Scholar 

  43. 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.

    Google Scholar 

  44. I. Rubin and Z. Zhang, “Message Delay Analysis for TDMA Schemes Using Contiguous-slot Assignments,” Proc. ICC’ 88, Phila., June, 418–422.

    Google Scholar 

  45. J.G. Shanthikumar, “Comments on’ The Buffer Behavior in Computer Communication Systems’,” IEEE Trans. Comput., C-30, 157.

    Google Scholar 

  46. J.G. Shanthikumar, “On the Buffer Behavior with Poisson Arrivals, Priority Service, and Random Server Interruptions,” IEEE Trans. Comput., C-30, 781–786.

    Google Scholar 

  47. 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.

    Google Scholar 

  48. 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.

    Google Scholar 

  49. 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.

    Google Scholar 

  50. D. Towsley, “The Analysis of a Statistical Multiplexer with Nonindependent Arrivals and Errors,” IEEE Trans. Commun., COM-28, 65–72.

    Google Scholar 

  51. B. van Arem, “Discrete Time Analysis of a Slotted Transmission System”, Comput.&Op. Res., 16, 101–111.

    Google Scholar 

  52. C.J. Weinstein, “Comments on’ Finite Buffer Behavior with Poisson Arrivals and Random Server Interruptions’,” IEEE Trans. Commun., COM-27, 1746.

    Google Scholar 

  53. 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.

    Google Scholar 

  54. Y. Xiong and H. Bruneel, “Buffer Contents and Delay for Statistical Multiplexers with Fixed-length Packet-train Arrivals”, Perf. Eval.

    Google Scholar 

  55. Y. Xiong and H. Bruneel, “Performance of Statistical Multiplexers with Finite Number of Inputs and Train Arrivals”, Proc. Infocom’ 92, Firenze, May, 2036–2044.

    Google Scholar 

  56. Y. Xiong and H. Bruneel, “Approximate Analytic Performance Study of an ATM Switching Element with Train Arrivals”, Proc. ICC’ 92, Chicago, June, 1614–1620.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics