Journal article

### Balanced routing of random calls

Abstract:

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 the call to the first route with spare capacity on each link, if there is such a route. The balanced dynamic alternative routing algorithm simultaneously selects $d$ random two-link routes; and the...

### Authors

Publication date:
2008-01-08
Source identifiers:
102313
Keywords:
Pubs id:
pubs:102313
UUID:
uuid:27b034b9-6a93-4dd9-a2de-c5362121539d
Local pid:
pubs:102313
Deposit date:
2013-02-20