Title:
DISTRIBUTED SYSTEM, LOAD DISTRIBUTION METHOD, NODE DEVICE, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2013/190743
Kind Code:
A1
Abstract:
A distributed system (1) comprises a plurality of node devices (100) which distribute and administer a group of data. The plurality of node devices (100) respectively further comprise logical identifiers which are uniquely allocated upon a ring which denotes a logical identifier space of the distributed system (1). The nodes (100) further comprise: a data storage unit (102) which stores data (104) of a value range of a characteristic value of data corresponding to an ID region, and the range endpoints thereof (106); a density comparison unit (112) which compares load density per the width of the ID region of the present node and an adjacent node, and computes a load movement degree which equalizes the load density; a load leveling unit (114) which carries out a load distribution process on the basis of the load movement degree; and a data movement unit (116) which moves the data (104) between the present node and the adjacent node, and updates the range endpoints (106).
Inventors:
NAKADAI SHINJI (JP)
Application Number:
PCT/JP2013/001233
Publication Date:
December 27, 2013
Filing Date:
February 28, 2013
Export Citation:
Assignee:
NEC CORP (JP)
NAKADAI SHINJI (JP)
NAKADAI SHINJI (JP)
International Classes:
G06F12/00
Foreign References:
| US20110282832A1 | 2011-11-17 | |||
| JP2008269141A | 2008-11-06 |
Other References:
SIMON RIECHE: "A thermal-dissipation-based approach for balancing data load in distributed hash tables, [online] Local Computer Networks, 2004.", 29TH ANNUAL IEEE INTERNATIONAL CONFERENCE, 18 November 2004 (2004-11-18), pages 15 - 23, Retrieved from the Internet [retrieved on 20130325]
PRASANNA GANESAN: "Online Balancing of Range- Partitioned Data with Applications toPeer-to- Peer Systems", PROCEEDINGS OF THE 30TH VLDB CONFERENCE, VLDB, 2004, pages 444 - 455, Retrieved from the Internet [retrieved on 20130325]
SHINJI NAKADAI: "PLATON: Multi-dimensional Range Query System for Data Sharing in Distributed System", SYMPOSIUM ON MULTIMEDIA, DISTRIBUTED, COOPERATIVE AND MOBILE SYSTEMS (DICOM02007), vol. 2007, no. 1, July 2007 (2007-07-01), RONBUNSHU, pages 173 - 184
PRASANNA GANESAN: "Online Balancing of Range- Partitioned Data with Applications toPeer-to- Peer Systems", PROCEEDINGS OF THE 30TH VLDB CONFERENCE, VLDB, 2004, pages 444 - 455, Retrieved from the Internet
SHINJI NAKADAI: "PLATON: Multi-dimensional Range Query System for Data Sharing in Distributed System", SYMPOSIUM ON MULTIMEDIA, DISTRIBUTED, COOPERATIVE AND MOBILE SYSTEMS (DICOM02007), vol. 2007, no. 1, July 2007 (2007-07-01), RONBUNSHU, pages 173 - 184
Attorney, Agent or Firm:
HAYAMI, SHINJI (JP)
Shinji Hayami (JP)
Shinji Hayami (JP)
Download PDF: