Matches in SemOpenAlex for { <https://semopenalex.org/work/W2101083305> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2101083305 endingPage "404" @default.
- W2101083305 startingPage "381" @default.
- W2101083305 abstract "In this paper, we consider the problem of scheduling distributed biological sequence comparison applications. This problem lies in the divisible load framework with negligible communication costs. Thus far, very few results have been proposed for this model. We discuss and select relevant metrics for this framework: namely max-stretch and sum-stretch. We explain the relationship between our model and the preemptive single processor case, and we show how to extend algorithms that have been proposed in the literature for the single processor model to the divisible multi-processor problem domain. We recall known results on closely related problems, we show how to minimize the max-stretch on unrelated machines either in the divisible load model or with preemption, we derive new lower bounds on the competitive ratio of any online algorithm, we present new competitiveness results for existing algorithms, and we develop several new online heuristics. We also address the Pareto optimization of max-stretch. Then, we extensively study the performance of these algorithms and heuristics under realistic scenarios. Our study shows that all previously proposed guaranteed heuristics for max-stretch for the single processor model are inefficient in practice. In contrast, we show that our online algorithms based on linear programming are in practice near-optimal solutions for max-stretch. Our study also clearly suggests heuristics that are efficient for both metrics, although a combined optimization is in theory not possible in the general case." @default.
- W2101083305 created "2016-06-24" @default.
- W2101083305 creator A5053847032 @default.
- W2101083305 creator A5059238324 @default.
- W2101083305 creator A5086100728 @default.
- W2101083305 date "2008-08-23" @default.
- W2101083305 modified "2023-10-17" @default.
- W2101083305 title "Minimizing the stretch when scheduling flows of divisible requests" @default.
- W2101083305 cites W1544352564 @default.
- W2101083305 cites W1964568645 @default.
- W2101083305 cites W1965437596 @default.
- W2101083305 cites W1969665089 @default.
- W2101083305 cites W1970286891 @default.
- W2101083305 cites W1975218943 @default.
- W2101083305 cites W1985928578 @default.
- W2101083305 cites W1988328380 @default.
- W2101083305 cites W2026489998 @default.
- W2101083305 cites W2040924621 @default.
- W2101083305 cites W2093229192 @default.
- W2101083305 cites W2117876074 @default.
- W2101083305 cites W2126520302 @default.
- W2101083305 cites W2163488242 @default.
- W2101083305 cites W2165014149 @default.
- W2101083305 cites W2167370536 @default.
- W2101083305 cites W2743045177 @default.
- W2101083305 cites W3089811425 @default.
- W2101083305 doi "https://doi.org/10.1007/s10951-008-0078-4" @default.
- W2101083305 hasPublicationYear "2008" @default.
- W2101083305 type Work @default.
- W2101083305 sameAs 2101083305 @default.
- W2101083305 citedByCount "28" @default.
- W2101083305 countsByYear W21010833052012 @default.
- W2101083305 countsByYear W21010833052014 @default.
- W2101083305 countsByYear W21010833052015 @default.
- W2101083305 countsByYear W21010833052016 @default.
- W2101083305 countsByYear W21010833052017 @default.
- W2101083305 countsByYear W21010833052018 @default.
- W2101083305 countsByYear W21010833052020 @default.
- W2101083305 countsByYear W21010833052021 @default.
- W2101083305 countsByYear W21010833052022 @default.
- W2101083305 crossrefType "journal-article" @default.
- W2101083305 hasAuthorship W2101083305A5053847032 @default.
- W2101083305 hasAuthorship W2101083305A5059238324 @default.
- W2101083305 hasAuthorship W2101083305A5086100728 @default.
- W2101083305 hasBestOaLocation W21010833052 @default.
- W2101083305 hasConcept C111919701 @default.
- W2101083305 hasConcept C126255220 @default.
- W2101083305 hasConcept C127705205 @default.
- W2101083305 hasConcept C137635306 @default.
- W2101083305 hasConcept C206729178 @default.
- W2101083305 hasConcept C206952183 @default.
- W2101083305 hasConcept C33923547 @default.
- W2101083305 hasConcept C41008148 @default.
- W2101083305 hasConceptScore W2101083305C111919701 @default.
- W2101083305 hasConceptScore W2101083305C126255220 @default.
- W2101083305 hasConceptScore W2101083305C127705205 @default.
- W2101083305 hasConceptScore W2101083305C137635306 @default.
- W2101083305 hasConceptScore W2101083305C206729178 @default.
- W2101083305 hasConceptScore W2101083305C206952183 @default.
- W2101083305 hasConceptScore W2101083305C33923547 @default.
- W2101083305 hasConceptScore W2101083305C41008148 @default.
- W2101083305 hasIssue "5" @default.
- W2101083305 hasLocation W21010833051 @default.
- W2101083305 hasLocation W210108330510 @default.
- W2101083305 hasLocation W21010833052 @default.
- W2101083305 hasLocation W21010833053 @default.
- W2101083305 hasLocation W21010833054 @default.
- W2101083305 hasLocation W21010833055 @default.
- W2101083305 hasLocation W21010833056 @default.
- W2101083305 hasLocation W21010833057 @default.
- W2101083305 hasLocation W21010833058 @default.
- W2101083305 hasLocation W21010833059 @default.
- W2101083305 hasOpenAccess W2101083305 @default.
- W2101083305 hasPrimaryLocation W21010833051 @default.
- W2101083305 hasRelatedWork W1439300391 @default.
- W2101083305 hasRelatedWork W1570112753 @default.
- W2101083305 hasRelatedWork W1970491116 @default.
- W2101083305 hasRelatedWork W2043126582 @default.
- W2101083305 hasRelatedWork W2080708212 @default.
- W2101083305 hasRelatedWork W2361541374 @default.
- W2101083305 hasRelatedWork W3191866865 @default.
- W2101083305 hasRelatedWork W4387006201 @default.
- W2101083305 hasRelatedWork W601696587 @default.
- W2101083305 hasRelatedWork W840708677 @default.
- W2101083305 hasVolume "11" @default.
- W2101083305 isParatext "false" @default.
- W2101083305 isRetracted "false" @default.
- W2101083305 magId "2101083305" @default.
- W2101083305 workType "article" @default.