SlideShare a Scribd company logo
Open seminar day
Decipher 1st Meetup
Blockchain Talk with Decipher
1) TPS metric and the limitation of PoW blockchain
Jae-Yun Kim (Ben)
ben@decipher.ac
Open seminar day
Decipher 1st Meetup
Introduction
Name
Jae-Yun Kim (Ben)
Position
• Majoring in Electrical and Computer Engineering
at Seoul National University
• Ph.D. candidate in virtual machine optimization lab
at Seoul National University
• Founder and president of Decipher,
Blockchain Research Group
at Seoul National University
Work In Progress
• Research in JavaScript app migration
• Edge Computing based on Blockchain
• Git as a blockchain governance protocol
About Speaker
2
First Topic
Are the TPS metrics reasonable?
3
https://medium.com/eosio/eosio-dawn-3-0-now-
available-49a3b99242d7
https://quarkchain.io/faq.html
https://cryptobriefing.com/zilliqa-closes-in-on-visas-8000-tps/
Backgrounds
Double Spending attack
• Generate conflicting transactions to each network partition.
• PoW selects only one blockchain to admit only one transaction among the
conflicting transaction.
• Person who gets abandoned transaction will lose his/her digital asset.
Typical attacks on the PoW
4
Backgrounds
Selfish Mining
• The speed of propagation is very important to the miners.
• Propagation time of a block generated from the miner is 0.
• Miner can maximize its revenue by not relaying the blocks until the public
blockchain catches up the miner’s blockchain.
Typical attacks on the PoW
5
Public
Attacker’s
Private Branch
Not relay immediately
Backgrounds
Eclipse Attack
• Isolate nodes by corrupting Internet routing tables maintained.
• Can be used for double spending attack, Selfish mining, and so on.
Typical attacks on the PoW
6
Victim
Honest
Attacker
Backgrounds
Definition in Computer Science
• Scalability is the capability of a system, network, or process to handle a
growing amount of work, or its potential to be enlarged to accommodate that
growth.
Definition in Blockchain
• Is it fast??
• 1,000,000 TPS
• Use sharding, sidechain, application-specific domain, and so on..
Scalability
7
Backgrounds
Let’s straighten the concept
• Capability of a blockchain to handle a growing amount of work.
• Ex) CryptoKitties
Scalability
8
Launched at November 22, 2017
Occupying about 25% of all the
traffics at December 5, 2017
Backgrounds
Definition in Computer Science
• The number of atomic actions performed by certain entity per second.
• Usually used by DBMS vendor and user community to refer to the number of
database transactions performed per second.
Definition in Blockchain
• Transaction per second
• What metric can be used?
TPS (Transactions Per Second)
9
TPS metric
Web Assembly on EOS – 50,000 TPS
• https://steemit.com/eos/@dantheman/web-
assembly-on-eos-50-000-transfers-per-second
Experimental design (2017)
• Construct individual transactions to transfer
funds from @simplecoin to init1 1000 times.
An example of EOS
10
* Do you think this metric is reasonable?
TPS metric
TPS of current Bitcoin
• 7 TPS
An example of Bitcoin
11
https://en.bitcoin.it/wiki/Scalability
TPS metric
A clue of TPS metric
• Block propagation time for 1MB block size: 1.5sec(10%), 15.7sec(50%),
2.4min(90%)
Research paper
12
CROMAN, Kyle, et al. On scaling decentralized blockchains. In: International Conference on Financial
Cryptography and Data Security. Springer, Berlin, Heidelberg, 2016. p. 106-125.
TPS metric
Application of the TPS metric
• Network should be constructed.
• As more nodes participate in the block chain, the network will grow but its
performance will decrease.
• Block parameters cannot be adjusted freely.
Reference
• GERVAIS, Arthur, et al. On the security and performance of proof of work
blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer
and Communications Security. ACM, 2016. p. 3-16.
A clue of TPS metric
13
TPS metric
• Advertisement-based information dissemination
• Send headers
• Unsolicited block push
Block propagation
14
Inventory Entries
inventory/getdata
verification
block
Block Header
Transactions
Block Hash
tx tx tx
tx tx ...
Message Header
Numbers of Objects
block 0x3786
block 0x3a19
...
(type) (hash)
TPS metric
BIP-152
• Propose a concept of
compact block.
• Actually, a node do not
need to send the whole
data of the block.
• Mempool already retains
majority of data in the
receiving block.
• The key idea is to
request only the missing
transactions.
FIBRE (FIRST Internet Bitcoin Relay Engine)
15
Evaluation
Network topology
Experimental Design
16
Evaluation
Experimental Result
17
rs = stale block rate
vd = double spending price
rrel = selfish mining revenue rate
Evaluation
Experimental Result
18
rs = stale block rate
vd = double spending price
rrel = selfish mining revenue rate
Evaluation
Experimental Result
19
Open seminar day
Decipher 1st Meetup
Decipher’s approach
Coming soon at 11th August, 2018
20

More Related Content

What's hot

Icsa2018 blockchain tutorial
Icsa2018 blockchain tutorialIcsa2018 blockchain tutorial
Icsa2018 blockchain tutorial
Len Bass
 
Quantum Secured Blockchain
Quantum Secured BlockchainQuantum Secured Blockchain
Quantum Secured Blockchain
ravi sahal
 
Blockchain and its impact on Data Science and Financial Services
Blockchain and its impact on Data Science and Financial ServicesBlockchain and its impact on Data Science and Financial Services
Blockchain and its impact on Data Science and Financial Services
Ratnakar Pandey
 
Basics of Blockchain Technology
Basics of Blockchain TechnologyBasics of Blockchain Technology
Basics of Blockchain Technology
Nasir Bhutta
 
Blockchain and Services – Exploring the Links
Blockchain and Services – Exploring the LinksBlockchain and Services – Exploring the Links
Blockchain and Services – Exploring the Links
Ingo Weber
 
Blockchain: Background and Data61 Research Overview
Blockchain: Background and Data61 Research OverviewBlockchain: Background and Data61 Research Overview
Blockchain: Background and Data61 Research Overview
Ingo Weber
 
A living programming environment for a living blockchain
A living programming environment for a living blockchainA living programming environment for a living blockchain
A living programming environment for a living blockchain
Santiago Bragagnolo
 
Big data caching for networking : Moving from cloud to edge
Big data caching for networking : Moving from cloud to edgeBig data caching for networking : Moving from cloud to edge
Big data caching for networking : Moving from cloud to edge
Hicham HAMMOUCHI
 
FIWARE Global Summit - QuantumLeap: Time-series and Geographic Queries
FIWARE Global Summit - QuantumLeap: Time-series and Geographic QueriesFIWARE Global Summit - QuantumLeap: Time-series and Geographic Queries
FIWARE Global Summit - QuantumLeap: Time-series and Geographic Queries
FIWARE
 
Block chain as a graph
Block chain as a graphBlock chain as a graph
Block chain as a graph
DZee Solutions
 
Software Architecture and Model-Driven Engineering for Blockchain
Software Architecture and Model-Driven Engineering for BlockchainSoftware Architecture and Model-Driven Engineering for Blockchain
Software Architecture and Model-Driven Engineering for Blockchain
Ingo Weber
 
Analysing Data from Blockchains - Keynote @ SOCCA 2020
Analysing Data from Blockchains - Keynote @ SOCCA 2020Analysing Data from Blockchains - Keynote @ SOCCA 2020
Analysing Data from Blockchains - Keynote @ SOCCA 2020
Ingo Weber
 
Homomorphic Encryption
Homomorphic EncryptionHomomorphic Encryption
Homomorphic Encryption
Vipin Tejwani
 
Homomorphic encryption in cloud computing final
Homomorphic encryption  in cloud computing finalHomomorphic encryption  in cloud computing final
Homomorphic encryption in cloud computing final
Santanu Das Saan
 
What is a blockchain
What is a blockchainWhat is a blockchain
What is a blockchain
Len Bass
 

What's hot (15)

Icsa2018 blockchain tutorial
Icsa2018 blockchain tutorialIcsa2018 blockchain tutorial
Icsa2018 blockchain tutorial
 
Quantum Secured Blockchain
Quantum Secured BlockchainQuantum Secured Blockchain
Quantum Secured Blockchain
 
Blockchain and its impact on Data Science and Financial Services
Blockchain and its impact on Data Science and Financial ServicesBlockchain and its impact on Data Science and Financial Services
Blockchain and its impact on Data Science and Financial Services
 
Basics of Blockchain Technology
Basics of Blockchain TechnologyBasics of Blockchain Technology
Basics of Blockchain Technology
 
Blockchain and Services – Exploring the Links
Blockchain and Services – Exploring the LinksBlockchain and Services – Exploring the Links
Blockchain and Services – Exploring the Links
 
Blockchain: Background and Data61 Research Overview
Blockchain: Background and Data61 Research OverviewBlockchain: Background and Data61 Research Overview
Blockchain: Background and Data61 Research Overview
 
A living programming environment for a living blockchain
A living programming environment for a living blockchainA living programming environment for a living blockchain
A living programming environment for a living blockchain
 
Big data caching for networking : Moving from cloud to edge
Big data caching for networking : Moving from cloud to edgeBig data caching for networking : Moving from cloud to edge
Big data caching for networking : Moving from cloud to edge
 
FIWARE Global Summit - QuantumLeap: Time-series and Geographic Queries
FIWARE Global Summit - QuantumLeap: Time-series and Geographic QueriesFIWARE Global Summit - QuantumLeap: Time-series and Geographic Queries
FIWARE Global Summit - QuantumLeap: Time-series and Geographic Queries
 
Block chain as a graph
Block chain as a graphBlock chain as a graph
Block chain as a graph
 
Software Architecture and Model-Driven Engineering for Blockchain
Software Architecture and Model-Driven Engineering for BlockchainSoftware Architecture and Model-Driven Engineering for Blockchain
Software Architecture and Model-Driven Engineering for Blockchain
 
Analysing Data from Blockchains - Keynote @ SOCCA 2020
Analysing Data from Blockchains - Keynote @ SOCCA 2020Analysing Data from Blockchains - Keynote @ SOCCA 2020
Analysing Data from Blockchains - Keynote @ SOCCA 2020
 
Homomorphic Encryption
Homomorphic EncryptionHomomorphic Encryption
Homomorphic Encryption
 
Homomorphic encryption in cloud computing final
Homomorphic encryption  in cloud computing finalHomomorphic encryption  in cloud computing final
Homomorphic encryption in cloud computing final
 
What is a blockchain
What is a blockchainWhat is a blockchain
What is a blockchain
 

Similar to Decipher openseminar (1)

Blockchain: No Thunder No Wonder
Blockchain: No Thunder No Wonder  Blockchain: No Thunder No Wonder
Blockchain: No Thunder No Wonder
Ali Al-Sherbaz
 
Blockchain - Beyond the Hype
Blockchain - Beyond the HypeBlockchain - Beyond the Hype
Blockchain - Beyond the Hype
Salman Baset
 
Blockchain testing strategy
Blockchain testing strategyBlockchain testing strategy
Blockchain testing strategy
rajni singh
 
Blockchain general presentation nov 2017 v eng
Blockchain general presentation nov 2017 v engBlockchain general presentation nov 2017 v eng
Blockchain general presentation nov 2017 v eng
David Vangulick
 
Blockchain Security and Privacy
Blockchain Security and PrivacyBlockchain Security and Privacy
Blockchain Security and Privacy
Anil John
 
Fundamentals of Block chain Technology
Fundamentals of Block chain TechnologyFundamentals of Block chain Technology
Fundamentals of Block chain Technology
Subham Preetam
 
Meetup 19/12/2016 - Blockchain-as-a-service voor Antwerpen?
Meetup 19/12/2016 - Blockchain-as-a-service voor Antwerpen?Meetup 19/12/2016 - Blockchain-as-a-service voor Antwerpen?
Meetup 19/12/2016 - Blockchain-as-a-service voor Antwerpen?
Digipolis Antwerpen
 
Blockchain learning to basic understand.pptx
Blockchain learning to basic understand.pptxBlockchain learning to basic understand.pptx
Blockchain learning to basic understand.pptx
balakrishna110526
 
Token Design as Optimization Design
Token Design as Optimization DesignToken Design as Optimization Design
Token Design as Optimization Design
Trent McConaghy
 
Devising a practical approach to the Internet of Things
Devising a practical approach to the Internet of ThingsDevising a practical approach to the Internet of Things
Devising a practical approach to the Internet of ThingsGordon Haff
 
Understanding Blockchain
Understanding BlockchainUnderstanding Blockchain
Understanding Blockchain
Tony Willenberg
 
IWCI21: Distributed Ledgers for Distributed Edge
IWCI21: Distributed Ledgers for Distributed EdgeIWCI21: Distributed Ledgers for Distributed Edge
IWCI21: Distributed Ledgers for Distributed Edge
eichhorl
 
The Basic Theories of Blockchain
The Basic Theories of BlockchainThe Basic Theories of Blockchain
The Basic Theories of Blockchain
Sota Watanabe
 
Blockchain in the Heart of Digital Transformation
Blockchain in the Heart of Digital TransformationBlockchain in the Heart of Digital Transformation
Blockchain in the Heart of Digital Transformation
Dr. Mohamed Torky
 
module-1.pptx
module-1.pptxmodule-1.pptx
module-1.pptx
Raju385766
 
IBM Blockchain Platform - Architectural Good Practices v1.0
IBM Blockchain Platform - Architectural Good Practices v1.0IBM Blockchain Platform - Architectural Good Practices v1.0
IBM Blockchain Platform - Architectural Good Practices v1.0
Matt Lucas
 
IoT and Blockchain Challenges and Risks
IoT and Blockchain Challenges and RisksIoT and Blockchain Challenges and Risks
IoT and Blockchain Challenges and Risks
Ahmed Banafa
 
Day 1.pptx
Day 1.pptxDay 1.pptx
Day 1.pptx
MansiRaj26
 
Chapter 7 Other Emerging Technologies.pptx
Chapter 7  Other Emerging Technologies.pptxChapter 7  Other Emerging Technologies.pptx
Chapter 7 Other Emerging Technologies.pptx
AmanuelZewdie4
 

Similar to Decipher openseminar (1) (20)

Blockchain: No Thunder No Wonder
Blockchain: No Thunder No Wonder  Blockchain: No Thunder No Wonder
Blockchain: No Thunder No Wonder
 
Blockchain - Beyond the Hype
Blockchain - Beyond the HypeBlockchain - Beyond the Hype
Blockchain - Beyond the Hype
 
Blockchain testing strategy
Blockchain testing strategyBlockchain testing strategy
Blockchain testing strategy
 
Blockchain general presentation nov 2017 v eng
Blockchain general presentation nov 2017 v engBlockchain general presentation nov 2017 v eng
Blockchain general presentation nov 2017 v eng
 
Blockchain Security and Privacy
Blockchain Security and PrivacyBlockchain Security and Privacy
Blockchain Security and Privacy
 
Fundamentals of Block chain Technology
Fundamentals of Block chain TechnologyFundamentals of Block chain Technology
Fundamentals of Block chain Technology
 
Meetup 19/12/2016 - Blockchain-as-a-service voor Antwerpen?
Meetup 19/12/2016 - Blockchain-as-a-service voor Antwerpen?Meetup 19/12/2016 - Blockchain-as-a-service voor Antwerpen?
Meetup 19/12/2016 - Blockchain-as-a-service voor Antwerpen?
 
Blockchain learning to basic understand.pptx
Blockchain learning to basic understand.pptxBlockchain learning to basic understand.pptx
Blockchain learning to basic understand.pptx
 
Token Design as Optimization Design
Token Design as Optimization DesignToken Design as Optimization Design
Token Design as Optimization Design
 
Devising a practical approach to the Internet of Things
Devising a practical approach to the Internet of ThingsDevising a practical approach to the Internet of Things
Devising a practical approach to the Internet of Things
 
