Abstract
To keep a cryptocurrency system at its optimal performance, it is necessary to utilize the resources and avoid latency in its network. To achieve this goal, dynamically and efficiently injecting the unverified transactions to enable synchronicity based on the current system configuration and the traffic of the network is crucial. To meet this need, we design the pulsed transaction injection parameterization (PTIP) protocol to provide a preliminary dynamic injection mechanism. To further assist the network to achieve its subgoals based on various house policies (such as maximal revenue to the network or maximum throughput of the system), we turn the house policy based optimization into a 0/1 knapsack problem. To efficiently solve these NP-hard problems, we adapt and improve a fully polynomial time approximation scheme (FPTAS) and dynamic programming as components in our approximate optimization algorithm.
Equal contribution among authors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Popov, S.: The Tangle. https://iota.org/IOTA_Whitepaper.pdf
Andriamanalimanana, B., Chiang, C., Novillo, J., Sengupta, S., Tekeoglu, A.: Semi-Synchronocity Enabling Protocol and Pulsed Injection Protocol For A Distributed Ledger System. Submitted to 3PGCIC-2018
Andriamanalimanana, B., Chiang, C., Novillo, J., Sengupta, S., Tekeoglu, A.: A Probabilistic Model of Periodic Pulsed Transaction Injection. To appear at CSNet 2018: 2nd Cyber Security In Networking Conference. France, Paris (2018)
Steinbauer, M., Anderst-Kotsis, G.: Dynamograph: extending the pregel paradigm for large-scale temporal graph processing. Int. J. Grid Util. Comput. 7(2), 141–151 (2016)
Vazirani, V.: Approximation Algorithms. Springer Science & Business Media (2003)
Andonov, Rumen, Poirriez, Vincent, Rajopadhye, Sanjay: Unbounded knapsack problem: dynamic programming revisited. Eur. J. Oper. Res. 123(2), 394–407 (2000)
Silvano, M.: Knapsack Problems: Algorithms and Computer Implementations. Wiley-Interscience Series in Discrete Mathematics and Optimization (1990)
Acknowledgement
The authors gratefully acknowledge support from the State University of New York Polytechnic Institute.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Andriamanalimanana, B., Chiang, CF., Novillo, J., Sengupta, S., Tekeoglu, A. (2019). Parameterized Pulsed Transaction Injection Computation Model And Performance Optimizer For IOTA-Tango. In: Xhafa, F., Leu, FY., Ficco, M., Yang, CT. (eds) Advances on P2P, Parallel, Grid, Cloud and Internet Computing. 3PGCIC 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 24. Springer, Cham. https://doi.org/10.1007/978-3-030-02607-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-02607-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02606-6
Online ISBN: 978-3-030-02607-3
eBook Packages: EngineeringEngineering (R0)