Patent ID: 8902913

Claim:
A relay device comprising: a processor; a memory; a communication interface; and a plurality of connection objects, each of the plurality of connection objects comprising a respective queue of messages, each of the messages for relay in association with respective mobile devices via the communication interface, the processor configured to: maintain, in the memory, a cache of associations data between respective identifiers of the connection objects and identifiers associated with respective messages respectively queued therein; receive, from a server configured to manage service changes for the mobile devices, an indication of a termination of service of a given mobile device; determine, from the cache, a subset of the plurality of connection objects comprising given messages associated with the given mobile device by comparing data in the indication with the associations data stored at the cache to determine which of the plurality of connection objects are presently queuing messages associated with the given mobile device; and, communicate only with the subset to delete the given messages from their respective queues, while ignoring the remaining connection objects in association with deleting the given messages, so that no communication occurs with the remaining connection objects in association with receipt of the indication.