Journal article icon

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

Expand abstract

Actions


Authors


Publication date:
2008-01-08
URN:
uuid:27b034b9-6a93-4dd9-a2de-c5362121539d
Source identifiers:
102313
Local pid:
pubs:102313

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP