Matches in SemOpenAlex for { <https://semopenalex.org/work/W4237799490> ?p ?o ?g. }
- W4237799490 endingPage "37" @default.
- W4237799490 startingPage "1" @default.
- W4237799490 abstract "Load balancing algorithms play a vital role in enhancing performance in data centers and cloud networks. Due to the massive size of these systems, scalability challenges, and especially the communication overhead associated with load balancing mechanisms, have emerged as major concerns. Motivated by these issues, we introduce and analyze a novel class of load balancing schemes where the various servers provide occasional queue updates to guide the load assignment. We show that the proposed schemes strongly outperform JSQ( d ) strategies with comparable communication overhead per job, and can achieve a vanishing waiting time in the many-server limit with just one message per job, just like the popular JIQ scheme. The proposed schemes are particularly geared however towards the sparse feedback regime with less than one message per job, where they outperform corresponding sparsified JIQ versions. We investigate fluid limits for synchronous updates as well as asynchronous exponential update intervals. The fixed point of the fluid limit is identified in the latter case, and used to derive the queue length distribution. We also demonstrate that in the ultra-low feedback regime the mean stationary waiting time tends to a constant in the synchronous case, but grows without bound in the asynchronous case." @default.
- W4237799490 created "2022-05-12" @default.
- W4237799490 creator A5039821425 @default.
- W4237799490 creator A5045812286 @default.
- W4237799490 creator A5067615131 @default.
- W4237799490 date "2019-03-26" @default.
- W4237799490 modified "2023-10-18" @default.
- W4237799490 title "Hyper-Scalable JSQ with Sparse Feedback" @default.
- W4237799490 cites W1048989366 @default.
- W4237799490 cites W1971619516 @default.
- W4237799490 cites W1997049009 @default.
- W4237799490 cites W1998145795 @default.
- W4237799490 cites W2018096052 @default.
- W4237799490 cites W2022575296 @default.
- W4237799490 cites W2023246505 @default.
- W4237799490 cites W2117702591 @default.
- W4237799490 cites W2126999666 @default.
- W4237799490 cites W2139243443 @default.
- W4237799490 cites W2148307089 @default.
- W4237799490 cites W2154007983 @default.
- W4237799490 cites W2159321445 @default.
- W4237799490 cites W2412410849 @default.
- W4237799490 cites W2414210137 @default.
- W4237799490 cites W2589907274 @default.
- W4237799490 cites W2729376933 @default.
- W4237799490 cites W2731312897 @default.
- W4237799490 cites W3011357933 @default.
- W4237799490 cites W3011913216 @default.
- W4237799490 cites W3101606912 @default.
- W4237799490 cites W3104622998 @default.
- W4237799490 cites W3104809795 @default.
- W4237799490 cites W3104995436 @default.
- W4237799490 cites W4229579902 @default.
- W4237799490 cites W4229593592 @default.
- W4237799490 cites W4232438850 @default.
- W4237799490 cites W4240411378 @default.
- W4237799490 doi "https://doi.org/10.1145/3322205.3311075" @default.
- W4237799490 hasPublicationYear "2019" @default.
- W4237799490 type Work @default.
- W4237799490 citedByCount "10" @default.
- W4237799490 countsByYear W42377994902020 @default.
- W4237799490 countsByYear W42377994902021 @default.
- W4237799490 countsByYear W42377994902022 @default.
- W4237799490 countsByYear W42377994902023 @default.
- W4237799490 crossrefType "journal-article" @default.
- W4237799490 hasAuthorship W4237799490A5039821425 @default.
- W4237799490 hasAuthorship W4237799490A5045812286 @default.
- W4237799490 hasAuthorship W4237799490A5067615131 @default.
- W4237799490 hasBestOaLocation W42377994902 @default.
- W4237799490 hasConcept C111919701 @default.
- W4237799490 hasConcept C119599485 @default.
- W4237799490 hasConcept C120314980 @default.
- W4237799490 hasConcept C127413603 @default.
- W4237799490 hasConcept C134306372 @default.
- W4237799490 hasConcept C138959212 @default.
- W4237799490 hasConcept C151201525 @default.
- W4237799490 hasConcept C151319957 @default.
- W4237799490 hasConcept C160403385 @default.
- W4237799490 hasConcept C187691185 @default.
- W4237799490 hasConcept C2524010 @default.
- W4237799490 hasConcept C2779370713 @default.
- W4237799490 hasConcept C2779960059 @default.
- W4237799490 hasConcept C31258907 @default.
- W4237799490 hasConcept C33923547 @default.
- W4237799490 hasConcept C41008148 @default.
- W4237799490 hasConcept C48044578 @default.
- W4237799490 hasConcept C93996380 @default.
- W4237799490 hasConceptScore W4237799490C111919701 @default.
- W4237799490 hasConceptScore W4237799490C119599485 @default.
- W4237799490 hasConceptScore W4237799490C120314980 @default.
- W4237799490 hasConceptScore W4237799490C127413603 @default.
- W4237799490 hasConceptScore W4237799490C134306372 @default.
- W4237799490 hasConceptScore W4237799490C138959212 @default.
- W4237799490 hasConceptScore W4237799490C151201525 @default.
- W4237799490 hasConceptScore W4237799490C151319957 @default.
- W4237799490 hasConceptScore W4237799490C160403385 @default.
- W4237799490 hasConceptScore W4237799490C187691185 @default.
- W4237799490 hasConceptScore W4237799490C2524010 @default.
- W4237799490 hasConceptScore W4237799490C2779370713 @default.
- W4237799490 hasConceptScore W4237799490C2779960059 @default.
- W4237799490 hasConceptScore W4237799490C31258907 @default.
- W4237799490 hasConceptScore W4237799490C33923547 @default.
- W4237799490 hasConceptScore W4237799490C41008148 @default.
- W4237799490 hasConceptScore W4237799490C48044578 @default.
- W4237799490 hasConceptScore W4237799490C93996380 @default.
- W4237799490 hasIssue "1" @default.
- W4237799490 hasLocation W42377994901 @default.
- W4237799490 hasLocation W42377994902 @default.
- W4237799490 hasOpenAccess W4237799490 @default.
- W4237799490 hasPrimaryLocation W42377994901 @default.
- W4237799490 hasRelatedWork W1970954203 @default.
- W4237799490 hasRelatedWork W2043284556 @default.
- W4237799490 hasRelatedWork W2061163477 @default.
- W4237799490 hasRelatedWork W2364921833 @default.
- W4237799490 hasRelatedWork W2380023786 @default.
- W4237799490 hasRelatedWork W2921990381 @default.
- W4237799490 hasRelatedWork W2956089945 @default.
- W4237799490 hasRelatedWork W3134254407 @default.