gestão de dados partilhados em ambientes de computação móvel
gestão de dados partilhados em ambientes de computação móvel gestão de dados partilhados em ambientes de computação móvel
138 CAPÍTULO 9. AVALIAÇÃO DO MODELO BÁSICO DO SISTEMA MOBISNAP permanecer desconectados durante longos períodos de tempo, mas antes, a ambientes de computação distribuída com boa conectividade entre os vários servidores. ência: Para avaliar a eficiência do sistema de reserva obtiveram-se os seguintes resultados em cada experi- • Fracção de encomendas (em valor) confirmadas independentemente nos clientes. • Fracção de encomendas (em valor) confirmadas independentemente nos clientes ou imediatamente no servidor, i.e., encomendas que podem ser confirmadas com sucesso no servidor, caso exista conectividade, usando a existência do produto não reservada. Como elemento de comparação, determinou-se, para cada experiência, o valor das encomendas que podem ser executadas com sucesso num sistema cliente-servidor, em que o cliente executa imediata- mente todas os pedidos de encomenda no servidor. Quando não é possível contactar o servidor após três retransmissões, o cliente desiste de propagar a encomenda. Estes resultados são apresentados com a legenda clt/srv. Como o valor máximo das transacções que podem ser executadas com sucesso depende da taxa de utilização, obteve-se igualmente o valor máximo das transacções que podem ser executadas num sistema distribuído perfeito em que nem os servidores nem as comunicações falham e com latência nula. Note-se que, usando o mecanismo de reavaliação das transacções, é sempre possível obter este valor máximo quando as reservas expiram (i.e., no fim da simulação). Cada experiência simula o comportamento do sistema durante um período de doze horas. Todos os resultados apresentados são a média de dez simulações. Quando se comparam diferentes aproximações, usam-se os mesmos eventos de geração de encomendas. 9.2.2 Previsão fiável Neste primeiro conjunto de experiências, avalia-se o cenário em que as previsões disponíveis nos clientes são boas. A diferença entre a previsão de encomendas recebidas e o valor real observado é, em média, 10% no cenário pequeno, PEQ, e 5% no cenário grande, GRD. Por omissão, os resultados apresentados correspondem à configuração com pequeno número de cli- ente, PEQ, no ambiente computação móvel, MOV. Confirmação independente dos resultados A figura 9.3 apresenta o valor das transacções que podem ser confirmadas com sucesso nos clientes de forma independente em função da taxa de utilização. Os valores apresentados são em percentagem do valor total de encomendas submetidas (gráfico da esquerda)
9.2. RESERVAS 139 Commit (% total) 100 95 90 85 80 75 70 65 60 55 50 55 70 85 100 115 130 145 160 175 Taxa de utilização (%) simp 0 simp 10 din 10 din 35 din 60 Commit (% máximo) 100 98 96 94 92 90 88 simp 0 simp 10 din 10 din 35 din 60 86 55 70 85 100 115 130 145 160 175 Taxa de utilização (%) Figura 9.3: Transacções aceites localmente (cenário MOV:PEQ:BOM): valor relativo ao total de enco- mendas efectuadas (esquerda) e ao máximo possível (direita). Commit (% total) 100 95 90 85 80 75 70 65 60 55 simp 0 simp 10 din 10 din 35 din 60 50 55 70 85 100 115 130 145 160 175 Taxa de utilização (%) Commit (% máximo) 100 98 96 94 92 simp 0 simp 10 90 din 10 din 35 din 60 88 55 70 85 100 115 130 145 160 175 Taxa de utilização (%) Figura 9.4: Transacções aceites localmente (cenário MOV:GRD:BOM): valor relativo ao total de enco- mendas efectuadas (esquerda) e ao máximo possível (direita). e do valor máximo de encomendas que podem ser aceites num sistema cliente/servidor sem falhas (grá- fico da direita). Os resultados mostram que é possível confirmar localmente, de forma independente, o sucesso de mais de 85% do máximo de encomendas que podem ser aceites, quer o cliente obtenha ou não reservas adicionais durante a simulação. Como se esperava, este valor diminui quando a taxa de utilização aumenta e se aproxima de 100%. Quando a taxa de utilização é inferior a 100%, cada cliente obtém reservas que excedem as necessidades previstas. Estas reservas em excesso são usadas para confirmar encomendas não previstas. Quando a taxa de utilização é superior a 100%, cada cliente apenas obtém reservas para um parte das encomendas previstas. Assim, mesmo que as encomendas recebidas sejam inferiores às previstas, as encomendas tendem a consumir todas as reservas que o cliente obtém. No entanto, ao contrário do que seria de esperar, os resultados da figura 9.3 não mostram nenhuma melhoria significativa no valor das transacções confirmadas localmente quando a taxa de utilização é superior a 100% (com excepção de “simp 0”). O estudo desta situação permitiu concluir que este facto se deve ao modo como os servidores satisfazem os pedidos de novas reservas. Assim, ao reservarem para si, em cada momento, uma fracção da existência disponível, levam a que os clientes não consigam obter novas reservas (em número sufici- ente) quando a existência disponível é escassa. Como esta situação apenas ocorre quando a existência
- Page 105 and 106: 6.2. SERVIDORES 87 segundo servidor
- Page 107 and 108: 6.2. SERVIDORES 89 6.2.2 Sincroniza
- Page 109 and 110: 6.2. SERVIDORES 91 6.2.3 Serviço d
- Page 111 and 112: 6.2. SERVIDORES 93 ao cliente compl
- Page 113 and 114: 6.2. SERVIDORES 95 • Emulação d
- Page 115 and 116: 6.3. CLIENTES 97 do coobjecto consi
- Page 117 and 118: 6.3. CLIENTES 99 seguinte informaç
- Page 119 and 120: 6.3. CLIENTES 101 A propagação as
- Page 121 and 122: Capítulo 7 Apresentação do siste
- Page 123 and 124: 7.1. MODELO GERAL 105 encomenda de
- Page 125 and 126: 7.2. ARQUITECTURA 107 BD réplica C
- Page 127 and 128: 7.2. ARQUITECTURA 109 O subsistema
- Page 129 and 130: 7.3. TRANSACÇÕES MÓVEIS 111 7.3
- Page 131 and 132: 7.3. TRANSACÇÕES MÓVEIS 113 abor
- Page 133 and 134: Capítulo 8 Reservas Neste capítul
- Page 135 and 136: 8.1. TIPOS DE RESERVAS 117 8.1.4 Re
- Page 137 and 138: 8.2. CONCESSÃO E GARANTIA DE RESPE
- Page 139 and 140: 8.2. CONCESSÃO E GARANTIA DE RESPE
- Page 141 and 142: 8.3. PROCESSAMENTO DAS TRANSACÇÕE
- Page 143 and 144: 8.4. PROCESSAMENTO DAS TRANSACÇÕE
- Page 145 and 146: 8.5. EXEMPLOS 127 id tipo tabela co
- Page 147 and 148: 8.5. EXEMPLOS 129 1 ------ COMPRA 1
- Page 149 and 150: Capítulo 9 Avaliação do modelo b
- Page 151 and 152: 9.1. APLICAÇÕES 133 1 ------ REMO
- Page 153 and 154: 9.2. RESERVAS 135 dentemente em dif
- Page 155: 9.2. RESERVAS 137 seguinte forma. P
- Page 159 and 160: 9.2. RESERVAS 141 Commit (% total)
- Page 161 and 162: 9.2. RESERVAS 143 Commit (% total)
- Page 163 and 164: 9.2. RESERVAS 145 Commit (% total)
- Page 165 and 166: 9.2. RESERVAS 147 Por exemplo, no c
- Page 167 and 168: Capítulo 10 Sistema de reconcilia
- Page 169 and 170: 10.2. RELAÇÕES ESTÁTICAS 151 10.
- Page 171 and 172: 10.3. ALGORITMO DE RECONCILIAÇÃO
- Page 173 and 174: 10.3. ALGORITMO DE RECONCILIAÇÃO
- Page 175 and 176: 10.3. ALGORITMO DE RECONCILIAÇÃO
- Page 177 and 178: 10.4. OPTIMIZAÇÃO DA RECONCILIAÇ
- Page 179 and 180: 10.5. EXTRACÇÃO AUTOMÁTICA DE RE
- Page 181 and 182: 10.5. EXTRACÇÃO AUTOMÁTICA DE RE
- Page 183 and 184: 10.5. EXTRACÇÃO AUTOMÁTICA DE RE
- Page 185 and 186: 10.5. EXTRACÇÃO AUTOMÁTICA DE RE
- Page 187 and 188: 10.5. EXTRACÇÃO AUTOMÁTICA DE RE
- Page 189 and 190: 10.5. EXTRACÇÃO AUTOMÁTICA DE RE
- Page 191 and 192: Capítulo 11 Trabalho relacionado A
- Page 193 and 194: 11.1. REPLICAÇÃO 175 11.1.2 Arqui
- Page 195 and 196: 11.1. REPLICAÇÃO 177 a unidade de
- Page 197 and 198: 11.1. REPLICAÇÃO 179 O mecanismo
- Page 199 and 200: 11.1. REPLICAÇÃO 181 dade 3 . Est
- Page 201 and 202: 11.1. REPLICAÇÃO 183 e ser propag
- Page 203 and 204: 11.1. REPLICAÇÃO 185 ordem de exe
- Page 205 and 206: 11.1. REPLICAÇÃO 187 execução d
138 CAPÍTULO 9. AVALIAÇÃO DO MODELO BÁSICO DO SISTEMA MOBISNAP<br />
permanecer <strong>de</strong>sconectados durante longos períodos <strong>de</strong> t<strong>em</strong>po, mas antes, a <strong>ambientes</strong> <strong>de</strong> <strong>computação</strong><br />
distribuída com boa conectivida<strong>de</strong> entre os vários servidores.<br />
ência:<br />
Para avaliar a eficiência do sist<strong>em</strong>a <strong>de</strong> reserva obtiveram-se os seguintes resultados <strong>em</strong> cada experi-<br />
• Fracção <strong>de</strong> encomendas (<strong>em</strong> valor) confirmadas in<strong>de</strong>pen<strong>de</strong>nt<strong>em</strong>ente nos clientes.<br />
• Fracção <strong>de</strong> encomendas (<strong>em</strong> valor) confirmadas in<strong>de</strong>pen<strong>de</strong>nt<strong>em</strong>ente nos clientes ou imediatamente<br />
no servidor, i.e., encomendas que po<strong>de</strong>m ser confirmadas com sucesso no servidor, caso exista<br />
conectivida<strong>de</strong>, usando a existência do produto não reservada.<br />
Como el<strong>em</strong>ento <strong>de</strong> comparação, <strong>de</strong>terminou-se, para cada experiência, o valor das encomendas que<br />
po<strong>de</strong>m ser executadas com sucesso num sist<strong>em</strong>a cliente-servidor, <strong>em</strong> que o cliente executa imediata-<br />
mente todas os pedidos <strong>de</strong> encomenda no servidor. Quando não é possível contactar o servidor após<br />
três retransmissões, o cliente <strong>de</strong>siste <strong>de</strong> propagar a encomenda. Estes resultados são apresentados com a<br />
legenda clt/srv.<br />
Como o valor máximo das transacções que po<strong>de</strong>m ser executadas com sucesso <strong>de</strong>pen<strong>de</strong> da taxa <strong>de</strong><br />
utilização, obteve-se igualmente o valor máximo das transacções que po<strong>de</strong>m ser executadas num sist<strong>em</strong>a<br />
distribuído perfeito <strong>em</strong> que n<strong>em</strong> os servidores n<strong>em</strong> as comunicações falham e com latência nula. Note-se<br />
que, usando o mecanismo <strong>de</strong> reavaliação das transacções, é s<strong>em</strong>pre possível obter este valor máximo<br />
quando as reservas expiram (i.e., no fim da simulação).<br />
Cada experiência simula o comportamento do sist<strong>em</strong>a durante um período <strong>de</strong> doze horas. Todos os<br />
resultados apresentados são a média <strong>de</strong> <strong>de</strong>z simulações. Quando se comparam diferentes aproximações,<br />
usam-se os mesmos eventos <strong>de</strong> geração <strong>de</strong> encomendas.<br />
9.2.2 Previsão fiável<br />
Neste primeiro conjunto <strong>de</strong> experiências, avalia-se o cenário <strong>em</strong> que as previsões disponíveis nos clientes<br />
são boas. A diferença entre a previsão <strong>de</strong> encomendas recebidas e o valor real observado é, <strong>em</strong> média,<br />
10% no cenário pequeno, PEQ, e 5% no cenário gran<strong>de</strong>, GRD.<br />
Por omissão, os resultados apresentados correspon<strong>de</strong>m à configuração com pequeno número <strong>de</strong> cli-<br />
ente, PEQ, no ambiente <strong>computação</strong> <strong>móvel</strong>, MOV.<br />
Confirmação in<strong>de</strong>pen<strong>de</strong>nte dos resultados A figura 9.3 apresenta o valor das transacções que po<strong>de</strong>m<br />
ser confirmadas com sucesso nos clientes <strong>de</strong> forma in<strong>de</strong>pen<strong>de</strong>nte <strong>em</strong> função da taxa <strong>de</strong> utilização. Os<br />
valores apresentados são <strong>em</strong> percentag<strong>em</strong> do valor total <strong>de</strong> encomendas submetidas (gráfico da esquerda)