Name
Abstract | ||
|---|---|---|
In this paper, the transient solution is obtained for a multiprocessor system with multiple Poisson streams of task and exponential execution times. Each task requires exactly one processor for its execution and the scheduling policy is FCFS. The scheduler schedules a newly arriving task into any one of the idle processors, and the task is rejected if there is no idle processor. For this model, the exact time-dependent solution of system size probabilities at various streams, their means, variances and correlations are obtained using the properties of tridiagonal determinants. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1080/00207160008804898 | INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS |
Keywords | Field | DocType |
multiprocessor system, task scheduling, task rejection probabilities, loss systems, tridiagonal determinants | Tridiagonal matrix,Markov process,Exponential function,Scheduling (computing),Idle,Parallel computing,Multiprocessing,Schedule,Poisson distribution,Mathematics | Journal |
Volume | Issue | ISSN |
73 | 3 | 0020-7160 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| P. R. Parthasarathy | 1 | 27 | 8.50 |
| S. Dharmaraja | 2 | 175 | 16.72 |
| G. Manimaran | 3 | 735 | 55.95 |