The infinite server problem

The infinite server problem

Show other 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...

书目详细资料
Main Authors:	Coester, C, Koutsoupias, E, Lazos, F
格式:	Conference item
出版:	Schloss Dagstuhl 2017

相似书籍

The infinite server problem
由: Coester, C, et al.
出版: (2021)

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

The k−server problem
由: Koutsoupias, E
出版: (2009)

Weak adversaries for the k−server problem
由: Koutsoupias, E
出版: (2015)

The online 𝑘-taxi problem
由: Coester, C, et al.
出版: (2019)

The CNN problem and other k−server variants
由: Koutsoupias, E, et al.
出版: (2015)

The CNN Problem and Other k−Server Variants
由: Koutsoupias, E, et al.
出版: (2015)

Online trading as a secretary problem
由: Koutsoupias, E, et al.
出版: (2018)

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

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

On the k−Server Conjecture
由: Koutsoupias, E, et al.
出版: (1995)

On the k−server conjecture
由: Koutsoupias, E, et al.
出版: (2015)

Competitive analysis of k-server variants and metrical task systems
由: Coester, C
出版: (2019)

On−line algorithms and the k−server conjecture
由: Koutsoupias, E
出版: (1994)

The randomized k-server conjecture is false!
由: Bubeck, S, et al.
出版: (2023)

Conditional dynamics of non-Markovian, infinite-server queues
由: Weber, Theophane
出版: (2006)

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

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

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

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

Online market intermediation
由: Giannakopoulos, Y, et al.
出版: (2017)

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

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

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

Infinite exchange problems
由: Scott, M, et al.
出版: (2004)

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

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

Fairness and efficiency in DAG-based cryptocurrencies
由: Birmpas, G, et al.
出版: (2020)

The 2−evader problem
由: Koutsoupias, E, et al.
出版: (1996)

Better bounds for online line chasing
由: Bienkowski, M, et al.
出版: (2019)

Recent Developments in the Mechanism Design Problem for Scheduling
由: Koutsoupias, E
出版: (2011)

The Emptiness Problem for Automata on Infinite Trees
由: Hossley, Robert, et al.
出版: (2023)

Numerical methods for problems in infinite domains/
由: Givoli, Dan, 1956-
出版: (1992)

Algorithmic problems for subsemigroups of infinite groups
由: Dong, R
出版: (2023)

Regular matching problems for infinite trees
由: Carlos Camino, et al.
出版: (2022-02-01)

McTaggart and the problem of infinite series
由: Guilherme Ghisoni da Silva
出版: (2016-12-01)

Infinite dimension of solutions of the Dirichlet problem
由: Ryazanov Vladimir
出版: (2015-05-01)

On-line algorithms for robot navigation and server problems
由: Kleinberg, Jon M
出版: (2007)

On-Line Algorithms for Robot Navigation and Server Problems
由: Kleinberg, Jon M.
出版: (2023)

Weighted Cache Location Problem with Identical Servers
由: Hongfa Wang, et al.
出版: (2014-01-01)