FRINK Linked Data Fragments server

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

• W2116161569 abstract "Summary form only given. We examine several heuristic algorithms for the maximum allowable workload (MAW) problem for real-time systems with tasks having variable workloads. Briefly, the problem concerns the allocation of tasks to m processors, where each task t is characterized by a function t.r(w) that gives the running time of the task in terms of its workload (or input size) w. The objective of the maximum allowable workload problem is to find an allocation of tasks to processors so that the allocation is feasible (no task misses its deadline) when each task is given a workload of w or smaller and w is maximized. This optimization problem uses a robustness measure that is closely related to the MAIL (maximum allowable increase in load) metric recently proposed by Gertphol et al. The main contribution of this paper is the comparison of several heuristic algorithms for the MAW-RMS problem. Hillclimbing, random search, simulated annealing, and first-fit heuristics are presented and evaluated via simulation. As we show here, the first-fit greedy heuristic produces solutions of a reasonable quality compared to the other algorithms. In addition, we demonstrate the applicability of our model in air defense systems." @default.
• W2116161569 created "2016-06-24" @default.
• W2116161569 creator A5016698200 @default.
• W2116161569 creator A5020524364 @default.
• W2116161569 creator A5045131325 @default.
• W2116161569 creator A5069844269 @default.
• W2116161569 date "2004-06-10" @default.
• W2116161569 modified "2023-09-27" @default.
• W2116161569 title "Heuristic resource allocation algorithms for maximizing allowable workload in dynamic, distributed real-time systems" @default.
• W2116161569 cites W1536451251 @default.
• W2116161569 cites W1568809964 @default.
• W2116161569 cites W1657729367 @default.
• W2116161569 cites W1692732447 @default.
• W2116161569 cites W1933797756 @default.
• W2116161569 cites W1952364572 @default.
• W2116161569 cites W2011039300 @default.
• W2116161569 cites W2024060531 @default.
• W2116161569 cites W2077606348 @default.
• W2116161569 cites W2102228033 @default.
• W2116161569 cites W2120070938 @default.
• W2116161569 cites W2122819719 @default.
• W2116161569 cites W2152655407 @default.
• W2116161569 cites W2158242851 @default.
• W2116161569 cites W2162727580 @default.
• W2116161569 cites W2164836691 @default.
• W2116161569 cites W2165460745 @default.
• W2116161569 cites W2262960161 @default.
• W2116161569 cites W2598808530 @default.
• W2116161569 cites W2914275007 @default.
• W2116161569 cites W2002252750 @default.
• W2116161569 cites W2891212941 @default.
• W2116161569 doi "https://doi.org/10.1109/ipdps.2004.1303072" @default.
• W2116161569 hasPublicationYear "2004" @default.
• W2116161569 type Work @default.
• W2116161569 sameAs 2116161569 @default.
• W2116161569 citedByCount "12" @default.
• W2116161569 countsByYear W21161615692012 @default.
• W2116161569 countsByYear W21161615692019 @default.
• W2116161569 countsByYear W21161615692020 @default.
• W2116161569 countsByYear W21161615692021 @default.
• W2116161569 countsByYear W21161615692022 @default.
• W2116161569 crossrefType "proceedings-article" @default.
• W2116161569 hasAuthorship W2116161569A5016698200 @default.
• W2116161569 hasAuthorship W2116161569A5020524364 @default.
• W2116161569 hasAuthorship W2116161569A5045131325 @default.
• W2116161569 hasAuthorship W2116161569A5069844269 @default.
• W2116161569 hasConcept C104317684 @default.
• W2116161569 hasConcept C111919701 @default.
• W2116161569 hasConcept C11413529 @default.
• W2116161569 hasConcept C126255220 @default.
• W2116161569 hasConcept C126980161 @default.
• W2116161569 hasConcept C127413603 @default.
• W2116161569 hasConcept C127705205 @default.
• W2116161569 hasConcept C154945302 @default.
• W2116161569 hasConcept C173801870 @default.
• W2116161569 hasConcept C185592680 @default.
• W2116161569 hasConcept C201995342 @default.
• W2116161569 hasConcept C2778476105 @default.
• W2116161569 hasConcept C2780451532 @default.
• W2116161569 hasConcept C33923547 @default.
• W2116161569 hasConcept C41008148 @default.
• W2116161569 hasConcept C51823790 @default.
• W2116161569 hasConcept C55493867 @default.
• W2116161569 hasConcept C63479239 @default.
• W2116161569 hasConceptScore W2116161569C104317684 @default.
• W2116161569 hasConceptScore W2116161569C111919701 @default.
• W2116161569 hasConceptScore W2116161569C11413529 @default.
• W2116161569 hasConceptScore W2116161569C126255220 @default.
• W2116161569 hasConceptScore W2116161569C126980161 @default.
• W2116161569 hasConceptScore W2116161569C127413603 @default.
• W2116161569 hasConceptScore W2116161569C127705205 @default.
• W2116161569 hasConceptScore W2116161569C154945302 @default.
• W2116161569 hasConceptScore W2116161569C173801870 @default.
• W2116161569 hasConceptScore W2116161569C185592680 @default.
• W2116161569 hasConceptScore W2116161569C201995342 @default.
• W2116161569 hasConceptScore W2116161569C2778476105 @default.
• W2116161569 hasConceptScore W2116161569C2780451532 @default.
• W2116161569 hasConceptScore W2116161569C33923547 @default.
• W2116161569 hasConceptScore W2116161569C41008148 @default.
• W2116161569 hasConceptScore W2116161569C51823790 @default.
• W2116161569 hasConceptScore W2116161569C55493867 @default.
• W2116161569 hasConceptScore W2116161569C63479239 @default.
• W2116161569 hasLocation W21161615691 @default.
• W2116161569 hasOpenAccess W2116161569 @default.
• W2116161569 hasPrimaryLocation W21161615691 @default.
• W2116161569 hasRelatedWork W135325442 @default.
• W2116161569 hasRelatedWork W1520688674 @default.
• W2116161569 hasRelatedWork W1568809964 @default.
• W2116161569 hasRelatedWork W2004216392 @default.
• W2116161569 hasRelatedWork W2037968483 @default.
• W2116161569 hasRelatedWork W2088557785 @default.
• W2116161569 hasRelatedWork W2122819719 @default.
• W2116161569 hasRelatedWork W2167236498 @default.
• W2116161569 hasRelatedWork W2303133239 @default.
• W2116161569 hasRelatedWork W2460368434 @default.
• W2116161569 hasRelatedWork W2931843510 @default.
• W2116161569 hasRelatedWork W2933744726 @default.
• W2116161569 hasRelatedWork W3039356451 @default.
• W2116161569 hasRelatedWork W3087946932 @default.
• W2116161569 hasRelatedWork W3137408653 @default.

• next