Name
Abstract | ||
|---|---|---|
In this paper, we study an input queueing asynchronous transfer mode (ATM) switch with the preemptive priority scheme. Up to now, many researchers have studied this switch, but their models do not yield accurate results. Therefore, we propose another model and analyze the performance of the switch for two different arrival processes, that is, the independent priority arrival process (IPAP) and the dependent priority arrival process (DPAP). In this paper, we model a virtual head of line (HOL) queue like the previous works, and analyze it using a three-dimensional Markov chain. As for each input queue, we model it as a two-class Geom x /Geom/1 queue with preemptive priority. By using this model, we obtain the mean queueing delay of the low priority class and the maximum throughput of the switch. In case of the IPAP, we compare our result with simulation and those of the previous works to show that our model yields more accurate results. In addition, we compare the performances of those two arrival processes to illustrate their difference. |
Year | DOI | Venue |
|---|---|---|
1998 | 10.1016/S0166-5316(97)00018-7 | Perform. Eval. |
Keywords | Field | DocType |
performance analysis,preemptive priority queueing strategy,priority class,hol priority,atm switch,priority queue,three dimensional,asynchronous transfer mode,markov chain | Computer science,Queue,Deadline-monotonic scheduling,Markov chain,Real-time computing,Asynchronous Transfer Mode,Queueing theory,Priority queue,Priority inheritance,Throughput,Distributed computing | Journal |
Volume | Issue | ISSN |
32 | 2 | Performance Evaluation |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jang-Won Lee | 1 | 34 | 2.94 |
| Jin Seek Choi | 2 | 33 | 6.17 |
| Chong Kwan Un | 3 | 247 | 47.46 |