Application of Agent Technology for Fault Diagnosis of Telecommunication Networks

La presente tesis doctoral contribuye al problema del diagnóstico autonómico de fallos en redes de telecomunicación. En las redes de telecomunicación actuales, las operadoras realizan tareas de diagnóstico de forma manual. Dichas operaciones deben ser llevadas a cabo por ingenieros altamente cualificados que cada vez tienen más dificultades a la hora de gestionar debidamente el crecimiento exponencial de la red tanto en tamaño, complejidad y heterogeneidad. Además, el advenimiento del Internet del Futuro hace que la demanda de sistemas que simplifiquen y automaticen la gestión de las redes de telecomunicación se haya incrementado en los últimos años. Para extraer el conocimiento necesario para desarrollar las soluciones propuestas y facilitar su adopción por los operadores de red, se propone una metodología de pruebas de aceptación para sistemas multi-agente enfocada en simplificar la comunicación entre los diferentes grupos de trabajo involucrados en todo proyecto de desarrollo software: clientes y desarrolladores. Para contribuir a la solución del problema del diagnóstico autonómico de fallos, se propone una arquitectura de agente capaz de diagnosticar fallos en redes de telecomunicación de manera autónoma. Dicha arquitectura extiende el modelo de agente Belief-Desire- Intention (BDI) con diferentes modelos de diagnóstico que gestionan las diferentes sub-tareas del proceso. La arquitectura propuesta combina diferentes técnicas de razonamiento para alcanzar su propósito gracias a un modelo estructural de la red, que usa razonamiento basado en ontologías, y un modelo causal de fallos, que usa razonamiento Bayesiano para gestionar debidamente la incertidumbre del proceso de diagnóstico. Para asegurar la adecuación de la arquitectura propuesta en situaciones de gran complejidad y heterogeneidad, se propone un marco de argumentación que permite diagnosticar a agentes que estén ejecutando en dominios federados. Para la aplicación de este marco en un sistema multi-agente, se propone un protocolo de coordinación en el que los agentes dialogan hasta alcanzar una conclusión para un caso de diagnóstico concreto. Como trabajos futuros, se consideran la extensión de la arquitectura para abordar otros problemas de gestión como el auto-descubrimiento o la auto-optimización, el uso de técnicas de reputación dentro del marco de argumentación para mejorar la extensibilidad del sistema de diagnóstico en entornos federados y la aplicación de las arquitecturas propuestas en las arquitecturas de red emergentes, como SDN, que ofrecen mayor capacidad de interacción con la red. ABSTRACT This PhD thesis contributes to the problem of autonomic fault diagnosis of telecommunication networks. Nowadays, in telecommunication networks, operators perform manual diagnosis tasks. Those operations must be carried out by high skilled network engineers which have increasing difficulties to properly manage the growing of those networks, both in size, complexity and heterogeneity. Moreover, the advent of the Future Internet makes the demand of solutions which simplifies and automates the telecommunication network management has been increased in recent years. To collect the domain knowledge required to developed the proposed solutions and to simplify its adoption by the operators, an agile testing methodology is defined for multiagent systems. This methodology is focused on the communication gap between the different work groups involved in any software development project, stakeholders and developers. To contribute to overcoming the problem of autonomic fault diagnosis, an agent architecture for fault diagnosis of telecommunication networks is defined. That architecture extends the Belief-Desire-Intention (BDI) agent model with different diagnostic models which handle the different subtasks of the process. The proposed architecture combines different reasoning techniques to achieve its objective using a structural model of the network, which uses ontology-based reasoning, and a causal model, which uses Bayesian reasoning to properly handle the uncertainty of the diagnosis process. To ensure the suitability of the proposed architecture in complex and heterogeneous environments, an argumentation framework is defined. This framework allows agents to perform fault diagnosis in federated domains. To apply this framework in a multi-agent system, a coordination protocol is defined. This protocol is used by agents to dialogue until a reliable conclusion for a specific diagnosis case is reached. Future work comprises the further extension of the agent architecture to approach other managements problems, such as self-discovery or self-optimisation; the application of reputation techniques in the argumentation framework to improve the extensibility of the diagnostic system in federated domains; and the application of the proposed agent architecture in emergent networking architectures, such as SDN, which offers new capabilities of control for the network.

Enriquecimiento de fuentes de datos con descripciones lingüísticas mediante bases de datos geográficas externas

El presente trabajo se ha centrado en la investigación de soluciones para automatizar la tarea del enriquecimiento de fuentes de datos sobre redes de sensores con descripciones lingüísticas, con el fin de facilitar la posterior generación de textos en lenguaje natural. El uso de descripciones en lenguaje natural facilita el acceso a los datos a una mayor diversidad de usuarios y, como consecuencia, permite aprovechar mejor las inversiones en redes de sensores. En el trabajo se ha considerado el uso de bases de datos abiertas para abordar la necesidad de disponer de un gran volumen y diversidad de conocimiento geográfico. Se ha analizado también el enriquecimiento de datos dentro de enfoques metodológicos de curación de datos y métodos de generación de lenguaje natural. Como resultado del trabajo, se ha planteado un método general basado en una estrategia de generación y prueba que incluye una forma de representación y uso del conocimiento heurístico con varias etapas de razonamiento para la construcción de descripciones lingüísticas de enriquecimiento de datos. En la evaluación de la propuesta general se han manejado tres escenarios, dos de ellos para generación de referencias geográficas sobre redes de sensores complejas de dimensión real y otro para la generación de referencias temporales. Los resultados de la evaluación han mostrado la validez práctica de la propuesta general exhibiendo mejoras de rendimiento respecto a otros enfoques. Además, el análisis de los resultados ha permitido identificar y cuantificar el impacto previsible de diversas líneas de mejora en bases de datos abiertas. ABSTRACT This work has focused on the search for solutions to automate the task of enrichment sensor-network-based data sources with textual descriptions, so as to facilitate the generation of natural language texts. Using natural language descriptions facilitates data access to a wider range of users and, therefore, allows better leveraging investments in sensor networks. In this work we have considered the use of open databases to address the need for a large volume and diversity of geographical knowledge. We have also analyzed data enrichment in methodological approaches and data curation methods of natural language generation. As a result, it has raised a general method based on a strategy of generating and testing that includes a representation using heuristic knowledge with several stages of reasoning for the construction of linguistic descriptions of data enrichment. In assessing the overall proposal three scenarios have been addressed, two of them in the environmental domain with complex sensor networks and another real dimension in the time domain. The evaluation results have shown the validity and practicality of our proposal, showing performance improvements over other approaches. Furthermore, the analysis of the results has allowed identifying and quantifying the expected impact of various lines of improvement in open databases.

Adaptation of the bovine spongiform encephalopathy agent to primates and comparison with Creutzfeldt– Jakob disease: Implications for human health

There is substantial scientific evidence to support the notion that bovine spongiform encephalopathy (BSE) has contaminated human beings, causing variant Creutzfeldt–Jakob disease (vCJD). This disease has raised concerns about the possibility of an iatrogenic secondary transmission to humans, because the biological properties of the primate-adapted BSE agent are unknown. We show that (i) BSE can be transmitted from primate to primate by intravenous route in 25 months, and (ii) an iatrogenic transmission of vCJD to humans could be readily recognized pathologically, whether it occurs by the central or peripheral route. Strain typing in mice demonstrates that the BSE agent adapts to macaques in the same way as it does to humans and confirms that the BSE agent is responsible for vCJD not only in the United Kingdom but also in France. The agent responsible for French iatrogenic growth hormone-linked CJD taken as a control is very different from vCJD but is similar to that found in one case of sporadic CJD and one sheep scrapie isolate. These data will be key in identifying the origin of human cases of prion disease, including accidental vCJD transmission, and could provide bases for vCJD risk assessment.

Alfabetização no ensino fundamental: novas bases curriculares

Esta dissertação apresenta dados e discussões oriundos de uma experiência coletiva de pesquisa cujo objetivo maior consistiu em articular as bases curriculares da alfabetização no ensino fundamental de nove anos. A partir da transição histórica e política ocorrida pela Lei 11.274/1996, na qual o ensino fundamental passou a ter um ano a mais de duração e a receber as crianças que anteriormente eram atendidas na educação infantil, uma nova configuração se fez necessária. Demonstramos ao longo do trabalho a necessidade de: 1. Um plano que considere as transições (seja entre anos ou entre ciclos) e que sustente as continuidades; 2. Assumir, a partir do ano de ingresso no ensino fundamental, a perspectiva do regime de ciclo, definindo responsabilidades, objetivos e estratégias articuladas a partir de um trabalho em equipe; 3. Aprofundar conhecimentos que permitam considerar os aspectos mais subjetivos da relação educativa, considerando sempre a infância em seu encantamento lúdico; 4. Estabelecer uma relação dinâmica e produtiva entre oralidade e escrita, entre língua e literatura; 5. Dar maior precisão ao manejo da heterogeneidade desde a série de ingresso enfatizando o acompanhamento de singularidades e diferenças como forma de resolver o problema dos desníveis em alfabetização. A perspectiva teórica parte da articulação de várias áreas e temas do conhecimento: a história da escrita; pesquisa sobre oralidade ou cultura oral em tensão com a escrita; a psicanálise e a educação. Pretendemos, a partir das experiências e reflexões apresentadas nesse trabalho, contribuir para as políticas públicas enfatizando a grande relevância do ensino da escrita e da leitura nas séries iniciais do ensino fundamental. Ao longo dessas experiências, constatamos que, para formar leitores e escritores de bom nível na escola pública brasileira, precisamos de um modelo de trabalho coletivo mais complexo, capaz de exercer um manejo pedagógico detalhado, e ampliamos nossa consciência de que nossas buscas metodológicas, nossas experiências e nossos esforços coletivos em torno da heterogeneidade, apesar de consistentes e relevantes, só poderão ser sustentados a partir de uma reorganização do trabalho escolar que insista em fazer da alfabetização e da leitura uma verdadeira prioridade.

Análise de grandezas cinemáticas e dinâmicas inerentes à hemiparesia através da descoberta de conhecimento em bases de dados

Em virtude de uma elevada expectativa de vida mundial, faz-se crescente a probabilidade de ocorrer acidentes naturais e traumas físicos no cotidiano, o que ocasiona um aumento na demanda por reabilitação. A terapia física, sob o paradigma da reabilitação robótica com serious games, oferece maior motivação e engajamento do paciente ao tratamento, cujo emprego foi recomendado pela American Heart Association (AHA), apontando a mais alta avaliação (Level A) para pacientes internados e ambulatoriais. No entanto, o potencial de análise dos dados coletados pelos dispositivos robóticos envolvidos é pouco explorado, deixando de extrair informações que podem ser de grande valia para os tratamentos. O foco deste trabalho consiste na aplicação de técnicas para descoberta de conhecimento, classificando o desempenho de pacientes diagnosticados com hemiparesia crônica. Os pacientes foram inseridos em um ambiente de reabilitação robótica, fazendo uso do InMotion ARM, um dispositivo robótico para reabilitação de membros superiores e coleta dos dados de desempenho. Foi aplicado sobre os dados um roteiro para descoberta de conhecimento em bases de dados, desempenhando pré-processamento, transformação (extração de características) e então a mineração de dados a partir de algoritmos de aprendizado de máquina. A estratégia do presente trabalho culminou em uma classificação de padrões com a capacidade de distinguir lados hemiparéticos sob uma precisão de 94%, havendo oito atributos alimentando a entrada do mecanismo obtido. Interpretando esta coleção de atributos, foi observado que dados de força são mais significativos, os quais abrangem metade da composição de uma amostra.

The preparation and characterization of tin(IV) complexes of 2-quinolinecarboxaldehyde Schiff bases of S-methyl- and S-benzyldithiocarbazates and the X-ray crystal and molecular structures of the 2-quinolinecarboxaldehyde Schiff base of S-benzyldithi

New tin(IV) complexes of empirical formula, Sn(NNS)I-3 (NNS = anionic forms of the 2-quinolinecarboxaldehyde Schiff bases of S-methyl- and S-benzyldithiocarbazate) have been prepared and characterized by a variety of physico-chemical techniques. In the solid state, the Schiff bases exist as the thione tautomer but in solution and in the presence of tin(IV) iodide they convert to the thiol tautomer and coordinate to the tin atom in their deprotonated thiolate forms. The structures of the free ligand, Hqaldsbz and its triiodotin(IV) complex, [Sn(qaldsbz)I-3] have been determined by X-ray diffraction. The complex, [Sn(qaldsbz)I-3] has a distorted octahedral structure with the Schiff base coordinated to the tin atom as a uninegatively charged tridentate chelating agent via the quinoline nitrogen atom, the azomethine nitrogen atom and the thiolate sulfur atom. The three iodo ligands are coordinated meridionally to the tin atom. The distortion from an ideal octahedral geometry of [Sn(qaldsbz)I-3] is attributed to the restricted bite size of the tridentate Schiff base ligand. (C) 2004 Elsevier Ltd. All rights reserved.

The preparation and characterization of seven-coordinate tin(IV) complexes of the 2,6-diacetylpyridine Schiff bases of S-alkyl/aryl-dithiocarbazates and the X-ray crystal structure of the [Sn(dapsme)I-2] complex (dapsme=doubly deprotonated form of the 2,6

New tin(IV) complexes of empirical formula, Sn(SNNNS)I-2 (SNNNS = anionic form of the 2,6-diacetylpyridine Schiff bases of S-methyl- or S-benzyldithiocarbazate) have been prepared and characterized by a variety of physico-chemical techniques. The structure of Sn(dapsme)I-2 has been determined by single crystal X-ray crystallographic structural analysis. The complex has a seven-coordinate distorted pentagonal-bipyramidal geometry with the Schiff base coordinated to the tin(IV) ion as a dinegatively charged pentadentate chelating agent via the pyridine nitrogen atom, the two azomethine nitrogen atoms and the two thiolate sulfur atoms. The ligand occupies the equatorial plane and the iodo ligands are coordinated to the tin(IV) ion at axial positions. The distortion from an ideal pentagonal bipyramidal geometry is attributed to the restricted bite size of the pentadentate ligands. (C) 2004 Elsevier Ltd. All rights reserved.

A conceptual model of personalized virtual learning environments

The Virtual Learning Environment (VLE) is one of the fastest growing areas in educational technology research and development. In order to achieve learning effectiveness, ideal VLEs should be able to identify learning needs and customize solutions, with or without an instructor to supplement instruction. They are called Personalized VLEs (PVLEs). In order to achieve PVLEs success, comprehensive conceptual models corresponding to PVLEs are essential. Such conceptual modeling development is important because it facilitates early detection and correction of system development errors. Therefore, in order to capture the PVLEs knowledge explicitly, this paper focuses on the development of conceptual models for PVLEs, including models of knowledge primitives in terms of learner, curriculum, and situational models, models of VLEs in general pedagogical bases, and particularly, the definition of the ontology of PVLEs on the constructivist pedagogical principle. Based on those comprehensive conceptual models, a prototyped multiagent-based PVLE has been implemented. A field experiment was conducted to investigate the learning achievements by comparing personalized and non-personalized systems. The result indicates that the PVLE we developed under our comprehensive ontology successfully provides significant learning achievements. These comprehensive models also provide a solid knowledge representation framework for PVLEs development practice, guiding the analysis, design, and development of PVLEs. (c) 2005 Elsevier Ltd. All rights reserved.

Inconclusiveness of chytridiomycosis as the agent in widespread frog declines

Although there is considerable evidence to support the hypothesis that the chytrid fungus Batrachochytrium dendrobatidis is the primary agent responsible for widespread declines in amphibian populations, particularly rainforest frog populations in Australia and Central America, I argue the case has not yet been made conclusively. Few specimens were collected at the time of population declines, so it may never be possible to conclusively determine their cause. It remains unclear whether the pathogen is novel where declines have occurred. Although it is not necessary that the infection be novel for it to be implicated in declines, if a preexisting pathogen has only recently caused extinctions, cofactors must be important. Whether the pattern of outbreaks represents a wave of extinctions is unclear, but if it does, the rate of spread in Australia is implausibly high for a waterborne pathogen, given the most likely estimates of epidemiological parameters. Although B. dendrobatidis is an amphibian pathogen according to Koch's postulates, the postulates are neither necessary nor sufficient criteria to identify a pathogen. The following key pieces of information are necessary to better understand the impact of this fungus on frog communities: better knowledge of the means and rate of transmission under field conditions, prevalence of infection among frog populations, as distinct from morbid individuals, and the effect of the fungus on frogs in the wild. It is crucial to determine whether there are strains of the fungus with differing pathogenicity to particular frog species and whether host-pathogen coevolution has occurred or is occurring. Recently developed diagnostic tools bring into reach the possibility of addressing these questions and thus developing appropriate strategies to manage frog communities that may be affected by this fungus.

Diphenyltin(IV) complexes of the 2-quinolinecarboxaldehyde Schiff bases of S-methyl- and S-benzyldithiocarbazate (Hqaldsme and Hqaldsbz): X-ray crystal structures of Hqaldsme and two conformers of its diphenyltin(IV) complex

New organometallic tin(IV) complexes of the empirical formula Sn(NNS)Ph2Cl (NNS = anionic forms of the 2-quinolinecarboxaldehyde Schiff bases of S-methyl- and S-benzyldithiocarbazate) have been prepared and characterized by IR, electronic, I H NMR and ES mass spectroscopic techniques. The molecular structures of the 2-quinolinecarboxaldehyde Schiff base of S-methyldithiocarbazate (Hqaldsme) and its diphenyltin(IV) complex, Sn(qaldsme)Ph2Cl, have been determined by X-ray diffraction. In the solid state, the ligand remains as the thione tautomer in which the dithiocarbazate chain adopts an E,E configuration and is almost coplanar with the quinoline ring. The Sn(qaldsme)Ph2Cl complex crystallizes in two distinctly different conformationally isomeric forms, each having the same space group but different lattice parameters. X-ray analysis shows that in each polymorph, the tin atom adopts a distorted octahedral geometry with the Schiff base coordinated to it as a uninegatively charged tridentate chelating agent via the quinoline nitrogen atom, the azomethine nitrogen atom and the thiolate sulfur atom. The two phenyl groups occupy axial positions and the chloride ligand occupies the sixth coordination position of the tin atom. The deprotonated ligand adopts an E,E,Z configuration in the complex. (C) 2004 Elsevier Ltd. All rights reserved.

Reflective web interface agent

Web interface agent is used with web browsers to assist users in searching and interactions with the WWW. It is used for a variety of purposes, such as web-enabled remote control, web interactive visualization, and e-commerce activities. User may be aware or unaware of its existence. The intelligence of interface agent consists in its capability of learning and decision-making in performing interactive functions on behalf of a user. However, since web is an open system environment, the reasoning mechanism in an agent should be able to adapt changes and make decisions on exceptional situations, and therefore use meta knowledge. This paper proposes a framework of Reflective Web Interface Agent (RWIA) that is to provide causal connections between the application interfaces and the knowledge model of the interface agent. A prototype is also implemented for the purpose of demonstration.

Agent Based Models of Competition and Collaboration

Swarm intelligence is a popular paradigm for algorithm design. Frequently drawing inspiration from natural systems, it assigns simple rules to a set of agents with the aim that, through local interactions, they collectively solve some global problem. Current variants of a popular swarm based optimization algorithm, particle swarm optimization (PSO), are investigated with a focus on premature convergence. A novel variant, dispersive PSO, is proposed to address this problem and is shown to lead to increased robustness and performance compared to current PSO algorithms. A nature inspired decentralised multi-agent algorithm is proposed to solve a constrained problem of distributed task allocation. Agents must collect and process the mail batches, without global knowledge of their environment or communication between agents. New rules for specialisation are proposed and are shown to exhibit improved eciency and exibility compared to existing ones. These new rules are compared with a market based approach to agent control. The eciency (average number of tasks performed), the exibility (ability to react to changes in the environment), and the sensitivity to load (ability to cope with differing demands) are investigated in both static and dynamic environments. A hybrid algorithm combining both approaches, is shown to exhibit improved eciency and robustness. Evolutionary algorithms are employed, both to optimize parameters and to allow the various rules to evolve and compete. We also observe extinction and speciation. In order to interpret algorithm performance we analyse the causes of eciency loss, derive theoretical upper bounds for the eciency, as well as a complete theoretical description of a non-trivial case, and compare these with the experimental results. Motivated by this work we introduce agent "memory" (the possibility for agents to develop preferences for certain cities) and show that not only does it lead to emergent cooperation between agents, but also to a signicant increase in efficiency.

Knowledge elicitation and knowledge representation in a large domain with multiple experts

This paper describes the knowledge elicitation and knowledge representation aspects of a system being developed to help with the design and maintenance of relational data bases. The size algorithmic components. In addition, the domain contains multiple experts, but any given expert's knowledge of this large domain is only partial. The paper discusses the methods and techniques used for knowledge elicitation, which was based on a "broad and shallow" approach at first, moving to a "narrow and deep" one later, and describes the models used for knowledge representation, which were based on a layered "generic and variants" approach. © 1995.

An efficient knowledge transfer solution to a novel SMDP formalization of a broker's decision problem

This paper introduces a new technique for optimizing the trading strategy of brokers that autonomously trade in re- tail and wholesale markets. Simultaneous optimization of re- tail and wholesale strategies has been considered by existing studies as intractable. Therefore, each of these strategies is optimized separately and their interdependence is generally ignored, with resulting broker agents not aiming for a glob- ally optimal retail and wholesale strategy. In this paper, we propose a novel formalization, based on a semi-Markov deci- sion process (SMDP), which globally and simultaneously op- timizes retail and wholesale strategies. The SMDP is solved using hierarchical reinforcement learning (HRL) in multi- agent environments. To address the curse of dimensionality, which arises when applying SMDP and HRL to complex de- cision problems, we propose an ecient knowledge transfer approach. This enables the reuse of learned trading skills in order to speed up the learning in new markets, at the same time as making the broker transportable across market envi- ronments. The proposed SMDP-broker has been thoroughly evaluated in two well-established multi-agent simulation en- vironments within the Trading Agent Competition (TAC) community. Analysis of controlled experiments shows that this broker can outperform the top TAC-brokers. More- over, our broker is able to perform well in a wide range of environments by re-using knowledge acquired in previously experienced settings.

Multi-agent Systems in the Harvest Prognosis

The paper presents a case study of geo-monitoring a region consisting in the capturing and encoding of human expertise into a knowledge-based system. As soon as the maps have been processed, the data patterns are detected using knowledge-based agents for the harvest prognosis.