Skip to main content

Controlling Packet Loss of Bursty and Correlated Traffics in a Variant of Multiple Vacation Policy

  • Conference paper
Distributed Computing and Internet Technology (ICDCIT 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7753))

  • 2362 Accesses

Abstract

This paper presents a finite-buffer single server queue where packets arrive according to a batch Markovian arrival process (BMAP). Partial batch acceptance strategy has been analyzed in which the incoming packets of a batch are allowed to enter the buffer as long as there is space. When the buffer is full, remaining packets of a batch are discarded. The server serves till system is emptied and after that it takes a maximum H number of vacations until it either finds at least one packet in the queue or the server has exhaustively taken all the vacations. We obtain some important performance measures such as probability of blocking for the first-, an arbitrary- and the last-packet of a batch, mean queue lengths and mean waiting time of packet. The burstiness of the correlated traffic influences the probability of packet loss which makes buffer management to satisfy the Quality of Service (QoS) requirements.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Azad, A.P.: Analysis and Optimization of Sleeping Mode in WiMAX via Stochastic Decomposition Techniques. IEEE Journal on Selected Areas in Communications 29, 1630–1640 (2011)

    Article  Google Scholar 

  2. Banik, A.D.: The infinite-buffer single server queue with a variant of multiple vacation policy and batch Markovian arrival process. Applied Mathematical Modelling 33, 3025–3039 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  3. Çinlar, E.: Introduction to stochastic process. Printice Hall, N.J. (1975)

    Google Scholar 

  4. Dudin, A.N., Shaban, A.A., Klimenok, V.I.: Analysis of a queue in the BMAP/G/1/N system. International Journal of Simulation 6, 13–23 (2005)

    Google Scholar 

  5. Grassmann, W.K., Taksar, M.I., Heyman, D.P.: Regenerative analysis and steady state distributions for Markov chains. Operations Research 33, 1107–1116 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  6. Ke, J.C.: Operating Characteristic analysis on the M [X]/G/1 system with a variant vacation policy and balking. Applied Mathematical Modelling 31, 1321–1337 (2007)

    Article  MATH  Google Scholar 

  7. Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Stochactic Models 7, 1–46 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  8. Lee, H.S., Srinivasan, M.M.: Control policies for the M X/G/1 queueing system. Management Science 35, 708–721 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  9. Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single-server queue with server vacations and a class of non-renewal arrival process. Advances in Applied Probability 22, 676–705 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  10. Miao, G., Himayat, N., Li, Y., Swami, A.: Cross-layer optimization for energy-efficient wireless communications: a survey. Wireless Communications Mobile Computing 9, 529–542 (2009)

    Article  Google Scholar 

  11. Neuts, M.F.: A versatile Markovian point process. Journal of Applied Probability 16, 764–779 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  12. Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins Univ. Press, Baltimore (1981)

    MATH  Google Scholar 

  13. Niu, Z., Shu, T., Takahashi, Y.: A vacation queue with set up and close-down times and batch Markovian arrival processes. Performance Evaluation 54, 225–248 (2003)

    Article  Google Scholar 

  14. Samanta, S.K., Gupta, U.C., Sharma, R.K.: Analyzing discrete-time D-BMAP/G/1/N queue with single and multiple vacations. European Journal of Operational Research 182(1), 321–339 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  15. Tian, N., Zhang, Z.G.: Vacation queueing models: Theory and applications. International Series in Operations Research and Management Science. Springer, New York (2006)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Datta Banik, A., Samanta, S.K. (2013). Controlling Packet Loss of Bursty and Correlated Traffics in a Variant of Multiple Vacation Policy. In: Hota, C., Srimani, P.K. (eds) Distributed Computing and Internet Technology. ICDCIT 2013. Lecture Notes in Computer Science, vol 7753. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36071-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36071-8_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36070-1

  • Online ISBN: 978-3-642-36071-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics