https://github.com/liyishuai/taas-experiment

https://github.com/liyishuai/taas-experiment

Last synced: 4 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/liyishuai/taas-experiment
• Owner: liyishuai
• License: apache-2.0
• Created: 2023-04-06T08:43:34.000Z (almost 2 years ago)
• Default Branch: master
• Last Pushed: 2024-04-17T07:37:10.000Z (10 months ago)
• Last Synced: 2024-05-01T16:50:05.186Z (9 months ago)
• Language: Go
• Homepage: https://zenodo.org/doi/10.5281/zenodo.10467611
• Size: 168 MB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Evaluation of paper _Timestamp as a Service, not an Oracle_

We forked [tikv/pd](https://github.com/tikv/pd) from commit [`19f7dd9`](https://github.com/tikv/pd/commit/19f7dd98b087a7435fd63d8f38752ee1b3992cbb),

and injected the TaaS algorithm into the codebase to compare their performance.

Our pseudocode in the paper corresponds to the codebase as follows:

- The core mechanism of the TaaS `client()` on Page 5 (Figure 4 Lines 3--31)

  maps to `client/taas_dispatcher.go` as the `dispatchRequest` function.

- The `snd_rcv` function on Page 5 (Figure 4 Lines 33--38)

  maps to `client/taas_dispatcher.go` as the `sndAndRcv` function.

- The `update` function on Page 5 (Figure 4 Lines 40--44)

  is to provide a clean, functional-style abstraction of state transition.

  In this codebase:

  + The session data is updated right before determining the candidate in `dispatchRequest`;

  + The cache data is updated within the asynchronous `sndAndRcv` routine,

    before inserting the response into the event channel.