A Proof-of-Trust consensus protocol for enhancing accountability in crowdsourcing services

Jun Zou, Bin Ye, Lie Qu, Yan Wang, Mehmet A. Orgun, Lei Li

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Incorporating accountability mechanisms in online services requires effective trust management and immutable, traceable source of truth for transaction evidence. The emergence of the blockchain technology brings in high hopes for fulfilling most of those requirements. However, a major challenge is to find a proper consensus protocol that is applicable to the crowdsourcing services in particular and online services in general. Building upon the idea of using blockchain as the underlying technology to enable tracing transactions for service contracts and dispute arbitration, this paper proposes a novel consensus protocol that is suitable for the crowdsourcing as well as the general online service industry. The new consensus protocol is called “Proof-of-Trust” (PoT) consensus; it selects transaction validators based on the service participants’ trust values while leveraging RAFT leader election and Shamir's secret sharing algorithms. The PoT protocol avoids the low throughput and resource intensive pitfalls associated with Bitcoin’s “Proof-of-Work” (PoW) mining, while addressing the scalability issue associated with the traditional Paxos-based and Byzantine Fault Tolerance (BFT)-based algorithms. In addition, it addresses the unfaithful behaviors that cannot be dealt with in the traditional BFT algorithms. The paper demonstrates that our approach can provide a viable accountability solution for the online service industry.

LanguageEnglish
Pages429-445
Number of pages17
JournalIEEE Transactions on Services Computing
Volume12
Issue number3
Early online date5 Apr 2018
DOIs
Publication statusPublished - Jun 2019

Fingerprint

Fault tolerance
Scalability
Industry
Throughput
Crowdsourcing
Online services
Accountability
Service industries
New consensus
Disputes and arbitration
Elections
Resources
Trust management
Secret sharing

Keywords

  • Accountability
  • Bitcoin
  • Blockchain
  • Byzantine Agreement
  • Consensus
  • Contracts
  • Crowdsourcing
  • PoS
  • PoT
  • PoW
  • Protocols
  • Scalability

Cite this

@article{9aa2724b64bb44fa9b7a1d4ca7a27556,
title = "A Proof-of-Trust consensus protocol for enhancing accountability in crowdsourcing services",
abstract = "Incorporating accountability mechanisms in online services requires effective trust management and immutable, traceable source of truth for transaction evidence. The emergence of the blockchain technology brings in high hopes for fulfilling most of those requirements. However, a major challenge is to find a proper consensus protocol that is applicable to the crowdsourcing services in particular and online services in general. Building upon the idea of using blockchain as the underlying technology to enable tracing transactions for service contracts and dispute arbitration, this paper proposes a novel consensus protocol that is suitable for the crowdsourcing as well as the general online service industry. The new consensus protocol is called “Proof-of-Trust” (PoT) consensus; it selects transaction validators based on the service participants’ trust values while leveraging RAFT leader election and Shamir's secret sharing algorithms. The PoT protocol avoids the low throughput and resource intensive pitfalls associated with Bitcoin’s “Proof-of-Work” (PoW) mining, while addressing the scalability issue associated with the traditional Paxos-based and Byzantine Fault Tolerance (BFT)-based algorithms. In addition, it addresses the unfaithful behaviors that cannot be dealt with in the traditional BFT algorithms. The paper demonstrates that our approach can provide a viable accountability solution for the online service industry.",
keywords = "Accountability, Bitcoin, Blockchain, Byzantine Agreement, Consensus, Contracts, Crowdsourcing, PoS, PoT, PoW, Protocols, Scalability",
author = "Jun Zou and Bin Ye and Lie Qu and Yan Wang and Orgun, {Mehmet A.} and Lei Li",
year = "2019",
month = "6",
doi = "10.1109/TSC.2018.2823705",
language = "English",
volume = "12",
pages = "429--445",
journal = "IEEE Transactions on Services Computing",
issn = "1939-1374",
publisher = "Institute of Electrical and Electronics Engineers (IEEE)",
number = "3",

}

A Proof-of-Trust consensus protocol for enhancing accountability in crowdsourcing services. / Zou, Jun; Ye, Bin; Qu, Lie; Wang, Yan; Orgun, Mehmet A.; Li, Lei.

In: IEEE Transactions on Services Computing, Vol. 12, No. 3, 06.2019, p. 429-445.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - A Proof-of-Trust consensus protocol for enhancing accountability in crowdsourcing services

AU - Zou, Jun

AU - Ye, Bin

AU - Qu, Lie

AU - Wang, Yan

AU - Orgun, Mehmet A.

AU - Li, Lei

PY - 2019/6

Y1 - 2019/6

N2 - Incorporating accountability mechanisms in online services requires effective trust management and immutable, traceable source of truth for transaction evidence. The emergence of the blockchain technology brings in high hopes for fulfilling most of those requirements. However, a major challenge is to find a proper consensus protocol that is applicable to the crowdsourcing services in particular and online services in general. Building upon the idea of using blockchain as the underlying technology to enable tracing transactions for service contracts and dispute arbitration, this paper proposes a novel consensus protocol that is suitable for the crowdsourcing as well as the general online service industry. The new consensus protocol is called “Proof-of-Trust” (PoT) consensus; it selects transaction validators based on the service participants’ trust values while leveraging RAFT leader election and Shamir's secret sharing algorithms. The PoT protocol avoids the low throughput and resource intensive pitfalls associated with Bitcoin’s “Proof-of-Work” (PoW) mining, while addressing the scalability issue associated with the traditional Paxos-based and Byzantine Fault Tolerance (BFT)-based algorithms. In addition, it addresses the unfaithful behaviors that cannot be dealt with in the traditional BFT algorithms. The paper demonstrates that our approach can provide a viable accountability solution for the online service industry.

AB - Incorporating accountability mechanisms in online services requires effective trust management and immutable, traceable source of truth for transaction evidence. The emergence of the blockchain technology brings in high hopes for fulfilling most of those requirements. However, a major challenge is to find a proper consensus protocol that is applicable to the crowdsourcing services in particular and online services in general. Building upon the idea of using blockchain as the underlying technology to enable tracing transactions for service contracts and dispute arbitration, this paper proposes a novel consensus protocol that is suitable for the crowdsourcing as well as the general online service industry. The new consensus protocol is called “Proof-of-Trust” (PoT) consensus; it selects transaction validators based on the service participants’ trust values while leveraging RAFT leader election and Shamir's secret sharing algorithms. The PoT protocol avoids the low throughput and resource intensive pitfalls associated with Bitcoin’s “Proof-of-Work” (PoW) mining, while addressing the scalability issue associated with the traditional Paxos-based and Byzantine Fault Tolerance (BFT)-based algorithms. In addition, it addresses the unfaithful behaviors that cannot be dealt with in the traditional BFT algorithms. The paper demonstrates that our approach can provide a viable accountability solution for the online service industry.

KW - Accountability

KW - Bitcoin

KW - Blockchain

KW - Byzantine Agreement

KW - Consensus

KW - Contracts

KW - Crowdsourcing

KW - PoS

KW - PoT

KW - PoW

KW - Protocols

KW - Scalability

UR - http://www.scopus.com/inward/record.url?scp=85045186672&partnerID=8YFLogxK

U2 - 10.1109/TSC.2018.2823705

DO - 10.1109/TSC.2018.2823705

M3 - Article

VL - 12

SP - 429

EP - 445

JO - IEEE Transactions on Services Computing

T2 - IEEE Transactions on Services Computing

JF - IEEE Transactions on Services Computing

SN - 1939-1374

IS - 3

ER -