US 9,811,501 B2
Local processing apparatus and data transceiving method thereof
Bong Jae Kim, Bucheon-si (KR); and Hye Dong Jung, Seoul (KR)
Assigned to Korea Electronics Technology Institute, Seongnam-si (KR)
Filed by Korea Electronics Technology Institute, Seongnam-si, Gyeonggi-do (KR)
Filed on Oct. 29, 2015, as Appl. No. 14/926,850.
Claims priority of application No. 10-2015-0148331 (KR), filed on Oct. 23, 2015.
Prior Publication US 2017/0116152 A1, Apr. 27, 2017
Int. Cl. H04L 29/08 (2006.01); G06F 15/167 (2006.01); G06N 7/00 (2006.01)
CPC G06F 15/167 (2013.01) [G06N 7/005 (2013.01); H04L 67/1097 (2013.01)] 11 Claims
OG exemplary drawing
 
1. A local processing apparatus transceiving data with one or more distributed storage units in which one or more key-value data pairs are stored, respectively, the local processing apparatus comprising:
a communication module configured to transceive the data with the one or more distributed storage units;
a memory configured to store a program for transceiving the data and the one or more key-value data pairs; and
a processor configured to execute the program,
wherein the processor confirms whether a first key-value data exists in the memory by executing the program, and determines whether to prefetch one or more key-value data corresponding to the first key-value data based on the confirmation result,
wherein a reference pattern for the one or more key-value data which are next referenced by each key-value data is stored in the memory based on a probability value,
wherein the processor determines whether to prefetch the key-value data based on a transmission size of the key-value data and a transmission delay time corresponding to the transmission size, and
wherein, when it is confirmed that the first key-value data does not exist, the processor searches for the first key-value data stored in the distributed storage unit, and prefetches the one or more key-value data corresponding to the searched first key-value data together with the first key-value data, and
wherein the processor performs the prefetching when a first transmission delay time in a case of prefetching the first key-value data and the one or more key-value data which are next referenced by the first key-value data is smaller than a second transmission delay time in a case of receiving the first key-value data and the one or more key-value data which are next referenced by the first key-value data, respectively.