FRINK Linked Data Fragments server

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

• W1601531080 endingPage "428" @default.
• W1601531080 startingPage "417" @default.
• W1601531080 abstract "In recent years the task of allocating jobs to servers has been studied with the “balls and bins” abstraction. Results in this area exploit the large decrease in maximum load that can be achieved by allowing each job (ball) a very small amount of choice in choosing its destination server (bin). The scenarios considered can be divided into two categories: sequential, where each job can be placed at a server before the next job arrives, and parallel, where the jobs arrive in large batches that must be dealt with simultaneously. Another, orthogonal, classification of load balancing scenarios is into fixed time and infinite. Fixed time processes are only analyzed for an interval of time that is known in advance, and for all such results thus far either the number of rounds or the total expected number of arrivals at each server is a constant. In the infinite case, there is an arrival process and a deletion process that are both defined over an infinite time line.In this paper, we present an algorithm for allocating jobs arriving in parallel over an infinite time line. While there have been several results for the infinite sequential case, no analogous results exist for the infinite parallel case. We consider the process where m jobs arrive in each round to n servers, and each server is allowed to remove one job per round. We introduce a simple algorithm, where it is sufficient for each job to choose between 2 random servers, that obtains the following result: if m ≤ 6en , then for any given round, the probability that any job has to wait more than ( mathcal{O} )(log log n) rounds before being processed is at most 1=n α for any constant α. Furthermore, we analyze the distribution on waiting times: with the same probability, the number of jobs of any given round that have to wait t + c rounds to be processed is at most ( mathcal{O} ) for a small constant c. These results are comparable with existing results for the infinite sequential case.KeywordsDelay TreeCommunication RoundWitness TreeDelay SequenceLeftmost LeafThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
• W1601531080 created "2016-06-24" @default.
• W1601531080 creator A5014172485 @default.
• W1601531080 creator A5066549353 @default.
• W1601531080 creator A5072910141 @default.
• W1601531080 date "1998-01-01" @default.
• W1601531080 modified "2023-10-10" @default.
• W1601531080 title "Analyzing an Infinite Parallel Job Allocation Process" @default.
• W1601531080 cites W1547923038 @default.
• W1601531080 cites W1981107357 @default.
• W1601531080 cites W1984164247 @default.
• W1601531080 cites W1998128290 @default.
• W1601531080 cites W2010309395 @default.
• W1601531080 cites W2016945104 @default.
• W1601531080 cites W2033008525 @default.
• W1601531080 cites W2039432414 @default.
• W1601531080 cites W2050345497 @default.
• W1601531080 cites W2069817080 @default.
• W1601531080 cites W2096635965 @default.
• W1601531080 cites W2137760789 @default.
• W1601531080 doi "https://doi.org/10.1007/3-540-68530-8_35" @default.
• W1601531080 hasPublicationYear "1998" @default.
• W1601531080 type Work @default.
• W1601531080 sameAs 1601531080 @default.
• W1601531080 citedByCount "14" @default.
• W1601531080 countsByYear W16015310802012 @default.
• W1601531080 countsByYear W16015310802017 @default.
• W1601531080 countsByYear W16015310802018 @default.
• W1601531080 countsByYear W16015310802021 @default.
• W1601531080 crossrefType "book-chapter" @default.
• W1601531080 hasAuthorship W1601531080A5014172485 @default.
• W1601531080 hasAuthorship W1601531080A5066549353 @default.
• W1601531080 hasAuthorship W1601531080A5072910141 @default.
• W1601531080 hasConcept C111919701 @default.
• W1601531080 hasConcept C11413529 @default.
• W1601531080 hasConcept C114614502 @default.
• W1601531080 hasConcept C120314980 @default.
• W1601531080 hasConcept C122041747 @default.
• W1601531080 hasConcept C126255220 @default.
• W1601531080 hasConcept C134306372 @default.
• W1601531080 hasConcept C138959212 @default.
• W1601531080 hasConcept C156273044 @default.
• W1601531080 hasConcept C162324750 @default.
• W1601531080 hasConcept C165696696 @default.
• W1601531080 hasConcept C177264268 @default.
• W1601531080 hasConcept C187691185 @default.
• W1601531080 hasConcept C187736073 @default.
• W1601531080 hasConcept C199360897 @default.
• W1601531080 hasConcept C2524010 @default.
• W1601531080 hasConcept C2778067643 @default.
• W1601531080 hasConcept C2780451532 @default.
• W1601531080 hasConcept C31258907 @default.
• W1601531080 hasConcept C33923547 @default.
• W1601531080 hasConcept C38652104 @default.
• W1601531080 hasConcept C41008148 @default.
• W1601531080 hasConcept C93996380 @default.
• W1601531080 hasConcept C98045186 @default.
• W1601531080 hasConceptScore W1601531080C111919701 @default.
• W1601531080 hasConceptScore W1601531080C11413529 @default.
• W1601531080 hasConceptScore W1601531080C114614502 @default.
• W1601531080 hasConceptScore W1601531080C120314980 @default.
• W1601531080 hasConceptScore W1601531080C122041747 @default.
• W1601531080 hasConceptScore W1601531080C126255220 @default.
• W1601531080 hasConceptScore W1601531080C134306372 @default.
• W1601531080 hasConceptScore W1601531080C138959212 @default.
• W1601531080 hasConceptScore W1601531080C156273044 @default.
• W1601531080 hasConceptScore W1601531080C162324750 @default.
• W1601531080 hasConceptScore W1601531080C165696696 @default.
• W1601531080 hasConceptScore W1601531080C177264268 @default.
• W1601531080 hasConceptScore W1601531080C187691185 @default.
• W1601531080 hasConceptScore W1601531080C187736073 @default.
• W1601531080 hasConceptScore W1601531080C199360897 @default.
• W1601531080 hasConceptScore W1601531080C2524010 @default.
• W1601531080 hasConceptScore W1601531080C2778067643 @default.
• W1601531080 hasConceptScore W1601531080C2780451532 @default.
• W1601531080 hasConceptScore W1601531080C31258907 @default.
• W1601531080 hasConceptScore W1601531080C33923547 @default.
• W1601531080 hasConceptScore W1601531080C38652104 @default.
• W1601531080 hasConceptScore W1601531080C41008148 @default.
• W1601531080 hasConceptScore W1601531080C93996380 @default.
• W1601531080 hasConceptScore W1601531080C98045186 @default.
• W1601531080 hasLocation W16015310801 @default.
• W1601531080 hasOpenAccess W1601531080 @default.
• W1601531080 hasPrimaryLocation W16015310801 @default.
• W1601531080 hasRelatedWork W1938180652 @default.
• W1601531080 hasRelatedWork W2249564760 @default.
• W1601531080 hasRelatedWork W2315154691 @default.
• W1601531080 hasRelatedWork W2331973420 @default.
• W1601531080 hasRelatedWork W2350199049 @default.
• W1601531080 hasRelatedWork W2380023786 @default.
• W1601531080 hasRelatedWork W2614999657 @default.
• W1601531080 hasRelatedWork W2998813341 @default.
• W1601531080 hasRelatedWork W4298288043 @default.
• W1601531080 hasRelatedWork W3023082165 @default.
• W1601531080 isParatext "false" @default.
• W1601531080 isRetracted "false" @default.
• W1601531080 magId "1601531080" @default.
• W1601531080 workType "book-chapter" @default.