Eintrag weiter verarbeiten
Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints
Gespeichert in:
Zeitschriftentitel: | Advances in Operations Research |
---|---|
Personen und Körperschaften: | |
In: | Advances in Operations Research, 2011, 2011, S. 1-19 |
Format: | E-Article |
Sprache: | Englisch |
veröffentlicht: |
Hindawi Limited
|
Schlagwörter: |
author_facet |
Kermia, Omar Kermia, Omar |
---|---|
author |
Kermia, Omar |
spellingShingle |
Kermia, Omar Advances in Operations Research Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints Management Science and Operations Research |
author_sort |
kermia, omar |
spelling |
Kermia, Omar 1687-9147 1687-9155 Hindawi Limited Management Science and Operations Research http://dx.doi.org/10.1155/2011/561794 <jats:p>This paper focuses on real-time nonpreemptive multiprocessor scheduling with precedence and strict periodicity constraints. Since this problem is NP-hard, there exist several approaches to resolve it. In addition, because of periodicity constraints our problem stands for a decision problem which consists in determining if, a solution exists or not. Therefore, the first criterion on which the proposed heuristic is evaluated is its schedulability. Then, the second criterion on which the proposed heuristic is evaluated is its execution time. Hence, we performed a schedulability analysis which leads to a necessary and sufficient schedulability condition for determining whether a task satisfies its precedence and periodicity constraints on a processor where others tasks have already been scheduled. We also present two multiperiodic applications.</jats:p> Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints Advances in Operations Research |
doi_str_mv |
10.1155/2011/561794 |
facet_avail |
Online Free |
finc_class_facet |
Wirtschaftswissenschaften |
format |
ElectronicArticle |
fullrecord |
blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE1NS8yMDExLzU2MTc5NA |
id |
ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE1NS8yMDExLzU2MTc5NA |
institution |
DE-Gla1 DE-Zi4 DE-15 DE-Pl11 DE-Rs1 DE-105 DE-14 DE-Ch1 DE-L229 DE-D275 DE-Bn3 DE-Brt1 DE-Zwi2 DE-D161 |
imprint |
Hindawi Limited, 2011 |
imprint_str_mv |
Hindawi Limited, 2011 |
issn |
1687-9147 1687-9155 |
issn_str_mv |
1687-9147 1687-9155 |
language |
English |
mega_collection |
Hindawi Limited (CrossRef) |
match_str |
kermia2011optimizingdistributedrealtimeembeddedsystemhandlingdependenceandseveralstrictperiodicityconstraints |
publishDateSort |
2011 |
publisher |
Hindawi Limited |
recordtype |
ai |
record_format |
ai |
series |
Advances in Operations Research |
source_id |
49 |
title |
Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_unstemmed |
Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_full |
Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_fullStr |
Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_full_unstemmed |
Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_short |
Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_sort |
optimizing distributed real-time embedded system handling dependence and several strict periodicity constraints |
topic |
Management Science and Operations Research |
url |
http://dx.doi.org/10.1155/2011/561794 |
publishDate |
2011 |
physical |
1-19 |
description |
<jats:p>This paper focuses on real-time nonpreemptive multiprocessor scheduling with precedence and strict periodicity constraints. Since this problem is NP-hard, there exist several approaches to resolve it. In addition, because of periodicity constraints our problem stands for a decision problem which consists in determining if, a solution exists or not. Therefore, the first criterion on which the proposed heuristic is evaluated is its schedulability. Then, the second criterion on which the proposed heuristic is evaluated is its execution time. Hence, we performed a schedulability analysis which leads to a necessary and sufficient schedulability condition for determining whether a task satisfies its precedence and periodicity constraints on a processor where others tasks have already been scheduled. We also present two multiperiodic applications.</jats:p> |
container_start_page |
1 |
container_title |
Advances in Operations Research |
container_volume |
2011 |
format_de105 |
Article, E-Article |
format_de14 |
Article, E-Article |
format_de15 |
Article, E-Article |
format_de520 |
Article, E-Article |
format_de540 |
Article, E-Article |
format_dech1 |
Article, E-Article |
format_ded117 |
Article, E-Article |
format_degla1 |
E-Article |
format_del152 |
Buch |
format_del189 |
Article, E-Article |
format_dezi4 |
Article |
format_dezwi2 |
Article, E-Article |
format_finc |
Article, E-Article |
format_nrw |
Article, E-Article |
_version_ |
1792334839817437185 |
geogr_code |
not assigned |
last_indexed |
2024-03-01T14:35:01.64Z |
geogr_code_person |
not assigned |
openURL |
url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Optimizing+Distributed+Real-Time+Embedded+System+Handling+Dependence+and+Several+Strict+Periodicity+Constraints&rft.date=2011-01-01&genre=article&issn=1687-9155&volume=2011&spage=1&epage=19&pages=1-19&jtitle=Advances+in+Operations+Research&atitle=Optimizing+Distributed+Real-Time+Embedded+System+Handling+Dependence+and+Several+Strict+Periodicity+Constraints&aulast=Kermia&aufirst=Omar&rft_id=info%3Adoi%2F10.1155%2F2011%2F561794&rft.language%5B0%5D=eng |
SOLR | |
_version_ | 1792334839817437185 |
author | Kermia, Omar |
author_facet | Kermia, Omar, Kermia, Omar |
author_sort | kermia, omar |
container_start_page | 1 |
container_title | Advances in Operations Research |
container_volume | 2011 |
description | <jats:p>This paper focuses on real-time nonpreemptive multiprocessor scheduling with precedence and strict periodicity constraints. Since this problem is NP-hard, there exist several approaches to resolve it. In addition, because of periodicity constraints our problem stands for a decision problem which consists in determining if, a solution exists or not. Therefore, the first criterion on which the proposed heuristic is evaluated is its schedulability. Then, the second criterion on which the proposed heuristic is evaluated is its execution time. Hence, we performed a schedulability analysis which leads to a necessary and sufficient schedulability condition for determining whether a task satisfies its precedence and periodicity constraints on a processor where others tasks have already been scheduled. We also present two multiperiodic applications.</jats:p> |
doi_str_mv | 10.1155/2011/561794 |
facet_avail | Online, Free |
finc_class_facet | Wirtschaftswissenschaften |
format | ElectronicArticle |
format_de105 | Article, E-Article |
format_de14 | Article, E-Article |
format_de15 | Article, E-Article |
format_de520 | Article, E-Article |
format_de540 | Article, E-Article |
format_dech1 | Article, E-Article |
format_ded117 | Article, E-Article |
format_degla1 | E-Article |
format_del152 | Buch |
format_del189 | Article, E-Article |
format_dezi4 | Article |
format_dezwi2 | Article, E-Article |
format_finc | Article, E-Article |
format_nrw | Article, E-Article |
geogr_code | not assigned |
geogr_code_person | not assigned |
id | ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE1NS8yMDExLzU2MTc5NA |
imprint | Hindawi Limited, 2011 |
imprint_str_mv | Hindawi Limited, 2011 |
institution | DE-Gla1, DE-Zi4, DE-15, DE-Pl11, DE-Rs1, DE-105, DE-14, DE-Ch1, DE-L229, DE-D275, DE-Bn3, DE-Brt1, DE-Zwi2, DE-D161 |
issn | 1687-9147, 1687-9155 |
issn_str_mv | 1687-9147, 1687-9155 |
language | English |
last_indexed | 2024-03-01T14:35:01.64Z |
match_str | kermia2011optimizingdistributedrealtimeembeddedsystemhandlingdependenceandseveralstrictperiodicityconstraints |
mega_collection | Hindawi Limited (CrossRef) |
physical | 1-19 |
publishDate | 2011 |
publishDateSort | 2011 |
publisher | Hindawi Limited |
record_format | ai |
recordtype | ai |
series | Advances in Operations Research |
source_id | 49 |
spelling | Kermia, Omar 1687-9147 1687-9155 Hindawi Limited Management Science and Operations Research http://dx.doi.org/10.1155/2011/561794 <jats:p>This paper focuses on real-time nonpreemptive multiprocessor scheduling with precedence and strict periodicity constraints. Since this problem is NP-hard, there exist several approaches to resolve it. In addition, because of periodicity constraints our problem stands for a decision problem which consists in determining if, a solution exists or not. Therefore, the first criterion on which the proposed heuristic is evaluated is its schedulability. Then, the second criterion on which the proposed heuristic is evaluated is its execution time. Hence, we performed a schedulability analysis which leads to a necessary and sufficient schedulability condition for determining whether a task satisfies its precedence and periodicity constraints on a processor where others tasks have already been scheduled. We also present two multiperiodic applications.</jats:p> Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints Advances in Operations Research |
spellingShingle | Kermia, Omar, Advances in Operations Research, Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints, Management Science and Operations Research |
title | Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_full | Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_fullStr | Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_full_unstemmed | Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_short | Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
title_sort | optimizing distributed real-time embedded system handling dependence and several strict periodicity constraints |
title_unstemmed | Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints |
topic | Management Science and Operations Research |
url | http://dx.doi.org/10.1155/2011/561794 |