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

asc.di.fct.unl.pt
from asc.di.fct.unl.pt More from this publisher
11.04.2013 Views

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

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)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!