Re: [icnrg] Distributed consensus in ICN

Great suggestion by Dirk.
It will surely be interesting to see.

On Fri, Oct 27, 2023, 3:21 AM Dirk Kutscher <ietf@dkutscher.net> wrote:

> Thanks, Marc!
>
> I think it could be interesting to compare different approaches, i.e.,
> individual requests vs. push multicast vs. layering on top of sync.
>
> Dirk
>
> On 27 Oct 2023, at 10:05, Marc Mosko wrote:
>
> This is work that was done in 2014, but not published.  It was used in
> support of a patent filing [1].  I just created an arXiv doi for it [2].
>
>
>
> We describe a method to achieve distributed consensus in a Content Centric
> Network using the PAXOS algorithm. Consensus is necessary, for example, if
> multiple writers wish to agree on the current version number of a CCNx name
> or if multiple distributed systems wish to elect a leader for fast
> transaction processing. We describe two forms of protocols, one using
> standard CCNx Interest request and Content Object response, and the second
> using a CCNx Push request and response. We further divide the protocols in
> to those using the CCNx 0.x protocol where Content Object name may continue
> Interest names and the CCNx 1.0 protocol where Content Object names exactly
> match Interest names.
>
>
>
> [1] https://patents.google.com/patent/WO2018071085A1/en
>
> [2] https://arxiv.org/abs/2310.17532
>
>
>
>
>
>
>
> *From:* icnrg <icnrg-bounces@irtf.org> on behalf of Dirk Kutscher <
> ietf@dkutscher.net>
> *Date:* Wednesday, October 25, 2023 at 11:34 PM
> *To:* ICNRG <icnrg@irtf.org>
> *Subject:* [icnrg] Distributed consensus in ICN
>
> CAUTION: This email originated from outside of the organization. Do not
> click links or open attachments unless you recognize the sender and know
> the content is safe.
>
>
>
> Hi ICNRG,
>
> I am trying to survey the state of the art in distributed consensus in ICN.
>
> So far I have found:
>
>    - L. Wang et al., "Naxos: A Named Data Networking Consensus Protocol,"
>    2018 IEEE 20th International Conference on High Performance Computing and
>    Communications; IEEE 16th International Conference on Smart City; IEEE 4th
>    International Conference on Data Science and Systems (HPCC/SmartCity/DSS),
>    Exeter, UK, 2018, pp. 986-991, doi: 10.1109/HPCC/SmartCity/DSS.2018.00163.
>
>
>    - https://github.com/PhdLoLi/naxos
>       - https://github.com/PhdLoLi/NDNPaxos
>
>
>    - go-ndn/raft: https://github.com/go-ndn/raft
>
> Let me know if you are aware of other work.
>
> Thanks,
> Dirk
>
> _______________________________________________
> icnrg mailing list
> icnrg@irtf.org
> https://mailman.irtf.org/mailman/listinfo/icnrg
>
> _______________________________________________
> icnrg mailing list
> icnrg@irtf.org
> https://mailman.irtf.org/mailman/listinfo/icnrg
>