Submitted Successfully!
Thank you for your contribution! You can also upload a video entry related to this topic through the link below:
https://encyclopedia.pub/user/video_add?id=500
Check Note
2000/2000
Ver. Summary Created by Modification Content Size Created at Operation
1 In this work, we review four of our optimization protocols for the verfication process in a decentralized system. We further provide a hybrid approach combining our prior optimization procotols to regulate the verification process by relaxing the assumpti + 659 word(s) 659 2020-03-27 10:41:16 |
2 format correct Meta information modification 659 2020-04-13 08:01:14 | |
3 format correct + 7 word(s) 666 2020-04-13 08:10:00 | |
4 format correct -14 word(s) 652 2020-10-28 04:17:55 | |
5 format correct -14 word(s) 652 2020-10-28 04:18:10 |
Hybrid Adaptive Transaction Injection Protocol
Edit
Upload a video

Latency is a critical issue that impacts the performance of decentralized systems. Recently we designed various protocols to regulate the injection rate of unverified transactions into the system to improve system performance. Each of the protocols is designed to address issues related to some particular network traffic syndrome. In this work, we first provide the review of our prior protocols.We then provide a hybrid scheme that combines our transaction injection protocols and provides an optimal linear combination of the protocols based on the syndromes in the network. The goal is to speed up the verification process of systems that rely on only one single basic protocol. The underlying basic protocols are Periodic Injection of Transaction via Evaluation Corridor (PITEC), Probabilistic Injection of Transactions (PIT), and Adaptive Semi-synchronous Transaction Injection (ASTI).

optimization, blockchain, synchronous, decentralized
Information
Contributor :
View Times: 521
Revisions: 5 times (View History)
Update Time: 28 Oct 2020

1. Distributed Systems 

Distributed systems provide convenience for dealing with online activities. With some enhanced techniques, such as cryptography, they provide secure and scalable architectures with a wide applicability. One of the most prominent examples is the crypto-currency system. In recent years, distributed crypto-currency systems have provided an architecture that offers transparency and enables a communication ecosystem that generates billions of transactions. For instance, Internet of Things (IoT) Tangle [1] is one architecture that uses a distributed Directed Acyclic Graph (DAG) structure. However, distributed systems might suffer from the lack of synchronization in databases. To overcome this disadvantage, a semi-synchronous architecture IOTA-Tango was introduced in [2] based on the basic architecture of IOTA-Tangle.
 
Synchronicity is achieved when the transactions for validation are picked by the validators without ever being idle. The goal is to minimize the average waiting time for transactions without ignoring any transactions. It is important that the waiting time for an average transaction is minimized and no transaction is ignored. To ensure the system is synchronous with respect to the new transactions, an assignment mechanism was designed for scheduling those transactions to the verifiers with these following characteristics

  • transactions are seen across the underlying ledger system;

  • first come first serve mode is used to release the transactions to the verifiers before they are sent to the controller;

  • the placement order of transactions in Tango is decided by the controllers.

2. Tango 

Tango is a distributed ledger architecture that is similar to the Iota-tangle design as articulated in [1]. Transactions are released to a system for validation and subsequent affixation to Tango. The lifetime of a typical transaction has three types (1) unevaluated (2) evaluated, and (3) committed. Upon arriving to the system, the transactions are immediately visible to all the evaluators. In [2] the decentralized semi-synchronous pulse diffusion (DSPD) protocol was proposed to make the system more semi-synchronous. The DSPD protocol aims at providing a more synchronous arrival of transactions via scheduled injection. Interested readers can refer to that work.

While the transactions are inside the system awaiting verification, it is necessary to lower the latency of the system. PITEC, PIT and ASTI protocols help the controllers regulate injection of unevaluated transactions to the verifiers. The scheduling, both in terms of quantity and time, of the injections by the controllers determines how the system would reach stability (equilibrium). The injection/scheduling problems are quite similar to logistic problems in supply chain research [3][4].
 
PITEC, PIT, and ASTI protocols are designed for a fixed cycle time T of the system for scenarios with assumptions on the consumption speed. The three protocols vary in the assumption of the network ecosystem. PITEC assumes a constant consumption rate, while PIT takes a probabilistic approach while ASTI applies the smoothing factor technique (simple reinforcement learning) for prediction. Each protocol has its own assumptions regarding the traffic behavior of the network. Without assuming the condition of the consumption rate in the network, an HAI protocol is introduced. HAI is a linear combination of the three aforementioned protocols. Future work will involve the implementation of the hybrid model for obtaining the empirical data and fine tuning for finding a good smoothing factor.

References

  1. Serguei Popov. The Tangle. Available online: https://www.iota.org/ (accessed on 23 July 2019).
  2. Bruno Andriamanalimanana; Chen-Fu Chiang; Jorge Novillo; Sam Sengupta; Ali Tekeoglu; Tango: The Beginning-A Semi-Synchronous Iota-Tangle Type Distributed Ledger with Periodic Pulsed Entries. 2018 2nd Cyber Security in Networking Conference (CSNet) 2018, , 1-3, 10.1109/csnet.2018.8602846.
  3. Christopher, M. Logistics & Supply Chain Management; Pearson: London, UK, 2016.
  4. Mangan, J.; Lalwani, C.; Lalwani, C. Global Logistics and Supply Chain Management; Wiley: Hoboken, NJ, USA, 2016.
More
Information
Contributor MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register :
View Times: 521
Revisions: 5 times (View History)
Update Time: 28 Oct 2020
Table of Contents
    1000/1000

    Confirm

    Are you sure to Delete?

    Video Upload Options

    Do you have a full video?
    Cite
    If you have any further questions, please contact Encyclopedia Editorial Office.
    Chiang, C. Hybrid Adaptive Transaction Injection Protocol. Encyclopedia. Available online: https://encyclopedia.pub/entry/500 (accessed on 30 September 2022).
    Chiang C. Hybrid Adaptive Transaction Injection Protocol. Encyclopedia. Available at: https://encyclopedia.pub/entry/500. Accessed September 30, 2022.
    Chiang, Chen-Fu. "Hybrid Adaptive Transaction Injection Protocol," Encyclopedia, https://encyclopedia.pub/entry/500 (accessed September 30, 2022).
    Chiang, C. (2020, April 03). Hybrid Adaptive Transaction Injection Protocol. In Encyclopedia. https://encyclopedia.pub/entry/500
    Chiang, Chen-Fu. ''Hybrid Adaptive Transaction Injection Protocol.'' Encyclopedia. Web. 03 April, 2020.
    Top
    Feedback