Systems and methods for queuing access to network resources

• US 8,078,483 B1
• Filed: 12/16/2004
• Issued: 12/13/2011
• Est. Priority Date: 12/16/2003
• Status: Active Grant

• Current Assignee: Live Nation Entertainment Incorporated
• Original Assignee: Ticketmaster (Live Nation Entertainment Incorporated)
• Inventors: Hirose, Shigeki, Denker, Dennis, Sussman, Adam, Moriarty, Sean, McLane, Craig
• Primary Examiner(s): Campbell, Shannon
• Application Number:
  US11/014,436
• Time in Patent Office: 2,553 Days
• Field of Search: 705/1.1, 705/5
• US Class Current: 705/5
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters

Abstract

One embodiment of the present invention provides apparatus and methods for queuing access by large numbers of Internet or other network-based users to networked systems and resources with limited capacity. In one example embodiment, a queuing system provides user access to network resources, such as that of a ticketing system. A ticket queue queues a request received from a client system. A request processing module causes the client system to repeatedly transmit messages to the system during a first period, and in response to determining that the client system has ceased transmitting messages during the first period, the request is remove from the queue and/or cause the request goes unfulfilled.

Claims

1. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled; and

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period, and

holding a ticket for the user,

notifying the user that the user has a first period of time to complete a first form,

determining if the browser user completed the first form within the first period of time, and

at least partly in response to determining that the user has failed to complete the first form, informing the user that the form was not completed in time.

2. The method as defined in claim 1, further comprising removing the request from the queue in response to determining that the browser has ceased transmitting messages during the first period.

3. The method as defined in claim 1, further comprising removing the request from the queue in response to determining that the browser is transmitting messages at greater than the first frequency during the first period.

6. The method as defined in claim 1, further comprising:

determining a load on at least a first portion of the ticketing computer system; and

based at least in part on the load, determining how long to queue the request.

8. The method as defined in claim 1, wherein the periodic rate is varied based at least in part on a load on the ticketing computer system.

9. The method as defined in claim 1, wherein the browser transmits messages at the periodic rate without user intervention.

13. The method as defined in claim 1, further comprising:

receiving a second ticket request;

determining the second ticket request was initiated by a software robot; and

based at least in part on determining the second ticket request was robot initiated, failing to fulfill the second ticket request.

15. The method as defined in claim 1, further comprising:

routing the request to an application server;

generating web pages; and

populating a data cache.

18. The method as defined in claim 1, wherein the ticket corresponds to a right to utilize a first venue seat.

28. The method as defined in claim 1, further comprising:

routing the initial ticket request to an application server;

generating web pages; and

populating a data cache.

4. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled;

determining if the browser accessed a first sequence of ticketing-related Web pages prior to transmitting the request in a specified order; and

in response to determining that the browser failed to access the first sequence of ticketing-related Web pages in the specified order, failing to fulfill the request;

and

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period.

5. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled; and

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period, and;

holding a ticket for the user;

notifying the user that the user has a first period of time to complete a first form;

determining if the browser user completed the first form within the first period of time; and

at least partly in response to determining that the user has failed to complete the first form, informing the user that the form was not completed in time.

7. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled; and

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period,

wherein instructing the browser to transmit messages at a periodic rate further comprises instructing the browser to cease sending requests to the ticketing computer system for a designated time period and to then connect to a predetermined web address with a specified request message.

10. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled; and

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period, and

generating a redirect web page in response to determining that a first transaction has failed to complete.

11. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled;

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period; and

recording in computer readable memory a browser identifier, a session identifier, and a time stamp associated with the ticket request.

12. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled;

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period; and

determining if a rule violation occurred based at least in part on a network CIDR (Classless Inter-Domain Routing) block.

14. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled;

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period; and

examining a source IP address associated with a second request, and determining whether to block the second request based at least in part on the source IP address.

16. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled;

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period; and

routing the request to a server associated with a server identifier; and

associating the server identifier with the request.

17. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled;

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period; and

initiating a task in response to receiving the request; and

