Paper Info
Title
Resequencing delay for a queueing system with two heterogeneous servers under a threshold-type scheduling
Abstract
In service centers with multiple-parallel servers, jobs may complete their service in a different order from the one in which they enter the center. In order to reestablish the original order, resequencing protocols need to be implemented. It is shown that under a threshold-type policy, the resequencing delay depends on the strategy by which customers are selected and dispatched to the servers. Two selection strategies are developed, and the delay characteristics corresponding to the two strategies are studied. Existing methods for finding the sequencing delay are extended to cover the threshold-type policy. Closed-form solutions for the resequencing delay distributions under both selection policies are derived. To characterize the performance of the system under the two policies, two optimization criteria are introduced, namely, the fraction of customers that experience resequencing delay and the mean resequencing delay. These quantities are calculated explicitly, and their comparison reveals that the optimal decision is independent of the load on the system. The selection of the optimal policy under the first criterion depends only on the service rates, whereas for the second criterion the optimal selection depends on the threshold value and the ratio of the service rates. >
Year
DOI
Venue
1988
10.1109/26.2789
IEEE Trans. Communications
Keywords
Field
DocType
Protocols,Automatic repeat request,Added delay,Closed-form solution,Communication networks,Communications Society,Computer networks,Transmitters
Mathematical optimization,Telecommunications network,Optimal decision,Scheduling (computing),Computer science,Control theory,Server,Queue,Threshold limit value,Queueing theory,Retard,Distributed computing
Journal
Volume
Issue
ISSN
36
6
0090-6778
Citations 
PageRank 
References 
25
2.95
4
Authors
2
Name
Order
Citations
PageRank
I. Iliadis126926.31
L. Y.-C. Lien2375.51