This section presents a comparison of topology selection, incentive mechanisms, and communication algorithms with respect to distributed federated learning. We condense each paper to the key contributions. Where appropriate, we extract results and discuss them along with the datasets used. We also identify the key open issues identified in each paper.
For consistency across the review tables, topology categories refer to the graph structures evaluated in each study, incentive categories refer to mechanisms used to encourage participation or discourage low-quality behaviour, and communication categories refer to the update-exchange strategy used to transfer or reduce model information. These categories are not mutually exclusive. Where a paper evaluates more than one topology, incentive mechanism, or communication strategy, it may appear in multiple columns. The X marks in the open-issue tables identify limitations explicitly reported by the cited papers or limitations that follow directly from their experimental assumptions, such as fixed node membership, homogeneous devices, or single-topology evaluation.
3.2. Topology
Current work focuses on the creation of more efficient or faster performing communication methods, as shall be seen in
Section 3.4. These methods are independent of the underlying topology of the nodes forming the decentralised network. This section discusses the impact that topology can have on model convergence and whether the model in fact converges at all.
Traditional federated learning works via a star topology, with remote nodes performing training on their local dataset, then transferring the model weights to a central server for consolidation and distribution, as in [
9,
80,
81]. More advanced models may use multiple layers of consolidation nodes, but the resulting structure remains hierarchical, with weights flowing upward and model updates flowing downward. Jiang et al. analyse decentralised deployments across line, ring, star, and mesh topologies and explicitly connect topology choice to convergence and generalisation under IID and non-IID data [
82]. In contrast, decentralised federated learning is fundamentally anti-hierarchical and imposes no logical topology upon the nodes in the network. As shown in
Table 1, several distinct topologies are encountered in the current literature, namely (a) mesh, (b) ring, (c) directed acyclic graph, (d) ring lattice, (e) scale-free, and (f) other specialized forms. Recent work is increasingly concerned not simply with choosing one of these structures but with adapting it or understanding the risks it creates. Feng et al. [
83] demonstrate that network topology may itself leak information, as aspects of the underlying overlay graph can potentially be inferred from model-update behaviour and convergence patterns.
Table 2 depicts the datasets used in the literature, while
Table 3 summarises the open issues identified in topology-related papers.
A recurring pattern across the topology literature is that connectivity improves convergence but creates communication and resilience trade-offs. Highly connected graphs can disseminate updates quickly and reduce disagreement between nodes, but they increase the number of communication paths that must be maintained. Sparse graphs reduce communication cost, but they can slow model propagation and make the network more sensitive to node drop-out, bottlenecks, or malicious neighbours.
Figure 4 summarises this relationship schematically.
The figure illustrates the qualitative trade-off observed across topology-related studies: increasing graph connectivity tends to reduce relative time to convergence but increases communication overhead. The plotted values are illustrative and are intended to summarise the direction of the trade-off rather than report directly comparable empirical measurements from a single experiment.
This trade-off explains why no single topology dominates across the reviewed literature. Fully connected and highly connected networks tend to support faster convergence, but they scale poorly in communication terms. Ring, sparse, random, and gossip-based structures reduce communication burden but may require more rounds to propagate updates and can be more vulnerable to local disruption. Adaptive and fixed-degree designs therefore represent an important middle ground because they allow for connectivity to be tuned.
3.2.1. Mesh
The topology in [
75] consists of distinct silos that perform parameter transfer. Once parameters have been averaged across all members in the silo, they are further averaged with aggregated parameters from other silos. In this way, the model can make use of more plentiful bandwidth between local nodes, whilst also being able to aggregate across silos where needed. Aggregation is performed via a pair-wise gossip algorithm. More detailed information on gossip algorithms will be given in the Communication Algorithms section. In most gossip algorithms a peer is chosen at random, and weights exchanged between these two nodes. Across a non-specific number of rounds each node will eventually receive the parameters from each other node, at which point the local model is updated on all nodes. The authors assume that the gossip process occurs on a full mesh network (i.e., a ring lattice graph where
). The number of communication rounds required to correctly average all weights on such a graph scale is calculated according to
, where n is the number of nodes. Where the topology is less connected, the number of communication rounds required can greatly exceed this bound. Further work is required to determine exactly what the lower bound is on an arbitrary graph. The authors also perform experiments where a percentage of clients drop out of the network. It is unclear from the paper whether communication links are rerouted to maintain a fully connected network, or if gaps are allowed to remain, but in-silo convergence takes longer, and the resulting model is less accurate. This would suggest that as in [
84], the degree of connectivity is a key indicator of how a model will perform.
In [
88], the authors model a fully connected (i.e., mesh) network over which they deploy an enhanced gossip protocol (Performance Enhanced Neighbour Selection) that allows for the identification of similar neighbours. The results in this paper are consistent with other mesh configurations, with performance across a network of fixed size improving in proportion to the size of the training set. Accuracy also improves, though more slowly, in proportion to the number of nodes in the network.
The authors in [
91] discuss, amongst other topologies, a “fixed degree” network structure. It should be seen that the fully connected mesh topology represents a subset of the fixed degree network configuration, specifically where in a network with n nodes, each node is connected to every other node. Topologically there is also similarity with the Erdős–Rényi random graphs discussed below. The results suggest, as with other work, that the defining metric determining speed of convergence and algorithm performance is the degree of connectivity. As the degree of connectivity increases, convergence time is reduced, and algorithm performance improves. The downside is that communication overhead increases in proportion with the degree of connection. The most recent work keeps this trade-off central. Selo et al. [
95] specifically tests the impact of network topologies on decentralised federated learning and again indicate that increased connectivity improves model convergence but also increases communication burden and potential fragility when highly connected nodes become overloaded or unavailable. Konstantin and Mukhopadhyay [
96] also argue against simply reaching for the most connected or most obvious topology, proposing a peer-to-peer framework in which clients select updates that are locally useful and trustworthy rather than relying on a fixed star-like arrangement.
In [
74], the concept of “Age of Information” (AoI) is introduced. This is defined as a metric that indicates how far behind current each node is with respect to model updates. This metric is then used as a proxy for determining how scalable networks are. Evidence shows that in the fully connected topology, AoI scales in proportion to
. This indicates that nodes should remain close to the current model status even as the network massively increases in size.
An important current work is [
93], which takes a discussion of topology as its central theme. The authors discuss fully connected meshes, Barabási–Albert scale-free architecture, and fixed degree networks (each node is connected to exactly k neighbours). Further discussion of these latter types can be found in
Section 3.2.4,
Section 3.2.5 and
Section 3.2.6. The paper tests various ML models across these architectures, using three distinct datasets. The results show that the fully connected mesh performs best for convergence speed, but the communications overhead is significant and scales rapidly with increasing numbers of nodes. Scale-free architecture, by contrast, presents communications efficiency, at a cost of resilience should one of the “power nodes” drop-out. A more balanced approach is given by the fixed degree networks. Here, the parameter, k, can be tuned to create a denser or more sparsely connected network, resulting in either enhanced performance or enhanced bandwidth use. Similar results can be seen in [
94], where fully connected meshes and fixed degree networks with various values of k exhibit the same behaviour. This would suggest a more general pattern.
3.2.2. Ring Topology
In [
85], three separate topologies are tested. These include a basic ring topology, as well as a torus topology, which expands the ring into three dimensions, allowing for connections to four direct neighbours rather than two. The authors also investigate a communication regime in which only subsets of nodes participate in each round, such that the union of communication patterns over time approximates a fully connected graph. Unlike the time-varying topologies discussed later in this section, the focus is on intermittent participation rather than dynamically changing network adjacency. Results from the ring topology test show slower model convergence as the network size increases. Additionally, comparison with a similar sized torus network shows improved performance on the latter, likely due to the increased connectivity between nodes.
Ring networks are also analysed in [
91]. As with [
85], the results show that the benefits are that no one node assumes an outsize importance in the network and that communication efficiency is high. The drawbacks are again slow convergence and reduced algorithm performance. Additionally, the authors found that maintaining a ring topology is difficult in a real-world scenario and especially as the network grows, as nodes leave the ring fractures into one or more chains, meaning that model updates cannot be transmitted until the ring is recreated.
As with the fully connected topology mentioned in
Section 3.2.1, ref. [
74] looks at the “Age of Information” (AoI) inside ring topologies. Evidence shows that this scales in proportion to
. This indicates that the AoI increases much more quickly than in a fully connected graph. Empirical evidence suggests that an update that is generated in a node on one side of the ring will take
hops to reach the other side of the ring. Further investigation is required to determine if this result generalises where other communications algorithms are utilised.
A simple ring topology is utilised in [
40]. Node updates are sent in a clockwise direction. This ensures communication between nodes is kept to a minimum, which is useful in scenarios where bandwidth is limited. As with other papers citing similar topologies ([
99,
100]), the drawbacks are considerable. Increased latency is evident as the network increases, with model updates taking longer to reach every node. Moreover, the network is vulnerable both to node drop-out and malicious nodes. Because of the minimal number of connections between nodes, it is difficult to reroute the flow of data should a node leave or become compromised in some way. Similarly, if nodes are mismatched in performance characteristics there exists the potential for considerable bottlenecks.
3.2.3. Directed Acyclic Graph
The authors of [
47] discuss performance across three separate and distinct topologies, one of which is the Directed Acyclic Graph (DAG). The authors use the concept of eigenvector centrality to prioritise model updates sent from nodes with high degrees of connectivity. A high eigenvector-centrality value indicates both a high degree of connectivity and that the nodes it is connected to are also important. To generalise, a highly connected DAG is likely to have more important member nodes and so propagate model updates more quickly. When compared with results relating to other topologies, this is not unexpected.
Further work on DAG-based topologies can be found in [
79]. Here, model updates flow through in an asynchronous manner up to a point where the model improvements are such that the model on the genesis nodes (those at the beginning of the graph) can be updated. As with [
47], evidence shows that nodes with a higher degree of connectivity show faster convergence and contribute more to model improvements. This comes at the cost of enhanced bandwidth requirements. Experiments show that this requirement can quickly lead to bottlenecks, especially in networks containing heterogeneous client configurations.
3.2.4. Ring Lattice
The authors of [
84] discuss the impact of various topologies on model convergence as well as performance deviation between nodes. This second factor is unique to decentralised federated learning. In a centralised network, the result of each training round is deployed to every node in the network. Thus, performance should be broadly the same across all nodes and vary only in accordance with the data tested against. In contrast, except in special circumstances, there will always be discrepancies in performance between the models deployed on each node in a decentralised network. The algorithm is tested with a 10-node network and models three ring lattices with a k of 2, 4, and 6, respectively.
When tested using the F-MNIST and CIFAR10 and CIFAR100 datasets, results show that the greater the degree of connectivity (i.e., the larger k is), the better the model performs. We also see a reduced variance between the highest and lowest performing nodes, indicating that increased connectivity improves model stability. The trade-off is of course the communication bandwidth requirements, with the R3 model (k = 6) transmitting and receiving three times the amount of data as compared to the R1 (k = 2) model.
Work in [
73] focuses on a number of differing network topologies. The authors introduce the concept of R-Regular Ring Networks. In this paper, the authors look at the performance of a simple gossip algorithm across each topology, and their ring network results correspond closely to those in [
84], with convergence time increasing as a function of the number of nodes but decreasing as a function of their average degree of connectivity.
3.2.5. Scale-Free
Scale-free networks are often cited as being common across disciplines, although works such as [
101] dispute that. This may limit their usefulness in modelling real-world situations, although other research [
102] has suggested that real-world data failing to meet a strict mathematical description is not an impediment to their use. The authors of [
84] create example scale-free network topologies using the Barabási–Albert method [
103] and compare their algorithm performance on the resultant graphs, as well as the ring lattice topology discussed in
Section 3.2.4. The results suggest that at least for their algorithm, scale-free networks perform better than ring topologies. It also suggests that scale-free networks with a high degree of connectivity outperform those with a lower connectivity. These results are expected, and they suggest again that connectivity is one of the key metrics relating to algorithm performance. Further analysis suggests that the presence of a few highly connected nodes leads to a lack of resilience should node drop-out occur. Losing a widely connected node, especially in a scale-free network with fewer overall connections, would massively increase the model convergence time. The scale-free network approaches a semi-hierarchical state, with certain nodes taking on more importance inside the network.
Scale-free networks are discussed in [
86], alongside small world and regular random graphs. Performance is consistent with the results described in [
84], showing much quicker model convergence and improved accuracy over the other two topologies tested. As with other scale-free graph topologies, there may be a lack of resilience in networks where significant node drop-out or communication link failure is expected.
3.2.6. Other and Dynamic Topologies
As well as ring networks, the authors of [
73] investigate algorithm performance across several other graph types, specifically small-world networks (as illustrated in
Figure 1), random graphs, and prism networks. Small-world networks exhibit tight clusters of nodes together with a proportion of long-range connections that serve to improve the speed of dissemination between clusters.
Experimental results show that such networks demonstrate significant improvements in convergence time when compared to ring networks. This again implies that increasing connectivity is a key factor in improving network performance. The addition of long-range links does, however, duplicate one of the main concerns from the scale-free results, namely the creation of nodes that contribute an outsized amount to model convergence.
A newer direction is to make the topology adaptive rather than pre-selecting a fixed graph. Guo et al. [
97] introduce DFed-SST, where semantic and structural features are used to build a topology for decentralised federated graph learning. This is a useful development because it recognises that in graph-learning settings, the local data already contains topology and that simply applying computer-vision-style decentralised optimisation may discard useful information. Guan et al. [
98] move in a related direction by modelling decentralised federated learning through network propagation dynamics, treating each node as an independent entity inside the dynamics of the network. This is conceptually consistent with the wider conclusion of this section: the graph is not merely a transport layer but an active part of the learning process.
Along with small-world networks, the authors of [
73] also investigate performance on random graphs and prism networks. It should be noted here that the random graph is not strictly random in accordance with the Erdős–Rényi [
104] model. Instead, a fully connected base graph, such as a ring, is chosen, and then, edges between pairs of nodes are added with a probability of
P, where
. The prism networks are formed of stacked rings of equal size, such that node
(node
k in ring 0) is connected to
(node
k in ring 1) and so on. The results here show that increasing the value of
P results in more connected and therefore more performant networks. For prism networks, increasing the number of nodes and the number of rings both negatively affect performance. Node drop-out increases convergence times in all cases, but random graphs with high degrees of connectivity perform better. Performance for prism networks decreases in relation to the dimensionality (i.e., number of rings) when nodes drop-out. This would suggest that prism networks are not desirable structures for real-world connectivity.
The authors of [
72] test their communication algorithms on networks with widely varying topologies. The algorithms are discussed in
Section 3.4. Testing was performed on several topologies, including random Erdős–Rényi graphs, square lattice graphs, and the Les Misérables graph [
105]. Further analysis is performed at the subgraph level with independent edge sets, clique groups (fully connected subgraphs), and what the authors define as path gossip blocks, where nodes are connected in sequences of length
n. As expected, the results show that the degree of connectivity is key to convergence speed. The random Erdős–Rényi graphs showed a direct correlation between the probability of an edge between nodes,
p, and the algorithm performance.
A novel topology is introduced in [
85]. Here, a subset of nodes form fully connected networks that, when summed over time, form a fully connected graph. This is particularly suited for environments where networks are subject to communication link failures or node drop-out. The results suggest that it provides a good balance of convergence speed and communication load.
In [
86], the authors test both small-world topologies and regular random graphs. The latter exhibit a uniform degree (i.e., each node is connected to exactly
n peers), but the connections themselves are assigned at random. As expected, the small-world topology exhibits much better performance than the regular random but is less efficient than the scale-free example (see
Section 3.2.5). Where the regular random node graph is beneficial is ensuring that the communication load on each node remains broadly similar. More connected topologies tend towards the creation of “super nodes,” which must perform much more work than their peers. These create more significant points of failure. As such, it may be that scale-free topologies especially should be reserved for heterogeneous networks, where nodes with greater computing performance and bandwidth availability are able to act as super nodes. In low power, homogeneous networks a more balanced topology may be preferred.
A novel solution to weight transfer is presented in [
87]. Here, a “topology-free” network uses waveform superposition in wireless signals to allow for the encoding and transfer of weights through interference patterns. In this scenario, wirelessly equipped IoT devices transmit their weights and rely on channel interference to combine them in a form that can then be decoded by other devices. Experimental evidence shows that the method works on a simplified MNIST identification task, where the aim is simply to identify 0 or 1. However, more complex scenarios are affected by non-constructive interference and are also reliant on topology assumptions that suggest this approach may not scale to real-world use.
The authors in [
89] look at multi-hop networks. In this configuration, each node is connected to its nearest neighbours, forming a star topology with the node at the centre. Expanding this leads to a configuration with a “mesh-like” structure, which is fully locally connected but lacks the long-range connections found in a small world configuration. The results with both the MNIST and IIoT Scenario datasets used indicate that an increase in local connectivity (i.e., increasing the number of neighbouring nodes) improves both convergence speed and accuracy, although strong performance is seen with as few as n = 2 neighbours. It is apparent that greater connectivity implies improved performance. This appears to be algorithm-agnostic. The clustered solution uses groups of locally connected nodes that are then connected hierarchically to each other. Consensus is achieved locally and only then are weights distributed between clusters. Indications are that clustered networks can deal with widely heterogeneous data better than the multi-hop solution, as local consensus mechanisms are able to stabilise local variations before sharing weights between networks. They are, however, slower at overall convergence than the multi-hop solution given the relative sparsity of long-range communication links.
A further example of Erdős–Rényi random graphs appears in [
90]. The results are similar to those in [
73], with the degree of connectivity highly indicative of the likely speed of convergence and accuracy of results, regardless of the algorithm used. Erdős–Rényi graphs in [
90] are discussed in the context of a “social network” topology. Social network graphs are often cited as being real-world examples of scale-free networks, though as discussed in
Section 3.2.5, this is disputed. Social networks demonstrate strong local connectivity, with some nodes also providing long-range communication links. Qualitative results indicate performance like the clustered network, with local consensus easily achieved, but consensus between clusters being much slower.
In [
47] as well as arbitrary directed graphs, the paper also investigates the performance of star and time-variant star topologies. As might be expected, both show similar convergence properties to traditional federated learning. In fact, the only substantive difference is that the hub node in this case is not trusted. In particular the time-variant experiments mimic almost exactly those envisaged in [
9], though with an untrusted hub node. The potential for significant degradation in speed of weight transfer exists should the hub node drop out, plus it also presents a tempting target for anyone looking to subvert the training process. Ultimately, this topology is likely to only be of use in minimal real-world cases given the similarity with traditional federated learning. Star topology is also investigated in [
91], with results and concerns identical to those above.
The work in [
92] expands [
47] by considering more generic time-variant networks. These are constrained by two factors: a) a node must communicate with each of its neighbours within a fixed number of training rounds, and b) a path between any two nodes must exist at some point during the training process to allow model updates from node
a to reach node
b. Aside from these requirements, edges connecting nodes are free to alter on a time-variant basis. The results show improved communication usage when compared to a fully connected mesh network. The time variant graph is, however, more vulnerable to node drop-out, which is expected. Scalability is improved when compared to a full mesh but at the cost of resilience.
In [
94], along with fully connected and fixed degree networks, the authors investigate star and line topologies. The star results mimic almost exactly those seen in [
47]; with an untrusted node acting as coordinator, the network mimics a classic centralised federated learning configuration but without the benefits that provides. The line topology that is tested can be seen as conceptually identical to a ring topology that has suffered a node drop-out. The transfer of model weights is substantially hampered, and there are few real-world scenarios where this would be an appropriate topology.
The following conclusions arise from the study of the literature:
Scalability is often discussed as a concern, more specifically around determining whether the proposed solutions will work in real-world scenarios (see, e.g., [
75,
79,
84]).
Communication efficiency and potential bottlenecks are also discussed, particularly whether nodes can communicate the required weight updates efficiently and without overburdening them. For instance, the reader can refer to [
85,
89,
92].
Difficulty in handling heterogeneous devices is also raised as a concern. Most experiments are conducted with nodes that are identical in terms of memory, central processing unit (CPU) performance, bandwidth availability, etc. It is unclear if the proposed solutions still work when this is not the case, e.g., in [
86,
87,
88,
93].
Our literature review suggests that seven works were only evaluated on one specific network topology (see as examples [
75,
87,
88,
89]). As such, it is unclear if they can be generalised and be applied to the other topologies. Amongst the papers reviewed, only a small sample were tested on more than four topologies, again indicating a potential gap regarding generalisation.
Regarding node drop-out, mobility, and the impact of network latency, most solutions assume that nodes remain part of the network and remain in the same orientation to all other nodes during the entire training process. It is unclear whether the proposed solutions still work if this assumption is relaxed. Such concerns are explicitly raised in [
73,
85,
92], amongst others. With respect to network latency, most solutions imply a fixed, always-available supply of network bandwidth. Should these connections become unstable, it cannot be determined if the proposed solutions still work, as discussed in [
85,
93].
When handling non-IID datasets, solutions assume a degree of similarity between the training datasets available to each node. Where this is not the case, it cannot be determined whether the proposed solutions are still valid. As indicated in the review, concerns around non-IID datasets are illustrated in [
47,
90,
91].
3.4. Communication Mechanisms
Within the scope of our review effort, we identified multiple communication strategies and related primitives as shown in
Table 7, their respective datasets in
Table 8 and the open issues in
Table 9. As discussed in
Section 3.2, communication efficiency is impacted considerably by the underlying topology. However, once the underlying topology is fixed, communication efficiency and performance are then managed by the communication algorithm chosen. Challenges arise from the absence of a controlling server, unlike in traditional federated learning. The often-ephemeral nature of node membership also impacts the performance of communication algorithms, as does the potential unreliability of bandwidth between nodes.
The work in [
66] is related to traditional federated learning, but the concepts explored are just as important for decentralised federated learning. The authors discuss the challenges faced when data is transmitted from edge nodes to coordinating server via noisy wireless channels. Neural networks are sensitive to noise when receiving parameter updates. The solution described looks at two specific scenarios: firstly, noise that conforms to statistical parameters and, secondly, noise that is random within a particular band of uncertainty. A “regularizer” function is added that helps by penalizing substantial changes in the loss function, which can be an indicator of excessive statistical variance. In essence, the model encourages robustness over accuracy when the noise variance is high. The results of tests run against the MNIST dataset suggest that the proposed solution outperforms unaugmented federated learning, particularly in situations of excessive noise. Given what is known about real-world applications of distributed federated learning, further work seems necessary. Particular attention to the performance of data transmission under noisy conditions in decentralised networks may yield interesting results.
The authors of [
84] take an unusual approach to the task of communication between nodes. In their work, rather than nodes sharing model weights, each node trains against its own local data. Once completed, the model then generates predictions against a common shared or public dataset. It is then these predictions that are shared with all one-hop neighbours. The local model is then updated via distillation, with the node aiming to minimise the distance between its predictions and the aggregated model. This presents several benefits. Firstly, the amount of data shared is greatly reduced in each communication round, with the results set forming a much smaller space than the parameter set. Secondly, privacy is much more easily preserved, with no weights being transferred, and the predictions developed against a transparent dataset. Finally, the method also supports heterogeneous model architectures during training. As the outcome is determined by fitting to results and not the transfer of parameters, there is no specific requirement that the same models run on each node. This would therefore allow low-powered nodes to interact and cross-train with more powerful devices. Testing against multiple common datasets, such as MNIST and CIFAR10, shows that the CMFD approach from Consensus-Based Distillation in Function Space performs better than the parameter-swapping baseline example. It also leads to greater homogeneity of performance between nodes, especially in weakly connected topologies. Extending this line of work, the authors of [
127] introduce CE-ProxyFL, a proxy-based decentralised federated learning framework for wireless networks. This addresses a recurring tension in the literature: a node may need a model that generalises, but it may also need a model that remains personalised to its own data distribution. Proxy-based exchange reduces the need to transmit complete models whilst still allowing for useful cross-node learning.
Compression algorithms are discussed in [
122]. Here, the focus is on the transfer of model weights in a compressed manner using a scheme called Low Huffman-coded Delta Quantization (LHDQ). The largest communications overhead in any type of federated learning is the transfer of weights, and LHDQ aims to reduce this overhead using Huffman encoding, where shorter codes are used for more frequent data. In addition, the algorithm uses the delta between parameter changes rather than the parameters themselves. Updates are generally smaller and often correlated, reducing the data load. Overall parameter updates are compressed to around 5/3 bits each. As discussed in [
66], the authors apply their algorithm to wireless communication between nodes, testing using both fixed length and adaptive length time slots for transmission. The results suggest a significant reduction in the amount of data transferred, with only a minimal impact on model performance. The impact of noise on the encoding method is not discussed.
The focus in [
90] is the optimisation of local model updates by differentially preferring weights from trusted partners. Local training occurs, and then, model parameters are sent to all one-hop neighbours. At this point instead of applying a simple or weighted average model update, the local model can favour updates provided by trusted nodes. Trusted partners may be nodes with strong ongoing data links, or those that have provided high-quality updates previously. Incorporating this trust mechanism allows for the tuning of model improvements based on the selected optimisation objective. This allows for the construction of models that are personalised to each node and more relevant to the data it possesses. Crucially, this factor can be dynamic, allowing for reputation or performance-based metrics as part of the model-sharing cycle. Testing against the MNIST, Fashion-MNIST, and EMNIST datasets, the algorithm consistently outperforms baseline decentralised algorithms and comes within a few percent of centralised federated learning solutions. Communication efficiency is also markedly improved against the baseline algorithm with dramatic improvements in the number of rounds required to hit accuracy percentiles for each dataset.
Communication efficiency is a key topic, and in [
123], the authors introduce Sparse Allreduce, an algorithm for dealing with power-law data, conceptually related to the power-law degree distributions discussed in
Section 3.2.5. While the paper is not specifically aimed at peer-to-peer federated learning, it introduces the concept of sparsification as a key driver for communication efficiency. The algorithm concentrates only on the non-zero data points in their assigned set, and it is only these points that are transferred between nodes. Each node communicates in a hybrid round-robin/butterfly network, which balances speed of communication and reliability. It should be noted that the data transferred here are not weights but segments of distributed computing problems. However, the design of the network has clear impact on peer-to-peer federated learning tasks. Data aggregation and distribution and communication optimisation as demonstrated here are key metrics in every decentralised federated learning algorithm. In their work, Zhao and Canny discover that their algorithm becomes network bound at around 64 nodes, with inter-node communication taking up to 80% of available bandwidth. Whilst relating to a fixed topology and applicable only to power law data, this early paper presents a benchmark against which communications efficiency for peer-to-peer networks can be measured. The data here is already sparsified, and future efficiencies may be gained in distributed federated learning tasks through enhanced sparsification of transmitted weights. Work in [
132] examines decentralised federated graph learning over non-IID data and jointly optimises network topology and graph sampling. Whilst also relating to topology, the central contribution is communication efficiency. Completion time and communication cost are reduced by exploiting the coupled relationship between graph sampling and the peer-to-peer topology.
More recent work deploys sparsification techniques as part of the FedOpt algorithm [
124]. Enhanced privacy measures are also deployed, discussion of which falls outside the scope of this paper. The sparsification process deploys a sparsity fraction,
q, which defines the proportion of gradients to retain. The algorithm then identifies the top
q% of both positive and negative gradients. The mean of each set is taken, and the dominant mean determines which group is sparsified. This process is therefore able to tune the number of zeroed parameters that are transferred. The greater the sparsification is, the less data is transferred, as compression is greater. The downside to this is the loss of nuance in the transferred weights that may lead to reduced model accuracy. One key limitation with the paper is that the sparsification percentage remains constant and is independent of training performance and available network bandwidth.
Further work on sparsified communication can be found in [
125]. Here, the authors use a variation on
TopK sparsification. In classic
TopK sparsification, only the top percentage of values are transferred, with the rest being zeroed. This is a simple algorithm to implement, but it can impact convergence speeds by repeatedly selecting the same parameters in consecutive training rounds. To combat this, the
Sparse Federated Aggregation (SparSFA) algorithm implements a residual momentum function, which ensures smaller parameters are eventually included in the
TopK picks. Xu et al. [
128] address this limitation by combining model pruning and adaptive communication in decentralised federated learning. The framework avoids treating pruning as a fixed global value by adapting pruning and neighbour selection to device and communication constraints. He et al. [
129] go further by jointly optimising routing and pruning in bandwidth-constrained multi-hop wireless networks, connecting model size, routing path, latency, and convergence into a single communication problem.
The authors in [
71] discuss the use of a gossip algorithm to average values across nodes in a pre-defined graph. The paper does not specifically address peer-to-peer federated learning, but the introduction of gossip algorithms is a key precursor for many subsequent works. The paper discusses how to optimise the transmission of values between nodes to reach consensus on every node. The convergence speed is found to relate to the second largest eigenvalue of the matrix, which defines inter-node communication properties. The largest eigenvalue represents the final state where each value is the same, whilst the second largest eigenvalue,
, represents the speed at which the steady state is approached. Large values of
indicate a significant memory of the initial state is retained, whilst smaller values of
imply a quicker dissipation. Results from the paper indicate that a key contributor to the value of
is the network’s connectedness. A fully connected graph allows for quicker convergence, whilst in a sparse graph, the value of
remains large. This provides a theoretical underpinning for some of the results in
Section 3.2. Interestingly, the paper also manages to show the equivalence between the performance of the gossip algorithm and the performance of random walks on the same graph, as
underpins them both. Much further research is suggested by the authors, for example, in the generalisation of the algorithm to incorporate other functions. It is in that work that gossip algorithms become useful in distributed machine learning research. The work in [
130] provides a recent bridge between gossip- and graph-based approaches by proposing graph-based gossiping, using minimum spanning tree and graph colouring to optimise communication scheduling. The importance of this paper is that it treats communication as a network scheduling problem rather than only an algorithmic one and tests against real physical network configurations rather than relying only on simulation.
The algorithm detailed in [
76] makes use of both sparsification and bandwidth awareness to improve both training speed and bandwidth utilisation. In contrast with established algorithms such as
FedAvg,
GossipFL transmits only a predetermined fraction of the model parameters. A binary mask is generated from a pre-shared random seed, ensuring that each peer generates the same mask. A random Bernoulli distribution is applied to the parameter set that ensures that only
parameters are transmitted, with
c being the compression ratio. In conjunction with this sparsification, the algorithm also monitors the network bandwidth available between each pair of nodes and prioritises faster connections whilst still making sure that nodes communicate with diverse peers across multiple training cycles. This results in faster communication and more efficient utilisation of networks. Combined these two enhancements mean that
GossipFL can improve on baseline methods in terms of resource utilisation whilst also ensuring model convergence at a similar speed. There are, however, potential enhancements that may improve the algorithm further. Using a random mask to determine which parameters to send ensures fairness but does not consider that not all parameters are equal in terms of their contribution to model performance. Taking this fact into consideration when determining which parameters to send may lead to greater performance increases. Similarly, the level of sparsification is fixed regardless of the bandwidth available between nodes. A more advanced algorithm may look to implement some form of adaptive sparsification that is tied to the network resources available.
A comparison of traditional federated learning and gossip-based fully distributed learning is given in [
126]. The paper looks at three less commonly used datasets, i.e., Spambase, Pendigits, and HAR, and compares the performance of both styles of federated learning. Additionally, three communication performance-enhancing techniques are also tested to see whether these improve data transmission overheads and convergence speed. As previous work has demonstrated, decentralised federated learning in this scenario handles node drop-out better than the centralised model, but traditional topologies allow for faster convergence due to the actions of the aggregation server. Additionally, when data is extremely skewed across nodes, convergence in the traditional FL model far outperforms the distributed version. Convergence does, however, eventually occur. When a more realistic real-world scenario is modelled, where node drop-out occurs frequently, the gossip-based decentralised model increases in competitiveness as the rate of drop-out increases. In [
131], the authors propose MAR-FL, a peer-to-peer federated learning system based on iterative group aggregation. The main significance is the stated reduction from the quadratic communication behaviour associated with naive peer-to-peer exchange to
whilst retaining tolerance to unreliable clients.
In [
85], gossip learning is expanded to encompass both multiple gossip steps and weight compression. Utilising a fixed communication budget, the algorithm,
DeLi-CoCo, aims to minimise the training loss through balancing multiple gossip steps that contain compressed weights. The key insight is that this process is more bandwidth-efficient than a single gossip step per training iteration that transfers 100% of the weights. However, several practical considerations must be made prior to real-world use. For example, a good measure of network latency is necessary to determine the number of gossip steps per iteration. Care must also be taken when choosing the compression coefficient. If set too high, convergence may fail. Theoretical approaches may assist with initial parameter selection, but it is likely that real-world data will be required to determine the most efficient values. Whilst the paper presents a unique approach to decentralised federated learning, challenges remain. The application of the algorithm to heterogeneous networks, where nodes have significantly differing amounts of computing power, is not considered. Also untested are scenarios where inter-node bandwidth is non-homogeneous. Time-variant graphs, where nodes either leave voluntarily or drop out due to communication problems, are also not discussed.
The literature review indicates the following open issues:
Often the experimental design makes several assumptions that mean the results are artificial. Further work should be undertaken to assess solutions in real-world configurations. This is explicitly raised in [
125].
Some solutions require an external public or shared dataset to train against (e.g., [
84]). However, in many scenarios, such a dataset may not exist. Further work would either need to remove this limitation or find some way of creating the shared dataset.
Several papers identify the trade-off between model compression and accuracy after a fixed number of training rounds. Additional work is required to determine where the optimal balance lies. Additionally, the creation of more efficient algorithms should be encouraged. Interested readers should review [
76,
85,
122,
126].
As has been seen in previous sections, there is an assumption in these papers that nodes are comparable in performance across all parameters. Further work is required to test the robustness of solutions where this is not the case. Extended discussion can be found in [
76,
122].
Many papers indicate a theoretical limit on performance, and further work is required to overcome these. Scalability is one of the most commonly cited concerns, with most reviewed papers raising it explicitly.
Most solutions assume that an unchanging collection of nodes exists throughout the training process and that they remain in the same configuration with each other. Additional research is required to evaluate solutions where dynamic topologies are involved, as this is the second most cited concern. Further discussion can be found, for example, in [
71,
85,
90,
123]. Newer papers strengthen rather than weaken this criticism: they show that real progress is being made but mainly by making the network layer more explicit rather than pretending it is a stable abstraction.
The dataset choices reported in
Table 2,
Table 5 and
Table 8 also reveal an important limitation in the current literature. Although the reviewed papers cover a range of topology, incentive, and communication settings, their experimental validation remains concentrated around a relatively small set of benchmark datasets.
Figure 5 aggregates dataset usage across the three review dimensions.
The figure aggregates dataset use across topology-related, incentive-mechanism-related, and communication-algorithm-related papers. Counts indicate how often each dataset category appears in the reviewed studies, with stacked bars showing the contribution from each review dimension.
Figure 5 shows that MNIST and CIFAR-10 remain the dominant benchmarks, with F-MNIST also used frequently. This concentration is useful for comparability, but it limits claims about real-world deployment. Public image-classification benchmarks do not capture the full range of operational challenges faced by peer-to-peer federated learning systems, including heterogeneous devices, unstable bandwidth, privacy-sensitive local data, adversarial behaviour, or multi-gigabyte model-update transfer. The relatively frequent use of “Other” datasets is encouraging, but these datasets are heterogeneous and are not yet standardised enough to support robust cross-paper comparison.
The open issues identified across the reviewed papers are not evenly distributed. Some concerns appear repeatedly across topology, incentive mechanisms, and communication algorithms, while others are more specific to one strand of the literature.
Figure 6 aggregates the open issue categories from the preceding tables to show which limitations recur most often.
The figure aggregates open issues identified across topology-related, incentive-mechanism-related, and communication-algorithm-related papers. Frequencies indicate how often each issue category was identified in the reviewed literature.
Figure 6 shows that scalability and communication efficiency remain the most frequently identified concerns. This reflects a central challenge in peer-to-peer federated learning: removing the central server does not remove the need for coordination, communication, and update propagation but instead distributes these burdens across the participating nodes. The chart also shows that heterogeneous devices, non-IID data, dynamic topology, fault tolerance, privacy, and attack resistance recur across the literature. These issues indicate that the field’s main challenge is not simply to improve model accuracy but to support learning under unstable, resource-constrained, and partially adversarial conditions.
The preceding tables identify which topologies, datasets, incentive mechanisms, and communication algorithms appear in the reviewed literature. However, coverage matrices alone do not show the scale of the experiments or the magnitude of reported improvements.
Table 10 therefore summarises selected quantitative results from papers that report explicit endpoint values or clear within-paper deltas on broadly comparable learning tasks. The table should not be read as a leaderboard: the reviewed studies differ in model architecture, node count, topology, data partitioning, communication budget, baseline choice, stopping criteria, and whether the reported outcome is accuracy, convergence time, transmission time, communication volume, or privacy/security cost. The purpose is instead to show where comparison is possible and why standardised peer-to-peer federated learning benchmarks remain necessary.
Table 10 illustrates why direct ranking across peer-to-peer federated learning studies remains difficult. Even where common datasets such as MNIST, Fashion-MNIST, or CIFAR-10 are used, the papers differ in node count, topology, data partitioning, local model architecture, communication budget, failure assumptions, and whether the reported outcome is accuracy, loss, convergence time, communication volume, latency, or privacy/security cost. Nevertheless, several cross-paper patterns are visible. First, increased connectivity or topology-aware communication generally improves convergence or stability but usually increases communication burden. Second, compression, pruning, quantisation, proxy exchange, and graph-based scheduling can substantially reduce communication cost but often introduce trade-offs against accuracy, robustness, or additional assumptions such as public data availability. Third, results reported on realistic, physical, or structurally complex network settings remain relatively rare, with [
130,
132] being notable examples. Finally, even strong within-paper gains are difficult to compare across papers because reported baselines and stopping criteria differ. This supports the need for standardised peer-to-peer federated learning benchmarks that specify datasets, node counts, topologies, data heterogeneity, communication budgets, drop-out/churn assumptions, and reporting metrics.
These patterns can be summarised as a set of recurring design trade-offs rather than as a simple ranking of methods.
Figure 7 therefore provides a qualitative synthesis of how common peer-to-peer federated learning design choices tend to balance convergence, communication efficiency, robustness, and deployability.
The figure summarises recurring design trade-offs across four properties: convergence, communication efficiency, robustness, and deployability. The three-point scale uses Low, Medium, and High ratings. The scores are interpretive synthesis indicators derived from patterns observed across the reviewed literature and should not be read as directly comparable empirical measurements.
Figure 7 extends the conclusion drawn from
Table 10 by showing that peer-to-peer federated learning cannot be assessed using accuracy alone. Dense and highly connected topologies tend to favour convergence but impose higher communication cost. Sparse and gossip-based approaches improve communication efficiency and robustness but may slow convergence or produce uneven local models. Adaptive topologies and adaptive communication methods appear more deployable but introduce additional complexity around measurement, tuning, and stability. Future evaluations should therefore report not only accuracy but also communication volume, convergence time, node heterogeneity, churn tolerance, robustness under non-IID data, and the assumptions required for deployment.