Matches in SemOpenAlex for { <https://semopenalex.org/work/W2041754927> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2041754927 endingPage "1397" @default.
- W2041754927 startingPage "1384" @default.
- W2041754927 abstract "Investigate the problem of static task assignment in distributed computing systems, i.e. given a set of k communicating tasks to be executed on a distributed system of n processors, to which processor should each task be assigned? The author proposes a family of heuristic algorithms for Stone's classic model of communicating tasks whose goal is the minimization of the total execution and communication costs incurred by an assignment. In addition, she augments this model to include interference costs which reflect the degree of incompatibility between two tasks. Whereas high communication costs serve as a force of attraction between tasks, causing them to be assigned to the same processor, interference costs serve as a force of repulsion between tasks, causing them to be distributed over many processors. The inclusion of interference costs in the model yields assignments with greater concurrency, thus overcoming the tendency of Stone's model to assign all tasks to one or a few processors. Simulation results show that the algorithms perform well and in particular, that the highly efficient Simple Greedy Algorithm performs almost as well as more complex heuristic algorithms.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2041754927 created "2016-06-24" @default.
- W2041754927 creator A5024401263 @default.
- W2041754927 date "1988-01-01" @default.
- W2041754927 modified "2023-10-02" @default.
- W2041754927 title "Heuristic algorithms for task assignment in distributed systems" @default.
- W2041754927 cites W2008646959 @default.
- W2041754927 cites W2009480555 @default.
- W2041754927 cites W2022142019 @default.
- W2041754927 cites W2022396748 @default.
- W2041754927 cites W2025896589 @default.
- W2041754927 cites W2041754927 @default.
- W2041754927 cites W2051249422 @default.
- W2041754927 cites W2067936976 @default.
- W2041754927 cites W2077340723 @default.
- W2041754927 cites W2085412609 @default.
- W2041754927 cites W2090189305 @default.
- W2041754927 cites W2105543662 @default.
- W2041754927 cites W2151408086 @default.
- W2041754927 cites W3139993281 @default.
- W2041754927 doi "https://doi.org/10.1109/12.8704" @default.
- W2041754927 hasPublicationYear "1988" @default.
- W2041754927 type Work @default.
- W2041754927 sameAs 2041754927 @default.
- W2041754927 citedByCount "390" @default.
- W2041754927 countsByYear W20417549272012 @default.
- W2041754927 countsByYear W20417549272013 @default.
- W2041754927 countsByYear W20417549272014 @default.
- W2041754927 countsByYear W20417549272015 @default.
- W2041754927 countsByYear W20417549272016 @default.
- W2041754927 countsByYear W20417549272017 @default.
- W2041754927 countsByYear W20417549272018 @default.
- W2041754927 countsByYear W20417549272019 @default.
- W2041754927 countsByYear W20417549272020 @default.
- W2041754927 countsByYear W20417549272021 @default.
- W2041754927 countsByYear W20417549272022 @default.
- W2041754927 countsByYear W20417549272023 @default.
- W2041754927 crossrefType "journal-article" @default.
- W2041754927 hasAuthorship W2041754927A5024401263 @default.
- W2041754927 hasConcept C11413529 @default.
- W2041754927 hasConcept C120314980 @default.
- W2041754927 hasConcept C127162648 @default.
- W2041754927 hasConcept C130120984 @default.
- W2041754927 hasConcept C154945302 @default.
- W2041754927 hasConcept C162324750 @default.
- W2041754927 hasConcept C173608175 @default.
- W2041754927 hasConcept C173801870 @default.
- W2041754927 hasConcept C177264268 @default.
- W2041754927 hasConcept C187736073 @default.
- W2041754927 hasConcept C193702766 @default.
- W2041754927 hasConcept C199360897 @default.
- W2041754927 hasConcept C2780451532 @default.
- W2041754927 hasConcept C31258907 @default.
- W2041754927 hasConcept C32022120 @default.
- W2041754927 hasConcept C41008148 @default.
- W2041754927 hasConcept C51823790 @default.
- W2041754927 hasConceptScore W2041754927C11413529 @default.
- W2041754927 hasConceptScore W2041754927C120314980 @default.
- W2041754927 hasConceptScore W2041754927C127162648 @default.
- W2041754927 hasConceptScore W2041754927C130120984 @default.
- W2041754927 hasConceptScore W2041754927C154945302 @default.
- W2041754927 hasConceptScore W2041754927C162324750 @default.
- W2041754927 hasConceptScore W2041754927C173608175 @default.
- W2041754927 hasConceptScore W2041754927C173801870 @default.
- W2041754927 hasConceptScore W2041754927C177264268 @default.
- W2041754927 hasConceptScore W2041754927C187736073 @default.
- W2041754927 hasConceptScore W2041754927C193702766 @default.
- W2041754927 hasConceptScore W2041754927C199360897 @default.
- W2041754927 hasConceptScore W2041754927C2780451532 @default.
- W2041754927 hasConceptScore W2041754927C31258907 @default.
- W2041754927 hasConceptScore W2041754927C32022120 @default.
- W2041754927 hasConceptScore W2041754927C41008148 @default.
- W2041754927 hasConceptScore W2041754927C51823790 @default.
- W2041754927 hasIssue "11" @default.
- W2041754927 hasLocation W20417549271 @default.
- W2041754927 hasOpenAccess W2041754927 @default.
- W2041754927 hasPrimaryLocation W20417549271 @default.
- W2041754927 hasRelatedWork W1513409726 @default.
- W2041754927 hasRelatedWork W2105856903 @default.
- W2041754927 hasRelatedWork W2110053516 @default.
- W2041754927 hasRelatedWork W2319467001 @default.
- W2041754927 hasRelatedWork W2390028670 @default.
- W2041754927 hasRelatedWork W247409750 @default.
- W2041754927 hasRelatedWork W2624440775 @default.
- W2041754927 hasRelatedWork W2899486387 @default.
- W2041754927 hasRelatedWork W4232891356 @default.
- W2041754927 hasRelatedWork W4234582073 @default.
- W2041754927 hasVolume "37" @default.
- W2041754927 isParatext "false" @default.
- W2041754927 isRetracted "false" @default.
- W2041754927 magId "2041754927" @default.
- W2041754927 workType "article" @default.