Amazon.com, Inc.
Shared queue management utilizing shuffle sharding

Abstract:

Techniques for performing shared queue management utilizing shuffle sharding are described. For an event, one shared queue can be selected by first identifying a shard of a pool of queues, selecting two or more queues from the shard, and selecting the one queue that has a minimum queue load from those queues in the selected two or more queues. The selection significantly reduces or eliminates negative impacts upon a user or user function from activity of other users that utilize the shared queues.