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...
المؤلفون الرئيسيون: | Luczak, M, McDiarmid, C |
---|---|
التنسيق: | Journal article |
منشور في: |
2008
|
مواد مشابهة
-
On-line routing of random calls in networks
حسب: Luczak, M, وآخرون
منشور في: (2003) -
Bisecting sparse random graphs.
حسب: Luczak, M, وآخرون
منشور في: (2001) -
On the maximum queue length in the supermarket model
حسب: Luczak, M, وآخرون
منشور في: (2006) -
On the power of two choices: Balls and bins in continuous time
حسب: Luczak, M, وآخرون
منشور في: (2005) -
Asymptotic distributions and chaos for the supermarket model
حسب: Luczak, M, وآخرون
منشور في: (2007)