SESAMO: um controlador de concorrência que implementa a serialidade semântica de forma descentralizada em sistemas de bancos de dados múltiplos com suporte à mobilidade [Digital]
Dissertação
Português
681.3.06:061.68
Fortaleza, 2005.
151f.
Em um sistema de banco de dados múltiplo (SBDM) com suporte à computação móvel,
há uma coleção de SBDs-componentes (SBDCs) autônomos, distribuídos, heterogêneos e
móveis, os quais são interconectados através de uma rede de comunicação sem fio. Nesse
ambiente, cada nó da rede pode acessar múltiplos... Ver mais Em um sistema de banco de dados múltiplo (SBDM) com suporte à computação móvel,
há uma coleção de SBDs-componentes (SBDCs) autônomos, distribuídos, heterogêneos e
móveis, os quais são interconectados através de uma rede de comunicação sem fio. Nesse
ambiente, cada nó da rede pode acessar múltiplos bancos de dados da referida coleção por
meio de transações globais, cuja concorrência é gerenciada por um controlador de
concorrência, o qual deve ser distribuído, preferencialmente. Muitas propostas de
controladores de concorrência distribuídos para SBDMs com suporte à computação móvel
violam a consistência dos dados ou a autonomia dos SBDCs, devido, respectivamente, à
flexibilização ou imposição da Serialidade como critério de controle de concorrência de
transações globais. Esta dissertação propõe o SESAMO, que é um controlador de
concorrência distribuído para SBDMs com suporte à mobilidade. SESAMO é baseado na
identificação de que um SBDM com suporte à mobilidade, cujo controle de concorrência de
transações globais é realizado pela execução simultânea de múltiplos controladores de
concorrência autônomos que implementam o critério de correção da Serialidade Semântica,
preserva a consistência dos dados e a autonomia dos SBDs-componentes. SESAMO pode
proporcionar um alto grau de concorrência, conforme ficou evidenciado nos resultados
experimentais.
Ver menos
há uma coleção de SBDs-componentes (SBDCs) autônomos, distribuídos, heterogêneos e
móveis, os quais são interconectados através de uma rede de comunicação sem fio. Nesse
ambiente, cada nó da rede pode acessar múltiplos... Ver mais Em um sistema de banco de dados múltiplo (SBDM) com suporte à computação móvel,
há uma coleção de SBDs-componentes (SBDCs) autônomos, distribuídos, heterogêneos e
móveis, os quais são interconectados através de uma rede de comunicação sem fio. Nesse
ambiente, cada nó da rede pode acessar múltiplos bancos de dados da referida coleção por
meio de transações globais, cuja concorrência é gerenciada por um controlador de
concorrência, o qual deve ser distribuído, preferencialmente. Muitas propostas de
controladores de concorrência distribuídos para SBDMs com suporte à computação móvel
violam a consistência dos dados ou a autonomia dos SBDCs, devido, respectivamente, à
flexibilização ou imposição da Serialidade como critério de controle de concorrência de
transações globais. Esta dissertação propõe o SESAMO, que é um controlador de
concorrência distribuído para SBDMs com suporte à mobilidade. SESAMO é baseado na
identificação de que um SBDM com suporte à mobilidade, cujo controle de concorrência de
transações globais é realizado pela execução simultânea de múltiplos controladores de
concorrência autônomos que implementam o critério de correção da Serialidade Semântica,
preserva a consistência dos dados e a autonomia dos SBDs-componentes. SESAMO pode
proporcionar um alto grau de concorrência, conforme ficou evidenciado nos resultados
experimentais.
Ver menos
In a mobile multidatabase system, there is a collection of autonomous, distributed,
heterogeneous and mobile component database systems which are interconnected by means of
a wireless network. In such an environment, each network node can access multiple databases
of that collection by means of... Ver mais In a mobile multidatabase system, there is a collection of autonomous, distributed,
heterogeneous and mobile component database systems which are interconnected by means of
a wireless network. In such an environment, each network node can access multiple databases
of that collection by means of global transactions whose concurrency is managed by a
scheduler, which should be preferably distributed. Several distributed schedulers proposed for
mobile multidatabase systems do violate either the consistency or the autonomy of the
component database systems, due either to the relaxation or the enforcement, respectively, of
the Serializability as the criterion for controlling the concurrency of global transactions. This
paper proposes SESAMO, which is a distributed scheduler for mobile MDBSs. SESAMO is
based on the finding that a mobile MDBS, in which the concurrency control is performed by
the simultaneous execution of multiple autonomous schedulers implementing the Semantic
Serializability correctness criterion, does preserve the autonomy and the data consistency of
the component database systems. As could be evidenced in experimental results, SESAMO
may provide a high degree of concurrency. Ver menos
heterogeneous and mobile component database systems which are interconnected by means of
a wireless network. In such an environment, each network node can access multiple databases
of that collection by means of... Ver mais In a mobile multidatabase system, there is a collection of autonomous, distributed,
heterogeneous and mobile component database systems which are interconnected by means of
a wireless network. In such an environment, each network node can access multiple databases
of that collection by means of global transactions whose concurrency is managed by a
scheduler, which should be preferably distributed. Several distributed schedulers proposed for
mobile multidatabase systems do violate either the consistency or the autonomy of the
component database systems, due either to the relaxation or the enforcement, respectively, of
the Serializability as the criterion for controlling the concurrency of global transactions. This
paper proposes SESAMO, which is a distributed scheduler for mobile MDBSs. SESAMO is
based on the finding that a mobile MDBS, in which the concurrency control is performed by
the simultaneous execution of multiple autonomous schedulers implementing the Semantic
Serializability correctness criterion, does preserve the autonomy and the data consistency of
the component database systems. As could be evidenced in experimental results, SESAMO
may provide a high degree of concurrency. Ver menos
Disponibilidade forma física: Existe obra impressa de codigo: 69449
Disponibilidade forma física: Existe obra em CD-Rom de codigo: 70101
Brayner, Angelo Roncalli Alencar
Orientador
Brayner, Angelo Roncalli Alencar
Banca examinadora
Machado, Javam de Castro
Banca examinadora
Coelho, Andre Luis Vasconcelos
Banca examinadora
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
Dissertação (mestrado)