Matches in SemOpenAlex for { <https://semopenalex.org/work/W1480509802> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1480509802 endingPage "488" @default.
- W1480509802 startingPage "481" @default.
- W1480509802 abstract "A soft real-time task is one whose completion time is recommended by a specific deadline. However, should the deadline be missed, such a task is not considered to have failed; only the later it finishes, the higher the penalty that is paid. For a set of soft real-time tasks that are to be scheduled on a single machine, our objective is to minimize the total penalty paid. Since the problem is NP-hard, it is not known whether an optimal schedule can be found in polynomial time. We prove four properties of any optimal scheduling algorithm for the problem. Then, we derive a number of heuristic algorithms which hold the properties obtained herein. The heuristic algorithms differ in the way that the tasks priorities are assigned. These algorithms assign priorities by using functions of task execution times, penalty factors or deadlines. Numerical simulations are presented to compare the penalty to be paid by each algorithm." @default.
- W1480509802 created "2016-06-24" @default.
- W1480509802 creator A5041804050 @default.
- W1480509802 creator A5088716597 @default.
- W1480509802 date "2007-07-16" @default.
- W1480509802 modified "2023-09-26" @default.
- W1480509802 title "Heuristic scheduling algorithms designed based on properties of optimal algorithm for soft real-time tasks" @default.
- W1480509802 cites W1544660511 @default.
- W1480509802 cites W1550099218 @default.
- W1480509802 cites W1762430620 @default.
- W1480509802 cites W1846599876 @default.
- W1480509802 cites W1939219589 @default.
- W1480509802 cites W1971700228 @default.
- W1480509802 cites W2011039300 @default.
- W1480509802 cites W2026040656 @default.
- W1480509802 cites W2045562246 @default.
- W1480509802 cites W2081798943 @default.
- W1480509802 cites W2105663859 @default.
- W1480509802 cites W2120047461 @default.
- W1480509802 cites W2130418601 @default.
- W1480509802 cites W2146321208 @default.
- W1480509802 cites W2148204686 @default.
- W1480509802 cites W2161515286 @default.
- W1480509802 cites W24212771 @default.
- W1480509802 cites W412460 @default.
- W1480509802 doi "https://doi.org/10.5555/1357910.1357986" @default.
- W1480509802 hasPublicationYear "2007" @default.
- W1480509802 type Work @default.
- W1480509802 sameAs 1480509802 @default.
- W1480509802 citedByCount "2" @default.
- W1480509802 crossrefType "proceedings-article" @default.
- W1480509802 hasAuthorship W1480509802A5041804050 @default.
- W1480509802 hasAuthorship W1480509802A5088716597 @default.
- W1480509802 hasConcept C111919701 @default.
- W1480509802 hasConcept C11413529 @default.
- W1480509802 hasConcept C126255220 @default.
- W1480509802 hasConcept C154945302 @default.
- W1480509802 hasConcept C162324750 @default.
- W1480509802 hasConcept C173801870 @default.
- W1480509802 hasConcept C177264268 @default.
- W1480509802 hasConcept C187736073 @default.
- W1480509802 hasConcept C199360897 @default.
- W1480509802 hasConcept C206729178 @default.
- W1480509802 hasConcept C2780451532 @default.
- W1480509802 hasConcept C311688 @default.
- W1480509802 hasConcept C33923547 @default.
- W1480509802 hasConcept C41008148 @default.
- W1480509802 hasConcept C55416958 @default.
- W1480509802 hasConcept C68387754 @default.
- W1480509802 hasConceptScore W1480509802C111919701 @default.
- W1480509802 hasConceptScore W1480509802C11413529 @default.
- W1480509802 hasConceptScore W1480509802C126255220 @default.
- W1480509802 hasConceptScore W1480509802C154945302 @default.
- W1480509802 hasConceptScore W1480509802C162324750 @default.
- W1480509802 hasConceptScore W1480509802C173801870 @default.
- W1480509802 hasConceptScore W1480509802C177264268 @default.
- W1480509802 hasConceptScore W1480509802C187736073 @default.
- W1480509802 hasConceptScore W1480509802C199360897 @default.
- W1480509802 hasConceptScore W1480509802C206729178 @default.
- W1480509802 hasConceptScore W1480509802C2780451532 @default.
- W1480509802 hasConceptScore W1480509802C311688 @default.
- W1480509802 hasConceptScore W1480509802C33923547 @default.
- W1480509802 hasConceptScore W1480509802C41008148 @default.
- W1480509802 hasConceptScore W1480509802C55416958 @default.
- W1480509802 hasConceptScore W1480509802C68387754 @default.
- W1480509802 hasLocation W14805098021 @default.
- W1480509802 hasOpenAccess W1480509802 @default.
- W1480509802 hasPrimaryLocation W14805098021 @default.
- W1480509802 hasRelatedWork W1600103330 @default.
- W1480509802 hasRelatedWork W2024768250 @default.
- W1480509802 hasRelatedWork W2044649482 @default.
- W1480509802 hasRelatedWork W2076812113 @default.
- W1480509802 hasRelatedWork W2147137699 @default.
- W1480509802 hasRelatedWork W2151567555 @default.
- W1480509802 hasRelatedWork W2270268374 @default.
- W1480509802 hasRelatedWork W2326139505 @default.
- W1480509802 hasRelatedWork W2495655737 @default.
- W1480509802 hasRelatedWork W2791976852 @default.
- W1480509802 hasRelatedWork W2895626911 @default.
- W1480509802 hasRelatedWork W2947088181 @default.
- W1480509802 hasRelatedWork W2955445506 @default.
- W1480509802 hasRelatedWork W3100525358 @default.
- W1480509802 hasRelatedWork W3102715924 @default.
- W1480509802 hasRelatedWork W3138166259 @default.
- W1480509802 hasRelatedWork W3170526963 @default.
- W1480509802 hasRelatedWork W829733117 @default.
- W1480509802 hasRelatedWork W97166727 @default.
- W1480509802 hasRelatedWork W2341965470 @default.
- W1480509802 isParatext "false" @default.
- W1480509802 isRetracted "false" @default.
- W1480509802 magId "1480509802" @default.
- W1480509802 workType "article" @default.