Abstract: An online system may access data objects stored by one or more third party systems for a user, allowing the user to access data objects maintained by one or more third party systems via the online system. Different third party systems regulate a number of or a frequency of requests from data objects received during time intervals, and the online system accounts for such regulations by scheduling transmissions of requests to a third party system for future times rather than when a data object is determined to be obtained. Additionally, the online system exponentially increases a delay time interval to wait for retransmission of a request for the data object in response to receiving indications from the third party system that a request for a data object is inconsistent with a regulation.

Abstract: A distributed system includes multiple servers that various client devices access. Each server maintains a copy of a data object for access to the data object regardless of which server is accessed. Each server may modify a local copy of the data object, with the modifications propagated to other servers. A server generates a local version vector that includes pairs of a server identifier from whom modifications were received and a server-specific version identifier for the modifications. When a client device retrieves the data object, the client device transmits a client version vector for the data object including pairs of server identifiers and server-specific version identifiers from which the client device received version events for modifications to the data object. The server compares the local version vector to the client version vector to determine whether to transmit a local copy of the data object to the client device.