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