oasisprotocol / oasisprotocol/oasis-core

Impact of Adversarial Transactions on Scheduling Algorithm

Open
#765 5 comments 0 reactions 1 assignee View on GitHub

@bennetyee is already working on this.

Since Aug 6, 2018.

Dominant language
Go
Stars
369
Forks
151
Avg merge
1d 3h
Merged PRs (30d)
6

Description

We need to understand what an adversary can do by injecting worst-case transactions on the proposed scheduling algorithm (https://github.com/oasislabs/ekiden/pull/749).

The plan here is to write a tool to modify the synthetically generated load to inject what we think worst-case transactions might be wrt throughput. Once we have this, we can run the generated transactions through the scheduling algorithm and see what the impact is on the overall throughput.

Details

The scheduling algorithm is described here: https://github.com/oasislabs/rfcs/pull/25

A risk here is that we don't really know what a worst-case transaction looks like for any particular scheduling algorithm, so we might end up showing that the scheduling algorithm is okay wrt some bad inputs, but not the actual worst-case ones.

Acceptance Criteria

This is experimental in nature. This is done if it shows that the scheduling algorithm is resistant to injecting bad transactions, or if it has problems and needs to be improved.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.