Controlling delay differentiation with priority jumps: Analytical study

Numerical Algebra, Control and Optimization

Volumn 1, Issue 4, 2011, Pages 657-673

  Maertens, Tom ^a   Walraevens, Joris ^a   Bruneel, Herwig ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Performance evaluation; Priority scheduling; Queueing theory

Indexed keywords

EID: 84892623180     PISSN: 21553289     EISSN: 21553297     Source Type: Journal    
DOI: 10.3934/naco.2011.1.657     Document Type: Article

References (16)

1. J. Abate and W. Whitt, Solving probability transform functional equations for numerical inversion, Operations Research Letters, 12 (1992), 275-281.
2. N. Bansal and M. Harchol-Balter, Analysis of SRPT scheduling: investigating unfairness, in "Proceedings of the 2001 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, " (2001), 279-290.
3. H. Bruneel and B. G. Kim, "Discrete-time Models for Communication Systems including ATM, " Kluwer Academic Publishers, Boston, 1993.
4. M. Kargahi and A. Movaghar, A method for performance analysis of Earliest-Deadline-First scheduling policy, The Journal of Supercomputing, 37 (2006), 197-222.
5. M. Katevenis, S. Sidiropoulos and C. Courcoubetis, Weighted round-robin cell multiplexing in a general-purpose ATM switch chip, IEEE Journal on Selected Areas in Communications, 9 (1991), 1265-1279.
6. L.M. Le Ny and B. Tuffin, Modeling and analysis of multi-class threshold-based queues with hysteresis using Stochastic Petri Nets, in "Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets; Lecture Notes In Computer Science, Vol. 2360, " (2002), 254-272.
7. T. Maertens, J. Walraevens and H. Bruneel, On priority queues with priority jumps, Performance Evaluation, 63 (2006), 1235-1252.
8. T. Maertens, J. Walraevens and H. Bruneel, A modified HOL priority scheduling discipline: performance analysis, European Journal of Operational Research, 180 (2007), 1168-1185.
9. T. Maertens, J. Walraevens and H. Bruneel, Performance comparison of several priority schemes with prioriy jumps, Annals of Operations Research, 162 (2008), 109-125.
10. V. Ramaswami and D. M. Lucantoni, Algorithmic analysis of a dynamic priority queue, in "Applied Probability-Computer Science: The Interface, Vol. II" (eds. R. L. Disney and T. J. Ott), (1982), 157-206.
11. M. Shreedhar and G. Varghese, Efficient fair queuing using deficit round-robin, IEEE/ACM Transactions on Networking, 4 (1996), 375-385.
12. A. Sugahara, T. Takine, Y. Takahashi and T. Hasegawa, Analysis of a non-preemptive priority queue with SPP arrivals of high class, Performance Evaluation, 21 (1995), 215-238.
13. J. Walraevens, "Discrete-time Queueing Models with Priorities, " Ph. D thesis, Ghent University, 2004.
14. J. Walraevens, B. Steyaert and H. Bruneel, Performance analysis of a single-server ATM queue with a priority scheduling, Computers and Operations Research, 30 (2003), 1807-1829.
15. J. Walraevens, J. S. H. van Leeuwaarden and O. J. Boxma, Power series approximations for two-class generalized processor sharing systems, Queueing Systems, 66 (2010), 107-130.
16. L. Zhang, Virtual clock: a new traffic control algorithm for packet switching networks, ACM Transactions on Computer Systems, 9 (1990), 101-124.