Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313167260> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4313167260 endingPage "12" @default.
- W4313167260 startingPage "1" @default.
- W4313167260 abstract "Distributed key-value stores provide the Multiget API, where many key-value operations are batched together, to meet the parallel requirement of applications. Correspondingly, reducing the latency of Multigets is crucial for the responsiveness of the distributed key-value stores. The latency of a Multiget depends on both which replica server its key-value operations are scheduled to, i.e., the replica selection for each key-value operation, and when these key-value operations are served, i.e., the scheduling of the service sequence at different replica servers. Existing solutions solely focus on either one of them and accordingly lead to suboptimal latency for Multigets. To address these issues, this paper proposes an Adaptive Multiget Scheduling (AMS) algorithm in this paper, and specifically, our AMS re-architectures the framework to remove the conflict between replica selection and service sequence scheduling in the existing solution Rein. Based on the new framework, a sophisticated replica selection method is designed. Furthermore, AMS guides both replica selection and service sequence scheduling by the piggybacked information of replica servers, being adaptive to the heterogeneous time-varying server performance. Consequently, AMS can respectively reduce the median, <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$95^{th}$</tex-math></inline-formula> , and <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$99^{th}$</tex-math></inline-formula> percentile latencies of Multigets by a factor of 4, 3.1, and 1.86 compared to the default FIFO algorithm and significantly outperforms Rein." @default.
- W4313167260 created "2023-01-06" @default.
- W4313167260 creator A5000614478 @default.
- W4313167260 creator A5000628009 @default.
- W4313167260 creator A5027239963 @default.
- W4313167260 creator A5029775274 @default.
- W4313167260 creator A5044863234 @default.
- W4313167260 creator A5050715251 @default.
- W4313167260 date "2022-01-01" @default.
- W4313167260 modified "2023-10-11" @default.
- W4313167260 title "AMS: Adaptive Multiget Scheduling Algorithm for Distributed Key-Value Stores" @default.
- W4313167260 cites W1982063824 @default.
- W4313167260 cites W1985229168 @default.
- W4313167260 cites W1985286156 @default.
- W4313167260 cites W2107276343 @default.
- W4313167260 cites W2110514750 @default.
- W4313167260 cites W2149939304 @default.
- W4313167260 cites W2335814492 @default.
- W4313167260 cites W2341655714 @default.
- W4313167260 cites W2606943101 @default.
- W4313167260 cites W2753976758 @default.
- W4313167260 cites W2824896242 @default.
- W4313167260 cites W2896910251 @default.
- W4313167260 cites W2911831960 @default.
- W4313167260 cites W2926941435 @default.
- W4313167260 cites W2998553639 @default.
- W4313167260 cites W3031031108 @default.
- W4313167260 cites W4252489428 @default.
- W4313167260 doi "https://doi.org/10.1109/tcc.2022.3218582" @default.
- W4313167260 hasPublicationYear "2022" @default.
- W4313167260 type Work @default.
- W4313167260 citedByCount "1" @default.
- W4313167260 crossrefType "journal-article" @default.
- W4313167260 hasAuthorship W4313167260A5000614478 @default.
- W4313167260 hasAuthorship W4313167260A5000628009 @default.
- W4313167260 hasAuthorship W4313167260A5027239963 @default.
- W4313167260 hasAuthorship W4313167260A5029775274 @default.
- W4313167260 hasAuthorship W4313167260A5044863234 @default.
- W4313167260 hasAuthorship W4313167260A5050715251 @default.
- W4313167260 hasConcept C111919701 @default.
- W4313167260 hasConcept C11413529 @default.
- W4313167260 hasConcept C120314980 @default.
- W4313167260 hasConcept C126255220 @default.
- W4313167260 hasConcept C142362112 @default.
- W4313167260 hasConcept C153349607 @default.
- W4313167260 hasConcept C206729178 @default.
- W4313167260 hasConcept C26517878 @default.
- W4313167260 hasConcept C2775937380 @default.
- W4313167260 hasConcept C33923547 @default.
- W4313167260 hasConcept C41008148 @default.
- W4313167260 hasConcept C76155785 @default.
- W4313167260 hasConcept C80444323 @default.
- W4313167260 hasConcept C82876162 @default.
- W4313167260 hasConcept C93996380 @default.
- W4313167260 hasConceptScore W4313167260C111919701 @default.
- W4313167260 hasConceptScore W4313167260C11413529 @default.
- W4313167260 hasConceptScore W4313167260C120314980 @default.
- W4313167260 hasConceptScore W4313167260C126255220 @default.
- W4313167260 hasConceptScore W4313167260C142362112 @default.
- W4313167260 hasConceptScore W4313167260C153349607 @default.
- W4313167260 hasConceptScore W4313167260C206729178 @default.
- W4313167260 hasConceptScore W4313167260C26517878 @default.
- W4313167260 hasConceptScore W4313167260C2775937380 @default.
- W4313167260 hasConceptScore W4313167260C33923547 @default.
- W4313167260 hasConceptScore W4313167260C41008148 @default.
- W4313167260 hasConceptScore W4313167260C76155785 @default.
- W4313167260 hasConceptScore W4313167260C80444323 @default.
- W4313167260 hasConceptScore W4313167260C82876162 @default.
- W4313167260 hasConceptScore W4313167260C93996380 @default.
- W4313167260 hasFunder F4320321001 @default.
- W4313167260 hasFunder F4320335888 @default.
- W4313167260 hasLocation W43131672601 @default.
- W4313167260 hasOpenAccess W4313167260 @default.
- W4313167260 hasPrimaryLocation W43131672601 @default.
- W4313167260 hasRelatedWork W1534871385 @default.
- W4313167260 hasRelatedWork W1882733036 @default.
- W4313167260 hasRelatedWork W197735143 @default.
- W4313167260 hasRelatedWork W2154396832 @default.
- W4313167260 hasRelatedWork W2159682405 @default.
- W4313167260 hasRelatedWork W2160425906 @default.
- W4313167260 hasRelatedWork W2298102683 @default.
- W4313167260 hasRelatedWork W2911831960 @default.
- W4313167260 hasRelatedWork W2926941435 @default.
- W4313167260 hasRelatedWork W4321021232 @default.
- W4313167260 isParatext "false" @default.
- W4313167260 isRetracted "false" @default.
- W4313167260 workType "article" @default.