Open problems in queueing theory inspired by datacenter computing (Q2052428): Difference between revisions

@@ Property / cites work @@
+On the Gittins index in the M/G/1 queue
@@ Property / cites work: On the Gittins index in the M/G/1 queue / rank @@
+Normal rank
@@ Property / cites work @@
+PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING
+Normal rank
@@ Property / cites work @@
+Asymptotics for steady-state tail probabilities in structured markov queueing models
+Normal rank
@@ Property / cites work @@
+Waiting-time tail probabilities in queues with long-tail service-time distributions
+Normal rank
@@ Property / cites work @@
+Q4945342
@@ Property / cites work: Q4945342 / rank @@
+Normal rank
@@ Property / cites work @@
+A Unified Framework for Numerically Inverting Laplace Transforms
+Normal rank
@@ Property / cites work @@
+The data locality of work stealing
@@ Property / cites work: The data locality of work stealing / rank @@
+Normal rank
@@ Property / cites work @@
+Stability analysis of a multi-server model with simultaneous service and a regenerative input flow
+Normal rank
@@ Property / cites work @@
+Stability conditions for a multiserver queueing system with a regenerative input flow and simultaneous service of a customer by a random number of servers
+Normal rank
@@ Property / cites work @@
+Scheduling Parallel DAG Jobs Online to Minimize Average Flow Time
+Normal rank
@@ Property / cites work @@
+Scheduling parallelizable jobs online to maximize throughput
+Normal rank
@@ Property / cites work @@
+Thread scheduling for multiprogrammed multiprocessors
+Normal rank
@@ Property / cites work @@
+Q4191599
@@ Property / cites work: Q4191599 / rank @@
+Normal rank
@@ Property / cites work @@
+Poisson hail on a hot ground
@@ Property / cites work: Poisson hail on a hot ground / rank @@
+Normal rank
@@ Property / cites work @@
+The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds
+Normal rank
@@ Property / cites work @@
+Asymptotic analysis of single resource loss systems in heavy traffic, with applications to integrated networks
+Normal rank
@@ Property / cites work @@
+Q4422990
@@ Property / cites work: Q4422990 / rank @@
+Normal rank
@@ Property / cites work @@
+Provably efficient scheduling for languages with fine-grained parallelism
+Normal rank
@@ Property / cites work @@
+Scheduling multithreaded computations by work stealing
+Normal rank
@@ Property / cites work @@
+On stochastic bounds for monotonic processor sharing networks
+Normal rank
@@ Property / cites work @@
+Sojourn time asymptotics in processor-sharing queues
+Normal rank
@@ Property / cites work @@
+Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers
+Normal rank
@@ Property / cites work @@
+Queues in Which Customers Receive Simultaneous Service from a Random Number of Servers: A System Point Approach
+Normal rank
@@ Property / cites work @@
+Oblivious algorithms for multicores and networks of processors
+Normal rank
@@ Property / cites work @@
+NUMERICAL TRANSFORM INVERSION USING GAUSSIAN QUADRATURE
+Normal rank
@@ Property / cites work @@
+A Wiener-Hopf based approach to numerical computations in fluctuation theory for Lévy processes
+Normal rank
@@ Property / cites work @@
+Numerical Inversion of Laplace Transforms by Relating Them to the Finite Fourier Cosine Transform
+Normal rank
@@ Property / cites work @@
+An \(M/M/2\)-parallel system model with pure space sharing among rigid jobs
+Normal rank
@@ Property / cites work @@
+Power law condition for stability of Poisson hail
@@ Property / cites work: Power law condition for stability of Poisson hail / rank @@
+Normal rank
@@ Property / cites work @@
+Heavy tails in multi-server queue
@@ Property / cites work: Heavy tails in multi-server queue / rank @@
+Normal rank
@@ Property / cites work @@
+An Introduction to Heavy-Tailed and Subexponential Distributions
+Normal rank
@@ Property / cites work @@
+Exact analysis of the \(\mathrm{M}/\mathrm{M}/k/\mathrm{setup}\) class of Markov chains via recursive renewal reward
+Normal rank
@@ Property / cites work @@
+Redundancy-d: The Power of d Choices for Redundancy
+Normal rank
@@ Property / cites work @@
+Queueing with redundant requests: exact analysis
@@ Property / cites work: Queueing with redundant requests: exact analysis / rank @@
+Normal rank
@@ Property / cites work @@
+The Markovian Queue with Bounded Waiting time
@@ Property / cites work: The Markovian Queue with Bounded Waiting time / rank @@
+Normal rank
@@ Property / cites work @@
+Multi‐Armed Bandit Allocation Indices
@@ Property / cites work: Multi‐Armed Bandit Allocation Indices / rank @@
+Normal rank
@@ Property / cites work @@
+Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Task assignment with unknown duration
@@ Property / cites work: Task assignment with unknown duration / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Queueing
@@ Property / cites work: Introduction to Queueing / rank @@
+Normal rank
@@ Property / cites work @@
+Large loss networks
@@ Property / cites work: Large loss networks / rank @@
+Normal rank
@@ Property / cites work @@
+Size- and state-aware dispatching problem with queue-specific job sizes
+Normal rank
@@ Property / cites work @@
+Q5347955
@@ Property / cites work: Q5347955 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526975
@@ Property / cites work: Q4526975 / rank @@
+Normal rank
@@ Property / cites work @@
+Bandwidth sharing and admission control for elastic traffic
+Normal rank
@@ Property / cites work @@
+Computation and optimization methods for multiresource queues
+Normal rank
@@ Property / cites work @@
+Scheduling threads for low space requirement and good locality
+Normal rank
@@ Property / cites work @@
+Performance Analysis and Optimization of Multi-Traffic on Communication Networks
+Normal rank
@@ Property / cites work @@
+Redundancy scheduling with scaled Bernoulli service requirements
+Normal rank
@@ Property / cites work @@
+Stochastic bounds in Fork-Join queueing systems under full and partial mapping
+Normal rank
@@ Property / cites work @@
+Stability criterion of a multiserver model with simultaneous service
+Normal rank
@@ Property / cites work @@
+Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
+Normal rank
@@ Property / cites work @@
+The Queue <i>M</i>/<i>G</i>/1 with the Shortest Remaining Processing Time Discipline
+Normal rank
@@ Property / cites work @@
+Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks
+Normal rank
@@ Property / cites work @@
+Appendix: A primer on heavy-tailed distributions
@@ Property / cites work: Appendix: A primer on heavy-tailed distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5821541
@@ Property / cites work: Q5821541 / rank @@
+Normal rank
@@ Property / cites work @@
+The Accurate Numerical Inversion of Laplace Transforms
+Normal rank
@@ Property / cites work @@
+Generalized Erlang problem for service systems with finite total capacity
+Normal rank
@@ Property / cites work @@
+Blocking of finite source inputs which require simultaneous servers with general think and holding times
+Normal rank
@@ Property / cites work @@
+Delay asymptotics and bounds for multitask parallel jobs
+Normal rank
@@ Property / cites work @@
+On a Generalized <i>M</i>/<i>G</i>/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service
+Normal rank
@@ Property / cites work @@
+Understanding the Efficiency of Multi-Server Service Systems
+Normal rank
@@ Property / cites work @@
+Q3720271
@@ Property / cites work: Q3720271 / rank @@
+Normal rank