We present a reward sharing scheme for incentivized network privacy infrastructures such as the Nym mixnet. Given a bootstrapping reserve and a bandwidth pricing mechanism, our model enables a decentralized, economically sustainable mixnet that can scale, as increased usage translates into fees that allow the mixnet to grow to meet demand. Our scheme periodically selects mix nodes to mix packets proportionally to their reputation, which signals the confidence of stakeholders in the node’s reliability and performance. Selected mix nodes are then rewarded proportionally to their reputation and performance, and share their rewards with the stakeholders supporting them. We prove the properties of our scheme with a game-theoretic analysis, showing that the equilibria promote decentralization and mixnet performance. We further evaluate the scheme empirically via simulations that consider non-ideal conditions and show that the mixnet can be viable under realistic assumptions.
The Nym network1 is currently deploying an incentivized mixnet to provide a generic message-based communication privacy infrastructure for applications . This paper describes the economic model of the Nym network and the reward scheme used to incentivize mix nodes to reliably mix packets and effectively protect the metadata of users’ communications, including financial and other blockchain-enabled services but also applications such as instant messaging or email. To our knowledge, this is the first incentive system that fairly shares rewards the nodes in an anonymous overlay system like a mixnet for provisioning privacy for users.
The two key ingredients of privacy protection for communications’ metadata are: a large user base, because anonymity loves company ; and a technical design and implementation that leverages the user base and translates it into large anonymity sets  for all communications routed through the network. In terms of technical design the Nym mixnet is, like Tor , an overlay network where data packets from end users are routed via multiple intermediaries, each performing cryptographic transformations on the data before forwarding to the next hop, until the packet is sent to its final destination. The aggregation of packets from many users at each intermediary is crucial to assemble the large anonymity sets that provide effective privacy protection for all users . Recent results add to the evidence that a key advantage of architectures that distinguish between ‘end user’ and ‘intermediary’ roles, compared to solutions where all participants are both simultaneously end users and intermediaries for others (e.g., like Dandelion  or Lightning Network ), is that in the latter, thin traffic per intermediary results in poor anonymity sets that do not leverage the scale of the network . In contrast, in architectures where routing is the same for all traffic , users are aggregated in one anonymity set that scales with the user base. In addition, the Nym mixnet is designed to protect communication anonymity against global network adversaries with visibility over all internet communications, which is achieved by routing messages independently, introducing a randomized per-hop “mixing latency,” and adding cover traffic.
Adequately servicing a large user base requires computing resources to scale up operations and meet demand while reliably providing a high quality of service; as well as software usability, maintenance and ease of integration with a broad set of applications, which itself involves significant development effort. Furthermore, anonymity networks are decentralized solutions that need to be operated by non-colluding entities, meaning that a large number of independent node operators need to be signed up to run the network.
Tor2 has had a remarkable degree of success in engaging volunteers who contribute their own resources to operate the network as well as in obtaining public financing and donations to fund software development and community outreach. There are, however, limitations to volunteer-driven non-profit models. For example, the Tor network steadily grew to six thousand (6 000) nodes between its launch in 2004 and 2015, but its growth has stalled since and in the last seven years the number of nodes has remained between six and seven thousand,3 indicating that there is a limited pool of individuals and organizations willing and able to fund out of their own pocket such network operations . A limited supply of well-meaning volunteer operators poses a problem not only for scalability, but also for security: Adversaries can populate the network by simply volunteering to run enough nodes, and thus compromise anonymity for many users (who need that some intermediaries are honest to achieve privacy). Dependency on public funding programs has also made the project resources for development vulnerable to changes in funding priorities.4
Nym has opted instead for an incentivized model where the operators of mix nodes are compensated for their resources and effort, and users can pay a fee for the obtained private bandwidth. The fee is determined via a dynamic posted-price mechanism that accounts for node costs and a rate of profit for the network. This enables a market for private bandwidth that allows the mixnet to arbitrarily scale to meet demand while covering operational costs. Participating as a mix node in an anonymous communication infrastructure involves costs in the form of computation (to perform cryptographic transformations on the traffic) and bandwidth (to relay the traffic). Without compensation for costs and labor, it is difficult to attract sufficiently many independent mix node operators who are appropriately resourced to deliver a high performing network that can arbitrarily scale up to meet demand.
The distribution of rewards to mix nodes further rewards good node performance and cost-effectiveness and motivates stakeholders to support nodes (culminating in a reputation score per node)—while penalizing under-performing nodes and nodes that for some reason fail to attract stakeholder support. By sampling mix nodes to be active in the mixnet based on their reputation, Nym makes it difficult for adversaries to populate the mixnet with malicious nodes. Adversaries not only need to run a set of mix node servers (just as they would for running Tor relays and populating the Tor network), but they also need to attract enough support from stakeholders (or acquire themselves vast amounts of NYM) for those nodes to have high reputation, and thus high chances of selection for routing packets in the mixnet—all while being in direct competition with other nodes for a finite amount of stakeholder support. A mix node that has poor performance or engages in malicious behavior is accountable to stakeholders, who may withdraw their support if they are not satisfied with the node operations, thereby diminishing the node’s opportunities for participation in providing the service and earning rewards for it. The system incentives are designed in such a way that stakeholders maximize their rewards when they support well-performing mix nodes that have high reputation, which in turn has the effect of populating the mixnet with nodes that are cost-effective and trusted by stakeholders to provide a reliable service to users.
Incentivized anonymity networks typically face a bootstrapping problem: both the privacy offered by the network and the capacity to fund its operations increase with the user base; while at the same time a usable and functional network needs to be already in place for the user base to be willing to pay for the privacy service. Nym addresses the problem of bootstrapping the mixnet with a reserve of funds called the “mixmining pool” that is initialized with a quarter of the total NYM token supply. The reserve slowly releases rewards over time, providing funds to sustain the network in the first years, until the mixnet has gained enough popularity for user fees to become the primary source of income.
Taking these two sources of income into account (user fees and rewards from the mixmining pool), we adopt reward-sharing concepts from cryptocurrencies  and apply them to the setting of provisioning privacy in order to distribute the available rewards among nodes participating in the Nym mixnet and the stakeholders supporting them. Our reward-sharing scheme is shown to possess equilibria that fairly and efficiently distribute the rewards in a manner that is Sybil resistant, thus creating the conditions for the community of stakeholders to recruit the nodes needed to provision privacy with high quality of service and at the scale of demand.
We complement the theoretical analysis with an empirical evaluation of the reward scheme in non-ideal conditions, which we conduct via simulations. We examine two hypothetical scenarios, one with low traffic and another with fast growing traffic that triggers network scaling, and study the rewards given to participants in both scenarios. We specify the assumptions and parameter values used in the evaluation and discuss the impact of different parameters on the results. The simulation results indicate that, under reasonable assumptions, our scheme can support an economically viable network, which can either serve rapidly scaling demand or initially grow slower. We note that the presented theoretical results cannot be interpreted as determining the amount of rewards that participants can expect in the real world, which may be higher or lower depending on the specific combination parameters of the scenario in question (e.g., rate of staking by stakeholders and overall distribution of node reputation). Rather, these empirical results serve to illustrate the functioning and dynamics of our scheme when the system is not in equilibrium as well as the effects of reputation on the viability of running mix nodes.
The paper is organized as follows: First, an overview of the relevant components of the Nym network is in Section 2. The incentives and reward-sharing scheme are described in Section 3, along with the equilibrium analysis. Section 4 introduces our simulation framework and Section 5 describes in detail the experimental setup we used to conduct experiments. Section 6 offers a number of simulations showing that the reward-sharing scheme leads to sustainable rates of return under various realistic conditions. We summarize relevant related work in Section 7 and conclude with a summary and directions for future work in Section 8.
The Nym network  implements an anonymous communication service that relies on the NYM5 token to take usage fees and reward the operators provisioning privacy. The system model from the perspective of service functionality is shown in Figure 1. The core component of Nym is a mixnet (mix network) that provides multi-hop anonymous packet routing functionalities to end users. In addition, gateways act as interface between end users and the mixnet, while a set of validators maintain the Nyx blockchain,6 which broadcasts public Nym network parameters, executes the Nym smart contracts, and keeps the ledger of NYM transactions. Thus in addition to recording NYM transactions and ownership, validators of the Nyx blockchain serves a similar purpose as directory authorities in Tor. We describe in the rest of this section these different components from a service functionality perspective, as well as introduce the underlying economic model and the flows of NYM token between components.
The Nym mixnet encodes data in a cryptographic packet format similar to Sphinx . Packets are then routed through multiple mix nodes, each performing a decryption on the packets and reordering the flow of packets they route. The mixnet is composed of continuous-time mix nodes organized in a layered topology, such that messages traverse one mix per layer . The number of nodes per layer, called the mixnet width (denoted by ), is proportional to the throughput of the mixnet. Nym assigns an equal number of nodes to each of the mixnet layers, for a total of active nodes in the mixnet. When choosing a packet route, in each layer all mix nodes are selected with the same probability , i.e., there are possible mixnet routes, each selected with probability . As result, the nodes that are simultaneously active in the mixnet perform an equal share of work routing packets. Note that this imposes minimum throughput requirements on mix nodes. Nodes with insufficient network or processing capacity may not be able to route their share of packets during peaks of traffic, resulting in poor node performance and diminished rewards. The growth in demand for mixnet bandwidth can be met by increasing the mixnet width , with the extra nodes linearly increasing overall mixnet throughput. In addition, the Nym network may increase (via software updates accepted by the majority of participants) the expected throughput of mix nodes, e.g., requiring additional bandwidth and processor cores per mix to handle more traffic.
The selection of nodes and their assignment to mixnet layers is refreshed periodically, at hourly epochs (hourly reconfiguration allows adjusting mixnet size to demand). Given a number of registered mix node candidates such that , and a periodic publicly verifiable random beacon , a smart contract can sample the set of nodes selected to be active in the mixnet for the next epoch. Nodes are selected proportionally to their reputation, defined as the aggregate amount of token pledged and delegated to the node (see Section 2.4.1 for the distinction between these operations), relative to the stake saturation point, which is a system-wide parameter; i.e., a node’s reputation takes values between zero and one, and the maximum reputation of one is reached when the token pledged and delegated to the node is equal (or superior) to the saturation point. High-reputation nodes have higher chances of selection for the mixnet than low-reputation nodes, as described in Section 3.2, and thus better opportunities for contributing to the service and earning rewards for their work.
Mixnet bandwidth demand may grow suddenly, requiring to be increased significantly from one epoch to the next. To incentivize the existence of additional mix nodes that can provide extra capacity on short notice, our scheme selects an additional set of nodes to be kept in reserve or standby for the epoch. These nodes are also rewarded, albeit at a lower rate, for a total of nodes being rewarded, while the nodes that are not selected do not receive any rewards for that epoch. As shown in the next section, the reward scheme reaches equilibrium when there are mix node candidates with maximum reputation. In practice, we expect , meaning that there is an excess of mix node candidates, of which are sampled and rewarded per epoch.
Gateways act as entry points to the mixnet, as first-layer mix nodes only accept traffic from gateways. To register with the Nym network, prospective gateway operators have to lock up a NYM token deposit and make their public keys available in a declaration added to the Nyx blockchain. A gateway declaration binds the deposit to its public key and allows all network participants to verify they are interacting with a legitimate gateway, preventing gateway impersonation.
Users acquire NYM in the open market and can deposit an amount of NYM to a smart contract in exchange for private bandwidth to be routed via the Nym mixnet. The amount of bandwidth (data) the users can buy for a certain amount of NYM (fee) is determined by a pricing mechanism as described in Section 3.3. When obtaining the bandwidth, users can tie it to a gateway of their choice (among all the registered gateways). Funding for gateways is allocated at this step as a fraction of the NYM fees deposited by the users for the bandwidth. The remaining fraction of NYM fees are held in the contract, to be distributed to mix nodes following our reward sharing scheme, introduced in Section 3.4. The user proves the payment to the chosen gateway and registers with it for the amount of purchased bandwidth. The bandwidth credential itself is a privacy-preserving anonymous credential  so the user does not reveal unnecessary information when using a gateway to access the mixnet .
In addition to forwarding packets from the user to the mixnet, the gateway keeps packets received for the user if needed, e.g., when the user device is offline, and it may bundle additional services (which may or may not be charged additionally), such as data storage or censorship circumvention functionalities. Gateways have incentives to attract and retain as many users as possible in order to receive more rewards, since they are purely rewarded based on work: a gateway that fails to attract users receives no rewards; while a popular gateway that attracts many users will receive substantial rewards. Users who run their own gateway get in practice a discount on their Nym network use (they are refunded the gateway share of the fee), at the cost of maintaining their own gateway server. In this paper we account for gateways when considering the income from fees, from which gateways take a cut, but otherwise leave out of scope an in-depth analysis of gateway incentives.
To prevent free riding from gateways, mix nodes locally keep count of the aggregate amount of traffic received from each registered gateway, which is compared to the paid bandwidth fees associated to the gateway in the smart contract managing the NYM bandwidth transactions. Mix nodes blacklist gateways that they detect engaging in free riding, i.e., that forward more traffic to the mixnet than the declared total that has been paid for. Once a gateway is blacklisted by a critical mass of mix nodes, its registration may be revoked and its deposit confiscated, to compensate for the costs caused by their free riding. Note that gateway registration deposits are not treated as staking: delegation is not possible and gateways are not rewarded proportionally to the deposited amount, which acts simply as locked collateral to disincentivize misbehaviour and compensate for any costs caused in case of abuse.
The validators are the nodes that maintain the Nyx blockchain, which records the ledger of NYM transactions and executes the smart contracts for distributing NYM rewards. The blockchain also acts as broadcast channel for the Nym network. It makes available to all participants the global network parameters, the publicly verifiable random beacon, the list of registered gateways and the public declarations of mix nodes, which include their public keys and contact information, necessary for users to prepare mixnet packets to send through the network.
Validators are funded by transaction fees that are necessary to interact with the Nyx blockchain. These fees are needed both to reward validators for their service and to protect the blockchain from spam. Transaction fees are paid by all Nym participants: end users converting token to bandwidth, mix nodes and gateways registering their node declarations, NYM stakeholders making token transfers, operator pledges or token delegation operations. The transaction fees are payable in NYM and in any other token that is accepted by the Nyx blockchain validators, who may also receive transaction fees from running smart contracts for others besides Nym. For the purposes of our analysis we factor transaction fees as part of the mix node operational costs, while leaving a detailed analysis of validator economics out of the scope of this paper, as the paper is focused on mixnet incentives.
Nym distributes rewards in NYM token that act as financial incentive to operate the service. As already mentioned, gateways receive a percentage of the fees paid by their users in exchange for mixnet bandwidth, while validators are funded by transaction fees paid by anyone writing to the blockchain. Mix nodes are rewarded from user fees as well as from a mixmining reserve, as we explain below. In addition to enabling fees and rewards, the NYM token is instrumental to determining node reputation, which is proportional to the aggregate amount of NYM token pledged and delegated to a mix node. The node reputation is expressed as fraction relative to the stake saturation point, which defines the maximum desirable amount of token accumulated on a single node. A node’s reputation in turn determines its likelihood of selection for participation in the mixnet as well as the amount of rewards it receives for its work.
Figure 2 depicts the main flows of NYM token between components. In a nutshell, the budget of rewards periodically available for distribution to mix nodes is the aggregation of income from two sources: (1) a mixmining pool reserve that periodically emits rewards; and (2) a fraction of the fees collected from network usage. Using our scheme, this budget of rewards is distributed among individual mix nodes, and further divided between each node’s operator and its stakeholders, who are rewarded proportionally to the amount of token they have delegated to the node. Per-node rewards are dependent on the node’s pledge, reputation and performance, and nodes may not realize their full reward potential if they under-perform or have low reputation, meaning that not all of the available reward budget is allocated. Any unclaimed rewards are returned to the mixmining pool for future distribution.
Any holder of NYM token is a stakeholder. NYM stakeholders can deposit their token in exchange for an allowance of mixnet bandwidth. These deposits constitute fees that fund the mix nodes and gateways routing that bandwidth. All NYM stakeholders also pay transaction fees to validators for publishing information in the blockchain.
Additionally, stakeholders can pledge NYM token to become mix node operators. Pledging involves locking an amount of NYM in a smart contract, together with the registration of the node’s public keys, address and parameters. This registers the node as a valid mix node candidate that can be chosen to route packets in the mixnet. It also enables all other stakeholders to delegate token to the node, to increase its reputation, participation in the mixnet and potential earnings. If the node performs adequately and rewards materialize, delegates receive a share of the node’s rewards.
The NYM token is thus required both by the end users (to pay for their private traffic as a utility token) and by the mix node operators that provision privacy to those users (as a reputation token needed for eligibility to be part of the network and thus receive rewards in exchange for work). All NYM stakeholders collectively determine node reputation by ‘voting’ with their token which node to support. This raises the cost of deploying Sybil attacks : In order to get their nodes to be part of the Nym mixnet, adversaries need to either buy large amounts of NYM or somehow persuade enough NYM stakeholders to delegate their token to adversarial nodes.
The mixmining pool is a token reserve used to bootstrap the network by providing rewards to mix nodes during the initial years of operation. The pool is implemented as a smart contract initialized with an amount of NYM token that is locked and slowly released as rewards. The emitted rewards function in practice as inflation, in the sense that they increase the circulating supply of NYM. Note however that there is a finite supply of NYM, and thus the supply increase is bounded.
Every monthly interval, a fraction of the pool funds are emitted as rewards; i.e., the emission follows an exponential decay function. The emitted rewards become available for distribution to the mix nodes that contributed to the mixnet in any of the epochs over the interval (considering hourly epochs per monthly interval). Note in any actual deployment the interval and epoch lengths may change. Some of the rewards available in an interval may remain unclaimed, e.g., due to poor performance or to low levels of node reputation. In such cases, those funds are returned to the pool and distributed in subsequent intervals. These bootstrapping reserve rewards are necessary as nodes need to cover operational costs even if the user traffic is initially insufficient to bring in enough fees to sustain the network. Once usage increases, fees can replace the pool as main source of income for the network.
This section describes our rewards mechanism and offers a theoretical analysis of its equilibrium properties. The reward sharing scheme aims to incentivize the set of NYM stakeholders to coalesce around a target number of well-performing, cost-effective operational mix nodes, relying on the “wisdom of the market" to assign reputation in terms of pledging and delegating NYM tokens to mix nodes.
We have two main objectives for our mechanism: (i) there exists an equilibrium where rational, utility-maximizing actions by the stakeholders lead them to propose and operate a sufficient number of well-functioning nodes that can be used to populate the mixnet; and (ii) a financial impediment should be imposed to any stakeholder who attempts to control multiple nodes at the same time as in a Sybil attack .
We design and analyze a mechanism for the above objectives under two fundamental assumptions: (i) there is a diverse distribution of stake across a fairly large set of stakeholders; in particular, the number of stakeholders exceeds the number of nodes required by the mixnet; and (ii) the rewards offered by the system in NYM token are sufficient to fund the operational costs of the mixnet; i.e., operators rewarded in NYM can use the token to offset their costs. We return to these assumptions validating them experimentally in Section 6.
The parameters and notations we use to describe the mechanism are the following:
, the number of layers in the mixnet.
, the width of the mixnet (i.e., number of mix nodes per layer).
, the number of active nodes in the mixnet.
, the total number of idling nodes that are kept ‘on reserve’.
, the total number of mix nodes that receive rewards for their contributions in a certain epoch.
, total number of mix node registrations.
, the total amount of rewards in NYM available for the mixnet in an epoch.
, the total number of stakeholders.
, the stake of the -th stakeholder expressed as a fraction of the total circulating supply.
, a random variable expressing the number of packets routed by the mixnet per epoch.
, a random variable expressing the number of packets processed by the -th mix node per epoch.
, the cost declared by the -th node to route packets.
, the profit margin declared by node .
, the performance factor associated with node , defined as percentage of correctly routed packets, which we assume to be publicly available.
, the saturation level for nodes (set by default to ).
We note that it is beyond the scope of the current exposition to detail how is estimated. One straightforward option is to delegate this task to dedicated entities trusted to correctly report measurements, e.g., a bandwidth scanner7 such as those used to measure performance in Tor . More decentralized solutions are also possible; e.g., having a larger number of entities send measurement messages and issue verifiable statistical data “on-chain” that can then be averaged publicly to compute an estimated per node . We leave the detailed specification of such a decentralized mechanism as the subject of follow-up work, while considering here that accurate are available for all nodes.
We divide the description of the mechanism in the following five subsections: Section 3.1 describes how stakeholders propose nodes and become operators; Section 3.2 explains how mix nodes are selected and assigned to the mixnet; the bandwidth pricing mechanism is explained in Section 3.3; the algorithm for distributing rewards among individual mix nodes and stakeholders is described in Section 3.4; and, finally, Section 3.5 provides the equilibrium analysis.
A prospective operator who wishes to run a mix node must pledge some of their NYM tokens as initial stake to register the node. These pledges will be specially treated by the reward function to ensure that operators are rewarded for having “skin in the game." Pledges can be arbitrary amounts of token as long as they exceed a minimum threshold, which helps prevent spam consisting of bogus registrations. As we will show later, there is a soft cap (saturation point) for the upper limit on how much to pledge to a node.
In more detail, operators who wish to run a mix node submit a declaration to the Nyx blockchain that includes their pledge, their cost function and a desired profit margin to be applied on the node revenue. For mix nodes, maps the number of routed packets to the amount of NYM that the node operator spends to cover its costs. For some operators the cost function can be approximated by a constant value that represents monthly costs in a flat-rate setup with unlimited bandwidth allowance. Other operators may have more sophisticated cost functions , e.g., where the price increases linearly per packet or “jumps" after a certain amount of bandwidth is used. Large stakeholders who posses stake exceeding the saturation point have the option of declaring multiple nodes that are operated by the same entity.
Once a mix node is registered, any stakeholder can delegate NYM to that node and support it by increasing its reputation (until the saturation point), which leads to increased selection probability and increased rewards, which are in turn shared with the node’s delegates.
At each epoch, mix nodes are elected to be rewarded, with being a parameter of the reward mechanism, and under the assumption that there are at least candidate mix nodes registered in the system at any time. The selected nodes are divided in two groups, the first nodes to be sampled are assigned to be active mix nodes that route traffic in the mixnet, while the next are selected for rewards but kept idling. The selection of active and idling nodes is performed by sampling without replacement , with each node weighted according to its reputation (a value between zero and one that represents the amount of NYM pledged and delegated to the node, relative to the stake saturation point ). For sampling purposes, we use the following water-filling principle when nodes exceed the saturation level: any excess stake over the saturation level does not increase the sampling weight of a node, and is instead ‘added’ to the sampling weight of the following candidate nodes, allocated in order of decreasing reputation, always capping the sampling weight at saturation. The nodes active in an epoch are assigned to a position in the x mixnet uniformly at random (using a public random seed) with the restriction that nodes operated by the same entity are always placed in the same layer. This prevents adversaries with prior knowledge of the stake and registered nodes to strategically position compromised nodes in the mixnet. We remark that the parameter , as well as the mixnet parameter , are periodically adjusted (though in larger intervals consisting of multiple epochs) so that the available mixnet capacity exceeds in a suitable way the running average of demand in the last few epochs. Having an excess in capacity at any given moment is necessary to service peaks in demand that may invariably occur during mixnet operation.
The total amount of token staked (both pledged and delegated) to a node is a measure of the node’s reputation. We expect most nodes to be operated by stakeholders with limited resources to pledge, who obtain most of their stake from the support of delegates (who, by virtue of delegating their NYM, implicitly signal trust in the node to deliver rewards). On the other hand, operators with large resources to pledge have the strongest incentives to run well-performing nodes, as they have significant ‘skin in the game’ dependent on their node’s performance. Therefore, weighing by total stake the selection of mix nodes results in a mixnet mostly populated by nodes that have high reputation and strong incentives for offering a high quality of service. If a mix node has a large amount of delegated stake, this suggests that the community stands behind the reputation of the node, as the node regularly provides rewards to its delegates by being reliably online and keeping a good performance factor. As we will see in the next sections, this node selection process also optimizes the cost for users, favoring the selection of nodes that are not only reliable but also economically efficient. A mix node that declares a function that is too expensive will distribute lower rewards to delegates, since the lower is, the higher the remaining rewards available for the node’s delegates.
To summarize, in order to attract delegation, mix node candidates must offer attractive parameters, such as more competitive (lower) costs and profit margin , which leaves more share of rewards for delegates. It is also possible though to introduce other attractive externalities, such as giving some proceeds to a good cause such as “sponsored access" to Nym for human rights activists, which may resonate with some delegates and appear as free usage of the Nym mixnet to these end users. Some nodes may also capitalize on reputation in other mediums (e.g., nodes run by a well-recognized organization or personality). As we show in the next sections, underperforming and inefficient nodes receive diminished or no rewards, incentivizing delegates to move away from backing them, and creating opportunities for new mix nodes to attract delegates.
In this section we describe the mechanism that prices the mixnet bandwidth to its prospective users. The problem we want to solve is to price bandwidth in a way that is proportional to the mixing effort required to route user traffic, so that the whole system, at minimum, can deliver anonymous routing as a service, generating enough revenue to cover its expenses and allowing the operators to make some profit. The mechanism follows a “dynamic” posted price approach continuously adjusting the price as users place requests for bandwidth that are serialized by a smart contract. Each request is assigned an appropriate amount of bandwidth, claimed by the user in the form of a bandwidth credential.
As a warm up towards the full pricing mechanism, consider the abstraction of a single trusted node with pricing declaration that handles by itself the total traffic requested to be routed. Suppose that the total demand in an epoch follows some probability distribution. We denote by the random variable drawn from that distribution. We define the price of the -th packet (unit of bandwidth) sold in an epoch as:
Under the above pricing scheme, the expected revenue of the node is .
Proof. Summing across all units of bandwidth sold, it holds that the revenue is equal to:
By linearity of expectation, we conclude the correctness of the statement. ◻
Given the above one can use properties of the distribution of and to argue that the system generates sufficient revenue, i.e., that it is “budget balanced” as a mechanism with high probability. Of course, this only refers to the case of a single hypothetical node that wants to break even, while in our setting we have a large set of profit seeking nodes who do not necessarily agree on their pricing functions and they are organized in a stratified mixnet of layers.
To address our more general setting, we proceed in two steps. First we consider a combined pricing function that is synthesized in some way based on all the individual functions contributed by the node registrations of those nodes that will populate the mixnet in an epoch. Second, we determine a price per packet function that takes into account the fact that the mixnet has layers (hence the work is multiplied by ) while the load is uniformly distributed within each layer among nodes. The following defines the fee for the -th packet and is parameterized by a “surplus” parameter and an “average cost” function .
Note that is the parameter of the system controlling the surplus that we wish the fees to produce. We next argue that there is a suitable choice of that combines all operators’ individual functions and enables the system to be budget balanced and leave a surplus that is controlled by the parameter . For simplicity, in the analysis we assume that is a multiple of (note that in any case with overwhelming probability).
Theorem 1: Let be the set of nodes selected for the mixnet and the set of nodes selected to be idle. Consider the average cost function defined as follows:
The total fees collected cover the costs in expectation leaving a surplus of , assuming are linear functions.
PROOF: We denote by the packets routed by node . Without loss of generality we assume are selected to participate in the mixnet, while nodes are on reserve.
It holds that for and otherwise. Given this, the expected costs are equal to:
by applying linearity of expectation.
We next compare this to the proceeds from selling the private bandwidth. Let .
It follows that the expectation of the above expression is equal to . Observe now the following based on linearity of expectation:
Based on this we conclude the proof. ◻
Remark 1: In light of Theorem 1, in the remaining of the section we will use the assumption that the functions are linear in .
Remark 2: The parameter which controls the surplus is set to some system-wide value which can be updated over time to ensure that there are sufficient funds for participants to cover costs and engage in meaningful delegation. See Section 5.3 for further discussion.
Remark 3: The above dynamic posted-price mechanism does not attempt to perform price discovery. Auction mechanisms are also possible, e.g., running a multi-unit auction such as Vickrey, or uniform price . Such mechanisms come with the downside that users will have to engage in more complex bidding processes and wait for the auction to complete in order to obtain their bandwidth allowance (this is in contrast to the posted-price mechanism described above, which processes bandwidth requests as they come).
Remark 4: It is worth noting that the functions are denominated in NYM, nevertheless they reflect real world costs which may be best denominated in fiat currencies (e.g., USD). To accommodate volatility in the exchange rate of NYM, it should be possible for operators to adjust their cost function periodically or, perhaps preferably, incorporate an on-chain oracle that provides the exchange rate and facilitates the cost adjustment automatically.
We denote by the share of rewards that are available for distribution to the mixnet in an epoch. We recall that is composed of rewards emitted from the mixmining pool and of (a fraction of) the income from fees. The reward allocation mechanism determines the fraction of given to each individual mix node, and its subsequent division among the stakeholders (operators and delegates) supporting the node with their NYM token. Recall that one important objective of the mechanism is to compensate the nodes that populate the mixnet for their operational costs. When the -th node transmits packets in an epoch, will be refunded to the operator, while the operator of an idling node is still refunded an amount equal to . The rewards (aggregation of cost refunds plus applicable profits) are transferred automatically to the operators’ accounts and to stakeholder accounts (as the operator should not have to be trusted to forward funds to its delegates). In addition to the above, the mechanism is capped so that no node receives more than of the rewards, where is the saturation level parameter.
With foresight, the goal of the mechanism is to incentivize an equilibrium with the following ideal properties:
There are at all times operational nodes, all of which have an equal amount of reputation (delegated stake plus pledge), where is a public parameter.
Delegates who select properly operating nodes receive the same rewards (in expectation) per delegated NYM token.
More competitive nodes (e.g., those with lower costs and/or higher pledges) are able to translate their competitiveness to higher profit by claiming a larger profit margin.
Operators who attempt to register multiple nodes either publicly or covertly (in what amounts to a Sybil attack ) have to pledge sufficient stake per node to maintain their competitiveness against other nodes. This effect is controlled by a parameter of the scheme denoted by ; the higher the parameter, the larger the loss of competitiveness experienced by the Sybil attacker when partitioning stake into multiple pledges.
To achieve the above, the mechanism constrains node rewards in a certain manner, taking into account the stake pledged and delegated to the node. The constraint creates a “soft-cap” on how much stake it is rational to pledge or delegate to a node, nudging stakeholders to an equitable organization behind the target number of mix nodes and preventing centralization of stake (where just a handful of nodes emerges that are insufficient to populate a mixnet of the desired dimensions) as well as fragmentation (where too many weak nodes are proposed and quality of service is severely degraded).
The mechanism is a generalization of the mechanism of Cardano stakepools  to a ‘proof of work’ setting where different amounts of ‘work’ might be performed by the mix nodes in each epoch and cost functions are functions of system load per unit of time, as opposed to constant. A node’s work relates to the amount of mixnet packets it routes, and recall that the -th node routes packets incurring a cost ; in contrast, in the modeling of Cardano the costs are independent of actual work invested . Furthermore, given a total amount of traffic routed by the entire mixnet in an epoch, the share of work performed by each node depends on whether it has been selected to be active in the mixnet, selected to be in reserve and is idling, or not selected at all in that epoch. As described earlier, the parameter sets the number of nodes that the stakeholders are incentivized to create. The exact choice of and of the number of active nodes and in reserve , , depends on the expected demand as estimated by the system. For example, if we want a throughput of Gbps in a mixnet with three layers, with each node offering Mbps, we can choose , which accommodates operational nodes in a x mixnet and idling nodes on reserve. Having allows the mixnet to double its capacity for the next epoch if demand increases. In any real world deployment, the number of active nodes and reserve will be different and could be based on projected demand and the ability to handle ‘bursty’ spikes of usage.
A parameter is defined to specify the share of total network ‘work’ undertaken by the -th node, such that . In a mixnet with equal number of nodes and uniform routing through layers, is the same for all active nodes. The reserve nodes do not route user traffic in the epoch, but they need to spend resources being online, as their uptime and quality of service is tested throughout the epoch to help determine their performance over time. We establish that the work performed by an active mix is a x factor larger that the work of being in reserve (any other factor than x may be used if desired — see Section 6 for experimental validation of our choice). For the active nodes we compute as:
For each of the reserve nodes, the work is computed as:
The performance factor represents the estimated fraction of packets correctly routed by each node, with indicating that the node followed the routing protocol for all the packets it received. decreases when the node is down due to a failure, congested due to low throughput and thus dropping some packets, or dropping packets for a malicious purpose. can be estimated by sampling via special-purpose measurement authorities, as is the case in Tor  or via a decentralized protocol as sketched in Nym . The specific method to establish node performance is out of the scope of this paper, where we assume that is available on chain. The performance factor affects nodes’ rewards proportionally. When a node frequently has a performance , delegates are incentivized to move their delegated stake to nodes with better performance in order to maximize their rewards.
Given the above, we now define the reward scheme.
1. The amount of rewards apportioned for the -th node and its delegates is equal to
where is the stake that the operator of the -th node has pledged to their node as a fraction of circulating supply, is the total stake pledged and delegated also as a fraction of the total circulating supply, and and are capped versions of and . We observe the following budget balance property holds:
This follows immediately as , and for .
Note that the above is necessary to ensure there are no incentives to delegate more than of the circulating supply to any one node and thus stakeholders are incentivized to create distinct nodes; see the next section where we delve deeper into the equilibrium analysis.
2. Given rewards assigned to the -th node, its operator is credited with the following amount:
where , and is the declared profit margin of the -th operator.
A node delegate with delegated stake , receives:
3. The above allocation process may result in leftover funds. Observe that in typical conditions where , a certain portion of rewards remain unclaimed and are returned to the reserve. Nodes fail to realize their full reward potential when they are less than “saturated” (i.e., they are supported by a fraction of stake that is less than of the available NYM supply) or if their performance is below par. The unallocated funds are returned to the reserve, to be distributed in the future. The fact that the mixmining reserve is long lived also helps stabilize rewards in the event of temporary drops of demand (and consequently drops in income from fees), as nodes can remain operational, covering running costs with mixmining pool rewards.
Remark 5: Even though we describe the above mechanism in a “per epoch” fashion, in a real world deployment it is also possible to aggregate rewards for a number of epochs, (e.g., epochs last an hour but rewards are computed in monthly reward intervals, i.e., every epochs). In such case, one can average values across longer intervals for the node performance .
We focus our analysis on scenarios where each stakeholder strategically decides to either set up a node or delegate its stake to one or more node operators. More complex strategies can be expressed as coalitions of parties in this mutually exclusive scenario. We assume that the utility of the stakeholders is not affected by any external factors and that the rewards available are always sufficient for at least stakeholders to become operators. Moreover, delegation incurs no cost, thus all players are either delegators or operators (we revisit this assumption in Remark 7).
The expected potential profit associated with the node operated by the -th stakeholder is equal to:
Note that the above expression sets to be (we call such a node “saturated”) and, by slightly abusing notation, considers to be the random variable corresponding to the node’s work ratio at a point of “full saturation,” i.e., when nodes have reached stake . Also recall that is the random variable corresponding to the traffic routed by the node. To simplify the analysis we make the following assumption about the players’ parameters: the stake of all stakeholders satisfies ; for larger players (a.k.a. “whales”) whose stake exceeds the bound, one can think of them as being a coalition of a number of smaller players each one with stake obeying the bound.
To reason about the strategic options of delegation, we define desirability of a node as a quantity equal to where is the profit margin declared by the operator. It expresses the portion of the node’s potential profit that the operator distributes to the delegates. In our family of admissible strategies, delegators always delegate to the operators that run nodes with the highest desirability; in other words, a strategy is admissible if all delegated stake is assigned to the most desirable operator; if two or more operators have equal desirability, then delegates are indifferent in their choice between them, unless one of them is saturated while the other is not, in which case the unsaturated node would be preferred. This stems from the fact that once a node is saturated the rewards stop increasing. Finally, in an admissible strategy, any stakeholder who can be competitive as an operator (in terms of being able to select a profit margin that makes her competitive compared to other stakeholders) runs a node (i.e., we assume that all stakeholders are capable of running nodes) and we have always at least nodes proposed by stakeholders.
We next introduce a set of strategies, called “perfect” strategies that we demonstrate are a Nash equilibrium. We assume without loss of generality that players are sorted in a descending order according to expected potential profit. In a perfect strategy, the -th player operates a node only in case its potential profit is competitive against the -th stakeholder. The profit margin selected by the player in this case is set to be equal to . In case of ties for the -th position, multiple perfect strategies exist. We observe that in a perfect strategy the node operator , derives expected utility equal to:
while delegators investing stake receive . In other words, node operators receive in its entirety and subsequently all involved stakeholders in the node, share according to their contributed stake a portion of . Observe also that in a perfect strategy the desirability of the first stakeholders who become operators is exactly .
The main characteristics of perfect strategies are as follows:
All stake is either pledged or delegated.
There are nodes with exactly stake staked to them (including pledge and delegation).
If , for any two players, the one with the lower cost for the work allocated will be necessarily running a node, assuming the other one does. For higher values of , players backing their nodes with higher pledges gradually become more competitive as increases.
Assuming no sub-par performance anywhere in the system, all delegators receive the same rewards equal to , where is their stake relative to the total supply, independently of their choice, where is the potential profit of the -th operator.
The -th operator receives an additional reward of (on top of its rewards as a delegator to its own node). This is the benefit it receives for being competitive.
Theorum 2: Every perfect strategy is an equilibrium.
PROOF: Since we are on a perfect strategy, , the delegated stake on the node is , the margin and the desirability of the operators is the same and equal to . To prove the theorem, we consider the following cases.
Case I. The stakeholder is an operator who decreases its margin to a smaller value . The desirability of the operator remains among the best and given we are in an admissible strategy the only question is whether the delegated stake makes a difference due to influx of delegates from all the other operators (since we are moving to another admissible strategy where the -th operator is the most desirable). Note that due to the cap of the reward scheme, the rewards awarded to the -th operator in total remain the same, however the operator, by decreasing its margin, makes the -th node more desirable to delegates. The utility of the operator becomes , where is the expected cost after the switch, while the node rewards are equal to , where is the expected weight of the operator after the margin adjustment and the expected cost prior to it; the equality between the two expressions stems from the fact , which is implied by the fact that the probability of selecting as an active mixnet node does not change due to the water-filling sampling approach when a node’s stake exceeds the saturation level. It follows that the utility of the node is equal to the following expression.
Now observe that it holds , since the operator’s profile and work allocated is maintained; based on this, it follows the utility of the -th operator cannot increase.
Case II. The stakeholder is an operator who increases its margin . This drops its desirability below and thus the operator runs a node without any delegated stake. This is due to the fact that other stakeholders following the admissible strategy choose to delegate to the original operators while the -th stakeholder now runs a node as well (by choosing a profit margin of she is as competitive as the original operators who are fully saturated). Running a node without delegates for the -th stakeholder results in utility where is the operational cost in this circumstance and the expected weight of the node after increasing the margin. Given that in expectation, this expression is less or equal to , where . Recall the utility of the operator prior to the margin increase is . Subtracting this from the utility after the profit margin increase, we obtain
which follows from the facts (i) , i.e., the -th operator was competitive prior to the increase, and (ii) which we argue next.
Let be the probability that the -th operator is selected. The expected cost is due to the linearity of . In the case of , it holds that as there are exactly nodes with non-zero weight and hence . In the case of , where the -th node is running “solo”, we have a configuration where the -th node is by itself, nodes have total stake and a single node has . It holds that
It is easy to observe that . Putting everything together we have that and as a result .
Case III. The stakeholder stops being an operator and becomes a delegator. In this case its utility equals to which is no better than the operator utility that includes the additional additive term .
Case IV. Consider now a stakeholder that is a delegator. By definition of the profit margins in the perfect strategy the delegator has to choose profit margin zero. It follows easily that the utility of the player cannot increase in this case.
The above four cases cover all possible deviations within our family of admissible strategies and hence the theorem’s statement follows. ◻
Next we consider the truthfulness of the mechanism, i.e., whether, in a perfect strategy, it makes sense for players to deviate from declaring their true cost. In a nutshell, the following theorem establishes that in a perfect strategy it does not make sense to deviate from being truthful.
Theorum 3: In a perfect strategy, untruthful cost declarations are not advantageous.
PROOF: Consider the -th operator making a cost declaration that is different from its true cost . In this case, the expected potential profit of the operator would be calculated with the declared cost, as . We consider two cases depending on the relation of and .
Case . In this case, the -th operator declaration makes the operator non-competitive and thus it will not be selected by other delegators who follow the perfect strategy. It follows that the expected utility of the operator in this case is derived by its own stake and is equal to
where , , and is the modified expected weight for the -th node due to the potential change in its total stake, for which we have .
Now recall that and as a result . From this we derive that the expected utility is less or equal to , which follows from the fact that . It follows that the utility is no better than the case of a truthful declaration.
Case . In this case, the -th operator retains its competitiveness. Recall that its expected utility as a truthful operator is equal to , while the actual expected utility of the operator now would be equal to . It is easy to see that the difference between the two is , and hence there is no advantage in this case either (to understand the intuitive reason why, consider that in a perfect strategy, the -th operator will have to either use (i) a higher margin, when the cost declaration is lower than the true one to cover the costs, or (ii) use a lower margin, when the cost declaration is higher than the true one to remain competitive; in either case, the benefit of lying about the cost is negated by the adjustment in the margin). ◻
Finally, we discuss the Sybil resilience offered by the mechanism. Specifically we ask how many nodes a large stakeholder, say holding stake , can control at the perfect strategy equilibrium. In this case, the stakeholder splits her stake into portions and operates as individual stakeholders who create nodes by declaring costs that for the assigned work have expectations equal to , splitting the total cost of the Sybil player . Suppose that all nodes are included in the perfect strategy equilibrium and have potential profit respectively. This suggests that , for some other party’s potential profit , i.e., , where are the stake and expected cost respectively of the best non-competitive player who is outside the equilibrium nodes. By summing for all , we obtain , where , from which we have:
Based on the above, we observe that when we have i.e., the mechanism imposes a lower bound on the Sybil attacker’s total stake which has to be approximately times as large as the stake of the first non-competitive stakeholder assuming .
Remark 6: We note that in practice the system configuration will approximate but may not reach a perfect strategy due to (i) externalities (e.g., an exchange stakeholder who may avoid pledging because it requires high liquidity) (ii) friction and action inertia (e.g., stakeholders who perform a delegation action and subsequently do not engage with the system despite the fact that their delegation choice has in the meantime become sub-optimal).
Remark 7: In a real world deployment, it can be the case that some stakeholders cannot engage in stake delegation. For instance, keys corresponding to wallets might be lost, or tokens might be locked in smart contracts that prohibit their participation in the delegation game. As a result, if at a certain time there is a fraction of stake that is available for engaging with the mixnet game, then the saturation level should be set to to accommodate for the loss in participation.
In the previous section we have proven that the reward scheme reaches an equilibrium when participants are perfectly rational and always make choices that maximize their financial returns. This ideal behavior may however not be fully met in practice where, e.g., we can expect a larger number of registered nodes than the equilibrium value (equal to rewarded nodes set by the scheme); and that some significant fraction of the token in circulation may not be pledged or delegated, meaning that some stakeholders are taking an opportunity cost compared to the equilibrium, which also results in increased rates of unclaimed rewards that are returned to the mixmining reserve.
To study the economic viability of the network in practical scenarios, we have implemented in a simulator8 that models the Nym network and distributes rewards to nodes over time, according to the proposed reward scheme. This simulator allows us to evaluate rewards in non-ideal conditions and compare returns for node operators and delegates in different scenarios. The simulator takes as inputs the system configuration parameters and parameters on the behavior of participants. It runs the reward distribution scheme with those parameters and participant behaviors for a configurable number of intervals (where each interval corresponds to a month), evolving the state on a per-interval basis to account for token flows (e.g., updates to the mixmining pool size considering past emissions and returned unclaimed rewards) and system updates (e.g., increased number of mix nodes required to serve a growing demand).
To capture a wider set of possible configurations we do not assume that the system has converged to the perfect strategy equilibrium (cf. Section 3.5), and instead consider nodes with varying pledge sizes, amounts of delegation and resulting reputation scores. Moreover, in line with Remark 7 only a fraction of the available token supply is staked in the network. The simulator computes the per-interval distribution of rewards to each participant as well as a variety of parameters of interest, such as the share of work performed per node in the interval. We use this simulator to study the economic viability of the mix network in different conditions and deployment scenarios.
To be clear, this is an academic paper and not an investment prospectus or financial advise. We use the term ‘return on stake’ in a loose generic sense, and are relying on hypothetical scenarios using experimental technology. Actual results using the technology will vary widely. It’s quite possible that this venture could result in loss of monetary funds for anyone who uses the software. Any participant in an actual network is expected to do their own research rather than relying on these simulation-based experiments.
Using the simulator, we study the reward allocation to participants over a five-year period, considering the configurations described in this section and the parameter values summarized in Table 1. It should be emphasized that our simulations consider hypothetical scenarios to obtain indicative results useful to fine-tune the scheme’s parameters; they however provide no guarantee on the reward amounts that may be obtained by nodes or the return rates that delegates can expect in the actual world, where parameter values will vary and not reproduce the exact same configurations considered in these simulations.
In our experiments we consider that all the available nodes are identical in terms of operational cost, packet processing capacity, performance and declared profit margin. Fixing , and , allows us to focus on the effects of pledge and reputation on the node’s rewards, and , which we vary per node. We represent these values as fractions over the stake saturation point of nodes, considering saturation , i.e., the reputation level of node is given by and its pledge saturation level by .
Based on estimated commercial costs for computation and bandwidth we consider that a mix node with up to CPU cores and unlimited network data can be operated for a flat monthly cost of $.9 The mix node cost function is thus simply modeled as for all nodes (cf. Section 3.1). We assume that these monthly operational costs remain constant over the five-year period. Since computation and networking costs are likely to decline over time, this is a conservative assumption.
In terms of mix node capacity, based on current implementation benchmarks10, we assume a CPU core11 can process 3 125 mixnet packets per second, while the size of the packet payload has little impact on processing time. We consider mix nodes that parallelize packet processing over up to 16 CPU cores and thus can process up to k mixnet packets per second. We consider a moderate increase in processing power per CPU core of monthly ( annually), which after five years takes the peak capacity per core slightly above 5 600 packets per second.
In our simulations we consider that nodes have perfect performance , while noting that any decrease in performance would proportionally scale down a node’s rewards in line with Equation 4).
We also consider that nodes declare a profit margin of ,12 i.e., . In practice (given comparable systems such as Cosmos and Cardano), profit margins are likely to vary widely and the parameter is a point of competition between nodes to attract delegates as seen in the perfect strategy described in Section 3.5. Recall that the profit margin only affects the split of a node’s rewards between its operator and delegates, but has no impact on the total rewards received by the node. In addition, note that the effect of is mainly relevant for nodes with low pledge and high delegation (); for nodes with small amounts of delegation (), variations in will not make much difference to the raw profit of the operator, which is in such cases mainly determined by the operator’s pledge ().
The mixnet has three layers () and a variable width that is dependent on the traffic demand . Given an expected packets in the next epoch, the mixnet width is chosen so that mixes are on average at of their peak capacity (of k p/s), and can thus absorb sudden increases in demand of a factor x over the average load. Thus, mix nodes route on average k p/s, and a total of million packets per one-hour epoch. Given an expected , is computed as .
As explained in Section 3.4, the network also keeps a reserve of idling nodes that can be used to grow the network in the next epoch. We consider that the number of reserve nodes is chosen as , meaning that the total number of nodes is and the network can be doubled in size if needed. Thus, for an expected traffic load , the network is dimensioned so that the available nodes can route up to when all are active and used at peak capacity.
In order to bootstrap a network that provides sufficient usage capacity (more than a million mixnet packets per second) from the start and that sustains a sizeable community of operators, we set a minimum value for the mixnet width of nodes (even if in the beginning there is very little or no traffic), which results in nodes, of which are active across layers and the other are in reserve. We note that Nym uses cover traffic that makes up for low user traffic, so that does not result in poor anonymity due to thin traffic per node, and also that mix nodes may run on fewer than CPU cores until the network is functioning at capacity for .
Finally, we assume that at all times there is an excess of mix node candidates to sample from, i.e., . In our experiments we consider total registered nodes, meaning that in each epoch half the nodes are selected for rewards. We discuss the effects of this parameter choice in Section 5.5.
Token exchange rates are notoriously volatile and hard to predict, often due to speculation. To factor out exchange rate effects (which are extraneous to the reward scheme and would obscure rather than enlighten the dynamics of the scheme itself) and simplify our study, we consider that the exchange rate of NYM and USD is constant at parity, i.e., 1 NYM = US $1. In terms of the overall effects of variations in the exchange rate, we can say that a highly valued token makes the mixmining reward pool emissions be worth more and thus increases the desirability of participation (both for operators and stakeholders) regardless of fee income, while a low token price would diminish the value of pool emissions (the ‘subsidy’ would be worth very little) and make the system wholly dependent on user fees, which are expected to remain stable in fiat (converted to NYM) because they depend on node operational costs and user willingness to pay, both of which are tied to fiat.
In terms of the interaction between the NYM exchange rate and Nym service pricing, we expect service prices (as well as operational costs) to remain stable in fiat, while adjusting for the exchange rate of NYM if it fluctuates. Beyond accounting for exchange rate adjustments however, we note that an appreciation in value of the NYM token allows for setting a lower (even ), as the mixmining rewards alone provide strong incentives for participation in the system, while a low exchange rate for the NYM token may require raising to ensure mix nodes receive enough rewards after covering costs to be willing to continue to provision the service.
The budget of rewards available to the mixnet per monthly interval is the aggregation of two sources of income: the emissions of the mixmining pool, which per interval amount to 2% of the funds in the pool , and 60% of the total income from mixnet usage fees . Setting monthly pool emissions at 2% makes the reserve deplete slowly, lasting multiple years, while at the same time it provides enough rewards from the start to sustain a large enough set of operators: with m NYM allocated to the pool, the emissions in the first month amount to m NYM, and after one year the pool still emits about m NYM per month, i.e., of the initial value. When considering nodes, m NYM results in almost k NYM per node per month in the equilibrium, and about monthly ( annualized) returns for NYM stakeholders supporting the node. In terms of bandwidth fees, we note that packets typically travel five hops, with the first and last hop being a gateway and the three middle hops corresponding to nodes in each of the three mixnet layers. Therefore allocating of the income to gateways and to the mixnet is a fair split that reflects each party’s contribution to the service provisioning. Thus, the budget of rewards available for distribution to the mixnet in interval is:
This budget is distributed among individual mix nodes, each receiving a share depending on their parameters, according to Equation 4).
The mixmining pool is initialized with million NYM, and updated per interval as:
where is the inflation emitted by the pool and are the rewards available for distribution to the mixnet that remain unclaimed and are returned to the pool, computed as:
, and are computed by the simulator based on the system and node parameters that determine the rewards distribution. The interval rewards per node are the aggregate of the rewards allocated by our scheme to the node per epoch (cf. Equation 4), considering epochs (hours) per interval (month), and sampling (proportionally to reputation), on a per-epoch basis, nodes to be active and nodes to be in reserve, for a total of sampled nodes that are rewarded. These nodes are sampled from a larger set of registered node candidates. Updates to (and consequently updates of , , , and ) happen in the change of interval, whenever needed to serve increased demand. Accordingly, we show results at monthly (or yearly) granularity rather than per epoch. When computing rewards for an interval with epochs, the scheme accounts for the number of epochs in the interval that a node was selected as active (the node was one of the first sampled nodes, and is rewarded at the ‘active’ work rate), selected as reserve (the node was one of the last sampled nodes, and is rewarded at the ‘reserve’ work rate), or not selected for rewards (the node receives zero rewards for those epochs).
For the income from fees we consider two extreme scenarios to explore a wide range of possible reward outcomes for participants:
Scenario : “low demand” is a scenario with low income from fees which, without loss of generality, we will assume to be the worst possible case, namely . Scenario provides the horizon of viability of a mixnet that relies on the mixmining pool alone. We consider the scheme rewards nodes, of which half are active in the mixnet at any time, and another half are kept in reserve ( and ), while candidate nodes are available to sample from at any time.
Scenario : “growing demand” is a scenario with growth of demand per monthly interval, i.e., , which about doubles demand every year. is the income corresponding to an initial average load of k packets per second, which amount to packets in the first month, as shown in Figure 3. With fees priced at NYM per million packets, million NYM, of which k NYM are taken by gateways leaving k NYM to the mixnet (note that million NYM, and thus initially usage fees provide just of the mixnet budget). After years, in this scenario the network routes packets per month, amounting to almost ten million NYM in fees for the mixnet. Compared to less than four million NYM of monthly pool emissions, in fees provide more than of the mixnet income by the end of year five, with the mixmining pool providing the remaining . As shown in Figure 4, the exponentially increasing demand triggers a scaling up of the mixnet in the beginning of the fourth year (month ), from the configured initial size of rewarded nodes up to more than two thousand, allowing us to study network growth funded by fees. Note that we consider to be double the number set by the reward scheme as optimal for the equilibrium, and thus the number of node candidates shown in the figure is double of .
Figure 5 and Figure 6 shows for both scenarios and the evolution of the mixmining pool emissions (), the mixnet income fees (), and their aggregation as available rewards , of which are distributed to mix nodes and remain unclaimed. As shown in Figure 5, in all the network income is due to pool emissions, which slowly diminish over time (the green line representing fee income is at zero and not visible, while the blue and orange lines overlap). After five years, the monthly emissions have declined in this scenario to about half the initial monthly amount of million. With the considered distribution of pledges and delegation (described in detail in the next section), slightly more than half the available rewards are distributed to nodes in this scenario while the rest is returned to the pool as unclaimed. Figure 6 shows the total budget of rewards in increasing over time due to the growing income from fees, which overtake pool emissions as the main source of income after three years (month ). In the last year of the simulation (from month ), the amount of unclaimed rewards is larger than the pool emissions, meaning that the pool is replenished for a few intervals. This replenishment would stop once fee income stabilizes at some level or stakeholder engagement increases (which would reduce the proportion of unclaimed rewards), leading again to shrinking of the mixmining reserve. The reserve thus acts as a buffer that depletes when needed to subsidize network operations, and replenishes if the network income grows steeply without stakeholders being fully engaged in contributing to node reputation.
The NYM total supply is constant at one billion token, all of which are created at genesis. Initially, 250 million token are locked in the mixmining pool and thus unavailable for staking. The remaining 750 million token can be considered as entirely or partially available for staking. In the presented simulation scenarios we consider for simplicity that the entire 750 million are available as part of the staking supply. Taking into account that a large part of NYM tokens are locked in vesting contracts, this implies that all unvested tokens can be staked from the start. Alternatively, the staking supply may be restricted to liquid tokens, or also allow a limited amount of unvested tokens to be staked, e.g, up to a maximum amount per vesting account or as a fraction of the locked amount per account.14 The main impact of restricting the staking supply is higher rewards per staked token, since the amount of distributed rewards remains constant while the amount of tokens staked to receive those rewards is smaller. Note that any such effects are limited in time to the vesting period (in this case two years), and that once all tokens can be staked the results are the same in all scenarios.
Once the available staking supply is set, the per-node stake saturation point is computed as the available stake uniformly distributed over nodes, i.e., when considering all 750 million tokens can be staked. For the initial nodes this amounts to a saturation point of million NYM per node. As the mixmining reserve funds are released, the total NYM supply available for pledging and delegation increases accordingly, and so does the saturation point. Conversely, when the number of rewarded nodes increases, the saturation point decreases.
The equilibrium analysis presented in Section 3.5 shows that in an ideal frictionless world, the system has an equilibrium state with all available stake evenly distributed among exactly nodes, all of which are at saturation point (maximum reputation of one) and operated by the stakeholders with the largest stake to pledge. In real-world settings however, we can expect deviations from the ideal world. For example, we can expect a larger number of registered nodes than the equilibrium value , as is currently the case in comparable deployed systems such as Cardano, where most candidate nodes are unsaturated and there is a long tail of nodes that have minimal pledging and no delegation. Furthermore, not all stakeholders stake all their token, leaving a fraction unallocated (cf. Remark 7), and for a variety of reasons some large stakeholders may prefer to delegate their stake rather than pledge it to operate themselves a node. Finally, due to all sorts of externalities (e.g., popularity, community dynamics), stakeholders in practice pursue strategies that deviate from purely maximizing returns to prioritize support of nodes they like; and due to action inertia they may fail to act in a timely fashion as the system re-configures, leaving their stake sub-optimally allocated. We attempt to capture these aspects in our simulations in order to evaluate the reward scheme in realistic conditions.
Of the available NYM token (initially million), we consider that stakeholders dedicate of their total combined stake to pledging and to delegation, with the remaining of available stake being unallocated.15 These pledged and delegated NYM are spread over node candidates, each with an aggregate amount between the minimum pledge and the saturation point. We consider distributions of pledging and delegation that are in line with what can be observed in existing staking systems such as Cardano.16 We take into account that pledges are constrained by how stake is distributed among stakeholders, with a small number of large stakeholders (e.g., investors and other ‘whales’ that have acquired large amounts of NYM) who can saturate their pledges to maximize rewards, and a large number of stakeholders with a limited budget to pledge. We aim to study the reward outcomes for participants with a wide range of budgets (pledge) and reputation (aggregate of pledge and delegation). For this, and in line with other research in the space , we consider a very skewed Pareto distribution of pledges with a few saturated nodes (pledges of m NYM) and a long tail with the minimum pledge of NYM, as shown in Figure 7.
We further consider that of the NYM supply is delegated to registered nodes. We allocate delegated token to nodes in a randomized manner (uniform amount of delegation between zero and the saturation point minus the pledge), choosing first the nodes whose pledge is larger than the minimum until the delegation budget is exhausted. As shown in Figure 8, this results in part – but not all – of the nodes with minimum pledge receiving delegation, some even up to the saturation point, allowing us to study a broad range of pledge-delegation combinations. Once all the delegated stake has been allocated, there remains a tail of nodes with minimal pledge and no delegation. Given that the minimal pledge is much smaller than the saturation point, this amounts to negligible reputation. Considering three quarters of registered nodes have non-negligible reputation while the last quarter has negligible reputation. Increasing to account for more nodes with negligible reputation does not change the reward dynamics, since nodes with negligible reputation are (almost) never selected, and even when they are, they receive a small amount of rewards and thus have no impact on the rewards of nodes with non-negligible reputation. In other words, nodes with negligible reputation are practically irrelevant, and the existence of a smaller or larger set does not make a difference for nodes with non-negligible reputation. The value of should however be taken into account when interpreting results that show boxplot distributions over the set of nodes: the bottom quarter (third quartile) of nodes have negligible reputation (and consequently negative profits due to low rates of selection and rewards), while the median corresponds to the -th highest reputation node. Larger values of , e.g., , would result in the vast majority of nodes having negligible reputation and, when depicting distributions, only the outliers would show meaningful results for the high-reputation nodes that are actually players in the network.
We recall that the per-epoch selection of nodes is proportional to their reputation expressed as stake saturation level, i.e., the fraction of pledge and delegated token of nodes relative to the stake saturation point. For example, if the stake saturation point is reached at million NYM, a node that aggregates k NYM between pledge and delegation has a reputation or saturation level of , or . Considering , only half the nodes are selected for rewards in each epoch, and given that more than half have non-negligible reputation (marked with the vertical dotted line in Figure 8), not all nodes with non-negligible reputation are selected in every epoch for rewards.
In Figure 9 and Figure 10 we show how the distribution of node reputation evolves over time in scenarios and . We represent each interval’s distribution of aggregate pledge and delegation as a boxplot17 where the top values mark the per-node saturation point in that interval (initially at m NYM). Note that each individual boxplot can be represented as Figure 8, where the median is marked by a vertical dotted line and the maximum values are on the left of the axis. In the network size is constant and thus the distribution remains stable, with a slight increase in values over time due to the increased circulating supply (caused by the emissions of the mixmining reserve). In we can observe that the amount of token staked per node decreases from the fourth year (month ), as from that moment the mixnet size grows every month and the token supply is redistributed among a larger number of nodes to account for network scaling, which lowers the per-node saturation point.
We run our simulator in the described experimental setup and study participant rewards. In all the figures we show on the left results for the (low demand) scenario, and on the right for (growing demand). We recall that these results are illustrative of the functioning of the scheme but provide no guarantees or even likelihood on the rewards that stakeholders can expect in any deployment in the real world.
First we examine the distribution of rewards over nodes per interval. Figure 11 and Figure 12 show boxplots with the distribution of monthly rewards to nodes over a -year period. The top whisker per box corresponds to the rewards of the most rewarded node in the interval; the top of the box marks the first quartile of the distribution; the median is marked with an orange line; and the bottom whisker corresponds to the rewards of the least rewarded node, which is usually zero considering there is a tail of nodes with minimal reputation, unlikely to be selected for rewards.
We can see that in both scenarios the node median rewards are stable at around k NYM per month, though slightly lower in , particularly after some time. As we are considering total node candidates, the median (orange line) corresponds to the -th most rewarded node, which in a situation of equilibrium would be the last existing node, while the first quartile (top of the box) represents the -th node, which would be the median node in a situation without excess candidates. In , the most rewarded nodes (those with maximum reputation) initially receive k NYM per month, slowly declining to about k NYM per month after five years. In , as result of the exponential growth in demand (and corresponding income from fees), the rewards per node do not diminish even as there are more nodes to reward. The peak at month corresponds to the network taking fees at capacity for , when bandwidth demand has grown to fully utilize the initial capacity, but right before additional demand makes the mixnet increase over the initial size (thus increasing the number of nodes over which to spread rewards). Once the network starts scaling, the per node rewards stabilize around k NYM for the first quartile and k NYM for the top rewarded nodes, with the median remaining at k NYM per month. Thus, as long as the NYM exchange rate does not diminish to the point of making the mixmining rewards worthless, these results indicate that under this model, the network can operate and remain viable for a few years, even with low income from usage. This provides the system with ample time to integrate applications and grow the user base – keeping in mind that long-term sustainability is only possible with eventual income from fees.
To better understand the relationship between node reputation and received rewards, i.e., which nodes are at the top of the boxplot and which at the bottom, we take snapshots of the network in the first and fifth years of simulation, for both and . The results are in Figure 13 - Figure 16, where we show a scatterplot of the annualized rewards received by nodes relative to their reputation level; i.e., each dot with coordinates is a sample from a node in the simulation, the coordinate is the node reputation and the coordinate the annualized rewards received by the node. As we can see in Figure 13 and Figure 14, the results are similar for both scenarios in the first year of operation.
The difference between the two scenarios becomes visible by the fifth year of operation, shown in Figure 15 and Figure 16, for and , respectively. In rewards have diminished and, for the same level of reputation, nodes are receiving about half the amount of rewards compared to the first year of operation. In on the other hand, for a level of reputation nodes still receive the same amount of rewards as they did in the first year. Note that due to growing demand in the network has become larger after five years (higher , and ), which lowers the per-node stake saturation point, and results in more nodes having high reputation levels. This is visible in Figure 16 with a higher density of samples in the higher saturation values, meaning that not only nodes keep receiving the same level of rewards for a saturation level, but also that more nodes are being rewarded at high levels.
In all depicted cases there is an obvious strong positive correlation between node reputation and received rewards. Nodes with a reputation level below barely receive any rewards. On the other extreme, we can observe some variance within the set of nodes with maximum reputation of , with two groups being distinguishable in Figure 14. This difference relates to the size of the nodes’ pledge, weighed by the parameter in our reward scheme (Equation 4). The nodes receiving higher rewards are those with large pledges that significantly contribute to the reputation of the node. Those operators are compensated for the opportunity cost of locking up a large amount of token and for having more ‘skin in the game’. The set of nodes receiving lower rewards are those with small pledges, which reach saturation primarily with delegated stake. This is illustrated even more clearly in Figure 17 and Figure 18, where we show node rewards relative to the level of pledge saturation (ignoring delegation), and we clearly see the cluster of highest rewards corresponding to nodes whose pledge fully saturates the node. For low pledges, the variance in node rewards is very significant as it depends on the reputation of the node. As we can see in Figure 18, a node with minimal pledge (saturation barely above zero) may receive up to k NYM per year if it becomes fully saturated and reaches maximum reputation, and as little as zero if it receives no delegation from other stakeholders; while a node with of pledge saturation receives a minimum of k NYM when it receives no additional delegation, and up to k NYM when it becomes fully saturated thanks to delegation. Nodes with fully saturated pledges are the best rewarded with between k and k NYM per year.
From the amount of rewards allocated to a node (shown in the previous figures), our scheme first subtracts and refunds the node’s operational costs ( in the considered case). The remainder represents the node’s profit, and it is split between the operator and the delegates according to Equation 5 and Equation 6.
The net amount of rewards given to the operator after refunding costs are the operator profits (a node’s profit is negative when the operational costs of running the node for a month are higher than the monthly rewards it has received). We show these profits for our studied scenarios in Figure 19 and Figure 20, again as boxplots with the distribution of per-node monthly profit for the set of candidate nodes. In both and the outliers at the top represent nodes run by ‘whales’ who can afford to fully saturate nodes with their pledge alone, and thus receive all the node’s rewards (note that those outliers match the top values in Figure 11 and Figure 12). The profit of these participants in both scenarios starts at around k NYM per month and after five years is at kk NYM, depending on the demand scenario. The first quartile node, which is the -th node in terms of operator profit, makes around NYM net per month in both scenarios, with operator profits slowly decreasing in over time, down to NYM per month after costs. The median node, which is the -th node in terms of operator profit, makes a modest but positive net profit in both and , even at the end of the five year period. Even though the majority of nodes make a profit in both and , we can see that some nodes take a loss, as the lower part of the boxplots (between the median and the third quartile) are below the red line marking zero, indicating loss (down to a loss of US ). This is the case for nodes that have very low reputation and thus are rarely sampled as part of the rewarded nodes — and even when they are, they receive small rewards, which at the end of the month are insufficient to compensate for the operational costs of running a node, estimated at US per month.
Similarly to before, we study the relationship between node operator rewards and node pledge, where the pledge is represented by its corresponding saturation level, i.e., if the per-node saturation point is million NYM, then a pledge of k NYM corresponds to a pledge saturation level of (). Our results for the first and fifth years of simulation, for both and , are shown in Figure 21 – Figure 24. As expected, in all scenarios node operator rewards are proportional to the node’s pledge, with rewards per saturation level being sustained over time if the network receives income from fees () – but decaying to about half the amount after five years if the network fails to attract fees and is entirely reliant on the mixmining reserve for rewarding nodes (). Compared to Figure 17 and Figure 18, we can see that operators obtain the lower band of the rewards minus the costs, while the excess rewards (if any), which are proportional to delegation to the node, are distributed among the delegates.
We also observe in all four cases that some nodes with low pledge have a negative profit (dots below the red line), meaning that their rewards are insufficient to cover operational costs. In the worst case a node’s yearly net profit may be US negative, when the node receives zero rewards and pays operational costs of US every month. This lack of profitability only affects nodes with both pledge saturation below and low rates of delegation resulting in low reputation. Note that the median (-th) node considered in our setting has a reputation level of (), as shown by the dotted line in Figure 8.
We now turn our attention to the returns received by stakeholders that delegate their stake rather than operate a node themselves. Our scenarios consider that all candidate nodes have identical operational cost, profit margin, and performance; while differing in their pledge and reputation, as before, to isolate the impact of pledging and delegation on rewards.
The distributions of yearly returns for delegates are shown as boxplots in Figure 25 and Figure 26, with each sample corresponding to the rewards received by a node in the simulation. We compute the annualized ROS (Return On Stake) without taking into account compounding effects, i.e., simply multiplying monthly ROS by . The monthly ROS samples include all nodes with a non-zero amount of delegation, with the ROS value computed by dividing the rewards given to a node’s delegates by the total amount delegated to the node. For example, if a node has k NYM in delegated token, and it distributes k NYM in a month to its delegates, the ROS value for that node in that month is , which corresponds to annualized ROS.18
Figure 25 shows that in the annualized ROS for delegates starts with a median of and a maximum for the best performing nodes of , which is comparable to the ROS that would be attained in the equilibrium. Without any fee income, the ROS declines over time to a median of and a maximum of per year, after five years. As depicted in Figure 26, in returns start at a level just slightly above but, over time, they increase with user demand to a median of and a maximum of per year. The reason for this increase is that the amount of token available to pledge and delegate to nodes remains relatively constant, while the rewards allocated to the set of stakeholders are significantly multiplied due to the fees taken by the network, leading to higher rewards (returns) per unit of stake.
In both and scenarios there is a wide spread of ROS between the highest value (corresponding to the delegates of the node that provided the best ROS) and the lowest, which is zero for the fraction of nodes that use all received rewards to cover costs and do not distribute anything to their delegates. We show in Figure 27 – Figure 30 the relationship between the ROS offered by a node to its delegates, and the node’s reputation level, for both scenarios and in the first and fifth years of operation. As we can see in all figures, the returns are highly correlated with the node reputation. Nodes with reputation levels below give zero returns to delegates. Above this threshold, the returns increase up to the maximum return rate, achieved at reputation , which corresponds to the stake saturation point. This illustrates the strong incentives of the scheme towards clustering delegate support on nodes that already have a significant reputation, in other words, collectively reaching consensus on a set of reputable nodes. The ROS for delegates is comparable in the first year for both scenarios (slightly higher for as there is additional income), as shown in Figure 27 and Figure 28, where delegates of fully saturated nodes obtain a yearly ROS in the range -. In the fifth year however, the returns are vastly different for and , as illustrated in Figure 29 and Figure 30. In the returns decline to half their initial value, while in they increase very significantly up to a maximum of nearly annual ROS for the best performing nodes, and up to for nodes with medium levels of reputation.
Taking these results into account together with those of the previous section, we can see that in low-demand scenarios () the mixmining subsidies can sustain the network for some years while demand slowly takes off — as long as the subsidies remain valuable, which are tied to the value of the NYM token. During this time, a sufficient number of node operators are refunded for costs and additionally receive a net profit of several hundred NYM, while delegates make modest returns on their investment. With high demand (), a growing number of operators can be adequately funded by the network as it scales, while delegate return rates increase significantly with the network’s turnover, strengthening the incentives for stakeholders to engage with the network by pledging or delegating their token.
Finally, we consider stakeholders deciding whether to pledge or delegate their NYM stake, and study the rewards they would receive in the simulated scenarios for pledging versus delegating k, k, and k NYM to nodes with varying levels of reputation. For brevity we only show results for the first year of scenario (which are almost identical to the results for the first year of scenario ) and the fifth year of scenario . The results for the fifth year of differ in expected ways, consistent with the results shown in previous sections: rewards become half the amount they were in the first year of .
We show in Figure 31 and Figure 32 the simulated returns for pledging and delegating k NYM in the considered scenarios. Each dot at coordinates is a sample taken from a node in the simulation, with the being the node’s reputation, and the being the rewards obtained from pledging (green dots) or delegating (orange dots) k NYM to that node. In the case of pledging (green dots), we only sample nodes with a comparable pledge, defined as within of the considered amount, i.e., for NYM, we only sample operator ROS (node operator profit divided by the node pledge) for nodes whose pledges are between NYM and NYM, and multiply their operator ROS by to obtain the returns for the considered k NYM pledge. In the case of delegation (orange dots), we sample the delegates’ ROS (total delegate rewards divided by total delegated stake) of all nodes with an amount of delegation equal or superior to the considered amount (i.e., for k NYM we consider nodes that have at least k NYM delegated to them) and multiply their delegate ROS by NYM to obtain the rewards corresponding to the delegation of k NYM to that node.
As we can see in Figure 31 and Figure 32, for a given level of node saturation a pledge of k NYM leads to rather similar rewards in both cases, even though the considered underlying scenarios are vastly different. Pledging k NYM to a node that becomes fully saturated with delegated stake results in returns of k-k NYM per year for the node operator in the consid