FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4247300544> ?p ?o ?g. }

• W4247300544 endingPage "34" @default.
• W4247300544 startingPage "32" @default.
• W4247300544 abstract "It is well-known that scheduling tasks to meet deadlines in hard real-time systems is difficult. Algorithms (such as the rate-monotone algorithm [1,2]) that guarantee deadlines are met for wide ranges of task execution times and system load typically do not achieve high processor utilization. On the other hand, algorithms (such as the earliest-deadline-first algorithm [1-4]) that achieve optimal processor utilization may not degrade gracefully in the presence of transient overload. The imprecise computation approach was proposed recently [5-8] as a means to provide flexibility in scheduling. In a system that supports imprecise computations, intermediate results produced by prematurely terminated server processes are made available to their client processes. By making results of poorer quality available when the results of desirable quality cannot be obtained in time, real-time services, possibly of degraded quality, are provided on a timely basis. This approach makes it possible to have scheduling algorithms that guarantee schedulability and achieve high processor utilization while the system load fluctuates. Specifically, in the imprecise computation approach, real-time processes are designed to have the monotone property; a process is said to have this property and is called a monotone process if the accuracy of its intermediate result is non-decreasing as more time is spent to obtain the result. Iterative algorithms, multiphase protocols, and dynamic programming are examples of methods that can be used to implement monotone processes. The result produced by a monotone process when it terminates normally is the desired result; this result is said to be a precise one. External events such as timeouts and failures may cause a process to terminate prematurely. If the intermediate result produced by a server process when it terminates prematurely is saved and made available, the client process may still find the result usable and, hence, acceptable ; such a result is said to be an imprecise one. In a system that supports imprecise computations, the intermediate result produced by each server process is recorded at appropriate instances of the process's execution. Programming language constructs are provided to allow the programmer to specify the intermediate result variables to be recorded and the time instants to record them. In addition to the intermediate result variables, the programmer also specifies a set of error indicators . The latest recorded values of the intermediate result variables and error indicators are made available to the client process upon premature termination of the server process. By examining these error indicators, the client process can decide whether an intermediate result is acceptable when the desired, precise result cannot be obtained in time. The imprecise computation approach makes scheduling hard real-time tasks significantly easier for the following reason: To ensure that all deadlines are met requires only that the assigned processor time of every task, i.e. the amount of time during which the processor is assigned to run the task, be equal to or larger than the amount of time required for the task to produce an acceptable result, hereafter referred to as its minimal execution time . The scheduler may choose to terminate a task any time after it has produced an acceptable result. It is not necessary to wait until the execution of the task is finished. Consequently, the amounts of processor time assigned to tasks in a valid schedule can be less than the amounts of time required to finish executing the tasks, commonly referred to as their execution times . The following strategy has been proposed for scheduling hard real-time tasks when imprecise results are available [7,8]: Each task is considered to be consisting of two portions, the mandatory portion and the optional portion . The execution time of its mandatory portion is equal to the minimal execution time of the task, and execution time of the optional portion is equal to the difference between its execution time and its minimal execution time. The mandatory portions are treated by the scheduler as hard real-time tasks the execution of which must be finished by their deadlines, and the optional portions are treated as soft real-time tasks which do not have to be finished. When the scheduling algorithm used is priority-driven, the mandatory portion of every task should be given a priority higher than the priorities of the optional portions of all tasks. This priority assignment ensures that whenever there are tasks ready to run, the processor is assigned to run their mandatory portions. When the mandatory portions of all ready tasks are completed, the spared processor time prior to the deadlines of these tasks is spent to run their optional portions in order to improve the quality of the results produced by the tasks. Several simple heuristic scheduling algorithms based on this general strategy have been designed. These algorithms illustrate that it is possible to guarantee schedulability and optimize processor utilization while keeping the chosen performance measures of result quality high." @default.
• W4247300544 created "2022-05-12" @default.
• W4247300544 creator A5055591936 @default.
• W4247300544 creator A5077595112 @default.
• W4247300544 date "1988-06-01" @default.
• W4247300544 modified "2023-10-16" @default.
• W4247300544 title "On means to provide flexibility in scheduling" @default.
• W4247300544 cites W2054998117 @default.
• W4247300544 cites W2055849951 @default.
• W4247300544 cites W2064207294 @default.
• W4247300544 cites W2109488193 @default.
• W4247300544 doi "https://doi.org/10.1145/59368.59372" @default.
• W4247300544 hasPublicationYear "1988" @default.
• W4247300544 type Work @default.
• W4247300544 citedByCount "1" @default.
• W4247300544 crossrefType "journal-article" @default.
• W4247300544 hasAuthorship W4247300544A5055591936 @default.
• W4247300544 hasAuthorship W4247300544A5077595112 @default.
• W4247300544 hasConcept C105795698 @default.
• W4247300544 hasConcept C107568181 @default.
• W4247300544 hasConcept C11413529 @default.
• W4247300544 hasConcept C120314980 @default.
• W4247300544 hasConcept C126255220 @default.
• W4247300544 hasConcept C149635348 @default.
• W4247300544 hasConcept C173608175 @default.
• W4247300544 hasConcept C206729178 @default.
• W4247300544 hasConcept C2524010 @default.
• W4247300544 hasConcept C2780598303 @default.
• W4247300544 hasConcept C2834757 @default.
• W4247300544 hasConcept C31258907 @default.
• W4247300544 hasConcept C33923547 @default.
• W4247300544 hasConcept C41008148 @default.
• W4247300544 hasConcept C45374587 @default.
• W4247300544 hasConcept C5119721 @default.
• W4247300544 hasConcept C55416958 @default.
• W4247300544 hasConcept C74172769 @default.
• W4247300544 hasConcept C79403827 @default.
• W4247300544 hasConceptScore W4247300544C105795698 @default.
• W4247300544 hasConceptScore W4247300544C107568181 @default.
• W4247300544 hasConceptScore W4247300544C11413529 @default.
• W4247300544 hasConceptScore W4247300544C120314980 @default.
• W4247300544 hasConceptScore W4247300544C126255220 @default.
• W4247300544 hasConceptScore W4247300544C149635348 @default.
• W4247300544 hasConceptScore W4247300544C173608175 @default.
• W4247300544 hasConceptScore W4247300544C206729178 @default.
• W4247300544 hasConceptScore W4247300544C2524010 @default.
• W4247300544 hasConceptScore W4247300544C2780598303 @default.
• W4247300544 hasConceptScore W4247300544C2834757 @default.
• W4247300544 hasConceptScore W4247300544C31258907 @default.
• W4247300544 hasConceptScore W4247300544C33923547 @default.
• W4247300544 hasConceptScore W4247300544C41008148 @default.
• W4247300544 hasConceptScore W4247300544C45374587 @default.
• W4247300544 hasConceptScore W4247300544C5119721 @default.
• W4247300544 hasConceptScore W4247300544C55416958 @default.
• W4247300544 hasConceptScore W4247300544C74172769 @default.
• W4247300544 hasConceptScore W4247300544C79403827 @default.
• W4247300544 hasIssue "7" @default.
• W4247300544 hasLocation W42473005441 @default.
• W4247300544 hasOpenAccess W4247300544 @default.
• W4247300544 hasPrimaryLocation W42473005441 @default.
• W4247300544 hasRelatedWork W1882733036 @default.
• W4247300544 hasRelatedWork W1979808859 @default.
• W4247300544 hasRelatedWork W1992741870 @default.
• W4247300544 hasRelatedWork W2055471337 @default.
• W4247300544 hasRelatedWork W2138846348 @default.
• W4247300544 hasRelatedWork W2160425906 @default.
• W4247300544 hasRelatedWork W2546696010 @default.
• W4247300544 hasRelatedWork W2740613227 @default.
• W4247300544 hasRelatedWork W997954202 @default.
• W4247300544 hasRelatedWork W2185731423 @default.
• W4247300544 hasVolume "VIII" @default.
• W4247300544 isParatext "false" @default.
• W4247300544 isRetracted "false" @default.
• W4247300544 workType "article" @default.