associating a cache identifier with the task.

19. A method of queuing ticketing requests using a ticketing computer system, the method comprising:

receiving at the ticketing computer system an initial request for a ticket for a first event, wherein the initial ticket request is received over a network from a browser associated with a user;

queuing the initial ticket request for the first event within the ticketing computer system;

determining a load on at least a first portion of the ticketing computer system;

based at least in part on the load, determining using the ticketing computer system how long to queue the initial ticket request;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to automatically transmit messages at a specified rate to the ticketing computer system,

wherein instructing the browser to transmit messages at the specified rate further comprises;

instructing the browser to cease sending requests to the ticketing computer system for a designated time period; and

to then connect to a predetermined web address with a specified request message,

wherein the specified rate is selected based at least in part on a load on the ticketing computer system;

in response to the ticketing computer system determining that the browser has not transmitted messages at the specified rate or that the determining that the request is not to be fulfilled and removing the initial ticket request from the queue;

notifying the user that the user has a first period of time to complete a first form in a ticket purchase process;

determining if the user completed the first form within the first period of time;

in response to the ticketing computer system determining that the user did not complete the first form in the first period of time, inhibiting successful completion of the ticket purchase process; and

fulfilling the ticket request at least partly based on determining, using the ticketing computer system that the user completed the first form in the first period of time.

20. The method as defined in claim 19, the method further comprising:

determining if at least one browser accessed a first sequence of ticketing-related Web pages in a first predetermined order prior to transmitting a ticket request; and

if it is determined that the at least one browser failed to access the first sequence of ticketing-related Web pages in the first predetermined order prior to transmitting a ticket request,

preventing fulfillment of the ticket request.

21. The method as defined in claim 19, the method further comprising:

determining if at least one browser accessed a first sequence of ticketing-related Web pages in a first predetermined order prior to fulfilling a ticket request issued via the at least one browser.

22. The method as defined in claim 19, wherein fulfillment of the initial ticket request for the first event is fulfilled partly in response to determining that the user has provided valid payment information.

23. The method as defined in claim 19, wherein the specified rate is varied based at least in part on a load on the ticketing computer system.

24. The method as defined in claim 19, further comprising recording in computer readable memory a browser identifier, a session identifier, and a time stamp associated with the ticket request.

25. The method as defined in claim 19, further comprising determining if a rule violation occurred based at least in part on a network CIDR (Classless Inter-Domain Routing) block.

26. The method as defined in claim 19, further comprising:

receiving a second ticket request for a ticket for the first event;

determining the second ticket request was initiated by a software robot; and

based at least in part on determining the second ticket request was robot initiated, failing to fulfill the second ticket request.

27. The method as defined in claim 19, further comprising examining a source IP address associated with a second request, and determining whether to block the second request based at least in part on the source IP address.

29. The method as defined in claim 19, further comprising:

routing the initial ticket request to a server associated with a server identifier; and

associating the server identifier with the request.

30. The method as defined in claim 19, further comprising:

initiating a task in response to receiving the initial ticket request; and

associating a cache identifier associated with at least one of a plurality of a ticketing computer system caches with the task.

31. Non-transitory computer readable media storing instructions, that when executed by a computing device, are configured to perform operations comprising:

receiving at a ticketing computer system an electronic request for a ticket transmitted from a user browser;

queuing the request within the ticketing computer system;

transmitting an instruction from the ticketing computer system to the browser, the instruction causing the browser to transmit messages at a periodic rate to the ticketing computer system during a first period;

determining if the browser has ceased transmitting messages for at least a first duration during the first period;

determining if the browser is transmitting messages at greater than a first frequency during the first period;

in response to determining that the browser has ceased transmitting messages during the first period or that the browser is transmitting messages at greater than a first frequency during the first period, determining that the request is not to be fulfilled;

responding to the request when the browser has not ceased transmitting messages during the first period and is not transmitting messages at greater than a first frequency during the first period; and

routing the request to a server associated with a server identifier; and

associating the server identifier with the request.