Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296289211> ?p ?o ?g. }
Showing items 1 to 30 of
30
with 100 items per page.
- W4296289211 abstract "Work sharing and work stealing are two scheduling paradigms to redistribute work when performing distributed computations. In work sharing, processors attempt to migrate pending jobs to other processors in the hope of reducing response times. In work stealing, on the other hand, underutilized processors attempt to steal jobs from other processors. Both paradigms generate a certain communication overhead and the question addressed in this paper is which of the two reduces the response time the most given that they use the same amount of communication overhead. Prior work presented explicit bounds, for large scale systems, on when randomized work sharing outperforms randomized work stealing in case of Poisson arrivals and exponential job durations and indicated that work sharing is best when the load is below $phi -1 approx 0.6180$, with $phi$ being the golden ratio. In this paper we revisit this problem and study the impact of the job size distribution using a mean field model. We present an efficient method to determine the boundary between the regions where sharing or stealing is best for a given job size distribution, as well as bounds that apply to any (phase-type) job size distribution. The main insight is that work stealing benefits significantly from having more variable job sizes and work sharing may become inferior to work stealing for loads as small as $1/2 + epsilon$ for any $epsilon > 0$." @default.
- W4296289211 created "2022-09-19" @default.
- W4296289211 creator A5055823052 @default.
- W4296289211 date "2018-10-31" @default.
- W4296289211 modified "2023-09-24" @default.
- W4296289211 title "Randomized Work Stealing versus Sharing in Large-scale Systems with Non-exponential Job Sizes" @default.
- W4296289211 doi "https://doi.org/10.48550/arxiv.1810.13186" @default.
- W4296289211 hasPublicationYear "2018" @default.
- W4296289211 type Work @default.
- W4296289211 citedByCount "0" @default.
- W4296289211 crossrefType "posted-content" @default.
- W4296289211 hasAuthorship W4296289211A5055823052 @default.
- W4296289211 hasBestOaLocation W42962892111 @default.
- W4296289211 hasLocation W42962892111 @default.
- W4296289211 hasLocation W42962892112 @default.
- W4296289211 hasOpenAccess W4296289211 @default.
- W4296289211 hasPrimaryLocation W42962892111 @default.
- W4296289211 hasRelatedWork W123872086 @default.
- W4296289211 hasRelatedWork W1572108542 @default.
- W4296289211 hasRelatedWork W1882733036 @default.
- W4296289211 hasRelatedWork W2039968861 @default.
- W4296289211 hasRelatedWork W2048918391 @default.
- W4296289211 hasRelatedWork W2092071486 @default.
- W4296289211 hasRelatedWork W2160425906 @default.
- W4296289211 hasRelatedWork W2391167130 @default.
- W4296289211 hasRelatedWork W2546696010 @default.
- W4296289211 hasRelatedWork W4283067488 @default.
- W4296289211 isParatext "false" @default.
- W4296289211 isRetracted "false" @default.
- W4296289211 workType "article" @default.