WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2016199955) SYSTÈME ET PROCÉDÉ DE RÉDUCTION DE CARTE BASÉE SUR UNE TABLE HACHAGE À DISPERSION DE CODE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2016/199955    N° de la demande internationale :    PCT/KR2015/005851
Date de publication : 15.12.2016 Date de dépôt international : 10.06.2015
CIB :
G06F 17/30 (2006.01), G06F 9/48 (2006.01)
Déposants : UNIST(ULSAN NATIONAL INSTITUTE OF SCIENCE AND TECHNOLOGY) [KR/KR]; 50, UNIST-gil, Eonyang-eup Ulju-gun Ulsan 44919 (KR)
Inventeurs : NAM, Beom Seok; (KR)
Mandataire : FIRSTLAW P.C.; 60 Mabang-Ro Seocho-Ku Seoul 06775 (KR)
Données relatives à la priorité :
Titre (EN) CODE DISPERSION HASH TABLE-BASED MAP-REDUCE SYSTEM AND METHOD
(FR) SYSTÈME ET PROCÉDÉ DE RÉDUCTION DE CARTE BASÉE SUR UNE TABLE HACHAGE À DISPERSION DE CODE
(KO) 코드 분산 해쉬테이블 기반의 맵리듀스 시스템 및 방법
Abrégé : front page image
(EN)According to the present invention, a code dispersion hash table-based map-reduce system can achieve load balancing and increase a cache hit rate by managing data in a ring structure of dual-layers including an in-memory cache layer and a file system layer on the basis of a code dispersion hash table, predicting probability distribution of a data access request according to a data access request frequency of a user, adjusting a hash-key range of the code dispersion hash table of the in-memory cache layer on the basis of the predicted probability distribution, and scheduling a task.
(FR)Selon la présente invention, un système de réduction de carte basée sur une table hachage à dispersion de code peut réaliser un équilibrage de charge et augmenter un taux de réussite du cache en gérant des données dans une structure en anneau de deux couches comprenant une couche de cache en mémoire et une couche de système de fichiers sur la base d'une table de hachage à dispersion de code, en prédisant une distribution de probabilité d'une demande d'accès aux données en fonction d'une fréquence de demande d'accès aux données d'un utilisateur, en définissant une plage de clés de hachage de la table de hachage à dispersion de code de la couche de cache en mémoire sur la base de la distribution de probabilité prédite, et en planifiant une tâche.
(KO)본 발명에 따르면, 코드 분산 해쉬테이블 기반의 맵리듀스 시스템에서, 코드 분산 해시테이블 기반의 파일 시스템 계층과 인메모리 캐시 계층의 이중계층의 링구조로 데이터를 관리하고 사용자의 데이터 접근 요청 빈도에 따라 데이터 접근 요청의 확률분포를 예측한 후, 예측된 확률분포를 기반으로 인메모리 캐시 계층의 코드 분산해시테이블의 해시키 범위를 조정하고 테스크를 스케줄링함으로써 로드 밸런싱이 가능하며, 캐시 히트율을 높일 수 있다.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : coréen (KO)
Langue de dépôt : coréen (KO)