|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 31 van 38 gevonden artikelen
| Titel: |
Non-preemptive Scheduling of Real-time Tasks Under Precedence and Resource Constraints |
| Auteur: |
A. Mahmood |
| Verschenen in: |
Information technology journal |
| Paginering: | Jaargang 2 (2003) nr. 1 pagina's 13-20 |
| Jaar: |
2003 |
| Inhoud: |
Optimal scheduling of real-time tasks in multiprocessor systems is known to be computationally intractable for large task sets. Therefore, heuristic approaches seem appropriate to these classes of problems. In this paper, we propose a tabu search algorithm for nonpreemptive scheduling of periodic real-time tasks in multiprocessor systems under precedence and resource constraints. The real-time tasks are characterized by their periods, deadlines, worst-case computation times and precedence and resources constraints, we present various strategies to obtain the initial solution, neighborhood solutions and the best move. The performance of the proposed algorithm is demonstrated through a simulation study. The solution quality and execution efficiency of the proposed tabu search has also been compared with a hybrid genetic algorithm. |
| Uitgever: |
Asian Network for Scientific Information (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 31 van 38 gevonden artikelen
| << vorige | volgende >> |