Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088696965> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2088696965 endingPage "2192" @default.
- W2088696965 startingPage "2180" @default.
- W2088696965 abstract "We study online adaptive scheduling for multiple sets of parallel jobs, where each set may contain one or more jobs with time-varying parallelism. This two-level scheduling scenario arises naturally when multiple parallel applications are submitted by different users or user groups in large parallel systems, where both user-level fairness and system-wide efficiency are of important concerns. To achieve fairness, we use the well-known equi-partitioning algorithm to distribute the available processors among the active job sets at any time. For efficiency, we apply a feedback-driven adaptive scheduler that periodically adjusts the processor allocations within each set by consciously exploiting the jobs' execution history. We show that our algorithm achieves asymptotically competitive performance with respect to the set response time, which incorporates two widely used performance metrics, namely, total response time and makespan, as special cases. Both theoretical analysis and simulation results demonstrate that our algorithm improves upon an existing scheduler that provides only fairness but lacks efficiency. Furthermore, we provide a generalized framework for analyzing a family of scheduling algorithms based on feedback-driven policies with provable efficiency. Finally, we consider an extended multi-level hierarchical scheduling model and present a fair and efficient solution that effectively reduces the problem to the two-level model." @default.
- W2088696965 created "2016-06-24" @default.
- W2088696965 creator A5002545282 @default.
- W2088696965 creator A5072419341 @default.
- W2088696965 creator A5076659753 @default.
- W2088696965 date "2014-03-01" @default.
- W2088696965 modified "2023-10-18" @default.
- W2088696965 title "Competitive online adaptive scheduling for sets of parallel jobs with fairness and efficiency" @default.
- W2088696965 cites W1496190277 @default.
- W2088696965 cites W1562089145 @default.
- W2088696965 cites W1563776668 @default.
- W2088696965 cites W1972868674 @default.
- W2088696965 cites W1979267941 @default.
- W2088696965 cites W1994796314 @default.
- W2088696965 cites W2010421047 @default.
- W2088696965 cites W2034258004 @default.
- W2088696965 cites W2040466547 @default.
- W2088696965 cites W2053806044 @default.
- W2088696965 cites W2054322995 @default.
- W2088696965 cites W2064004987 @default.
- W2088696965 cites W2084814071 @default.
- W2088696965 cites W2094587335 @default.
- W2088696965 cites W2095059727 @default.
- W2088696965 cites W2109395968 @default.
- W2088696965 cites W2124402683 @default.
- W2088696965 cites W2128553435 @default.
- W2088696965 cites W2131726714 @default.
- W2088696965 cites W2145771636 @default.
- W2088696965 cites W2149055750 @default.
- W2088696965 cites W2162450406 @default.
- W2088696965 cites W2912168264 @default.
- W2088696965 cites W3142328950 @default.
- W2088696965 doi "https://doi.org/10.1016/j.jpdc.2013.12.003" @default.
- W2088696965 hasPublicationYear "2014" @default.
- W2088696965 type Work @default.
- W2088696965 sameAs 2088696965 @default.
- W2088696965 citedByCount "7" @default.
- W2088696965 countsByYear W20886969652014 @default.
- W2088696965 countsByYear W20886969652015 @default.
- W2088696965 countsByYear W20886969652016 @default.
- W2088696965 countsByYear W20886969652020 @default.
- W2088696965 countsByYear W20886969652022 @default.
- W2088696965 countsByYear W20886969652023 @default.
- W2088696965 crossrefType "journal-article" @default.
- W2088696965 hasAuthorship W2088696965A5002545282 @default.
- W2088696965 hasAuthorship W2088696965A5072419341 @default.
- W2088696965 hasAuthorship W2088696965A5076659753 @default.
- W2088696965 hasConcept C120314980 @default.
- W2088696965 hasConcept C126255220 @default.
- W2088696965 hasConcept C173608175 @default.
- W2088696965 hasConcept C206729178 @default.
- W2088696965 hasConcept C33923547 @default.
- W2088696965 hasConcept C41008148 @default.
- W2088696965 hasConceptScore W2088696965C120314980 @default.
- W2088696965 hasConceptScore W2088696965C126255220 @default.
- W2088696965 hasConceptScore W2088696965C173608175 @default.
- W2088696965 hasConceptScore W2088696965C206729178 @default.
- W2088696965 hasConceptScore W2088696965C33923547 @default.
- W2088696965 hasConceptScore W2088696965C41008148 @default.
- W2088696965 hasIssue "3" @default.
- W2088696965 hasLocation W20886969651 @default.
- W2088696965 hasOpenAccess W2088696965 @default.
- W2088696965 hasPrimaryLocation W20886969651 @default.
- W2088696965 hasRelatedWork W1513409726 @default.
- W2088696965 hasRelatedWork W1572108542 @default.
- W2088696965 hasRelatedWork W1882733036 @default.
- W2088696965 hasRelatedWork W2019385245 @default.
- W2088696965 hasRelatedWork W2109998134 @default.
- W2088696965 hasRelatedWork W2125095596 @default.
- W2088696965 hasRelatedWork W2140625810 @default.
- W2088696965 hasRelatedWork W2160425906 @default.
- W2088696965 hasRelatedWork W2389719923 @default.
- W2088696965 hasRelatedWork W2546696010 @default.
- W2088696965 hasVolume "74" @default.
- W2088696965 isParatext "false" @default.
- W2088696965 isRetracted "false" @default.
- W2088696965 magId "2088696965" @default.
- W2088696965 workType "article" @default.