The infinite server problem

The infinite server problem

Hiển thị phiên bản (1) khác

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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Coester, C, Koutsoupias, E, Lazos, F
Định dạng:	Conference item
Được phát hành:	Schloss Dagstuhl 2017

Những quyển sách tương tự

The infinite server problem
Bằng: Coester, C, et al.
Được phát hành: (2021)

Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle
Bằng: Coester, C, et al.
Được phát hành: (2021)

The k−server problem
Bằng: Koutsoupias, E
Được phát hành: (2009)

Weak adversaries for the k−server problem
Bằng: Koutsoupias, E
Được phát hành: (2015)

The online 𝑘-taxi problem
Bằng: Coester, C, et al.
Được phát hành: (2019)

The CNN problem and other k−server variants
Bằng: Koutsoupias, E, et al.
Được phát hành: (2015)

The CNN Problem and Other k−Server Variants
Bằng: Koutsoupias, E, et al.
Được phát hành: (2015)

Online trading as a secretary problem
Bằng: Koutsoupias, E, et al.
Được phát hành: (2018)

On the Competitive Ratio of the Work Function Algorithm for the k−Server Problem
Bằng: Bartal, Y, et al.
Được phát hành: (2015)

On the Competitive Ratio of the Work Function Algorithm for the k−Server Problem
Bằng: Bartal, Y, et al.
Được phát hành: (2015)

On the k−Server Conjecture
Bằng: Koutsoupias, E, et al.
Được phát hành: (1995)

On the k−server conjecture
Bằng: Koutsoupias, E, et al.
Được phát hành: (2015)

Competitive analysis of k-server variants and metrical task systems
Bằng: Coester, C
Được phát hành: (2019)

On−line algorithms and the k−server conjecture
Bằng: Koutsoupias, E
Được phát hành: (1994)

The randomized k-server conjecture is false!
Bằng: Bubeck, S, et al.
Được phát hành: (2023)

Conditional dynamics of non-Markovian, infinite-server queues
Bằng: Weber, Theophane
Được phát hành: (2006)

Performance evaluation of unreliable system with infinite number of servers
Bằng: O. Tikhonenko, et al.
Được phát hành: (2020-04-01)

Unbounded lower bound for k-server against weak adversaries
Bằng: Bienkowski, M, et al.
Được phát hành: (2020)

Scaling limits for infinite-server systems in a random environment
Bằng: Mariska Heemskerk, et al.
Được phát hành: (2017-05-01)

Two-parameter sample path large deviations for infinite-server queues
Bằng: Jose H. Blanchet, et al.
Được phát hành: (2014-09-01)

Online market intermediation
Bằng: Giannakopoulos, Y, et al.
Được phát hành: (2017)

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

Time dependent system state probabilities of single server queuing system with infinite queue
Bằng: Bugarić Uglješa, et al.
Được phát hành: (2017-01-01)

Detailed state probability distribution of infinite servers queues with phase-type distributed service times
Bằng: Ivan Mura
Được phát hành: (2015-10-01)

Infinite exchange problems
Bằng: Scott, M, et al.
Được phát hành: (2004)

Infinite-Server Resource Queueing Systems with Different Types of Markov-Modulated Poisson Process and Renewal Arrivals
Bằng: Ekaterina Pankratova, et al.
Được phát hành: (2022-08-01)

Pseudo Steady-State Period in Non-Stationary Infinite-Server Queue with State Dependent Arrival Intensity
Bằng: Anatoly Nazarov, et al.
Được phát hành: (2022-07-01)

Fairness and efficiency in DAG-based cryptocurrencies
Bằng: Birmpas, G, et al.
Được phát hành: (2020)

The 2−evader problem
Bằng: Koutsoupias, E, et al.
Được phát hành: (1996)

Better bounds for online line chasing
Bằng: Bienkowski, M, et al.
Được phát hành: (2019)

Recent Developments in the Mechanism Design Problem for Scheduling
Bằng: Koutsoupias, E
Được phát hành: (2011)

The Emptiness Problem for Automata on Infinite Trees
Bằng: Hossley, Robert, et al.
Được phát hành: (2023)

Numerical methods for problems in infinite domains/
Bằng: Givoli, Dan, 1956-
Được phát hành: (1992)

Algorithmic problems for subsemigroups of infinite groups
Bằng: Dong, R
Được phát hành: (2023)

Regular matching problems for infinite trees
Bằng: Carlos Camino, et al.
Được phát hành: (2022-02-01)

McTaggart and the problem of infinite series
Bằng: Guilherme Ghisoni da Silva
Được phát hành: (2016-12-01)

Infinite dimension of solutions of the Dirichlet problem
Bằng: Ryazanov Vladimir
Được phát hành: (2015-05-01)

On-line algorithms for robot navigation and server problems
Bằng: Kleinberg, Jon M
Được phát hành: (2007)

On-Line Algorithms for Robot Navigation and Server Problems
Bằng: Kleinberg, Jon M.
Được phát hành: (2023)

Weighted Cache Location Problem with Identical Servers
Bằng: Hongfa Wang, et al.
Được phát hành: (2014-01-01)