Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387355733> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4387355733 abstract "Multiserver-job (MSJ) systems, where jobs need to run concurrently across many servers, are increasingly common in practice. The default service ordering in many settings is First-Come First-Served (FCFS) service. Virtually all theoretical work on MSJ FCFS models focuses on characterizing the stability region, with almost nothing known about mean response time. We derive the first explicit characterization of mean response time in the MSJ FCFS system. Our formula characterizes mean response time up to an additive constant, which becomes negligible as arrival rate approaches throughput, and allows for general phase-type job durations. We derive our result by utilizing two key techniques: REduction to Saturated for Expected Time (RESET) and MArkovian Relative Completions (MARC). Using our novel RESET technique, we reduce the problem of characterizing mean response time in the MSJ FCFS system to an M/M/1 with Markovian service rate (MMSR). The Markov chain controlling the service rate is based on the saturated system, a simpler closed system which is far more analytically tractable. Unfortunately, the MMSR has no explicit characterization of mean response time. We therefore use our novel MARC technique to give the first explicit characterization of mean response time in the MMSR, again up to constant additive error. We specifically introduce the concept of relative completions, which is the cornerstone of our MARC technique." @default.
- W4387355733 created "2023-10-05" @default.
- W4387355733 creator A5001892692 @default.
- W4387355733 creator A5009970116 @default.
- W4387355733 creator A5016706070 @default.
- W4387355733 creator A5021758157 @default.
- W4387355733 date "2023-10-02" @default.
- W4387355733 modified "2023-10-16" @default.
- W4387355733 title "The RESET and MARC Techniques, with Application to Multiserver-Job Analysis" @default.
- W4387355733 doi "https://doi.org/10.48550/arxiv.2310.01621" @default.
- W4387355733 hasPublicationYear "2023" @default.
- W4387355733 type Work @default.
- W4387355733 citedByCount "0" @default.
- W4387355733 crossrefType "posted-content" @default.
- W4387355733 hasAuthorship W4387355733A5001892692 @default.
- W4387355733 hasAuthorship W4387355733A5009970116 @default.
- W4387355733 hasAuthorship W4387355733A5016706070 @default.
- W4387355733 hasAuthorship W4387355733A5021758157 @default.
- W4387355733 hasBestOaLocation W43873557331 @default.
- W4387355733 hasConcept C105795698 @default.
- W4387355733 hasConcept C106159729 @default.
- W4387355733 hasConcept C126255220 @default.
- W4387355733 hasConcept C159886148 @default.
- W4387355733 hasConcept C162324750 @default.
- W4387355733 hasConcept C199360897 @default.
- W4387355733 hasConcept C2777027219 @default.
- W4387355733 hasConcept C2779795794 @default.
- W4387355733 hasConcept C33923547 @default.
- W4387355733 hasConcept C41008148 @default.
- W4387355733 hasConcept C98763669 @default.
- W4387355733 hasConceptScore W4387355733C105795698 @default.
- W4387355733 hasConceptScore W4387355733C106159729 @default.
- W4387355733 hasConceptScore W4387355733C126255220 @default.
- W4387355733 hasConceptScore W4387355733C159886148 @default.
- W4387355733 hasConceptScore W4387355733C162324750 @default.
- W4387355733 hasConceptScore W4387355733C199360897 @default.
- W4387355733 hasConceptScore W4387355733C2777027219 @default.
- W4387355733 hasConceptScore W4387355733C2779795794 @default.
- W4387355733 hasConceptScore W4387355733C33923547 @default.
- W4387355733 hasConceptScore W4387355733C41008148 @default.
- W4387355733 hasConceptScore W4387355733C98763669 @default.
- W4387355733 hasLocation W43873557331 @default.
- W4387355733 hasOpenAccess W4387355733 @default.
- W4387355733 hasPrimaryLocation W43873557331 @default.
- W4387355733 hasRelatedWork W1541249122 @default.
- W4387355733 hasRelatedWork W2113019827 @default.
- W4387355733 hasRelatedWork W2168225754 @default.
- W4387355733 hasRelatedWork W2367222340 @default.
- W4387355733 hasRelatedWork W2370772865 @default.
- W4387355733 hasRelatedWork W2379651310 @default.
- W4387355733 hasRelatedWork W2393495588 @default.
- W4387355733 hasRelatedWork W350273603 @default.
- W4387355733 hasRelatedWork W4385608460 @default.
- W4387355733 hasRelatedWork W96259911 @default.
- W4387355733 isParatext "false" @default.
- W4387355733 isRetracted "false" @default.
- W4387355733 workType "article" @default.