FRINK Linked Data Fragments server

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

• W2890210821 endingPage "7" @default.
• W2890210821 startingPage "2" @default.
• W2890210821 abstract "We study delay of jobs that consist of multiple parallel tasks, which is a critical performance metric in a wide range of applications such as data file retrieval in coded storage systems and parallel computing. In this problem, each job is completed only when all of its tasks are completed, so the delay of a job is the maximum of the delays of its tasks. Despite the wide attention this problem has received, tight analysis is still largely unknown since analyzing job delay requires characterizing the complicated correlation among task delays, which is hard to do. We first consider an asymptotic regime where the number of servers, n, goes to infinity, and the number of tasks in a job, k(n), is allowed to increase with n. We establish the asymptotic independence of any k(n) queues under the condition k(n) = o(n1/4). This greatly generalizes the asymptotic-independence type of results in the literature where asymptotic independence is shown only for a fixed constant number of queues. As a consequence of our independence result, the job delay converges to the maximum of independent task delays. We next consider the non-asymptotic regime. Here we prove that independence yields a stochastic upper bound on job delay for any n and any k(n) with k(n)≤n. The key component of our proof is a new technique we develop, called Poisson oversampling. Our approach converts the job delay problem into a corresponding balls-and-bins problem. However, in contrast with typical balls-and-bins problems where there is a negative correlation among bins, we prove that our variant exhibits positive correlation. A full version of this paper will all proofs appears in [28]." @default.
• W2890210821 created "2018-09-27" @default.
• W2890210821 creator A5009970116 @default.
• W2890210821 creator A5016706070 @default.
• W2890210821 creator A5023440365 @default.
• W2890210821 creator A5075618349 @default.
• W2890210821 creator A5078518595 @default.
• W2890210821 date "2019-01-25" @default.
• W2890210821 modified "2023-10-16" @default.
• W2890210821 title "Delay Asymptotics and Bounds for Multi-Task Parallel Jobs" @default.
• W2890210821 cites W1966695467 @default.
• W2890210821 cites W1998066559 @default.
• W2890210821 cites W2013002076 @default.
• W2890210821 cites W2021290840 @default.
• W2890210821 cites W2023246505 @default.
• W2890210821 cites W2048898205 @default.
• W2890210821 cites W2073121338 @default.
• W2890210821 cites W2076406848 @default.
• W2890210821 cites W2104993419 @default.
• W2890210821 cites W2109125344 @default.
• W2890210821 cites W2114504293 @default.
• W2890210821 cites W2143328170 @default.
• W2890210821 cites W2172051303 @default.
• W2890210821 cites W2460371668 @default.
• W2890210821 cites W2560441213 @default.
• W2890210821 cites W2589907274 @default.
• W2890210821 cites W2604490148 @default.
• W2890210821 cites W2757172027 @default.
• W2890210821 cites W2963446630 @default.
• W2890210821 cites W2963799631 @default.
• W2890210821 cites W3103320149 @default.
• W2890210821 cites W4248851831 @default.
• W2890210821 doi "https://doi.org/10.1145/3308897.3308901" @default.
• W2890210821 hasPublicationYear "2019" @default.
• W2890210821 type Work @default.
• W2890210821 sameAs 2890210821 @default.
• W2890210821 citedByCount "7" @default.
• W2890210821 countsByYear W28902108212019 @default.
• W2890210821 countsByYear W28902108212020 @default.
• W2890210821 countsByYear W28902108212021 @default.
• W2890210821 crossrefType "journal-article" @default.
• W2890210821 hasAuthorship W2890210821A5009970116 @default.
• W2890210821 hasAuthorship W2890210821A5016706070 @default.
• W2890210821 hasAuthorship W2890210821A5023440365 @default.
• W2890210821 hasAuthorship W2890210821A5075618349 @default.
• W2890210821 hasAuthorship W2890210821A5078518595 @default.
• W2890210821 hasBestOaLocation W28902108212 @default.
• W2890210821 hasConcept C105795698 @default.
• W2890210821 hasConcept C118615104 @default.
• W2890210821 hasConcept C134306372 @default.
• W2890210821 hasConcept C160403385 @default.
• W2890210821 hasConcept C162324750 @default.
• W2890210821 hasConcept C187736073 @default.
• W2890210821 hasConcept C2780451532 @default.
• W2890210821 hasConcept C31258907 @default.
• W2890210821 hasConcept C33923547 @default.
• W2890210821 hasConcept C35651441 @default.
• W2890210821 hasConcept C41008148 @default.
• W2890210821 hasConcept C77553402 @default.
• W2890210821 hasConceptScore W2890210821C105795698 @default.
• W2890210821 hasConceptScore W2890210821C118615104 @default.
• W2890210821 hasConceptScore W2890210821C134306372 @default.
• W2890210821 hasConceptScore W2890210821C160403385 @default.
• W2890210821 hasConceptScore W2890210821C162324750 @default.
• W2890210821 hasConceptScore W2890210821C187736073 @default.
• W2890210821 hasConceptScore W2890210821C2780451532 @default.
• W2890210821 hasConceptScore W2890210821C31258907 @default.
• W2890210821 hasConceptScore W2890210821C33923547 @default.
• W2890210821 hasConceptScore W2890210821C35651441 @default.
• W2890210821 hasConceptScore W2890210821C41008148 @default.
• W2890210821 hasConceptScore W2890210821C77553402 @default.
• W2890210821 hasIssue "3" @default.
• W2890210821 hasLocation W28902108211 @default.
• W2890210821 hasLocation W28902108212 @default.
• W2890210821 hasOpenAccess W2890210821 @default.
• W2890210821 hasPrimaryLocation W28902108211 @default.
• W2890210821 hasRelatedWork W2038812594 @default.
• W2890210821 hasRelatedWork W2081647779 @default.
• W2890210821 hasRelatedWork W2359118052 @default.
• W2890210821 hasRelatedWork W2374829073 @default.
• W2890210821 hasRelatedWork W2387034966 @default.
• W2890210821 hasRelatedWork W3128051602 @default.
• W2890210821 hasRelatedWork W3205718857 @default.
• W2890210821 hasRelatedWork W3213470095 @default.
• W2890210821 hasRelatedWork W4237750775 @default.
• W2890210821 hasRelatedWork W4386195899 @default.
• W2890210821 hasVolume "46" @default.
• W2890210821 isParatext "false" @default.
• W2890210821 isRetracted "false" @default.
• W2890210821 magId "2890210821" @default.
• W2890210821 workType "article" @default.