Understanding Blockchain
Understanding BlockchainUnderstanding Blockchain
Understanding Blockchain
 
Blockene
BlockeneBlockene
Blockene
 
IWCI21: Distributed Ledgers for Distributed Edge
IWCI21: Distributed Ledgers for Distributed EdgeIWCI21: Distributed Ledgers for Distributed Edge
IWCI21: Distributed Ledgers for Distributed Edge
 
The Basic Theories of Blockchain
The Basic Theories of BlockchainThe Basic Theories of Blockchain
The Basic Theories of Blockchain
 
Blockchain in the Heart of Digital Transformation
Blockchain in the Heart of Digital TransformationBlockchain in the Heart of Digital Transformation
Blockchain in the Heart of Digital Transformation
 
module-1.pptx
module-1.pptxmodule-1.pptx
module-1.pptx
 
IBM Blockchain Platform - Architectural Good Practices v1.0
IBM Blockchain Platform - Architectural Good Practices v1.0IBM Blockchain Platform - Architectural Good Practices v1.0
IBM Blockchain Platform - Architectural Good Practices v1.0
 
IoT and Blockchain Challenges and Risks
IoT and Blockchain Challenges and RisksIoT and Blockchain Challenges and Risks
IoT and Blockchain Challenges and Risks
 
Day 1.pptx
Day 1.pptxDay 1.pptx
Day 1.pptx
 
Chapter 7 Other Emerging Technologies.pptx
Chapter 7  Other Emerging Technologies.pptxChapter 7  Other Emerging Technologies.pptx
Chapter 7 Other Emerging Technologies.pptx
 

Recently uploaded

Webinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
Webinar: Salesforce Document Management 2.0 - Smarter, Faster, BetterWebinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
Webinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
XfilesPro
 
Into the Box 2024 - Keynote Day 2 Slides.pdf
Into the Box 2024 - Keynote Day 2 Slides.pdfInto the Box 2024 - Keynote Day 2 Slides.pdf
Into the Box 2024 - Keynote Day 2 Slides.pdf
Ortus Solutions, Corp
 
Explore Modern SharePoint Templates for 2024
Explore Modern SharePoint Templates for 2024Explore Modern SharePoint Templates for 2024
Explore Modern SharePoint Templates for 2024
Sharepoint Designs
 
Providing Globus Services to Users of JASMIN for Environmental Data Analysis
Providing Globus Services to Users of JASMIN for Environmental Data AnalysisProviding Globus Services to Users of JASMIN for Environmental Data Analysis
Providing Globus Services to Users of JASMIN for Environmental Data Analysis
Globus
 
Designing for Privacy in Amazon Web Services
Designing for Privacy in Amazon Web ServicesDesigning for Privacy in Amazon Web Services
Designing for Privacy in Amazon Web Services
KrzysztofKkol1
 
First Steps with Globus Compute Multi-User Endpoints
First Steps with Globus Compute Multi-User EndpointsFirst Steps with Globus Compute Multi-User Endpoints
First Steps with Globus Compute Multi-User Endpoints
Globus
 
GlobusWorld 2024 Opening Keynote session
GlobusWorld 2024 Opening Keynote sessionGlobusWorld 2024 Opening Keynote session
GlobusWorld 2024 Opening Keynote session
Globus
 
top nidhi software solution freedownload
top nidhi software solution freedownloadtop nidhi software solution freedownload
top nidhi software solution freedownload
vrstrong314
 
Corporate Management | Session 3 of 3 | Tendenci AMS
Corporate Management | Session 3 of 3 | Tendenci AMSCorporate Management | Session 3 of 3 | Tendenci AMS
Corporate Management | Session 3 of 3 | Tendenci AMS
Tendenci - The Open Source AMS (Association Management Software)
 
Globus Connect Server Deep Dive - GlobusWorld 2024
Globus Connect Server Deep Dive - GlobusWorld 2024Globus Connect Server Deep Dive - GlobusWorld 2024
Globus Connect Server Deep Dive - GlobusWorld 2024
Globus
 
Vitthal Shirke Microservices Resume Montevideo
Vitthal Shirke Microservices Resume MontevideoVitthal Shirke Microservices Resume Montevideo
Vitthal Shirke Microservices Resume Montevideo
Vitthal Shirke
 
WSO2Con2024 - WSO2's IAM Vision: Identity-Led Digital Transformation
WSO2Con2024 - WSO2's IAM Vision: Identity-Led Digital TransformationWSO2Con2024 - WSO2's IAM Vision: Identity-Led Digital Transformation
WSO2Con2024 - WSO2's IAM Vision: Identity-Led Digital Transformation
WSO2
 
Multiple Your Crypto Portfolio with the Innovative Features of Advanced Crypt...
Multiple Your Crypto Portfolio with the Innovative Features of Advanced Crypt...Multiple Your Crypto Portfolio with the Innovative Features of Advanced Crypt...
Multiple Your Crypto Portfolio with the Innovative Features of Advanced Crypt...
Hivelance Technology
 
Developing Distributed High-performance Computing Capabilities of an Open Sci...
Developing Distributed High-performance Computing Capabilities of an Open Sci...Developing Distributed High-performance Computing Capabilities of an Open Sci...
Developing Distributed High-performance Computing Capabilities of an Open Sci...
Globus
 
Beyond Event Sourcing - Embracing CRUD for Wix Platform - Java.IL
Beyond Event Sourcing - Embracing CRUD for Wix Platform - Java.ILBeyond Event Sourcing - Embracing CRUD for Wix Platform - Java.IL
Beyond Event Sourcing - Embracing CRUD for Wix Platform - Java.IL
Natan Silnitsky
 
Quarkus Hidden and Forbidden Extensions
Quarkus Hidden and Forbidden ExtensionsQuarkus Hidden and Forbidden Extensions
Quarkus Hidden and Forbidden Extensions
Max Andersen
 
Prosigns: Transforming Business with Tailored Technology Solutions
Prosigns: Transforming Business with Tailored Technology SolutionsProsigns: Transforming Business with Tailored Technology Solutions
Prosigns: Transforming Business with Tailored Technology Solutions
Prosigns
 
Globus Compute wth IRI Workflows - GlobusWorld 2024
Globus Compute wth IRI Workflows - GlobusWorld 2024Globus Compute wth IRI Workflows - GlobusWorld 2024
Globus Compute wth IRI Workflows - GlobusWorld 2024
Globus
 
Strategies for Successful Data Migration Tools.pptx
Strategies for Successful Data Migration Tools.pptxStrategies for Successful Data Migration Tools.pptx
Strategies for Successful Data Migration Tools.pptx
varshanayak241
 
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
informapgpstrackings
 

Recently uploaded (20)

Webinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
Webinar: Salesforce Document Management 2.0 - Smarter, Faster, BetterWebinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
Webinar: Salesforce Document Management 2.0 - Smarter, Faster, Better
 
Into the Box 2024 - Keynote Day 2 Slides.pdf
Into the Box 2024 - Keynote Day 2 Slides.pdfInto the Box 2024 - Keynote Day 2 Slides.pdf
Into the Box 2024 - Keynote Day 2 Slides.pdf
 
Explore Modern SharePoint Templates for 2024
Explore Modern SharePoint Templates for 2024Explore Modern SharePoint Templates for 2024
Explore Modern SharePoint Templates for 2024
 
Providing Globus Services to Users of JASMIN for Environmental Data Analysis
Providing Globus Services to Users of JASMIN for Environmental Data AnalysisProviding Globus Services to Users of JASMIN for Environmental Data Analysis
Providing Globus Services to Users of JASMIN for Environmental Data Analysis
 
Designing for Privacy in Amazon Web Services
Designing for Privacy in Amazon Web ServicesDesigning for Privacy in Amazon Web Services
Designing for Privacy in Amazon Web Services
 
First Steps with Globus Compute Multi-User Endpoints
First Steps with Globus Compute Multi-User EndpointsFirst Steps with Globus Compute Multi-User Endpoints
First Steps with Globus Compute Multi-User Endpoints
 
