Name
Abstract | ||
|---|---|---|
A heterogeneous M/M/2/L queueing system in which two servers may work at different rates is considered. A class of threshold type scheduling policies, called fixed position policies (FPPs), is introduced. If first-in first-out (FIFO) delivery is required, departures must wait at the receiving node to be put back into proper sequence. Therefore, they incur resequencing delay in addition to whatever previous delays they experienced. A new approach, based on an imbedded Markov chain model for obtaining the resequencing delay characteristics of FPPs is developed. Closed-form expressions for the distribution and the mean of the resequencing delay are derived. For a given threshold value, the choice of the preferred FPP depends on which optimization criterion issued, such as the mean resequencing delay or the expected resequence buffer occupancy. It is shown that the selection rule for the preferred policy depends only on the ratio of the service rates. However, the optimal policy which minimizes the total delay also depends on the threshold. Application examples of these optimization procedures are presented |
Year | DOI | Venue |
|---|---|---|
1993 | 10.1109/26.231917 | IEEE Transactions on Communications |
Keywords | Field | DocType |
threshold type scheduling policies,resequencing delay,telecommunications control,queueing system,first-in first-out,distribution,mean,queueing theory,fixed position policies,resequencing control,optimization,fifo,imbedded markov chain model,resequence buffer occupancy,heterogeneous servers,service rates,first in first out,application software,closed form solution,computer networks,markov chain model,concurrent computing,control systems | Mathematical optimization,FIFO (computing and electronics),Expression (mathematics),Control theory,Computer science,Markov model,Scheduling (computing),Markov chain,Queue,Server,Queueing theory,Distributed computing | Journal |
Volume | Issue | ISSN |
41 | 6 | 0090-6778 |
Citations | PageRank | References |
7 | 0.91 | 6 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| I. Iliadis | 1 | 269 | 26.31 |
| L. Y.-C. Lien | 2 | 37 | 5.51 |