Managed event queue for independent clients

摘要

Technology for serving events to a plurality of client computing devices is disclosed. In some embodiments, the technology implements a queue containing a set of elements comprising one or more NULL components; and a list of events, each event corresponding to one or more client updates received from the associated client computing devices. The technology associates pointers in the queue with client computing devices for processing updates, and uses the pointers to determine whether or not to send particular updates to particular clients, thereby preventing some clients from slowing down update processing for all clients.

主权项

1. A method performed by a server computing system for managing an event queue for different client computing systems associated with the server computing system, comprising:
implementing, using a processor, a queue containing a set of elements, the set of elements comprising a list of at least two events, wherein:
at least a first of the at least two events is a display event indicating one or more visual changes indicated by one or more of the client computing systems; andat least a second of the at least two events is a control event indicating a change of state of the server computing system relating to administration of the queue, wherein the control event is initiated by the server; assigning a pointer associated with a first client computing device to point to a first element of the queue; assigning a pointer associated with a second client computing device to point to a second element of the queue; selecting an updatable client computing device from the first client computing device and the second client computing device based on a determination that the updateable client computing device is available to receive an update event; selecting, using the processor, the update event from the queue based on the pointer associated with the updatable client computing device pointing to the update event; transmitting the update event to the updateable client computing device; assigning the pointer associated with the updatable client computing device to point to a subsequent element in the queue; choosing two or more events in the queue that will be consolidated, wherein the choosing includes excluding, from the two or more events in the queue that will be consolidated, any control events; creating a consolidated event encompassing the two or more chosen events; incorporating the consolidated event into an ordering of the list of at least two events; selecting a set of updatable pointers by determining whether any of the two or more pointers points to one of the two or more events chosen to be consolidated; and updating the set of updatable pointers by configuring each of the updatable pointers to point to either the consolidated event or another event in the queue which is not any of the two or more events chosen to be consolidated.