The infinite server problem

The infinite server problem

Veure altres versions (1)

We study a variant of the k-server problem, the infinite server problem, in which infinitely many servers reside initially at a particular point of the metric space and serve a sequence of requests. In the framework of competitive analysis, we show a surprisingly tight connection between this proble...

Descripció completa

Dades bibliogràfiques
Autors principals:	Coester, C, Koutsoupias, E, Lazos, F
Format:	Conference item
Publicat:	Schloss Dagstuhl 2017

Ítems similars

The infinite server problem
per: Coester, C, et al.
Publicat: (2021)

Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle
per: Coester, C, et al.
Publicat: (2021)

The k−server problem
per: Koutsoupias, E
Publicat: (2009)

Weak adversaries for the k−server problem
per: Koutsoupias, E
Publicat: (2015)

The online 𝑘-taxi problem
per: Coester, C, et al.
Publicat: (2019)

The CNN problem and other k−server variants
per: Koutsoupias, E, et al.
Publicat: (2015)

The CNN Problem and Other k−Server Variants
per: Koutsoupias, E, et al.
Publicat: (2015)

Online trading as a secretary problem
per: Koutsoupias, E, et al.
Publicat: (2018)

On the Competitive Ratio of the Work Function Algorithm for the k−Server Problem
per: Bartal, Y, et al.
Publicat: (2015)

On the Competitive Ratio of the Work Function Algorithm for the k−Server Problem
per: Bartal, Y, et al.
Publicat: (2015)

On the k−Server Conjecture
per: Koutsoupias, E, et al.
Publicat: (1995)

On the k−server conjecture
per: Koutsoupias, E, et al.
Publicat: (2015)

Competitive analysis of k-server variants and metrical task systems
per: Coester, C
Publicat: (2019)

On−line algorithms and the k−server conjecture
per: Koutsoupias, E
Publicat: (1994)

The randomized k-server conjecture is false!
per: Bubeck, S, et al.
Publicat: (2023)

Conditional dynamics of non-Markovian, infinite-server queues
per: Weber, Theophane
Publicat: (2006)

Performance evaluation of unreliable system with infinite number of servers
per: O. Tikhonenko, et al.
Publicat: (2020-04-01)

Unbounded lower bound for k-server against weak adversaries
per: Bienkowski, M, et al.
Publicat: (2020)

Scaling limits for infinite-server systems in a random environment
per: Mariska Heemskerk, et al.
Publicat: (2017-05-01)

Two-parameter sample path large deviations for infinite-server queues
per: Jose H. Blanchet, et al.
Publicat: (2014-09-01)

Online market intermediation
per: Giannakopoulos, Y, et al.
Publicat: (2017)

The infinite server queue with arrivals generated by a non-homogeneous compound poisson process /
per: 277465 Fakinos, D.

Time dependent system state probabilities of single server queuing system with infinite queue
per: Bugarić Uglješa, et al.
Publicat: (2017-01-01)

Detailed state probability distribution of infinite servers queues with phase-type distributed service times
per: Ivan Mura
Publicat: (2015-10-01)

Infinite exchange problems
per: Scott, M, et al.
Publicat: (2004)

Infinite-Server Resource Queueing Systems with Different Types of Markov-Modulated Poisson Process and Renewal Arrivals
per: Ekaterina Pankratova, et al.
Publicat: (2022-08-01)

Pseudo Steady-State Period in Non-Stationary Infinite-Server Queue with State Dependent Arrival Intensity
per: Anatoly Nazarov, et al.
Publicat: (2022-07-01)

Fairness and efficiency in DAG-based cryptocurrencies
per: Birmpas, G, et al.
Publicat: (2020)

The 2−evader problem
per: Koutsoupias, E, et al.
Publicat: (1996)

Better bounds for online line chasing
per: Bienkowski, M, et al.
Publicat: (2019)

Recent Developments in the Mechanism Design Problem for Scheduling
per: Koutsoupias, E
Publicat: (2011)

The Emptiness Problem for Automata on Infinite Trees
per: Hossley, Robert, et al.
Publicat: (2023)

Numerical methods for problems in infinite domains/
per: Givoli, Dan, 1956-
Publicat: (1992)

Algorithmic problems for subsemigroups of infinite groups
per: Dong, R
Publicat: (2023)

Regular matching problems for infinite trees
per: Carlos Camino, et al.
Publicat: (2022-02-01)

McTaggart and the problem of infinite series
per: Guilherme Ghisoni da Silva
Publicat: (2016-12-01)

Infinite dimension of solutions of the Dirichlet problem
per: Ryazanov Vladimir
Publicat: (2015-05-01)

On-line algorithms for robot navigation and server problems
per: Kleinberg, Jon M
Publicat: (2007)

On-Line Algorithms for Robot Navigation and Server Problems
per: Kleinberg, Jon M.
Publicat: (2023)

Weighted Cache Location Problem with Identical Servers
per: Hongfa Wang, et al.
Publicat: (2014-01-01)