Balanced routing of random calls

Balanced routing of random calls

We consider an online routing problem in continuous time, where calls have Poisson arrivals and exponential durations. The first-fit dynamic alternative routing algorithm sequentially selects up to $d$ random two-link routes between the two endpoints of a call, via an intermediate node, and assigns...

Detaylı Bibliyografya
Asıl Yazarlar:	Luczak, M, McDiarmid, C
Materyal Türü:	Journal article
Baskı/Yayın Bilgisi:	2008

Benzer Materyaller

On-line routing of random calls in networks
Yazar:: Luczak, M, ve diğerleri
Baskı/Yayın Bilgisi: (2003)

Bisecting sparse random graphs.
Yazar:: Luczak, M, ve diğerleri
Baskı/Yayın Bilgisi: (2001)

On the maximum queue length in the supermarket model
Yazar:: Luczak, M, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

On the power of two choices: Balls and bins in continuous time
Yazar:: Luczak, M, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Asymptotic distributions and chaos for the supermarket model
Yazar:: Luczak, M, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Concentration for locally acting permutations
Yazar:: Luczak, M, ve diğerleri
Baskı/Yayın Bilgisi: (2003)

On the maximum queue length in the supermarket model
Yazar:: Luczak, M, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

On the maximum queue length in the supermarket model
Yazar:: Luczak, MJ, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

Random graphs on surfaces.
Yazar:: McDiarmid, C
Baskı/Yayın Bilgisi: (2008)

Random channel assignment in the plane.
Yazar:: McDiarmid, C
Baskı/Yayın Bilgisi: (2003)

On The Span Of A Random Channel Assignment Problem.
Yazar:: McDiarmid, C
Baskı/Yayın Bilgisi: (2007)

Random Graphs from a Minor-Closed Class.
Yazar:: McDiarmid, C
Baskı/Yayın Bilgisi: (2009)

Random graphs from a weighted minor-closed class
Yazar:: McDiarmid, C
Baskı/Yayın Bilgisi: (2012)

Connectivity for random graphs from a weighted bridge-addable class
Yazar:: McDiarmid, C
Baskı/Yayın Bilgisi: (2012)

On the Number of Edges in Random Planar Graphs.
Yazar:: Gerke, S, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

On the chromatic number of random geometric graphs
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

On the chromatic number of random geometric graphs
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Random perfect graphs
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

Random unlabelled graphs containing few disjoint cycles.
Yazar:: Kang, M, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

The t-improper chromatic number of random graphs
Yazar:: Kang, R, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Random graphs with few disjoint cycles
Yazar:: Kurauskas, V, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

The t-Improper Chromatic Number of Random Graphs
Yazar:: Kang, R, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Modularity in random regular graphs and lattices.
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Modularity of Erdos-Rényi random graphs
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

On the Maximum Degree of a Random Planar Graph.
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Random graphs from a block-stable class
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Random Graphs Containing Few Disjoint Excluded Minors
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

Upper bounds on the non-3-colourability threshold of random graphs.
Yazar:: Fountoulakis, N, ve diğerleri
Baskı/Yayın Bilgisi: (2002)

Random planar graphs
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

On the spread of random graphs
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

On the spread of random graphs
Yazar:: Addario-Berry, L, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Upper bounds on the non-3-colourability threshold of random graphs
Yazar:: Nikolaos Fountoulakis, ve diğerleri
Baskı/Yayın Bilgisi: (2002-01-01)

Upper bounds on the non- 3-colourability threshold of random graphs
Yazar:: Nikolaos Fountoulakis, ve diğerleri
Baskı/Yayın Bilgisi: (2002-12-01)

Random Hyperplane Search Trees.
Yazar:: Devroye, L, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

The t-stability number of a random graph
Yazar:: Fountoulakis, N, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Largest sparse subgraphs of random graphs.
Yazar:: Fountoulakis, N, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Largest sparse subgraphs of random graphs
Yazar:: Fountoulakis, N, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

Clique colouring of binomial random graphs
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

The component structure of dense random subgraphs of the hypercube
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Uniform multicommodity flows in the hypercube with random edge‐capacities
Yazar:: McDiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2016)