University of Ioannina
Distributed consensus and transactional trust mechanisms based on Blockchain technologies
Abstract
dc:descriptionTechnology is in a timeless dialectic relationship with life and economy. It feeds and is fed by the perpetual circle of growth and recession. Established standards, processes and authorities are being constantly reassessed and eventually, new forms of operation in the technological, financial, and societal level are rising. One of the relatively recent technological advancements, Blockchain, introduces a radical new perception on the notion of “transaction”. The validity of the cliché quote “Blockchain questions the necessity of third-trusted parties and delivers a distributed way for secure transactions between non-trusted parties” is indisputable. Still, it constitutes but a mere assertion on the excessive impact of the Blockchain technology in the economy and in the society. Blockchain is a remarkable construct that not only revolutionizes the financial transactional activity, but foremost, it introduces a whole new perception on “validity” and “trust”. It impels a radical shift from the trust to the authority to the trust in the provable procedure.To maximize its positive impact in our society, as well as in the rising meta-society, it is essential that its’ aspects are analyzed and assimilated in depth. Our understanding of it as a dynamic and evolving process under the entropy-based consideration of the economy and the well-established scientific, societal, and semantical frameworks such as the Great laws of nature, the systems theory and the game theory is essential. It will allow for the construction of self-evolving and self-supervised artificial systems and for the establishment of provable consistency and dynamic consensus-achievement processes in the Metaverse.Philosophically seen, consensus relies to some extent on data as well as functional redundancy among the atoms: the consenting parties share an amount of the same data, and similar mechanisms to decode and conclude on them.In the real world, consensus-achievement and supervision is a trailing process. Societal mechanisms such as the complex legislative systems have evolved over time, and are invoked in the light of disputes among the interacting entities over specific events. The required data redundancy is often limiting among the relatively few interested parties and the witnesses of the event, while the required functional redundancy often takes the shape of a shared perceptual background among the atoms, which is usually addressed as common sense, or rationality. This strengthens the consideration of consensus achievement in a system of interacting entities as a dynamic, flexible and scalable process.Many of the prevailing Blockchain architectures tend to oversee this fact. In them, consensus is delivered under the rigid consideration of absolute agreement upon a monolithic, catholic, and always finalized ledger of events. Under this perspective, a copy of the overall transactions’ ledger since the beginning of the recordings must reside in every peer and autonomous node. While seen from the individualistic system point of view, this is equivalent to an “everybody knows everything and agrees on everything at all times” assertion. In an attempt to apply this absolute requirement in systems of limited-capacity atoms, (such as the micro-devices of the IoT world), someone will soon reach to the conclusion that in the generic case it cannot be supported, since most of them do not bear enough capacity to store and process the entire ledger. This fact prohibits the fully distributed operation of Blockchain in systems made of limited capacity atoms.Towards this, this Thesis adopts a radically different, bottom-up approach: It identifies the minimum essential functionality of Blockchain, as well as the minimum memory and processing capacity an entity in a system must have to support it. Following, it demonstrates that upon these minimum-capacity and functionality atoms, escalating complexity consensus policies can be supported exploiting the combined proofing ability of the community. This work addresses one of the main weaknesses of the established consensus-achievement mechanisms: their structural inability to support fully distributed operation over small capacities, which, while remains untreated, leads back to re-centralized ledgers and consensus-supervision processes. It argues that the “exact data replication” consideration of consensus is not imperative in a system and does not deliver any matchless robustness advantages either. It brings the requirement for data replication down to the smallest useful piece of information, that of the single unilateral transaction event, and introduces a new perception on consensus-achievement as a scalable, evolutionary process that can be built and sustained collectively by finite capacity atoms.To analyze this process, the IoT micro-Blockchain is introduced as a novel, minimal Blockchain functionality containment that can apply in the lowest operational level of the IoT devices. Upon this, a primary set of consistency rules that every atom can easily carry out to support trailing, complex consensus-achievement is defined under the graceful term the Seed of Truth. Consensus achievement in a system is of fundamental importance. This work acknowledges that the fundamental element of consensus is the mutual provability of a property. A number of escalating complexity proofing classes have emerged, the most prominent being the Proof of Work – PoW, Proof of Stake-PoS, Proof of Originality-PoO, Proof of Ownership – PoOw, Proof of consistency-PoC, etc. An also interesting class is the NonInteractive proof of PoW which facilitates monetary/ownership transfer transactions in environments of sparse network presence or temporal absence (off-grid). In this work The Proof of Existence is selected and analyzed as a fundamental universal proofing case. Its feasibility is demonstrated, its core attributes are highlighted, and its complexity is analyzed under various system considerations. To study the dynamic behavior of the system, the Fame Game is defined and run as a competitive non-zero-sum game played by the atoms. It models the impact of the behavioral pattern of the atoms and provides with the means to guide the development of adaptive behavioral algorithms. The computational complexity and the performance of the system is assessed utilizing the properties of the Graphs. This work demonstrates that a primary set of transitive consistency rules can efficiently deliver universal validity and factual transactional trust in the IoT ecosystems and in the metaverse, under conditions of high diversity, eventual consistency, and limited atomic capacity. Given a resilient to computational attacks and lightweight-enough low-level atomic consistency layer such as the IoT micro-Blockchain, every atom can become a valuable and unique part in the reality of the system. It can witness and be witnessed by others in a peer manner, and have an overall positive impact to the coherency of the system.This Thesis aspires most of all, to inspire the development of the next-generation transactional trust-building logic and instruments for the rising multiagent metaverse, and to advance the meta society by embracing and praising peer-ness, autonomy, collectiveness, and universality.
Degree
thesis:*- Grantor dc:publisher
- University of Ioannina
- Year dc:date
- 2022
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Anagnostakis, Aristeidis
- Αναγνωστάκης, Αριστείδης
Subjects
dc:subject × 35- Ψηφιακή οικονομία
- Blockchain
- Μηχανική συναίνεσης
- Κλιμακούμενη συναίνεση
- Ομότιμη Υπολογιστική
- Εξελικτικά συστήματα
- Αυτόνομα οικοσυστήματαΤεχνητής Νοημοσύνης
- Κατανεμηνένη συναλλακτική πίστη
- Συστήματα αποδείξιμης εγκυρότητας
- Οικονομία του Metaverse
- Μοντελοποίηση Πραγματικότητας
- Λογικό Metaverse
- Digital economy
- Consensus engineering
- Scalable consensus
- Peer-to-peer computing
- Evolutionary systems
- Autonomous AI ecosystems
- Distributed transactional trust
- Verifiable validity systems
- Metaverse economy
- Reality modeling
- Rational metaverse
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Επιστήμες Μηχανικού και Τεχνολογία
- Μηχανική και συστήματα επικοινωνιών, Τηλεπικοινωνίες
- Οικονομικά και Επιχειρήσεις
- Κοινωνικές Επιστήμες
- Λογιστική
- Electrical Engineering, Electronic Engineering, Information Engineering
- Engineering and Technology
- Communication engineering and systems, Telecommunications
- Economics and Business
- Social Sciences
- Accounting
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/51718