Unlock instant, AI-driven research and patent intelligence for your innovation.

Techniques for handling message queues

a message queue and message technology, applied in the field of computer systems, can solve problems such as the inability to perform particular tasks by itsel

Active Publication Date: 2020-03-31
SALESFORCE COM INC
View PDF20 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This approach reduces message queue starvation, enables fair and efficient processing of messages across multiple nodes, and lowers costs by optimizing queue allocation and removal.

Problems solved by technology

These applications, however, often cannot perform particular tasks by themselves and thus are designed to interact with other applications that are capable of performing the tasks.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Techniques for handling message queues
  • Techniques for handling message queues
  • Techniques for handling message queues

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016]As noted, message queues are commonly used as an intermediary between applications such as those running in a cloud-based platform. The manner in which message queue services are used, however, is often prone to various issues such as those involving starvation. For example, if a user A enqueues a large amount of messages that take a long time to process (e.g., one hour) and a user B enqueues messages in the same queue behind those of user A, then until all of user A's messages are processed, user B will not have any messages processed. That is, all allocated processing threads are busy processing messages for user A and will be for the next hour. As a result, user B will become stuck as the relevant system is unable to provide the resources necessary to process user B's messages within a reasonable timeframe. Additionally, the message queue service may be provided by an external party that charges for use of the service and thus it may be desirable to implement measures to re...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Techniques are disclosed relating to handling queues. A server-based platform, in some embodiments, accesses queue information that includes performance attributes for a plurality of queues storing one or more messages corresponding to one or more applications. In some embodiments, the platform assigns, based on the performance attributes, a corresponding set of the plurality of queues to each of a plurality of processing nodes of the platform. In some embodiments, the assigning of a corresponding set of queues to a given one of the plurality of processing nodes causes instantiation of: a first set of one or more dequeuing threads and a second set of one or more processing threads. The dequeuing threads may be executable to dequeue one or more messages stored in the corresponding set of queues. The processing threads may be executable to perform one or more tasks specified in the dequeued one or more messages.

Description

BACKGROUNDTechnical Field[0001]This disclosure relates generally to computer systems and, more specifically, to the handling of messages and message queues.Description of the Related Art[0002]Large-scale computer systems (e.g., cloud-based platforms) often run applications developed by different users of those systems. In various cases, applications (and even the individual components) are decoupled from one another to allow for improved scalability and reliability. These applications, however, often cannot perform particular tasks by themselves and thus are designed to interact with other applications that are capable of performing the tasks. Some large-scale computer systems may use a message queue service that serves as a middle man for receiving messages (specifying tasks) from one application and delivering those messages to another application for processing.BRIEF DESCRIPTION OF THE DRAWINGS[0003]FIGS. 1A-1B are block diagrams illustrating example elements of a message system ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(United States)
IPC IPC(8): H04L12/861H04L29/08
CPCH04L49/90H04L67/10H04L67/1023H04L49/355H04L49/70H04L49/9047
Inventor KWONG, HELENBUSJAEGER, BENJAMIN
Owner SALESFORCE COM INC