Management of forthcoming exascale clusters requires frequent collection of run-time information about the nodes and the running applications. This paper presents a new paradigm for providing online information to the management system of scalable clusters, consisting of a large number of nodes and one or more masters that manage these nodes. We describe the details of resilient gossip algorithms for sharing local information within subsets of nodes and for sending global information to a master, which holds information on all the nodes. The presented algorithms are decentralized, scalable and resilient, working well even when some nodes fail, without needing any recovery protocol. The paper gives formal expressions for approximating the average ages of the local information at each node and the information collected by the master. It then shows that these results closely match the results of simulations and measurements on a real cluster. The paper also investigates the resilience of the algorithms and the impact on the average age when nodes or masters fail. The main outcome of this paper is that partitioning of large clusters can improve the quality of information available to the management system without increasing the number of messages per node.In the following algorithm, colony nodes share information and push (send) global windows of information to the master:Push algorithm -colonies send information to the master:
At a fixed point every unit of time, each colony node:Updates its vector and immediately sends a local window with all its vector entries whose current age does not exceed T to another node in its colony, chosen randomly with a uniform distribution.
When a colony node receives a local window it:Adjusts the window for network latency. Replaces each vector entry with the received window entry, if the latter is newer. Registers the arrival time in the replaced vector entries, using its local clock. With probability k n (k is the intended average update rate), updates its vector and sends a global window to the master.
When the master receives a global window it:Adjusts the window for network latency. Registers the window's arrival time on all the received entries using its local clock. Updates all its entries with the latest received window entries, if the latter is newer.
The pull algorithmIn this algorithm, colony nodes share information, while the master regularly pulls (requests) global windows of information from one or a few randomly selected nodes in each colony:Pull algorithm -master requests information from each colony:
At a fixed point every unit of time, each colony node:Updates its vector and immediately sends a local window with all its vector entries whose current age does not exceed T to another node in its colony, chosen randomly with a uniform distribution.
When a colony node receives a local window it:Adjusts the window for network latency. Replaces each vector entry with the received window entry, if the latter is newer. Registers the arrival time in the replaced vector entrie...