8 search results - page 1 / 2 » Optimal Routing in Two Parallel Queues with Exponential Serv... |
DEDS
2006
13 years 5 months ago
2006
ORL
2007
13 years 5 months ago
2007
We consider a single multi-server memoryless service station. Servers have heterogeneous service rates. Arrivals are routed to one of the servers, and the routing decisions are no...
SPDP
1991
IEEE
13 years 9 months ago
1991
IEEE
In this paper, we present a randomized algorithm for the multipacket (i.e., k − k) routing problem on an n × n mesh. The algorithm completes with high probability in at the mos...
SPAA
1996
ACM
13 years 9 months ago
1996
ACM
We analyze the relationship between the expected packet delay in rooted tree networks and the distribution of time needed for a packet to cross an edge using convexity-based stoch...
PPSN
2010
Springer
13 years 4 months ago
2010
Springer
The Vehicle Routing Problem with Time Windows involves finding the lowest-cost set of routes to deliver goods to customers, which have service time windows, using a homogeneous ...