Abstract: A method for mapping ready agents to incoming transactions has steps for (a) placing incoming transactions in a first queue managed by software executing from a machine-readable medium on a computerized appliance; (b) issuing a determined number of invitations in a period of time to agents known to be available to consider an invitation to interact with an incoming transaction; (c) placing identification of ready agents, who have accepted an invitation to interact, in a second queue managed by the software; (d) mapping transactions from the first queue to agents from the second queue; (e) monitoring changes in state of both the first and the second queues in the time period; and (f) adjusting determined number of invitations in step (b) in a manner to drive a chosen system performance metric toward a desired target value.

Abstract: A method for mapping ready agents to incoming transactions has steps for (a) placing incoming transactions in a first queue managed by software executing from a machine-readable medium on a computerized appliance; (b) issuing a determined number of invitations in a period of time to agents known to be available to consider an invitation to interact with an incoming transaction; (c) placing identification of ready agents, who have accepted an invitation to interact, in a second queue managed by the software; (d) mapping transactions from the first queue to agents from the second queue; (e) monitoring changes in state of both the first and the second queues in the time period; and (f) adjusting determined number of invitations in step (b) in a manner to drive a chosen system performance metric toward a desired target value.

Abstract: A method for mapping ready agents to incoming transactions has steps for (a) placing incoming transactions in a first queue managed by software executing from a machine-readable medium on a computerized appliance; (b) issuing a determined number of invitations in a period of time to agents known to be available to consider an invitation to interact with an incoming transaction; (c) placing identification of ready agents, who have accepted an invitation to interact, in a second queue managed by the software; (d) mapping transactions from the first queue to agents from the second queue; (e) monitoring changes in state of both the first and the second queues in the time period; and (f) adjusting determined number of invitations in step (b) in a manner to drive a chosen system performance metric toward a desired target value.

Abstract: Various embodiments relate to a method, device, and machine-readable storage medium including: receiving a work request for distribution among a plurality of servers; selecting a server of the plurality to receive the work request including: determining whether at least one of the plurality of servers has previously indicated a capacity for additional work, and when at least one has indicated such capacity, selecting the server from a set of servers identified from the plurality as having previously indicated a capacity for additional work; and transmitting the work request to the server. Various embodiments relate to a method, device, and machine-readable storage medium including: maintaining and processing a plurality of requests; determining, based on the plurality of requests, that the server has capacity to process at least one additional request; selecting a load distributor from a plurality of load distributors; and transmitting an indication of capacity to the load distributor.

Abstract: Assigning virtual machines to host machines in a cloud computing arrangement includes at least one of several techniques that facilitate reducing or minimizing the number of host machines serving virtual machines. One technique includes using place holders in place of a virtual machine that vacates a host machine. The place holders indicate the type of vacated virtual machine and are replaced with a new virtual machine request of a corresponding type. Another technique includes a greedy assignment algorithm for identifying a host machine for a new virtual machine request that will yield an optimized increment to a value of a function that corresponds to a current cloud resource allocation. One technique includes using a modified version of a derivative of the function used in the greedy assignment algorithm, with the modification depending on a number of virtual machines in the cloud system at the time of the new request.

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.

Abstract: Methods and apparatuses for real-time adaptive placement of a virtual machine are provided. In an embodiment, a virtual machine is received at a routing component, the routing component having a processor in communication with a memory. By the processor in communication with the memory, a target data center is determined from a plurality of data centers based on a data center index, and the virtual machine is routed to the target data center. A physical machine is chosen within the target data center for placing the virtual machine.

Abstract: Methods are provided for metering the usage, on a group of lines subject to a group user agreement, of the data processing capacity of a network. Implementations include steps of receiving usage reports from respective lines of the group at least when usage quotas granted to the lines are exhausted; maintaining a total, over the group, of usage that has been reported by the lines and of outstanding usage quotas that have been granted to the lines; and maintaining a comparison between the total outstanding group quota and a limit that depends on the total reported group usage, so as to detect violation events when said quota violates the limit. Upon occurrence of violation events, instructions for the processors serving respective lines to reallocate quota are sent selectively.

Abstract: Various embodiments relate to a method, device, and machine-readable storage medium including: receiving a work request for distribution among a plurality of servers; selecting a server of the plurality to receive the work request including: determining whether at least one of the plurality of servers has previously indicated a capacity for additional work, and when at least one has indicated such capacity, selecting the server from a set of servers identified from the plurality as having previously indicated a capacity for additional work; and transmitting the work request to the server. Various embodiments relate to a method, device, and machine-readable storage medium including: maintaining and processing a plurality of requests; determining, based on the plurality of requests, that the server has capacity to process at least one additional request; selecting a load distributor from a plurality of load distributors; and transmitting an indication of capacity to the load distributor.

Abstract: There is provided a method and apparatus for managing a random access communication system. More specifically, there is provided calculating a first value representative of a transmission success rate between first and second wireless nodes, wherein the transmissions from the first node create interference at a third node, calculating a second value representative of a transmission success rate for transmissions between one or more other nodes and the third node, and setting an access attempt percentage for the first node based on the first value and the second value.

Abstract: Methods and apparatuses for real-time adaptive placement of a virtual machine are provided. In an embodiment, a virtual machine is received at a routing component, the routing component having a processor in communication with a memory. By the processor in communication with the memory, a target data center is determined from a plurality of data centers based on a data center index, and the virtual machine is routed to the target data center. A physical machine is chosen within the target data center for placing the virtual machine.

Abstract: A resource allocation algorithm identifies a resource hogger in a wireless communication system data sharing arrangement and control shared resource overuse by the resource hogger. In one embodiment, the base station for a given sector in the system tracks the time-slot usage of each active user in the sector. If the usage for any user reaches a predetermined hogger threshold, normal target QoS enforcement is suspended for that user to allow more time slots to be allocated to the other, non-hogger users. When the resource hogger user's usage falls below the threshold, target QoS enforcement is returned to that user. Temporarily suspending target QoS enforcement for resource hoggers and allocating the remaining resources to other users prevents resource hoggers from deteriorating performance of the entire system.

Abstract: Methods are provided for metering the usage, on a group of lines subject to a group user agreement, of the data processing capacity of a network. Implementations include steps of receiving usage reports from respective lines of the group at least when usage quotas granted to the lines are exhausted; maintaining a total, over the group, of usage that has been reported by the lines and of outstanding usage quotas that have been granted to the lines; and maintaining a comparison between the total outstanding group quota and a limit that depends on the total reported group usage, so as to detect violation events when said quota violates the limit. Upon occurrence of violation events, instructions for the processors serving respective lines to reallocate quota are sent selectively.

Abstract: Assigning virtual machines to host machines in a cloud computing arrangement includes at least one of several techniques that facilitate reducing or minimizing the number of host machines serving virtual machines. One technique includes using place holders in place of a virtual machine that vacates a host machine. The place holders indicate the type of vacated virtual machine and are replaced with a new virtual machine request of a corresponding type. Another technique includes a greedy assignment algorithm for identifying a host machine for a new virtual machine request that will yield an optimized increment to a value of a function that corresponds to a current cloud resource allocation. One technique includes using a modified version of a derivative of the function used in the greedy assignment algorithm, with the modification depending on a number of virtual machines in the cloud system at the time of the new request.

Abstract: Systems and techniques to set a new service rate for one or more queues of a router and a new power consumption level for a router is disclosed. The queues are configured to store data packets awaiting transmission from the router. The setting of the new service rate or rates and new power level is based on a service rate of the one or more queues and a power consumption level of the router. The techniques disclosed further include resetting a new service rate for the one or more queues of the router and a new power consumption level of the router. The resetting of the new service rate or rates and new power level is based on a service rate of the one or more queues and a power consumption level of the router. The setting and resetting steps are based differently on the power consumption level of the router.

Abstract: A method of dynamic resource allocations in wireless network is disclosed. The method provides that a base station in the network allocates resources to users independently of other base stations and without resource planning. Resource allocations are done based at least in part on a local optimization objective and a channel quality indicator from one or more users, and result in efficient resource reuse.

Abstract: A method of dynamic resource allocations in wireless network is disclosed. The method provides that a base station in the network allocates resources to users independently of other base stations and without resource planning. Resource allocations are done based at least in part on a local optimization objective and a channel quality indicator from one or more users, and result in efficient resource reuse.

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.

Abstract: An apparatus includes a first node configured to transmit both data frames and requests for channel reservations to a local contention neighborhood of a network. The first node is configured to compete with other nodes of the neighborhood for reservations to the channel. The first node is configured to dynamically update a stored value of an access priority for the first node and to transmit said requests with a rate that depends on the stored value.

Abstract: Embodiments are described herein to provide an efficient, adaptive and distributed approach to wireless resource allocation that seeks to maximize system capacity and/or coverage on the reverse link. The general approach is for each cell (sector) base station to allocate (102) its mobile units to frequency subbands based on a local optimization objective. This objective takes into account the performance “costs” to the neighboring cells/sectors of transmissions by different mobile units in different subbands. An example of such an optimization objective can be the maximization of the “utility” of user transmission rates within the sector minus the cost of the transmissions to neighboring cells/sectors.