The 10th KIR: BaSE Lab_New Consensus Algorithm for Blockchain Scalability

Summary

KLAY Funding

  • Proposed: KLAY worth USD 328,444

Proposal

Brief Introduction of the Project

This project will conduct with members of Sogang Uinversity’s Intelligent Blockchain
Research Center(IBRC), Which is Continuously research blockcahin technology from 2017
to 2021. We propose this project to overcome limitations of 1) More nodes participate in
consensus can reduce the scalability, 2) Limitation of a fixed number of consensus nodes.

A technology ‘A coordination technique for improving the scalability of byzantine faulttolerant consensus’ owned by Sogang University’s Intelligent Blockchain Research Center
is what we are trying to apply to the Klaytn network to improve the IBFT consensus
algorithm used by Klaytn.
The project will be carried out in two stages:

  1. Apply coordination technique to Klaytn
  2. Draw limitations from applied coordination
    technique and improvement.

Through this project, we can expect to gain a technical edge in the blockchain market by
having its own Klaytn consensus algorithm and to give a new stimulus to the blockchain
ecosystem through a new type of BFT-based consensus algorithm.

Key Deliverables

  1. Klaytn Environment Analysis Report
    • State the modifications for novel consensus algorithm applied to Klaytn and
      design application plans
  2. User Guide Report of Consensus Algorithm
    • Describe how to apply consensus algorithm to Klaytn
    • Create an API document for using a consensus algorithm
  3. Limitation and Improvement Report
    • Submit to journal in form of thesis
  4. TPS Measurement Report
    • Request for speed measurement and evaluation of applied consensus algorithm
      to an evaluation agency
1 Like

1st KLAY funding is done (21.09.08) :slight_smile:
Please check the funding and reply this.

1 Like

Hello, we checked that completely received 40,881 KLAY for project funding. (If this info is sensitive to public, please let us know to delete it.)

And we are wondering if we have any question on development process, can we contact with Klaytn developers through KIR forum? Or is there any other platform to ask something directly?

Please let us know when you are free, thank you!

@baselab Hello, Thanks for a quick reply.
If you need online discussion or feedback, please check this developer forum ( https://forum.klaytn.com/)

1 Like

Thank you for your reply :slight_smile:

Hello, we are going to submit the first progress report within 22nd FEB 2022.

But we are not sure what we need to do before submission.

We checked that the guideline ((Form) Proposer_project name_progress report(#)) but to make sure, we listed the questions below.

1. Is the only form that we need to fill in? Or other things as well?

Klaytn Improvement Reserve: Progress Report
Summary
Give an overall description of the project.

Project Milestones and Schedule
If there are any changes on the project milestone or schedule, please specify them.

Key Deliverables
List the deliverables that 1) you successfully launched and achieved in time. (Please attach image, URL etc. about the project.) and that 2) you failed to deliver. In case of 2), please describe the reason for the failure and provide an alternative solution to the issues.

Budget
List all activities where operating expenses incurred.

2. If we submit the form on the board ‘Ongoing’, then do we need to notice you via any channel or representative email that we submitted or just wait until the review is done?

3. How long does it take to get the result from judges whether the progress report review is done and we can continue the project?

If there’s other form we need to use instead of the guideline’s, then please let us know where can we find it.

Thank you in advance and please reply to us at your earliest convenience!

To make sure the message is delivered to admin, we made the same reply again.
Please check it and let us know about details. @Klaytn_KIR

Hello, we are going to submit the first progress report within 22nd FEB 2022 .

But we are not sure what we need to do before submission.

We checked that the guideline ((Form) Proposer_project name_progress report(#) ) but to make sure, we listed the questions below.

1. Is the only form that we need to fill in? Or other things as well?

Klaytn Improvement Reserve: Progress Report
Summary
Give an overall description of the project.

Project Milestones and Schedule
If there are any changes on the project milestone or schedule, please specify them.

Key Deliverables
List the deliverables that 1) you successfully launched and achieved in time. (Please attach image, URL etc. about the project.) and that 2) you failed to deliver. In case of 2), please describe the reason for the failure and provide an alternative solution to the issues.

Budget
List all activities where operating expenses incurred.

2. If we submit the form on the board ‘Ongoing’, then do we need to notice you via any channel or representative email that we submitted or just wait until the review is done?

3. How long does it take to get the result from judges whether the progress report review is done and we can continue the project?

If there’s other form we need to use instead of the guideline’s, then please let us know where can we find it.

Thank you in advance and please reply to us at your earliest convenience!

