Ghent University Academic Bibliography

Advanced

Delay analysis of a discrete-time multiclass slot-bound priority system

Sofian De Clercq UGent, Bart Steyaert UGent and Herwig Bruneel UGent (2012) 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH. 10(1). p.67-79
abstract
This paper introduces a new priority mechanism in discrete-time queueing systems that compromises between rst-come- rst-served (FCFS) and head-of-line (HoL) priority. In this scheduling discipline - which we dubbed slot-bound priority - customers of di erent priority classes entering the system during the same time-slot are served in order of their respective priority class. Customers entering during di erent slots are served on a FCFS basis. In this paper we study the delay in anN-class discrete-time queueing system under slot-bound priority. General independent arrivals and class-speci c general service time distributions are assumed. Expressions for the probability generating function of the delay of a random type-jcustomer are derived, from which the respective moments are easily obtained. The tail behaviour of these distributions is analyzed as well, and some numerical examples show the e ect slot-bound priority can have on the performance measures.
Please use this url to cite or link to this publication:
author
organization
year
type
journalArticle (original)
publication status
published
subject
keyword
PERFORMANCE, QUEUES, SERVICE, QUEUING-SYSTEMS, Queueing theory, Priority systems, Discrete time, Generating function, Delay
journal title
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH
4OR-Q. J. Oper. Res.
volume
10
issue
1
pages
67 - 79
Web of Science type
Article
Web of Science id
000304608100005
JCR category
OPERATIONS RESEARCH & MANAGEMENT SCIENCE
JCR impact factor
0.73 (2012)
JCR rank
46/78 (2012)
JCR quartile
3 (2012)
ISSN
1619-4500
DOI
10.1007/s10288-011-0183-7
language
English
UGent publication?
yes
classification
A1
copyright statement
I have transferred the copyright for this publication to the publisher
id
2913814
handle
http://hdl.handle.net/1854/LU-2913814
date created
2012-06-20 17:34:26
date last changed
2012-06-21 11:29:53
@article{2913814,
  abstract     = {This paper introduces a new priority mechanism in discrete-time queueing systems that compromises between \unmatched{000c}rst-come-\unmatched{000c}rst-served (FCFS) and head-of-line (HoL) priority. In this scheduling discipline - which we dubbed slot-bound priority - customers of di\unmatched{000b}erent priority classes entering the system during the same time-slot are served in order of their respective priority class. Customers entering during di\unmatched{000b}erent slots are served on a FCFS basis. In this paper we study the delay in anN-class discrete-time queueing system under slot-bound priority. General independent arrivals and class-speci\unmatched{000c}c general service time distributions are assumed. Expressions for the probability generating function of the delay of a random type-jcustomer are derived, from which the respective moments are easily obtained. The tail behaviour of these distributions is analyzed as well, and some numerical examples show the e\unmatched{000b}ect slot-bound priority can have on the performance measures.},
  author       = {De Clercq, Sofian and Steyaert, Bart and Bruneel, Herwig},
  issn         = {1619-4500},
  journal      = {4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH},
  keyword      = {PERFORMANCE,QUEUES,SERVICE,QUEUING-SYSTEMS,Queueing theory,Priority systems,Discrete time,Generating function,Delay},
  language     = {eng},
  number       = {1},
  pages        = {67--79},
  title        = {Delay analysis of a discrete-time multiclass slot-bound priority system},
  url          = {http://dx.doi.org/10.1007/s10288-011-0183-7},
  volume       = {10},
  year         = {2012},
}

Chicago
De Clercq, Sofian, Bart Steyaert, and Herwig Bruneel. 2012. “Delay Analysis of a Discrete-time Multiclass Slot-bound Priority System.” 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH 10 (1): 67–79.
APA
De Clercq, Sofian, Steyaert, B., & Bruneel, H. (2012). Delay analysis of a discrete-time multiclass slot-bound priority system. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 10(1), 67–79.
Vancouver
1.
De Clercq S, Steyaert B, Bruneel H. Delay analysis of a discrete-time multiclass slot-bound priority system. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH. 2012;10(1):67–79.
MLA
De Clercq, Sofian, Bart Steyaert, and Herwig Bruneel. “Delay Analysis of a Discrete-time Multiclass Slot-bound Priority System.” 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH 10.1 (2012): 67–79. Print.