GlobusWorld 2024 Opening Keynote session
GlobusWorld 2024 Opening Keynote sessionGlobusWorld 2024 Opening Keynote session
GlobusWorld 2024 Opening Keynote session
 
top nidhi software solution freedownload
top nidhi software solution freedownloadtop nidhi software solution freedownload
top nidhi software solution freedownload
 
Corporate Management | Session 3 of 3 | Tendenci AMS
Corporate Management | Session 3 of 3 | Tendenci AMSCorporate Management | Session 3 of 3 | Tendenci AMS
Corporate Management | Session 3 of 3 | Tendenci AMS
 
Globus Connect Server Deep Dive - GlobusWorld 2024
Globus Connect Server Deep Dive - GlobusWorld 2024Globus Connect Server Deep Dive - GlobusWorld 2024
Globus Connect Server Deep Dive - GlobusWorld 2024
 
Vitthal Shirke Microservices Resume Montevideo
Vitthal Shirke Microservices Resume MontevideoVitthal Shirke Microservices Resume Montevideo
Vitthal Shirke Microservices Resume Montevideo
 
WSO2Con2024 - WSO2's IAM Vision: Identity-Led Digital Transformation
WSO2Con2024 - WSO2's IAM Vision: Identity-Led Digital TransformationWSO2Con2024 - WSO2's IAM Vision: Identity-Led Digital Transformation
WSO2Con2024 - WSO2's IAM Vision: Identity-Led Digital Transformation
 
Multiple Your Crypto Portfolio with the Innovative Features of Advanced Crypt...
Multiple Your Crypto Portfolio with the Innovative Features of Advanced Crypt...Multiple Your Crypto Portfolio with the Innovative Features of Advanced Crypt...
Multiple Your Crypto Portfolio with the Innovative Features of Advanced Crypt...
 
Developing Distributed High-performance Computing Capabilities of an Open Sci...
Developing Distributed High-performance Computing Capabilities of an Open Sci...Developing Distributed High-performance Computing Capabilities of an Open Sci...
Developing Distributed High-performance Computing Capabilities of an Open Sci...
 
Beyond Event Sourcing - Embracing CRUD for Wix Platform - Java.IL
Beyond Event Sourcing - Embracing CRUD for Wix Platform - Java.ILBeyond Event Sourcing - Embracing CRUD for Wix Platform - Java.IL
Beyond Event Sourcing - Embracing CRUD for Wix Platform - Java.IL
 
Quarkus Hidden and Forbidden Extensions
Quarkus Hidden and Forbidden ExtensionsQuarkus Hidden and Forbidden Extensions
Quarkus Hidden and Forbidden Extensions
 
Prosigns: Transforming Business with Tailored Technology Solutions
Prosigns: Transforming Business with Tailored Technology SolutionsProsigns: Transforming Business with Tailored Technology Solutions
Prosigns: Transforming Business with Tailored Technology Solutions
 
Globus Compute wth IRI Workflows - GlobusWorld 2024
Globus Compute wth IRI Workflows - GlobusWorld 2024Globus Compute wth IRI Workflows - GlobusWorld 2024
Globus Compute wth IRI Workflows - GlobusWorld 2024
 
Strategies for Successful Data Migration Tools.pptx
Strategies for Successful Data Migration Tools.pptxStrategies for Successful Data Migration Tools.pptx
Strategies for Successful Data Migration Tools.pptx
 
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
Field Employee Tracking System| MiTrack App| Best Employee Tracking Solution|...
 

