Commit Graph

42 Commits

Author SHA1 Message Date
Mark Spanbroek c4078cd48b Second design for a proof network 2024-10-15 16:24:33 +02:00
Eric ea403ded23
Small fixes for POV and better display in Github (#196) 2024-10-07 13:16:54 +11:00
Eric 560a3c40fa
Add queue pausing and prevention of small availabilities from clearing the queue (#188)
Co-authored-by: Adam Uhlíř <adam@uhlir.dev>
2024-07-02 14:21:55 +02:00
Adam Uhlíř 64c91dd792
Slot reservations (#190)
* Initial commit of proposals #1 and #2

* proposal #1 is more fleshed out

* Update slot reservations proposal using mark's description and image

* rename document

* more updates

* Add simplified version of slot reservations after discussion with dmitriy

* add fourth slot reservations proposal, removing the other 3 (2 documents)

* PR comments

- hosts => SPs
- describe F(t_i), and h better
- add additional description of why fill reward no longer needed

* add in balasz's expanding window calculations document

---------
Co-authored-by: Mark <mark@spanbroek.net>
Co-authored-by: Balazs <bkomuves@gmail.com>
2024-06-06 20:08:15 +10:00
Balazs Komuves cddf363b85 Merkle tree doc: fix some typos and other mistakes 2023-12-21 08:24:57 +01:00
Balazs Komuves 55f53e0037 Merkle trees and hashes: add a final proposal, plus other minor improvements 2023-12-21 08:24:57 +01:00
Balazs Komuves 05aa48c95d initial Merkle tree doc draft 2023-12-21 08:24:57 +01:00
xiaolou86 f0c0d5bb38 docs: fix typos 2023-10-24 09:51:26 +02:00
Mark Spanbroek a880c0e753 Fix names of request states to match the smart contract
See also: 14e453ac31/contracts/Requests.sol (L41)
2023-10-24 09:38:32 +02:00
Mark Spanbroek f1891bf981 Add cost of hashing merkle paths
Co-Authored-By: Balazs Komuves <bkomuves@gmail.com>
2023-10-16 10:35:30 +02:00
Mark Spanbroek c8ffbfb620 Update spreadsheet: snark size as outcome, not as input 2023-10-16 10:35:30 +02:00
Mark Spanbroek 020181aa1d Add size of merkle paths to spreadsheet 2023-10-16 10:35:30 +02:00
Mark Spanbroek faf2d3dd29 Processed review comments.
Co-Authored-By: Leonardo Bautista-Gomez <leobago@gmail.com>
Co-Authored-By: Csaba Kiraly <csaba.kiraly@gmail.com>
2023-10-16 10:35:30 +02:00
Mark Spanbroek 767e4256ea Add description of multi-dimensional schemes 2023-10-16 10:35:30 +02:00
Mark Spanbroek 923ce6e9c1 Update spreadsheet with multi-dimensional scheme 2023-10-16 10:35:30 +02:00
Mark Spanbroek 635fffba6e FastECC decoder is availabe, just not released 2023-10-16 10:35:30 +02:00
Mark Spanbroek 0b23642c86 Differentiate between shards (erasure coding) and blocks (merkle proofs) 2023-10-16 10:35:30 +02:00
Mark Spanbroek 35b704698f Fix typo 2023-10-16 10:35:30 +02:00
Mark Spanbroek 6271a18ae7 erasure coding for storage proofs writeup 2023-10-16 10:35:30 +02:00
Mark Spanbroek 37953497fc erasure coding for storage proofs calculations 2023-10-16 10:35:30 +02:00
Eric 7ace179f2f
[slot queue] Accomodate existing requests before availabilities added (#168)
Update slot queue design to accomodate storage requested before availabilities were added.
2023-07-25 10:46:04 +10:00
Dmitriy Ryajov 7015f21320
Initial design to reduce metadata overhead (#169)
* Initial design to reduce metadata overhead
2023-07-19 13:09:17 -06:00
Eric Mastro 0cca4cfaf4
Change request queue to slot queue (#167)
* Change request queue to slot queue

The request queue design was overly complicated as there was additional logic required to track one item with multiple slot indices. Instead, each item in the queue could be represented by a slot, and each time a request for storage is received, all slots for the request can be expanded and added to the queue.

* update note about resumption of queue processing
2023-06-28 10:43:22 +10:00
Eric Mastro 19e3ccb410
add consideration for sliding window mechanism 2023-06-07 17:32:41 +10:00
Eric Mastro c3516a775a
Add repair case, clarification, formatting
1. Add repair case — when a slot is freed in a contract
2. Clarify re-processing of requests
3. Format the document in sectional manner using Title, Heading 1, Heading 2
4. Organise the Request Queue design into sections
2023-06-06 13:28:57 +10:00
Eric Mastro d0602aa388
add request queue design 2023-06-05 17:20:27 +10:00
Mark Spanbroek 33cd86af4d typo, wording
Co-authored-by: Eric Mastro <eric.mastro@gmail.com>
2023-05-11 16:05:16 +02:00
Mark Spanbroek adb0158fb8 Update reservations design
Incorporates review comments from
dryajov, emizzle and AuHau.
2023-05-11 16:05:16 +02:00
Mark Spanbroek f36eff730f Storage space reservations for the sales process
Documents in more detail how storage space reservations
are handled by the sales module, and how they are stored
on disk and on chain.
2023-05-11 16:05:16 +02:00
Adam Uhlíř 7db5e654cb
fix: align terminology with code (#160)
Co-authored-by: markspanbroek <mark@spanbroek.net>
2023-03-09 11:55:52 +01:00
Mark Spanbroek ad41558900 Add design for interactions between Sales and Repo 2022-11-30 11:08:12 +01:00
Mark Spanbroek 8ad08f9b55 Fixed repair reward 2022-09-07 10:59:45 +02:00
Mark Spanbroek d636511777 Add label to diagram 2022-09-07 10:59:45 +02:00
Mark Spanbroek b07c12c56e Clarifications on the dispersal mechanism 2022-09-07 10:59:45 +02:00
Mark Spanbroek 4d5949eaa6 Payouts are released at end of contract 2022-09-07 10:59:45 +02:00
Mark Spanbroek dda7516678 Improve slot diagram 2022-09-07 10:59:45 +02:00
Mark Spanbroek c1c6f432ac Illustrate Kademlia distance 2022-09-07 10:59:45 +02:00
Mark Spanbroek 0f5bd75221 Add dispersal mechanism 2022-09-07 10:59:45 +02:00
Mark Spanbroek 14a311f25c Repair incentive not longer grows over time
Use the collateral instead of missed payouts
as incentive for repairs.
2022-09-07 10:59:45 +02:00
Mark Spanbroek 423def9fbb Proposal for a new design for marketplace 2022-09-07 10:59:45 +02:00
Mark Spanbroek fc692e61ea Describe pointer downtime strategy 2022-03-15 10:00:13 +01:00
Mark Spanbroek e142f5fc02 A design for timing of storage proofs 2022-03-15 10:00:13 +01:00