4 research outputs found

    How hard is it to take a snapshot

    Get PDF
    Abstract. The snapshot object is an important and well-studied primitive in distributed computing. This paper will present some implementations of snapshots from registers, in both asycnhronous and synchronous systems, and discuss known lower bounds on the time and space complexity of this problem

    A tight time lower bound for space-optimal implementations of multi-writer snapshots

    Full text link

    A tight time lower bound for space-optimal implementations of multi-writer snapshots

    No full text

    Lower bounds for adaptive collect and related objects

    Full text link
    corecore