Decipher openseminar (1)

  • 1. Open seminar day Decipher 1st Meetup Blockchain Talk with Decipher 1) TPS metric and the limitation of PoW blockchain Jae-Yun Kim (Ben) ben@decipher.ac Open seminar day Decipher 1st Meetup
  • 2. Introduction Name Jae-Yun Kim (Ben) Position • Majoring in Electrical and Computer Engineering at Seoul National University • Ph.D. candidate in virtual machine optimization lab at Seoul National University • Founder and president of Decipher, Blockchain Research Group at Seoul National University Work In Progress • Research in JavaScript app migration • Edge Computing based on Blockchain • Git as a blockchain governance protocol About Speaker 2
  • 3. First Topic Are the TPS metrics reasonable? 3 https://medium.com/eosio/eosio-dawn-3-0-now- available-49a3b99242d7 https://quarkchain.io/faq.html https://cryptobriefing.com/zilliqa-closes-in-on-visas-8000-tps/
  • 4. Backgrounds Double Spending attack • Generate conflicting transactions to each network partition. • PoW selects only one blockchain to admit only one transaction among the conflicting transaction. • Person who gets abandoned transaction will lose his/her digital asset. Typical attacks on the PoW 4
  • 5. Backgrounds Selfish Mining • The speed of propagation is very important to the miners. • Propagation time of a block generated from the miner is 0. • Miner can maximize its revenue by not relaying the blocks until the public blockchain catches up the miner’s blockchain. Typical attacks on the PoW 5 Public Attacker’s Private Branch Not relay immediately
  • 6. Backgrounds Eclipse Attack • Isolate nodes by corrupting Internet routing tables maintained. • Can be used for double spending attack, Selfish mining, and so on. Typical attacks on the PoW 6 Victim Honest Attacker
  • 7. Backgrounds Definition in Computer Science • Scalability is the capability of a system, network, or process to handle a growing amount of work, or its potential to be enlarged to accommodate that growth. Definition in Blockchain • Is it fast?? • 1,000,000 TPS • Use sharding, sidechain, application-specific domain, and so on.. Scalability 7
  • 8. Backgrounds Let’s straighten the concept • Capability of a blockchain to handle a growing amount of work. • Ex) CryptoKitties Scalability 8 Launched at November 22, 2017 Occupying about 25% of all the traffics at December 5, 2017
  • 9. Backgrounds Definition in Computer Science • The number of atomic actions performed by certain entity per second. • Usually used by DBMS vendor and user community to refer to the number of database transactions performed per second. Definition in Blockchain • Transaction per second • What metric can be used? TPS (Transactions Per Second) 9
  • 10. TPS metric Web Assembly on EOS – 50,000 TPS • https://steemit.com/eos/@dantheman/web- assembly-on-eos-50-000-transfers-per-second Experimental design (2017) • Construct individual transactions to transfer funds from @simplecoin to init1 1000 times. An example of EOS 10 * Do you think this metric is reasonable?
  • 11. TPS metric TPS of current Bitcoin • 7 TPS An example of Bitcoin 11 https://en.bitcoin.it/wiki/Scalability
  • 12. TPS metric A clue of TPS metric • Block propagation time for 1MB block size: 1.5sec(10%), 15.7sec(50%), 2.4min(90%) Research paper 12 CROMAN, Kyle, et al. On scaling decentralized blockchains. In: International Conference on Financial Cryptography and Data Security. Springer, Berlin, Heidelberg, 2016. p. 106-125.
  • 13. TPS metric Application of the TPS metric • Network should be constructed. • As more nodes participate in the block chain, the network will grow but its performance will decrease. • Block parameters cannot be adjusted freely. Reference • GERVAIS, Arthur, et al. On the security and performance of proof of work blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security. ACM, 2016. p. 3-16. A clue of TPS metric 13
  • 14. TPS metric • Advertisement-based information dissemination • Send headers • Unsolicited block push Block propagation 14 Inventory Entries inventory/getdata verification block Block Header Transactions Block Hash tx tx tx tx tx ... Message Header Numbers of Objects block 0x3786 block 0x3a19 ... (type) (hash)
  • 15. TPS metric BIP-152 • Propose a concept of compact block. • Actually, a node do not need to send the whole data of the block. • Mempool already retains majority of data in the receiving block. • The key idea is to request only the missing transactions. FIBRE (FIRST Internet Bitcoin Relay Engine) 15
  • 17. Evaluation Experimental Result 17 rs = stale block rate vd = double spending price rrel = selfish mining revenue rate
  • 18. Evaluation Experimental Result 18 rs = stale block rate vd = double spending price rrel = selfish mining revenue rate
  • 20. Open seminar day Decipher 1st Meetup Decipher’s approach Coming soon at 11th August, 2018 20