A method and apparatus for code length adaptation for access to key-value based cloud storage systems
AssigneeNtt Docomo, Inc.
InventorsGuanfeng LIANG, Ulas C. KOZAT
Life of this patent
Estimating the term…
Abstract
A method and apparatus is disclosed herein for code length adaptation for access to key-value based storage systems. In one embodiment, the method comprises receiving a data object and a request; dividing the data object into K portions, where K is an integer; selecting an FEC coding rate based on backlog associated with at least one queue; applying FEC coding based on the FEC rate set to the K portions to create N FEC coded data blocks, where N is an integer greater than or equal to K; and sending the N FEC coded data blocks to the storage system.
Claims28
A method for use in a key-value based storage system, the method comprising:
- receiving a data object and a request;
- dividing the data object into K portions, where K is an integer;
- selecting an FEC coding rate based on backlog associated with at least one queue;
- applying FEC coding based on the FEC rate set to the K portions to create N FEC coded data blocks, where N is an integer greater than or equal to K;
- and
- sending the N FEC coded data blocks to the storage system.
An apparatus for use in a key-value based storage system, the apparatus comprising:
- a communication interface for coupling to a network, the communication interface operable to receive a data object and a request from the network;
- a memory coupled to the communication interface to store the data object and the request;
- and
- a processor coupled to the memory and the communication interface, the processor operable to
- divide the data object into K portions, where K is an integer;
- select an FEC coding rate based on backlog associated with at least one queue in the memory;
- apply FEC coding based on the FEC rate set to the K portions to create N FEC coded data blocks, where N is an integer greater than or equal to K;
- and
- send the N FEC coded data blocks to the storage system.
An article of manufacture having one or more non-transitory computer readable storage media storing instructions which, when executed by a system, causes the system to perform a method comprising:
- receive a data object and a request;
- dividing the data object into K portions, where K is an integer;
- selecting an FEC coding rate based on backlog associated with at least one queue;
- apply FEC coding based on the FEC rate set to the K portions to create N FEC coded data blocks, where N is an integer greater than or equal to K;
- and
- sending the N FEC coded data blocks to a key-value based storage system.
Dependencies are inferred from the claim text.