Methods of routing for networks with feedback
First Claim
1. A method of routing requests within a system having a plurality of server pools, the method comprising:
- receiving a request at the system;
first determining a first value associated with a first request type of the received request, the first value modeling a number of requests of the first request type in a virtual queue;
second determining probabilities of routing based on the first value and probabilities of rerouting, the second determining being performed without determining an input rate of received requests of the first request type; and
routing the received request to at least one of the plurality of server pools based on the probabilities of routing.
10 Assignments
0 Petitions
Accused Products
Abstract
Example embodiments are directed to methods of routing requests within a system having a plurality of server pools. At least one of the methods provides a method of routing requests within a system having a plurality of server pools. The method includes receiving a request at the system, first determining a first value associated with a first request type of the received request and second determining a probability of routing based on the first value and a probability of rerouting. The first value is a virtual queue value for requests of the first request type. The second determining is performed without determining an input rate at which the requests of the first request type are received. The received request is routed to at least one of the plurality of server pools based on the probability of routing.
-
Citations
20 Claims
-
1. A method of routing requests within a system having a plurality of server pools, the method comprising:
-
receiving a request at the system; first determining a first value associated with a first request type of the received request, the first value modeling a number of requests of the first request type in a virtual queue; second determining probabilities of routing based on the first value and probabilities of rerouting, the second determining being performed without determining an input rate of received requests of the first request type; and routing the received request to at least one of the plurality of server pools based on the probabilities of routing. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method of controlling a routing system, the method comprising:
-
receiving a request having a first request type, the first request type being associated with a first value, the first value modeling a number of requests of the first request type in a virtual queue; updating the first value periodically based on a mean service time to process the request and at least a second value associated with a second request type, the updating being performed without determining an input rate of received requests of the first request type and, the second value modeling a number of requests of the second request type in a virtual queue; and routing the request based on the updating. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification