Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2013. / Made available in DSpace on 2013-12-05T22:55:16Z (GMT). No. of bitstreams: 1 319167.pdf: 2575562 bytes, checksum: e44fb321772f80bd9ae0b46533fa3c5d (MD5) Previous issue date: 2013 / Os algoritmos de previsão de chamadas em centrais de atendimento conseguem apresentar resultados aceitáveis diante de uma série de dados longa e bem comportada. Uma série de dados com essas características raramente é encontrada, o que restringe o uso dos algoritmos de previsão. Além disso, a falta de unidade das séries implica na presença de fenômenos que perturbam os dados. Esses fenômenos fazem com que o uso de métodos empíricos se multiplique dentre os membros das equipes de planejamento.O trabalho propõe um método de previsão de chamadas recebidas utilizando redes bayesianas para o tratamento desses fenômenos que perturbam de sobremaneira os dados. Com a proposta, é possível incorporar o conhecimento acerca desses fenômenos em um modelo de previsão computacionalmente eficiente.Para elaborar um método de previsão de chamadas em centrais de atendimento, algumas ferramentas precisaram ser desenvolvidas durante a elaboração do modelo. Primeiramente, foi necessário resolver a dificuldade da obtenção de dados de centrais de atendimento para o estudo do comportamento das chamadas recebidas. Foi então criado um simulador de call center onde é possível gerar dados de chamadas para serem utilizados nos modelos de previsão de chamadas. Em seguida, para o melhor entendimento dos algoritmos de previsão de dados, uma ferramenta de previsão por suavização exponencial foi criada como suplemento do Microsoft Excel. Por fim, foi proposto um método de previsão que utiliza as redes bayesianas para tratar os fatores aleatórios.As redes bayesianas se mostram uma boa alternativa para tratar a aleatoriedade presente nos fatores aleatórios. Os resultados obtidos mostram que o tratamento se faz necessário para a diminuição dos erros de previsão em centrais de atendimento. O modelo apresentado não requer grandes conhecimentos matemáticos por parte das equipes de planejamento, o que estimula o uso desse tipo de formalização. <br> / Abstract : The forecasting calls algorithms in contact centers can provide acceptable results before a long and well behaved time series dataset. However a time series with such characteristics is rarely found, which restricts the use of forecasting algorithms. Moreover, the lack of unity of these series implies the presence of some phenomena which disturb the data series. These phenomena make the use of empirical methods to multiply among the members of the planning team. This paper proposes a method of forecasting incoming calls using bayesian networks for the treatment of such phenomena which disturb the data. With this proposal, it is possible to incorporate the knowledge of these phenomena in a computationally efficient forecasting model. To develop a forecasting calls model in call centers, some tools needed to be developed during the elaboration of the forecasting model. First, to deal with the difficulty of obtaining data records from call centers to study the behavior of incoming calls. A simulated call center was developed, where it is possible to generate call data for use in forecasting models of calls. Then, for better understanding of data prediction algorithms, a forecasting tool for exponential smoothing was created as a supplement to Microsoft Excel. Finally, it was proposed a forecasting model that uses bayesian networks to deal with the random factors. Bayesian networks are shown as a good alternative for treating the randomness present in random factors. The results show that the treatment is necessary to reduce the forecasting errors in call centers. The model presented does not require great mathematical knowledge by planning teams, which encourages the use of this kind of formalization.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Ciência da Computação. / Made available in DSpace on 2012-10-21T10:20:49Z (GMT). No. of bitstreams: 1 220692.pdf: 592219 bytes, checksum: 9740bbb48995a6e573e7f9301597f8c2 (MD5)

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico / Made available in DSpace on 2012-10-18T07:54:12Z (GMT). No. of bitstreams: 0Bitstream added on 2013-07-16T18:25:50Z : No. of bitstreams: 1 179259.pdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / O objetivo principal deste trabalho é oferecer ao usuário uma ferramenta eficaz que consiga gerenciar a comunicação de dados "on-line" entre sistemas diferentes, de maneira que os dados, extraídos de qualquer banco de dados, possam ser analisados, comparados e trabalhados, para que as informações sejam transmitidas para os usuários de forma automática e interativa. Foi desenvolvido um ambiente próprio, baseado na plataforma Delphi para Windows. Este sistema permite a incrementação posterior, com a inserção de células mais inteligentes, que possam construir e gerar conhecimento, utilizando técnicas compartilhadas, originárias da Inteligência Artificial Distribuída. A ferramenta foi validada com a aplicação em casos práticos, em áreas diferentes, para enfatizar o seu caráter genérico

Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-19T00:45:57Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-09T03:30:16Z : No. of bitstreams: 1 143321.pdf: 4161827 bytes, checksum: 59e62dcea6835fa502c67469f575491e (MD5)

Orientador: Elias Procópio Duarte Jr / Dissertação (mestrado) - Universidade Federal do Paraná / Resumo: Neste trabalho é apresentado um novo algoritmo para o diagnóstico distribuído de redes de topologia arbitrária baseado no algoritmo do Carteiro Chinês. Um agente móvel, isto é, um processo que é executado e transmitido entre os nodos da rede, percorre seqüencialmente todos os enlaces, de acordo com o caminho determinado pelo algoritmo do Carteiro Chinês. O agente, chamado Agente Chinês, vai testando os enlaces detectando novos eventos e disseminando as informações obtidas para os demais nodos da rede. Quando todos os nodos do sistema recebem a informação sobre um evento, o diagnóstico se completa. Neste trabalho assume-se que falhas não particionam a rede, e que um novo evento só ocorre após o diagnóstico do evento anterior. São apresentadas provas rigorosas do melhor e pior caso da latência do algoritmo, isto é, o tempo necessário para completar um diagnóstico. São apresentados também resultados experimentais obtidos através da simulação do algoritmo em vários tipos diferentes de topologia, dentre eles, hipercubos de 16, 64 e 128 vértices, grafo D 1,2 com 9 vértices, além de um grafo randômico com 50 vértices e probabilidade de aresta igual a 10%, e a topologia da Rede Nacional de Pesquisa (RNP). São simuladas falhas de um enlace em cada grafo, são medidos o número de mensagens geradas e o tempo necessário para que o diagnóstico se complete. Os resultados indicam que o tempo necessário para realizar o diagnóstico é, na média, menor que o pior caso apresentado, e que o número de mensagens disseminadas é freqüentemente menor que o requerido por outros algoritmos semelhantes. / Abstract: This work presents a new algorithm for distributed diagnosis of general topology networks. A mobile agent visits all links sequentially, following the path generated by the Chinese Postman algorithm. The agent, called Chinese Agent, tests the links detecting new events and disseminates event information to the rest of the network. When all nodes of the system receive the information about the event, the diagnosis is complete. This work assumes that faults do not partition the network, and that a new event only occurs after the previous event has been diagnosed. Rigorous proofs of the best and the worst case of the latency of the algorithm are presented. Experimental results are also presented which were obtained from the simulation of the algorithm on different types of topologies, like hypercubes with 16, 64 and 128 nodes, the D 1,2 graph with 9 nodes, a random graph with 50 nodes and link probability equal to 10%, and the Brazilian National Research Network (RNP) topology. One link fault is simulated in each graph, both the number of messages and the algorithm's latency were measured. The results show that the time necessary to complete the diagnosis is, in average, smaller than the worst case. A comparison with other algorithms shows that the number of messages generated by the proposed algorithm is frequently smaller than the number of messages required by others similar algorithms.

No description available.

No description available.

Orientadora : Profa. Dra Carmem Satie Hara / Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 07/04/2017 / Inclui referências : f. 83-85 / Resumo; O modelo de dados RDF vem sendo usado em diversas aplicações devido a sua simplicidade e exibilidade na modelagem de dados quando comparado aos modelos de dados tradicionais. Dado o grande volume de dados RDF existente atualmente, diversas abordagens de processamento de consultas têm sido propostas visando garantir a escalabilidade destas aplicações. De uma forma geral, estas abordagens propõem métodos de distribuição de dados a _m de promover o processamento distribuído e paralelo de consultas SPARQL em sistemas RDF. Embora a distribuição forneça escalabilidade de armazenamento, o custo de comunicação no processamento de consultas pode ser alto. Este trabalho propõe uma abordagem de processamento de consultas SPARQL que tem o objetivo de minimizar o custo de comunicação para o processamento de consultas em sistemas RDF distribuídos. A abordagem explora a existência de padrões de alocação (PAs) na distribuição de dados, fornecida por um método de distribuição controlada de dados, que determina como triplas RDF são agrupadas e armazenadas em um mesmo servidor. Sendo assim, durante a distribuição, fragmentos de bases RDF seguem a composição de um determinado PA. Logo, a abordagem de processamento proposta gera planos de execução de consultas baseando-se nestes padrões viabilizando a escolha de duas estratégias de comunicação durante o processamento de consultas: get-frag e send-result. Na primeira estratégia, dada uma consulta, um servidor requisita para servidores remotos fragmentos de dados para a resolução de consultas. Na segunda, o servidor envia resultados intermediários da consulta para outros servidores continuarem a sua execução. Essas estratégias são combinadas em um método, denominado de 2ways, que escolhe a estratégia de comunicação adequada sempre que a execução de consultas transitar entre fragmentos de dados. A escolha da estratégia depende do número de mensagens e do volume de dados a ser transmitido entre servidores. Resultados experimentais mostram que 2ways reduz o custo de comunicação de maneira efetiva e melhora o tempo de resposta do processamento de consultas SPARQL em sistemas RDF distribuídos. Por fim, considerando que bases RDF podem ser alteradas por meio de operações de exclusão/interseção de triplas, este trabalho estende a abordagem de processamento proposta considerando que nem sempre novos dados inseridos estarão de acordo com os PAs predefinidos. A abordagem de atualização define um tipo especial de PA, denominado de PaOverow, para o armazenamento de dados que não podem ser categorizados pelos PAs existentes. Logo, o PaOverow também deve ser considerado no planejamento e no processamento de consultas. Um estudo experimental inicial mostra que, como esperado, a adoção do PaOverow pode aumentar o tempo de resposta de consultas na abordagem de processamento proposta. Palavras-chave: RDF, SPARQL, Processamento Distribuído de Consultas, Otimização de Consultas. / Abstract: RDF has been used by many applications due to its simplicity and exibility in data modeling. Due to the huge volume of RDF data that exists nowadays, many distributed query processing approaches have been proposed aiming to ensure scalability for these applications. In general, these approaches propose data distribution methods promoting distributed and parallel SPARQL query processing. However, while distribution may provide storage scalability, it may also incur high communication costs for processing queries. This work presents a parallel and distributed query processing approach that aims to minimize the communication cost. The approach explores the existence of data allocation patterns (PAs) for data distribution, provided by a controlled data distribution method, that determine how RDF triples should be grouped and stored on the same server. Fragments of the RDF datastore follow a given allocation pattern. The approach generates execution plans based on this distribution model making possible the choice of two communication strategies for query processing: get-frag and send-result. With the get-frag approach, a server requests remote servers to send fragments that contain data required by a query. The send-result approach, on the other hand, forwards intermediate results to other servers to continue the query processing. These strategies are combined on a method, called 2ways, that chooses the adequate communication strategy whenever queries traverse fragment boundaries. The choice of the communication strategy is based on the number of requisitions and the volume of the data to be transmitted. Experimental results show that our proposed technique e_ectively reduces the communication cost and improves the response time for processing SPARQL queries on a distributed RDF datastore. Finally, considering that RDF datasets are dynamic, and may be updated by delete/insert operations, this work extends the query processing approach considering that not all newly inserted data may conform to the prede_ned allocation patterns. We de_ne a special purpose type of PA, called PaOverow, for storing data that can not be categorized by existing PAs. Consequentelly, the PaOverow must be considered in query planning and processing. An initial experimental study shows that, as expected, the PaOverow adoption can increase the response time for processing queries on the proposed processing approach. Keywords: RDF, SPARQL, Distributed Query Processing, Query Optimization.

No description available.

Resumo: O desenvolvimento de software cada vez mais complexo, envolvendo a empresa e a Internet, exige um controle rápido e seguro do desenvolvimento de projetos. Com sistemas cada vez mais sofisticados e integrados, envolvendo áreas que requerem distribuição, adquirir ferramentas de apoio ao gerenciamento e desenvolvimento de software é uma necessidade. Ao tratar de software distribuído, a situação se torna mais complexa pela inexistência de ferramentas específicas de apoio ao desenvolvimento de software distribuído, principalmente com a abordagem de tratamento dos aspectos gerenciais. Planejar e organizar as atividades, controlar e verificar se as atividades estão sendo executadas de acordo com o planejado, dentre outros, são elementos importantes no gerenciamento de projeto e desmerece-los pode contribuir para o fracasso dos projetos. No software distribuído, também deve haver controle em termos de compartilhamento de recursos, abertura, concorrência, independência de escala, tolerância a falhas, transparência e estado compartilhado. Dentro deste cenário, surge a necessidade de tratar os aspectos gerenciais no desenvolvimento de software distribuído, que culmina com a elaboração da ferramenta de apoio ao gerenciamento de desenvolvimento de software distribuído, DIMANAGER. A ferramenta DIMANAGER teve como suporte para sua construção: a análise de ferramentas de apoio ao desenvolvimento de software disponíveis no mercado, as características do software distribuído e a abordagem de aspectos gerenciais. É importante salientar que a ferramenta DIMANAGER é dinâmica, e mostra ao Gerente de Projeto a situação atual do projeto, com o objetivo de auxiliá-lo no acompanhamento e na tomada de decisão através da comparação entre o planejado e o executado, verificando a situação de cada atividade assim como das equipes envolvidas, dispersas geograficamente.