Methods and systems for reducing burst usage of a networked computer system

Patent metadata

Field	Value
Publication number	US-9363142-B2
Application number	US-201514843594-A
Country	US
Kind code	B2
Filing date	Sep 2, 2015
Priority date	Feb 7, 2006
Publication date	Jun 7, 2016
Grant date	Jun 7, 2016

Abstract

Methods and systems for reducing burst usage of a networked computer system are described herein. In an embodiment, resource requesters can request, within a time window, resources over a computer network before the resources are available. The resources can then be allocated in batch mode when the resources are available. Thus, resource requests do not have to be processed in real-time, and resource requests can be received before the resources are available.

First claim

What is claimed is:

1. A method of reducing burst usage in a networked computer system, the method comprising:
transmitting, over a network and to a plurality of computers, information regarding a first time period when resource requests for a first set of resources will be accepted, wherein each resource in the first set of resources is not to be allocated during the first time period;
receiving, over the network, a plurality of resource requests during the first time period, each resource request of the plurality of resource requests being from a requester electronic device and being for at least a portion of the resources in the first set of resources;
during a second time period beginning after the first time period ends, processing the plurality of resource requests in batch mode using a processing system, the processing further comprising:
ranking the plurality of resource requests based on one or more criteria, the ranking not depending on a time at which each of the plurality of resource requests was received;
allocating first resources to a first portion of a plurality of requesters based at least in part on the ranking and availability of requested resources, the plurality of requesters corresponding to the plurality of requester electronic devices;
transmitting, for each requester in the first portion of requesters, a communication over the network to the corresponding requester electronic device that provides information regarding a first resource were allocated to the requester;
allocating one or more alternate second resources to a second portion of the plurality of requesters;
transmitting, for each requester in the second portion of requesters, a communication over the network to the corresponding requester electronic device that provides information regarding an alternate second resource allocated to the requester.

2. The method of reducing burst usage in a networked computer system as recited in claim 1 , further comprising:
selecting the second period based at least in part on an anticipated utilization level of the processing system.

3. The method of reducing burst usage in a networked computer system as recited in claim 1 , further comprising:
determining, based on a number of requests received during the first time period, that an end of the first time period is to be extended; and
receiving, over the network, a second plurality of resource requests during a time period between an initial of the first time period and an extended end of the first time period, wherein the ranking includes ranking the plurality of resource requests and the second plurality of resource requests.

4. The method of reducing burst usage in a networked computer system as recited in claim 1 , wherein each of the first resources is associated with a first date and each of the one or more alternate second resources is associated with a second date.

5. The method of reducing burst usage in a networked computer system as recited in claim 1 , wherein each first resource in the first resources is associated with a different physical location.

6. The method of reducing burst usage in a networked computer system as recited in claim 1 , wherein the ranking is based at least in part on historical resource request frequency information associated with each of at least some of the plurality of requesters.

7. The method of reducing burst usage in a networked computer system as recited in claim 1 , wherein:
the plurality of resource requests includes a request from a requester that indicates that either of a first resource or a second resource is acceptable and that the first resource is of a higher priority than the second resource; and
the ranking is based, at least in part, on the indication in the request; and
a second resource is allocated to the requester in response to the request.

8. A system for reducing burst usage in a networked computer system, the system comprising:
a computing device;
non-transitory media with instructions stored thereon, which when executed by the computing device cause the computing device to perform operations including:
transmitting, over a network and to a plurality of computers, information regarding a first time period when resource requests for a first set of resources will be accepted, wherein each resource in the first set of resources is not to be allocated during the first time period;
receiving, over the network, a plurality of resource requests during the first time period, each resource request of the plurality of resource requests being from a requester electronic device and being for at least a portion of the resources in the first set of resources;
during a second time period beginning after the first time period ends, processing the plurality of resource requests in batch mode using a processing system, the processing further comprising:
ranking the plurality of resource requests based on one or more criteria, the ranking not depending on a time at which each of the plurality of resource requests was received;
allocating first resources to a first portion of a plurality of requesters based at least in part on the ranking and availability of requested resources, the plurality of requesters corresponding to the plurality of requester electronic devices;
transmitting, for each requester in the first portion of requesters, a communication over the network to the corresponding requester electronic device that provides information regarding a first resource were allocated to the requester;
allocating one or more alternate second resources to a second portion of the plurality of requesters;
transmitting, for each requester in the second portion of requesters, a communication over the network to the corresponding requester electronic device that provides information regarding an alternate second resource allocated to the requester.

9. The system of reducing burst usage in a networked computer system as recited in claim 8 , wherein the actions further include:
selecting the second period based at least in part on an anticipated utilization level of the processing system.

10. The system of reducing burst usage in a networked computer system as recited in claim 8 , wherein the actions further include:
determining, based on a number of requests received during the first time period, that an end of the first time period is to be extended; and
receiving, over the network, a second plurality of resource requests during a time period between an initial of the first time period and an extended end of the first time period, wherein the ranking includes ranking the plurality of resource requests and the second plurality of resource requests.

11. The system of reducing burst usage in a networked computer system as recited in claim 8 , wherein each of the first resources is associated with a first date and each of the one or more alternate second resources is associated with a second date.

12. The system of reducing burst usage in a networked computer system as recited in claim 8 , wherein each first resource in the first resources is associated with a different physical location.

13. The system of reducing burst usage in a networked computer system as recited in claim 8 , wherein the ranking is based at least in part on historical resource request frequency information associated with each of at least some of the plurality of requesters.

14. The system of reducing burst usage in a networked computer system as recited in claim 8 , wherein:
the plurality of resource requests includes a request from a requester that indicates that either of a first resource or a second resource is acceptable and

Assignees

• Live Nation Entertainment Inc

Inventors

• Sussman Adam
• Ross Brendan
• Bennett Bob
• Denker Dennis
• Karonis Andrew

Classifications

• H04L67/1014

  based on the content of a request · CPC title

• G06Q10/02

  Reservations, e.g. for tickets, services or events · CPC title

• G06Q30/0603

  Catalogue creation or management · CPC title

• H04L67/1008

  based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30) · CPC title

• H04L43/0894

  Packet rate · CPC title