A Reinforcement Learning Solution for Allocating Replicated Fragments in a Distributed Database

dc.contributores-ES
dc.contributoren-US
dc.creatorGONZÁLEZ GONZÁLEZ, LUISA MANUELA
dc.creatorMAINEGRA HING, MARISELA
dc.creatorRODRÍGUEZ MORFFI, ABEL
dc.creatorROSA PAZ, DARIEN
dc.date2009-10-05
dc.date.accessioned2018-03-16T14:24:14Z
dc.date.available2018-03-16T14:24:14Z
dc.identifierhttp://ojs.unam.mx/index.php/cys/article/view/2740
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1190612
dc.descriptionDEBIDO A LA COMPLEJIDAD DEL PROBLEMA DE LA DISTRIBUCIÓN DE LOS DATOS, LA MAYORÍA DE LAS PROPUESTAS DE SOLUCIÓN PRESENTADAS HASTA LA FECHA HAN COINCIDIDO EN DIVIDIR EL PROCESO DE DISEÑO DE LA DISTRIBUCIÓN EN DOS FASES SERIADAS: LA FRAGMENTACIÓN Y LA UBICACIÓN DE LOS FRAGMENTOS EN LOS SITIOS DE LA RED. ESTE TRABAJO ABORDA EL PROBLEMA DE UBICACIÓN DE FRAGMENTOS PARTIENDO DE UN MODELO MATEMÁTICO QUE EN SU FORMA GENERAL ES NP-COMPLETO Y PROPONE UN MÉTODO METAHEURÍSTICO BASADO EN Q-LEARNING DE APRENDIZAJE REFORZADO QUE MINIMIZA EL COSTO TOTAL EN UN TIEMPO ACEPTABLE. ESTA PROPUESTA INTEGRA LA REPLICACIÓN DE FRAGMENTOSes-ES
dc.descriptionDUE TO THE COMPLEXITY OF THE DATA DISTRIBUTION PROBLEM IN DISTRIBUTED DATABASE SYSTEMS, MOST OF THE PROPOSED SOLUTIONS DIVIDE THE DESIGN PROCESS INTO TWO PARTS: THE FRAGMENTATION AND THE ALLOCATION OF FRAGMENTS TO THE LOCATIONS IN THE NETWORK. HERE WE CONSIDER THE ALLOCATION PROBLEM WITH THE POSSIBILITY TO REPLICATE FRAGMENTS, MINIMIZING THE TOTAL COST, WHICH IS IN GENERAL NP-COMPLETE, AND PROPOSE A METHOD BASED ON Q-LEARNING TO SOLVE THE ALLOCATION OF FRAGMENTS IN THE DESIGN OF A DISTRIBUTED DATABASE. AS A RESULT WE OBTAIN FOR SEVERAL CASES, LOGICAL ALLOCATION OF FRAGMENTS IN A PRACTICAL TIMEen-US
dc.formatapplication/pdf
dc.languagespa
dc.publisherComputación y Sistemases-ES
dc.relationhttp://ojs.unam.mx/index.php/cys/article/view/2740/2301
dc.sourceComputación y Sistemas; Vol 11, No 002 (2007)es-ES
dc.source1405-5546
dc.subjectDISEÑO DE BASES DE DATOS DISTRIBUIDAS; UBICACIÓN; REPLICACIÓN; APRENDIZAJE REFORZADO; Q-Learninges-ES
dc.subjectDistributed database design; allocation; replication; reinforcement learning; Q-Learningen-US
dc.titleUna solución de Aprendizaje Reforzado para ubicar fragmentos replicados en Bases de Datos Distribuidases-ES
dc.titleA Reinforcement Learning Solution for Allocating Replicated Fragments in a Distributed Databaseen-US
dc.typeArtículos de revistas
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución