Performance analysis and optimization of the (N, n)-preemptive priority queue with multiple working vacation

Zhanyou Ma; Xiaoming Zheng; Minjie Xu; Wenbo Wang

Performance analysis and optimization of the (N, n)-preemptive priority queue with multiple working vacation

Zhanyou Ma
, Xiaoming Zheng
, Minjie Xu
, Wenbo Wang

Yanshan University

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

In this paper, we consider a discrete time Geom/Geom/1 queue system with (N; n)-preemptive priority discipline and multiple synchronization working vacation. A discrete time three-dimension Markov chain (MC) of this queue system is given. By using the quasi birth and death chain and matrix-geometric solution theory, the average queue length of the two classes and the probability of a customer I being preempted are obtained. In the end, some numerical and optimization results are provided to illustrate the effect of the parameters on several performance characteristics.

Original language	English
Pages (from-to)	2735-2741
Number of pages	7
Journal	ICIC Express Letters
Volume	10
Issue number	11
State	Published - 2016
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2016 ICIC International.

Keywords

Matrix-geometric solution
Optimization
Preemptive priority
Quasi birth and death chain
Threshold

Cite this

@article{0dba1c61bfac4fd7bf5ad43846853199,

title = "Performance analysis and optimization of the (N, n)-preemptive priority queue with multiple working vacation",

abstract = "In this paper, we consider a discrete time Geom/Geom/1 queue system with (N; n)-preemptive priority discipline and multiple synchronization working vacation. A discrete time three-dimension Markov chain (MC) of this queue system is given. By using the quasi birth and death chain and matrix-geometric solution theory, the average queue length of the two classes and the probability of a customer I being preempted are obtained. In the end, some numerical and optimization results are provided to illustrate the effect of the parameters on several performance characteristics.",

keywords = "Matrix-geometric solution, Optimization, Preemptive priority, Quasi birth and death chain, Threshold",

author = "Zhanyou Ma and Xiaoming Zheng and Minjie Xu and Wenbo Wang",

note = "Publisher Copyright: {\textcopyright} 2016 ICIC International.",

year = "2016",

language = "אנגלית",

volume = "10",

pages = "2735--2741",

journal = "ICIC Express Letters",

issn = "1881-803X",

publisher = "ICIC International",

number = "11",

}

TY - JOUR

T1 - Performance analysis and optimization of the (N, n)-preemptive priority queue with multiple working vacation

AU - Ma, Zhanyou

AU - Zheng, Xiaoming

AU - Xu, Minjie

AU - Wang, Wenbo

PY - 2016

Y1 - 2016

N2 - In this paper, we consider a discrete time Geom/Geom/1 queue system with (N; n)-preemptive priority discipline and multiple synchronization working vacation. A discrete time three-dimension Markov chain (MC) of this queue system is given. By using the quasi birth and death chain and matrix-geometric solution theory, the average queue length of the two classes and the probability of a customer I being preempted are obtained. In the end, some numerical and optimization results are provided to illustrate the effect of the parameters on several performance characteristics.

AB - In this paper, we consider a discrete time Geom/Geom/1 queue system with (N; n)-preemptive priority discipline and multiple synchronization working vacation. A discrete time three-dimension Markov chain (MC) of this queue system is given. By using the quasi birth and death chain and matrix-geometric solution theory, the average queue length of the two classes and the probability of a customer I being preempted are obtained. In the end, some numerical and optimization results are provided to illustrate the effect of the parameters on several performance characteristics.

KW - Matrix-geometric solution

KW - Optimization

KW - Preemptive priority

KW - Quasi birth and death chain

KW - Threshold

UR - https://www.scopus.com/pages/publications/84994680373

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84994680373

SN - 1881-803X

VL - 10

SP - 2735

EP - 2741

JO - ICIC Express Letters

JF - ICIC Express Letters

IS - 11

ER -

Performance analysis and optimization of the (N, n)-preemptive priority queue with multiple working vacation

Abstract

Bibliographical note

Keywords

Other files and links

Fingerprint

Cite this