Implementing queues (fifo) and stacks (filo) on top dispersed storage

A computing device comprising:

• an interface configured to interface and communicate with a dispersed or distributed storage network (DSN);
• memory that stores operational instructions;
• and
• a processing module operably coupled to the interface and to the memory, wherein the processing module, when operable within the computing device based on the operational instructions, is configured to:
• receive, from another computing device, a write queue entry request to facilitate storage of one or more queue entries of a queue in a set of storage units (SUs), wherein the write queue entry request includes at least one of a queue entry, a queue name, and an entry number;
• dispersed error encode, based on a dispersed error coding function, at least a portion of the write queue entry request to generate a set of queue entry encoded slices (QEESs), wherein the at least the portion of the write queue entry request is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce the set of QEESs;
• generate a write request based on the write queue entry request, wherein the write request includes a slice name corresponding to a QEES of the set of QEESs and the QEES of the set of QEESs, and wherein the slice name includes a queue entry identifier (ID) field that includes a queue name field, a distributed storage (DS) module field corresponding to the computing device, a client ID field corresponding to the another computing device, and least one of a timestamp field or the entry number of the write queue entry request;
• and
• transmit the write request to the set of SUs to facilitate distributed storage of the set of QEESs among the set of SUs.

A method for execution by a computing device, the method comprising:

• receiving, via an interface of the computing device that is configured to interface and communicate with a dispersed or distributed storage network (DSN) and from another computing device, a write queue entry request to facilitate storage of one or more queue entries of a queue in a set of storage units (SUs);
• dispersed error encoding, based on a dispersed error coding function, at least a portion of the write queue entry request to generate a set of queue entry encoded slices (QEESs), wherein the at least the portion of the write queue entry request is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce the set of QEESs;
• generating a write request based on the write queue entry request, wherein the write request includes a slice name corresponding to a QEES of the set of QEESs, and wherein the slice name includes a queue entry identifier (ID) field that includes at least one of a timestamp field or an entry number of the write queue entry request;
• and
• transmitting, via the interface of the computing device, the write request to the set of SUs to facilitate distributed storage of the set of QEESs among the set of SUs.