Chord distributed hash table-based map-reduce system and method

摘要

A chord distributed hash table based MapReduce system includes multiple servers and a job scheduler. The multiple servers include file systems and in-memory caches storing data based on a chord distributed hash table. The job scheduler manages the data stored in the file systems and the in-memory caches in a double-layered ring structure, when receiving a data access request for a specific file from an outside. The job scheduler allocates MapReduce tasks to the servers that store the file for which the data access request has been received among the multiple servers, and outputs a result value obtained by performing the MapReduce tasks in response to the data access request.