Scalable queues on a scalable structured storage system

• US 8,266,290 B2
• Filed: 10/26/2009
• Issued: 09/11/2012
• Est. Priority Date: 10/26/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Calder, Bradley Gene, Nilakantan, Niranjan, Uddaraju, Padmanabha Chakravarthy
• Primary Examiner(s): SHAW, PELING ANDREW
• Application Number:
  US12/605,706
• Publication Number:
  US 20110099233A1
• Time in Patent Office: 1,051 Days
• Field of Search: 709/206, 709223-226, 707/999.003, 707/E17.007, 707/E17.032, 370/338, 370/412, 370/419, 714/47.2, 715/736, 719/314
• US Class Current: 709/226
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues

Abstract

A cloud computing platform contains a structured storage subsystem the provides scalable queues. The cloud computing platform monitors message throughput for the scalable queues and automatically increases or decreases subqueues that provide the operational functionality for each scalable queue. A visibility start time and cloud computing platform time are maintained for each message to provide an approximate first-in-first-out order for messages within each subqueue. A message in a subqueue may be available for processing when the current cloud computing time is greater than the visibility start of the message.

Claims

1. One or more computer-readable media not a signal per se storing instructions to perform a method in a cloud computing platform having a structured storage subsystem that provides scalable queues, the method comprising:

receiving a request to establish a scalable queue for an account registered with the cloud computing platform;

generating the scalable queue in the cloud computing platform in response to the request, wherein the scalable queue is a virtual queue comprising one or more subqueues;

altering the number of subqueues available for the virtual queue when the existing subqueues cannot handle the load for the scalable queue; and

accessing the one or more subqueues to perform an operation on the scalable queue in the cloud computing platform.

2. The media of claim 1, wherein accessing a queue to perform an operation in the cloud computing platform includes at least one of the following:

identifying a number of subqueues associated with the virtual queue or determining a state associated with the virtual queue or a subset of the subqueues.

3. The media of claim 1, wherein the cloud computing platform includes a structured storage system that uses a durable distributed file system for storing its data.

4. The media of claim 1, further comprising:

monitoring, by the cloud computing platform, the performance of a scalable queue and its subqueues.

5. The media of claim 1, further comprising:

increasing the number of subqueues automatically when requests to the subqueues start taking above a certain latency or the requests start timing out, or the requests are throttled by the table server.

6. The media of claim 1, further comprising:

decreasing the number of subqueues automatically when sizes for each subqueue goes below a size threshold and two or more subqueues are maintained by the cloud computing platform.

7. The media of claim 1, wherein the operation is one of:

put, get, delete, peek, or clear.

8. The media of claim 7, further comprising randomly selecting or selecting based on size of subqueue, by the cloud computing platform, a subqueue when performing a put, get, or peek operation.

9. The media of claim 8, wherein the state is one of all-operations-allowed, all-operations-except-put-allowed, and no-operations-allowed.

10. The media of claim 9, wherein the put operation is performed on subqueues in an all-operations-allowed state, and the cloud computing platform picks the subqueue based on size or randomly.

11. The media of claim 2, further comprising:

decreasing the number of subqueues automatically when latency goes below a threshold or throttling drops below a threshold for a pre-determined length of time.

12. A cloud computing platform that provides a scalable queue, the cloud computing platform comprising:

a front end server configured to receive application requests that create a scalable queue or add messages to an existing scalable queue;

a virtual queue manager configured to monitor the scalable queue, wherein the scalable queue increases or decreases a number of subqueues based on the load to or number of messages in the scalable queue; and

a storage system configured to provide tables that store messages for the scalable queue and to communicate with a table server when updating the tables based on requests received from the virtual queue manager or the front end server.