@baselab
Hello, Please note that the answer is as follows.

  1. Yes. It is the only form that your team need to fill in. ((Form) Proposer_project name_progress report(#) )

  2. We will send you a confirmation email after you submit progress report. And we will inform you the schedule by email.

  3. Progress reports are reviewed by GCs. It usually takes more than a week. If any issues arise during the review process, we will contact you via email.

1 Like

Thank you for your reply!

@Klaytn_KIR

Hello, we’re going to submit the first milestone’s progress report but there’s no authorization that we can write an article or topic on ‘Ongoing’ board.

We are wondering where we can upload our progress report, or is there another way that we need to get an authorization in advance to write it?

For just in case, our email for authorization of KIR website is ‘baselab1008@gmail.com’.

Please check it and reply to us at your convenience.

Thank you in advance!

@Klaytn_KIR

Hello, we’re trying to deliver our progress report here (on comment), because we have no authorization that we can write it on ‘Ongoing’ board. If there’s any change that you will inform us, or if we have to move this, please let us know to modify. Thank you in advance! and please send us confirmation email after check our report. We guess the email will be delivered to the proposer’s email, but to make sure, we prefer to get the result to the proposer’s email ‘sypark@sogang.ac.kr’ or ‘jungwonrs@gmail.com’ or ‘y8ncastle@kakao.com’ instead of KIR forum’s email ‘baselab1008@gmail.com’ to check the status more easily.


BaSE Lab_New Consensus Algorithm for Blockchain Scalability_Progress Report (1)

Summary

Title of Project

Klaytn Improvement Reserve (KIR): New Consensus Algorithm for Blockchain Scalability

Project Duration

  • Proposed Period: 2021.09.08 ~ 2023.02.28
  • First Milestone: 2021.09.08 ~ 2022.02.28 (Current)
  • Proposed Second Milestone: 2022.03.01 ~ 2022.08.31
  • Proposed Third Milestone: 2022.09.01 ~ 2023.02.28

Goal and Background of the Project

Research Goal

The purpose of this project is to improve the Klaytn platform’s scalability by the coordination technique that was published in the Applied Science Journal (‘‘A Coordination Technique for Improving Scalability of Byzantine Fault-Tolerant Consensus”, Vol.10, No.21, Page.1-20, 2020).

Research Background

  • BFT-based consensus algorithms were initiated to ensure data integrity in the distributed network. However, due to increasing transactions in a blockchain network, BFT-based algorithms of the blockchain network do not show sufficient performance.
  • To overcome the limitations of the BFT-based algorithm, various research such as Libra’s Hot-stuff, and Algorand’s BA* has been conducted and this project is also aimed at improving the scalability of IBFT used in the Klaytn.
  • Likewise, other blockchain platforms, including Terra, or Luniverse, the Klaytn platform plays the role of fast-follower, providing NFT and DeFi services. In this situation, a breakthrough technology that improves blockchain scalability limitation will be very important in competitiveness with other platforms.
  • Resolving the scalability limitations is important for the future of blockchain services and this research is expected to contribute to solving the Klaytn scalability

First Milestone Research Approach

In this first milestone research, the approach is classified into four parts as follows: 1) Design of the private blockchain network by using the Klaytn, 2) Design of the coordination technique for the Klaytn network, 3) Analysis of Klaytn codes, 4) Apply the coordination technique to the Klaytn.

  1. Design of the private network by using the Klaytn
    • Generated documentation that explains the Klaytn private blockchain based on the Klaytn’s service chain documentation
  2. Design of the coordination technique for the Klaytn network
    • Designed modified coordination technique for applying the Klaytn.
  3. Analysis of Klaytn codes
    • Analyzed the klytn code to understand the process of the CN nodes and consensus algorithm.
  4. Apply the coordination technique to the Klaytn
    • Changed the Klaytn codes to apply the coordination technique and conducted experiments.

Conclusions

  • When the coordination technique (‘A Coordination Technique for Improving Scalability of Byzantine Fault-Tolerant Consensus’) was applied to PBFT and Hyperledger Besu IBFT, scalability of the blockchain network was improved. However, in the Klaytn, the coordination technique couldn’t show a significant impact.
  • Even though showing insufficient results, the consensus coordinator handled 67.9% of the consensus process when the consensus process was conducted 1,000 times. Based on that result, we could expect better results through additional analysis of the Klaytn codes and coordination technique improvement.
  • The limitations faced by our researchers in the project are as follows: 1) Lack of time to understand Klaytn codes and Go language, 2) Limitation of understanding codes and entire protocol from outsider who is not a Klaytn code developer. 3) It was difficult to receive education or technical support from Klaytn developers. Even though we faced these limitations, we could improve our understanding of the Klaytn codes and Go language through the first milestone.

Budget

Attachment (Full Report Doc)

[Word] BaSE Lab_New Consensus Algorithm for Blockchain Scalability_Progress Report (1)
[PDF] BaSE Lab_New Consensus Algorithm for Blockchain Scalability_Progress Report (1)

Thanks for your Progress Report.
And have given you permission to write a post, so please write a new one.
If you still have problems, please let us know again. thank you.

@Klaytn_KIR

Thank you for your reply!

But the problem still exists. The New topic button is still disabled.
Please check it to write a new one.

@baselab I’ve set it up again. I’m sorry to bother you.
Please try it again.

@Klaytn_KIR

Thank you for setting it. We uploaded the same thing in Ongoing board.
Please check our progress report and we will wait for your assessment.

Have a good day!