Matches in SemOpenAlex for { <https://semopenalex.org/work/W3137462068> ?p ?o ?g. }
- W3137462068 endingPage "322" @default.
- W3137462068 startingPage "311" @default.
- W3137462068 abstract "We consider the problem of admission control in resource sharing systems, such as web servers and transaction processing systems, when the job size distribution has high variability, with the aim of minimizing the mean response time. It is well known that in such resource sharing systems, as the number of tasks concurrently sharing the resource is increased, the server throughput initially increases, due to more efficient utilization of resources, but starts falling beyond a certain point, due to resource contention and thrashing. Most admission control mechanisms solve this problem by imposing a fixed upper bound on the number of concurrent transactions allowed into the system, called the Multi-Programming-Limit (MPL), and making the arrivals which find the server full queue up. Almost always, the MPL is chosen to be the point that maximizes server efficiency. In this paper we abstract such resource sharing systems as a Processor Sharing (PS) server with state-dependent service rate and a First-Come-First-Served (FCFS) queue, and we analyze the performance of this model from a queueing theoretic perspective. We start by showing that, counter to the common wisdom, the peak efficiency point is not always optimal for minimizing the mean response time. Instead, significant performance gains can be obtained by running the system at less than the peak efficiency. We provide a simple expression for the static MPL that achieves near-optimal mean response time for general distributions. Next we present two traffic-oblivious dynamic admission control policies that adjust the MPL based on the instantaneous queue length while also taking into account the variability of the job size distribution. The structure of our admission control policies is a mixture of fluid control when the number of jobs in the system is high, with a stochastic component when the system is near-empty. We show via simulations that our dynamic policies are much more robust to unknown traffic intensities and burstiness in the arrival process than imposing a static MPL." @default.
- W3137462068 created "2021-03-29" @default.
- W3137462068 creator A5022966667 @default.
- W3137462068 creator A5050719141 @default.
- W3137462068 date "2009-06-15" @default.
- W3137462068 modified "2023-09-26" @default.
- W3137462068 title "Self-adaptive admission control policies for resource-sharing systems" @default.
- W3137462068 cites W1965806199 @default.
- W3137462068 cites W1982199382 @default.
- W3137462068 cites W1987334646 @default.
- W3137462068 cites W1989117128 @default.
- W3137462068 cites W1993053692 @default.
- W3137462068 cites W2007521902 @default.
- W3137462068 cites W2050439879 @default.
- W3137462068 cites W2067707013 @default.
- W3137462068 cites W2070968089 @default.
- W3137462068 cites W2103251618 @default.
- W3137462068 cites W2109480140 @default.
- W3137462068 cites W2116030291 @default.
- W3137462068 cites W2127082645 @default.
- W3137462068 cites W2146598359 @default.
- W3137462068 cites W2163731518 @default.
- W3137462068 cites W2418656106 @default.
- W3137462068 cites W2913808491 @default.
- W3137462068 cites W3016886119 @default.
- W3137462068 cites W4244634541 @default.
- W3137462068 doi "https://doi.org/10.1145/2492101.1555385" @default.
- W3137462068 hasPublicationYear "2009" @default.
- W3137462068 type Work @default.
- W3137462068 sameAs 3137462068 @default.
- W3137462068 citedByCount "8" @default.
- W3137462068 countsByYear W31374620682018 @default.
- W3137462068 countsByYear W31374620682019 @default.
- W3137462068 countsByYear W31374620682020 @default.
- W3137462068 countsByYear W31374620682021 @default.
- W3137462068 countsByYear W31374620682022 @default.
- W3137462068 crossrefType "journal-article" @default.
- W3137462068 hasAuthorship W3137462068A5022966667 @default.
- W3137462068 hasAuthorship W3137462068A5050719141 @default.
- W3137462068 hasBestOaLocation W31374620681 @default.
- W3137462068 hasConcept C111919701 @default.
- W3137462068 hasConcept C120314980 @default.
- W3137462068 hasConcept C134306372 @default.
- W3137462068 hasConcept C136264566 @default.
- W3137462068 hasConcept C157764524 @default.
- W3137462068 hasConcept C160403385 @default.
- W3137462068 hasConcept C162324750 @default.
- W3137462068 hasConcept C19012869 @default.
- W3137462068 hasConcept C206345919 @default.
- W3137462068 hasConcept C22684755 @default.
- W3137462068 hasConcept C2779084733 @default.
- W3137462068 hasConcept C2780378061 @default.
- W3137462068 hasConcept C29202148 @default.
- W3137462068 hasConcept C31258907 @default.
- W3137462068 hasConcept C33923547 @default.
- W3137462068 hasConcept C41008148 @default.
- W3137462068 hasConcept C51332947 @default.
- W3137462068 hasConcept C555944384 @default.
- W3137462068 hasConcept C77553402 @default.
- W3137462068 hasConcept C93996380 @default.
- W3137462068 hasConceptScore W3137462068C111919701 @default.
- W3137462068 hasConceptScore W3137462068C120314980 @default.
- W3137462068 hasConceptScore W3137462068C134306372 @default.
- W3137462068 hasConceptScore W3137462068C136264566 @default.
- W3137462068 hasConceptScore W3137462068C157764524 @default.
- W3137462068 hasConceptScore W3137462068C160403385 @default.
- W3137462068 hasConceptScore W3137462068C162324750 @default.
- W3137462068 hasConceptScore W3137462068C19012869 @default.
- W3137462068 hasConceptScore W3137462068C206345919 @default.
- W3137462068 hasConceptScore W3137462068C22684755 @default.
- W3137462068 hasConceptScore W3137462068C2779084733 @default.
- W3137462068 hasConceptScore W3137462068C2780378061 @default.
- W3137462068 hasConceptScore W3137462068C29202148 @default.
- W3137462068 hasConceptScore W3137462068C31258907 @default.
- W3137462068 hasConceptScore W3137462068C33923547 @default.
- W3137462068 hasConceptScore W3137462068C41008148 @default.
- W3137462068 hasConceptScore W3137462068C51332947 @default.
- W3137462068 hasConceptScore W3137462068C555944384 @default.
- W3137462068 hasConceptScore W3137462068C77553402 @default.
- W3137462068 hasConceptScore W3137462068C93996380 @default.
- W3137462068 hasIssue "1" @default.
- W3137462068 hasLocation W31374620681 @default.
- W3137462068 hasOpenAccess W3137462068 @default.
- W3137462068 hasPrimaryLocation W31374620681 @default.
- W3137462068 hasRelatedWork W1520245762 @default.
- W3137462068 hasRelatedWork W1531748857 @default.
- W3137462068 hasRelatedWork W2058412536 @default.
- W3137462068 hasRelatedWork W2074835314 @default.
- W3137462068 hasRelatedWork W2143324015 @default.
- W3137462068 hasRelatedWork W2188190621 @default.
- W3137462068 hasRelatedWork W2535439249 @default.
- W3137462068 hasRelatedWork W2807859627 @default.
- W3137462068 hasRelatedWork W2903079440 @default.
- W3137462068 hasRelatedWork W4232471418 @default.
- W3137462068 hasVolume "37" @default.
- W3137462068 isParatext "false" @default.
- W3137462068 isRetracted "false" @default.
- W3137462068 magId "3137462068" @default.