OpenSwap Troll Talks: Chapter #10 — Troll Selection Algorithm

As the new year begins, the OpenSwap team wishes you a fruitful 2022 and that you’d grow with us together. In the past couple of weeks, we announced an OpenSwap partnership with Chainlink to ensure a fair and truly random generation of our Trolls, we also started a poll deciding the chain we will be expanding to. These exercises help us reiterate the importance of true fairness for the OpenSwap ecosystem.

Continuing from where we left off, we’ve recently discussed our Open Interchain Protocol and what roles the trolls will be playing. In this chapter, let’s dive deeper into the Troll Selection Algorithm, and how it is designed to be fair for all node validators involved.

The Fuzzy Round Robin

For those who are not familiar with the “Round-Robin” terminology, it is essentially an arrangement of choosing all items in a list in some order, like how “Truth or Dare” is played, except everyone will be chosen at some point.

With Open Interchain Protocol, we chose not to fully enforce a strict Round-Robin methodology because we anticipate that some Bridge Trolls could potentially be unavailable at a specific moment in time of a transaction, so it is instead designed to make the Round-Robin to be “fuzzy”, meaning that if a Bridge Troll is unavailable, his turn would be skipped.

As some of you may wonder if this might result in some unfair scenarios. Therefore, we hope to mitigate this by implementing a rule stating that a Mean Troll must have a gap of X transaction before they can become the signee and the trx creator again. This lets them fill in as the fuzzy Trolls for the unavailable trolls. The X could be 0.8 * the total amount for trolls to make it fuzzy. In layman’s terms, this is what we do to make sure the selection process is fair and smooth.

The Concept of Lead Troll Election

For our Incherchain Protocol to function properly, there needs to be a “Lead Troll” to monitor chains for new transactions involving the chain it is responsible for. And this is how the lead troll gets elected: Every cycle (e.g. 20 minutes) the Mean Troll will have an election to carry out an election to choose a new ‘Lead Troll’. For every chain, there will be a ‘Lead Troll’ and they can be a Lead Troll on multiple chains at the same time. Only Bridge Trolls available during the election can be elected, and in the case where a “Lead Troll” does not carry out responsibility dutifully, an election for a new leader will be triggered.

Troll Thoughts 💭

Here at OpenSwap, we try to make sure that our Open Interchain Protocol is as fair and open as possible. These principles are embedded in all of our services and offerings, including this initial design of the Troll Selection Algorithm (changes may happen as the project progresses).

As we are about to expand and connect to other chains, we hope we can spread these principles and continue to provide fair, open, and transparent offerings to DeFi users on different chains.

About OpenSwap

OpenSwap is the world’s first DEX providing on-chain swaps at zero slippage and multi-chain arbitrage opportunities. As the DeFi universe continues to expand, liquidity becomes increasingly scattered across multiple chains and the situation is poised to get worse as new chains emerge with individual DEXs on each chain. The OpenSwap team has been working for the past several months on building up a vision of a comprehensive one-stop DeFi hub that offers the best on-chain pricing, multi-chain arbitrage, and zero slippage, allowing users to experience revolutionary benefits through optimizing their trades through unique features such as Liquidity Queues, Hybrid Smart Router, and Open Interchain Protocol.

Medium | Twitter | Telegram | Discord | News | CoinMarketCap | CoinGecko| Youtube