Service disciplines for guaranteed performance service

2002 ◽  
Author(s):  
Mei-Hwey Hou ◽  
Chienhua Chen
Keyword(s):  
Service Disciplines

A Novel Approach for Analyzing Single Buffer Queueing Systems with State-Dependent Vacation and Correlated Input Process under Four Different Service Disciplines

2015 ◽  
Vol 6 (3) ◽  
pp. 19-59 ◽  
Author(s):  
Thomas Yew Sing Lee
Keyword(s):  
Performance Measures ◽  
Probability Generating Function ◽  
Performance Measure ◽  
Idle Time ◽  
Separate Analysis ◽  
Input Process ◽  
State Dependent ◽  
Special Cases ◽  
Service Disciplines ◽  
Different Types

The author presents performance analysis of a single buffer multiple-queue system. Four different types of service disciplines (i.e., non-preemptive, pre-emptive repeat different, state dependent random polling and globally gated) are analyzed. His model includes correlated input process and three different types of non-productive time (i.e., switchover, vacation and idle time). Special cases of the model includes server with mixed multiple and single vacations, stopping server with delayed vacation and stopping server with alternating vacation and idle time. For each of the four service disciplines the key performance measures such as average customer waiting time, loss probability, and throughput are computed. The results permit a detailed discussion of how these performance measures depends on the customer arrival rate, the customer service time, the switchover time, the vacation time, and the idle time. Moreover, extensive numerical results are presented and the four service disciplines are compared with respect to the performance measure. Previous studies of the single buffer multiple-queue systems tend to provide separate analysis for the two cases of zero and nonzero switchover time. The author is able to provide a unified analysis for the two cases. His results generalize and improve a number of known results on single buffer multiple-queue systems. Furthermore, this method does not require differentiation while it is needed if one uses the probability generating function approach. Lastly, the author's approach works for all single buffer multiple-queue systems in which the next queue to be served is determines solely on the basis of the occupancy states at the end of the cycle time.

Convex ordering of the attained waiting times in single-server queues and related problems

1991 ◽  
Vol 28 (02) ◽  
pp. 433-445 ◽  
Author(s):  
Masakiyo Miyazawa ◽  
Genji Yamazaki
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Waiting Times ◽  
Service Discipline ◽  
Single Server ◽  
Waiting Time Distribution ◽  
Convex Order ◽  
Convex Ordering ◽  
Single Server Queues ◽  
Service Disciplines

The attained waiting time of customers in service of the G/G/1 queue is compared for various work-conserving service disciplines. It is proved that the attained waiting time distribution is minimized (maximized) in convex order when the discipline is FCFS (PR-LCFS). We apply the result to characterize finiteness of moments of the attained waiting time in the GI/GI/1 queue with an arbitrary work-conserving service discipline. In this discussion, some interesting relationships are obtained for a PR-LCFS queue.

The Service Time Properties of an Unreliable Server Characterize the Exponential Distribution

1994 ◽  
Vol 26 (01) ◽  
pp. 172-182 ◽  
Author(s):  
Z. Khalil ◽  
B. Dimitrov
Keyword(s):  
Exponential Distribution ◽  
Service Time ◽  
Initial Conditions ◽  
Mean Values ◽  
Unreliable Server ◽  
Service Disciplines ◽  
The Mean ◽  
Server Reliability ◽  
Preemptive Repeat Different

Consider the total service time of a job on an unreliable server under preemptive-repeat-different and preemptive-resume service disciplines. With identical initial conditions, for both cases, we notice that the distributions of the total service time under these two disciplines coincide, when the original service time (without interruptions due to server failures) is exponential and independent of the server reliability. We show that this fact under varying server reliability is a characterization of the exponential distribution. Further we show, under the same initial conditions, that the coincidence of the mean values also leads to the same characterization.

On extremal service disciplines in single-stage queueing systems

1990 ◽  
Vol 27 (02) ◽  
pp. 409-416 ◽  
Author(s):  
Rhonda Righter ◽  
J. George Shanthikumar ◽  
Genji Yamazaki
Keyword(s):  
Service Time ◽  
Sojourn Time ◽  
Queueing System ◽  
Residual Life ◽  
Queueing Systems ◽  
Mean Residual Life ◽  
Service Discipline ◽  
Service Time Distribution ◽  
Service Disciplines ◽  
Number Of Customers

It is shown that among all work-conserving service disciplines that are independent of the future history, the first-come-first-served (FCFS) service discipline minimizes [maximizes] the average sojourn time in a G/GI/1 queueing system with new better [worse] than used in expectation (NBUE[NWUE]) service time distribution. We prove this result using a new basic identity of G/GI/1 queues that may be of independent interest. Using a relationship between the workload and the number of customers in the system with different lengths of attained service it is shown that the average sojourn time is minimized [maximized] by the least-attained-service time (LAST) service discipline when the service time has the decreasing [increasing] mean residual life (DMRL[IMRL]) property.

Evaluating Service Disciplines for On-Demand Mobile Data Collection in Sensor Networks

2014 ◽  
Vol 13 (4) ◽  
pp. 797-810 ◽  
Author(s):  
Liang He ◽  
Zhe Yang ◽  
Jianping Pan ◽  
Lin Cai ◽  
Jingdong Xu ◽  
...  
Keyword(s):  
Sensor Networks ◽  
Data Collection ◽  
Mobile Data ◽  
Mobile Data Collection ◽  
On Demand ◽  
Service Disciplines

Queueing systems with different service disciplines

2017 ◽  
Vol 38 (5) ◽  
pp. 864-869 ◽  
Author(s):  
L. G. Afanasyeva ◽  
S. A. Grishunina
Keyword(s):  
Queueing Systems ◽  
Service Disciplines
Sign in / Sign up

Export Citation Format

Share Document