Skip to main content
Springer Nature Link
Log in

Tail Probabilities of the Delay Under a Reservation-Based Scheduling Mechanism

  • Conference paper
  • First Online:
Queueing Theory and Network Applications (QTNA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10591))

Included in the following conference series:

  • 1160 Accesses

Abstract

We study the tail probabilities of the customer delay for a buffer operating under a reservation-based scheduling discipline known as R-scheduling. Previous numerical work on this model has led to a hypothesized meta-model, which was tested using simulations but not proven analytically. In this paper, we prove the correctness of this meta-model analytically, and extend it to more general arrival processes. The results are also compared to simulations for several example scenarios.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Wierman, A.: Fairness and scheduling in single server queues. Surv. Oper. Res. Manag. Sci. 16, 39–48 (2011)

    Google Scholar 

  2. Li, C.-C., Tsao, S.-L., Chen, M.C., Sun, Y., Huang, Y.-M.: Proportional delay differentiation service based on weighted fair queuing. In: 9th Computer Communications and Networks (2000)

    Google Scholar 

  3. Liu, K.Y., Petr, D.W., Frost, V.S., Zhu, H.B., Braun, C., Edwards, W.L.: Design and analysis of a bandwidth management framework for ATM-based broadband ISDN. IEEE Commun. Mag. 35(5), 138–145 (1997). In: ICC 1996

    Article  Google Scholar 

  4. De Clercq, S., Steyaert, B., Bruneel, H.: Delay analysis of a discrete-time multiclass slot-bound priority system. 4OR 10, 67–79 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. De Clercq, S., Steyaert, B., Wittevrongel, S., Bruneel, H.: Analysis of a discrete-time queue with time-limited overtake priority. Ann. Oper. Res. 238, 69–97 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  6. Maertens, T., Walraevens, J., Bruneel, H.: Performance comparison of several priority schemes with priority jumps. Ann. Oper. Res. 162, 109–125 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  7. Melikov, A., Ponomarenko, L., Kim, C.: Approximate method for analysis of queuing models with jump priorities. Autom. Remote Control 74, 62–75 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Ndreca, S., Scoppola, B.: Discrete time GI/Geom/1 queueing system with priority. Eur. J. Oper. Res. 189, 1403–1408 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. Walraevens, J., Steyaert, B., Bruneel, H.: Delay characteristics in discrete-time GI-GI-1 queues with non-preemptive priority queueing discipline. Perform. Eval. 50, 53–75 (2002)

    Article  Google Scholar 

  10. Wittevrongel, S., De Vuyst, S., Sys, C., Bruneel, H.: A reservation-based scheduling mechanism for fair QoS provisioning in packet-based networks. In: 26th International Teletraffic Congress (ITC), pp. 1–8 (2014)

    Google Scholar 

  11. Vogel, A., Kerherve, B., von Bochmann, G., Gecsei, J.: Distributed multimedia and QOS: a survey. IEEE Multimedia 2, 10–19 (1995)

    Article  Google Scholar 

  12. Wittevrongel, S., Feyaerts, B., Bruneel, H., De Vuyst, S.: Delay analysis of a queue with reservation-based scheduling and class-dependent service times. In: 11th International Conference on Queueing Theory and Network Applications (QTNA). ACM (2016)

    Google Scholar 

  13. Feyaerts, B., De Vuyst, S., Bruneel, H., Wittevrongel, S.: Delay analysis of a discrete-time GI-GI-1 queue with reservation-based priority scheduling. Stochast. Models 32, 179–205 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  14. Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. Society for Industrial and Applied Mathematics, ASA-SIAM Series on Statistics and Applied Probability (1987)

    MATH  Google Scholar 

  15. Blondia, C., Casals, O.: Statistical multiplexing of VBR sources - a matrix-analytical approach. Perform. Eval. 16(1–3), 5–20 (1992)

    Article  MATH  Google Scholar 

  16. Steyaert, B., Walraevens, J., Fiems, D., Bruneel, H.: The \(N \times D\)-BMAP/G/1 Queueing Model: Queue Contents and Delay Analysis. Mathematical Problems in Engineering 401365 (2011)

    Google Scholar 

Download references

Acknowledgment

This research has been partly funded by the Interuniversity Attraction Poles Programme initiated by the Belgian Science Policy Office.

Author information

Authors and Affiliations

  1. Department TELIN, Ghent University, Sint-Pietersnieuwstraat 41, 9000, Ghent, Belgium

    Michiel De Muynck, Herwig Bruneel & Sabine Wittevrongel

Authors
  1. Michiel De Muynck
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Herwig Bruneel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sabine Wittevrongel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michiel De Muynck .

Editor information

Editors and Affiliations

  1. Konan University, Kobe, Japan

    Wuyi Yue

  2. Yanshan University, Qinhuangdao, China

    Quan-Lin Li

  3. Yanshan University, Qinhuangdao, China

    Shunfu Jin

  4. Yanshan University, Qinhuangdao, China

    Zhanyou Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

De Muynck, M., Bruneel, H., Wittevrongel, S. (2017). Tail Probabilities of the Delay Under a Reservation-Based Scheduling Mechanism. In: Yue, W., Li, QL., Jin, S., Ma, Z. (eds) Queueing Theory and Network Applications. QTNA 2017. Lecture Notes in Computer Science(), vol 10591. Springer, Cham. https://doi.org/10.1007/978-3-319-68520-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68520-5_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68519-9

  • Online ISBN: 978-3-319-68520-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics