scholarly journals Exact tail asymptotics for a discrete-time preemptive priority queue

2015 ◽  
Vol 31 (1) ◽  
pp. 43-58 ◽  
Author(s):  
Yang Song ◽  
Zai-ming Liu ◽  
Hong-shuai Dai
Keyword(s):  
Discrete Time ◽  
Priority Queue ◽  
Tail Asymptotics ◽  
Preemptive Priority ◽  
Exact Tail Asymptotics

scholarly journals From Exhaustive Vacation Queues to Preemptive Priority Queues with General Interarrival Times

2018 ◽  
Vol 28 (4) ◽  
pp. 695-704
Author(s):  
Dieter Fiems ◽  
Stijn De Vuyst
Keyword(s):  
Discrete Time ◽  
Queueing System ◽  
Queueing Systems ◽  
Probability Generating Function ◽  
Priority Queue ◽  
Preemptive Priority ◽  
Numerical Examples ◽  
Preemptive Resume ◽  
Completion Times ◽  
Priority Queueing

Abstract We consider the discrete-time G/GI/1 queueing system with multiple exhaustive vacations. By a transform approach, we obtain an expression for the probability generating function of the waiting time of customers in such a system. We then show that the results can be used to assess the performance of G/GI/1 queueing systems with server breakdowns as well as that of the low-priority queue of a preemptive MX+G/GI/1 priority queueing system. By calculating service completion times of low-priority customers, various preemptive breakdown/priority disciplines can be studied, including preemptive resume and preemptive repeat, as well as their combinations. We illustrate our approach with some numerical examples.

Discrete-time analysis ofMAP/PH/1 multiclass general preemptive priority queue

2003 ◽  
Vol 50 (6) ◽  
pp. 662-682 ◽  
Author(s):  
Attahiru Sule Alfa ◽  
Bin Liu ◽  
Qi-Ming He
Keyword(s):  
Discrete Time ◽  
Priority Queue ◽  
Time Analysis ◽  
Preemptive Priority

scholarly journals The Saddle Point Method for the Integral of the Absolute Value of the Brownian Motion

2003 ◽  
Vol DMTCS Proceedings vol. AC,... (Proceedings) ◽  
Author(s):  
Leonid Tolmatz
Keyword(s):  
Distribution Function ◽  
Brownian Motion ◽  
Saddle Point ◽  
Point Method ◽  
Saddle Point Method ◽  
Tail Asymptotics ◽  
Absolute Value ◽  
Exact Tail Asymptotics ◽  
International Audience ◽  
The Absolute

International audience The distribution function of the integral of the absolute value of the Brownian motion was expressed by L.Takács in the form of various series. In the present paper we determine the exact tail asymptotics of this distribution function. The proposed method is applicable to a variety of other Wiener functionals as well.

scholarly journals Time-dependent performance analysis of a discrete-time priority queue

2008 ◽  
Vol 65 (9) ◽  
pp. 641-652 ◽  
Author(s):  
Joris Walraevens ◽  
Dieter Fiems ◽  
Herwig Bruneel
Keyword(s):  
Performance Analysis ◽  
Discrete Time ◽  
Priority Queue ◽  
Time Dependent
Sign in / Sign up

Export Citation Format

Share Document