Abstract: Keyed Event Queue (KEQ) is a multi-region, dynamically-scaled message broker for managing a large number of independent strictly-ordered message queues. In this regard, a first request having a first plurality of associated events may be enqueued in a first queue, while a second request having a second plurality of associate events is enqueued in the second queue. The first and second queues are processed independently, such that any issues or failures that may arise with respect to the first plurality of events do not block the second plurality of events from being executed.