If you can't read please download the document
Upload
belden
View
12
Download
0
Embed Size (px)
DESCRIPTION
Universidade Federal de Campina Grande Pós-Graduação em Informática Banco de Dados. Kangaroo Transactions: Um modelo de transações móveis. Laísa Helena Oliveira do Nascimento Wilkerson de Lucena Andrade. Roteiro. Contextualização O Ambiente O Modelo de Referência - PowerPoint PPT Presentation
Citation preview
Kangaroo Transactions: Um modelo de transaes mveisLasa Helena Oliveira do NascimentoWilkerson de Lucena AndradeUniversidade Federal de Campina GrandePs-Graduao em InformticaBanco de Dados
RoteiroContextualizaoO AmbienteO Modelo de RefernciaRequisitos de uma Transao MvelKangaroo TransactionsConsideraes FinaisReferncias
ContextualizaoRecebe as ordens do supervisorObtm dados do seguradoCheca o relatrio policialObtm o relatrio do acidenteObtm o valor do carroExamina o carroGera o relatrioCaptao de DadosTransao do Seguro8:008:3010:0010:3011:0013:0015:00Recebe as ordens do supervisorObtm dados do seguradoCheca o relatrio policialObtm o relatrio do acidenteObtm o valor do carroExamina o carroTransao do Seguro8:008:308:358:408:459:0010:00Gera o relatrio
ContextualizaoAumento do uso de redes sem fioAcesso atravs de dispositivos mveis aos dados em uma rede fixa poder envolver o uso de transaesDesconexo um grande obstculoTransaes mveis so diferentes de transaes distribudas
ContextualizaoUm novo modelo de transaes para ambientes mveis necessrioDeve haver um controle do movimento da transaoDeve haver um tratamento de freqentes falhas de desconexoDeve suportar ACID
ContextualizaoNo se espera que o modelo seja puramente ACIDACID fora muitos aborts para manter o sistema perfeitamente consistenteCom ACID puro h somente uma pequena frao de trabalho til
O Ambiente
O Modelo de RefernciaSource SystemFixed HostEstao BaseUnidade MvelData Access AgentMobile TransactionEstao BaseEstao BaseUnidade MvelProver serviosCoordenar o acesso aos dados e gerenciar as transaes mveisAgrupamento das operaes necessrias a execuo de uma requisio do usurio
Requisitos de uma Transao MvelAproveitar toda a infra-estrutura da rede fixaCapturar o movimento da transao e o acesso aos dadosAtomicidade mais flexvelSuportar transaes de longa durao
Kangaroo TransactionsIntroduo
Kangaroo Transactions Introduo
Kangaroo TransactionsIntroduoKTID = Identificador da Estao Base + ContadorJoey Transaction a unidade de execuo em uma Estao BaseQuando a unidade mvel muda de clula o controle da KT troca para o DAA da nova Estao Base
Kangaroo TransactionsIntroduoO DAA cria uma nova JTJTID = KTID + ContadorA criao de uma JT envolve uma Split Operation
Kangaroo TransactionsIntroduoPara a gerncia de execuo e recuperao existe uma lista duplamente encadeada entre as Estaes Base KT possui duas formas de operao:Modo CompensadoModo Split
Kangaroo TransactionsDefinio FormalLocal Transaction (LT)Global Transaction (GT)Joey Transaction (JT)
Kangaroo TransactionsDefinio FormalEquivalnciaKangaroo Transaction (KT)Pouch
Kangaroo Transactions Definio Formal
Kangaroo TransactionsEstruturas de dadosKTIDModeJoey CountStatusFirstJTID
KTJTJTIDNext JTIDPrior JTIDStatusSTListCompensatable
Kangaroo TransactionsEstruturas de dadosSTIDStatusRequestCompensatable
ST
Kangaroo TransactionsEstruturas de dados
Kangaroo TransactionsFluxoKTJT2KTIDCTKTBTKTBTJTBTSTHOKTETSTBTSTBTJTETSTETJTBTSTETSTETJT
Kangaroo Transactions RecuperaoUnidade Mvel requisita uma transao(BTKT, BS1.1, Split)(BTJT, BS1.1.1, ^)(BTST, BS1.1.1.1, LT, No)HandOff e Split(HOKT, BS1.1)(CTKT, BS1.1, Split)(BTJT, BS1.1.2, BS1.1.1)SGBD faz commitRequisio de outras subtransaes(ETST, BS1.1.1.1)(ETJT, BS1.1.2 )(BTST, BS1.1.2.1, LT, No)
Consideraes Finais
Aspectos fsicos Mobilidade DesconexoExecuo da transao Local Transaes compensveisProposta inicialMuitos pontos superficiaisRede fixa
RefernciasMargaret H. Dunham , Abdelsalam Helal , Santosh Balakrishnan, A mobile transaction model that captures both the data and movement behavior, Mobile Networks and Applications, v.2 n.2, p.149-162, October,1997.Margaret H. Dunham , Vijay Kumar, Impact of mobility on transaction management, Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access, p.14-21, Seattle, Washington, United States, August, 1999.
RefernciasP.K. Chrysanthis, Transaction processing in mobile computing environment, in: Proceedings IEEE Workshop on Advances in Parallel and Distributed Systems, pp. 7782, October, 1993.M.H. Dunham and V. Kumar, Defining location data dependency, transaction mobility and commitment, Technical Report 98-CSE-01, Southern Methodist University, Dallas, USA, February, 1998.
Kangaroo Transactions: Um modelo de transaes mveisLasa Helena Oliveira do NascimentoWilkerson de Lucena AndradeUniversidade Federal de Campina GrandePs-Graduao em InformticaBanco de Dados