Evolving Distributed Algorithms with Genetic Programming

Distributed systems are one of the most vital components of the economy. The most prominent example is probably the internet, a constituent element of our knowledge society. During the recent years, the number of novel network types has steadily increased. Amongst others, sensor networks, distributed systems composed of tiny computational devices with scarce resources, have emerged. The further development and heterogeneous connection of such systems imposes new requirements on the software development process. Mobile and wireless networks, for instance, have to organize themselves autonomously and must be able to react to changes in the environment and to failing nodes alike. Researching new approaches for the design of distributed algorithms may lead to methods with which these requirements can be met efficiently. In this thesis, one such method is developed, tested, and discussed in respect of its practical utility. Our new design approach for distributed algorithms is based on Genetic Programming, a member of the family of evolutionary algorithms. Evolutionary algorithms are metaheuristic optimization methods which copy principles from natural evolution. They use a population of solution candidates which they try to refine step by step in order to attain optimal values for predefined objective functions. The synthesis of an algorithm with our approach starts with an analysis step in which the wanted global behavior of the distributed system is specified. From this specification, objective functions are derived which steer a Genetic Programming process where the solution candidates are distributed programs. The objective functions rate how close these programs approximate the goal behavior in multiple randomized network simulations. The evolutionary process step by step selects the most promising solution candidates and modifies and combines them with mutation and crossover operators. This way, a description of the global behavior of a distributed system is translated automatically to programs which, if executed locally on the nodes of the system, exhibit this behavior. In our work, we test six different ways for representing distributed programs, comprising adaptations and extensions of well-known Genetic Programming methods (SGP, eSGP, and LGP), one bio-inspired approach (Fraglets), and two new program representations called Rule-based Genetic Programming (RBGP, eRBGP) designed by us. We breed programs in these representations for three well-known example problems in distributed systems: election algorithms, the distributed mutual exclusion at a critical section, and the distributed computation of the greatest common divisor of a set of numbers. Synthesizing distributed programs the evolutionary way does not necessarily lead to the envisaged results. In a detailed analysis, we discuss the problematic features which make this form of Genetic Programming particularly hard. The two Rule-based Genetic Programming approaches have been developed especially in order to mitigate these difficulties. In our experiments, at least one of them (eRBGP) turned out to be a very efficient approach and in most cases, was superior to the other representations.

Skript Interprozesskommunikation

Das hier frei verfügbare Skript gehört zu einer gleichnamigen Vorlesung, die von Prof. Dr. Lutz Wegner bis zum Sommersemester 2007 gehalten wurde. Davor lief sie bis 1999 unter dem etwas irreführenden Titel „Ausgewählte Themen zu Rechnernetzen“. Behandelt wird die IPC in UNIX-basierten Rechnernetzen. Dazu gehören allgemeine Kenntnisse der Prozessumgebung, die fork- und exec-Systemaufrufe, Lock Files, Signale, Pipes, das Botschaftenkonzept (message queues), Semaphore, Shared Memory, Remote Procedure Calls, Sockets und Threads. Jedes Konzept wird mit kleinen Beispielen besprochen, die in C geschrieben sind. Der Quelltext liegt auf unseren Anlagen vor (für AIX, LINUX, Solaris). Grundlage der Vorlesung und des Skripts ist das ausgezeichnete Buch von John Shapley Gray „Interprocess Communications in UNIX“ aus dem Jahr 1998 bzw. die auf Linux angepasste Auflage desselben Buches „Interprocess Communications in LINUX“ aus dem Jahr 2003.

Increasing scepticism toward potential liars: effects of existential threat on veracity judgments and the moderating role of honesty norm activation

With the present research, we investigated effects of existential threat on veracity judgments. According to several meta-analyses, people judge potentially deceptive messages of other people as true rather than as false (so-called truth bias). This judgmental bias has been shown to depend on how people weigh the error of judging a true message as a lie (error 1) and the error of judging a lie as a true message (error 2). The weight of these errors has been further shown to be affected by situational variables. Given that research on terror management theory has found evidence that mortality salience (MS) increases the sensitivity toward the compliance of cultural norms, especially when they are of focal attention, we assumed that when the honesty norm is activated, MS affects judgmental error weighing and, consequently, judgmental biases. Specifically, activating the norm of honesty should decrease the weight of error 1 (the error of judging a true message as a lie) and increase the weight of error 2 (the error of judging a lie as a true message) when mortality is salient. In a first study, we found initial evidence for this assumption. Furthermore, the change in error weighing should reduce the truth bias, automatically resulting in better detection accuracy of actual lies and worse accuracy of actual true statements. In two further studies, we manipulated MS and honesty norm activation before participants judged several videos containing actual truths or lies. Results revealed evidence for our prediction. Moreover, in Study 3, the truth bias was increased after MS when group solidarity was previously emphasized.

ACTORS: A Model of Concurrent Computation in Distributed Systems

A foundational model of concurrency is developed in this thesis. We examine issues in the design of parallel systems and show why the actor model is suitable for exploiting large-scale parallelism. Concurrency in actors is constrained only by the availability of hardware resources and by the logical dependence inherent in the computation. Unlike dataflow and functional programming, however, actors are dynamically reconfigurable and can model shared resources with changing local state. Concurrency is spawned in actors using asynchronous message-passing, pipelining, and the dynamic creation of actors. This thesis deals with some central issues in distributed computing. Specifically, problems of divergence and deadlock are addressed. For example, actors permit dynamic deadlock detection and removal. The problem of divergence is contained because independent transactions can execute concurrently and potentially infinite processes are nevertheless available for interaction.

Análisis de Sudáfrica como “potencia regional pacificadora”, durante el periodo de gobierno de Thabo Mbeki desde 1999 hasta Junio de 2008

Bajo el mandato del presidente Thabo Mbeki, Sudáfrica se ha perfilado como una potencia regional pacificadora, en tanto, legitimado por su lucha contra el régimen del apartheid y con los recursos provenientes del sostenido crecimiento económico tan inusual en el África subsahariana, se ha involucrado con la agenda de paz y seguridad continental, basado en los lineamientos panafricanos del Renacimiento Africano. Si bien este rol sudafricano conlleva grandes costos, materializados en tener que enfrentar las críticas de sus vecinos por la intromisión en los asuntos internos de los demás países, la cesión de soberanía a instituciones internacionales que constriñen la actuación del Estado, la destinación de recursos al financiamiento de las misiones de paz que podrían ser utilizados para responder las demandas socioeconómicas internas y la priorización del mercado africano ante la real importancia del continente asiático y el europeo como socios comerciales; es claro que los beneficios son mayores. En primera medida, el grado de formalización e institucionalización de los esquemas regionales de cooperación e integración en los que Sudáfrica se ha insertado, es relativamente bajo. Segundo, el despliegue de fuerzas para el mantenimiento de paz en la región es una apuesta a largo plazo con enormes beneficios como la consolidación de un vecindario seguro y mejores perspectivas de crecimiento económico. Por último, justificado en su labor pacificadora, el país obtiene el prestigio internacional necesario para exigir y alcanzar el tan anhelado puesto permanente en el Consejo de Seguridad de la ONU.

Teoría y práctica de la diplomacia de celebridades : origen, desarrollo y límites de un concepto

Recientemente el mundo ha sido testigo de como las celebridades del espectáculo aparecen en los medios de comunicación comentando sobre asuntos políticos y humanitarios, el motivo de dichas apariciones es que cada día los famosos están interviniendo en temas internacionales de orden político y diplomático en un esfuerzo por solucionar algunas de las más graves crisis a las que se enfrenta el mundo en las últimas dos décadas, este fenómeno es conocido como Diplomacia de celebridades. El presente es un análisis acerca de este concepto en cuanto a su origen, desarrollo y alcance, apartir de la óptica del poder blando y ciertas condiciones que permiten la existencia del fenómeno, tales como el avance de las tecnologías digitales y de comunicación, fama de alcance global y nuevos espacios y actores en el ejercicio de las Relaciones Internacionales. La hipótesis sostiene que los famosos realizan una actividad no oficial y utilizan elementos como el poder blando, el dinero y los medios de comunicación para realizarla, tal y como lo haría una ONG. Ellos se identifican con una causa o un tema y utilizan los medios de comunicación como infraestructura para adentrarse en los escenarios de política internacional y promoverla a nivel de gobiernos y opinión pública. Usualmente los emprendimientos sociales y políticos de las celebridades suelen ser efectivos, sin embargo se enfrentan a campos donde su inexperiencia puede llevarlos al fracaso, la falta de comprensión de situaciones muy complejas puede considerarse otra limitante a la que se enfrentan los famosos, puesto que su mensaje o sus esfuerzos se distorsionan al no conocer los matices de una situación y de esta manera generar más perjuicios que beneficios.

Social media como estrategia digital para el lanzamiento de la nueva línea de cremas de la marca HINDS

La publicidad en una empresa suele ser la parte más costosa para promover el producto y además suele ser de gran impacto y corta duración o de poco impacto pero con una duración mayor. La publicidad tradicional es de fácil monitoreo, pero predecible en algunos casos, ya que su divulgación está ligada a quién y cómo se dirijan los esfuerzos de las marcas por dar a entender su idea principal. La razón de un negocio es vender y perdurar en el tiempo por lo que es fundamental tener una manera efectiva de dar el mensaje, mostrar y recordar un producto. La experiencia de compra y la experiencia de uso son aspectos decisivos en el momento de volver a comprar, pero aún más importante, es la fidelidad del individuo ya que puede producir un gran impacto en los otros consumidores que tienen en cuenta las opiniones de los demás compradores. La publicidad nos da un gran campo de acción e innovación, el cual debemos explotar de manera inteligente y estratégica, siendo claros a la hora de transmitir el mensaje y generando un estrecho canal de comunicación en el que no existan barreras que dificulten la comprensión del mensaje a transmitir. Es acá donde las empresas se dan cuenta que es fundamental conocer cuáles son los aspectos favorables al difundir información, como en este caso sería la gente bien relacionada en el eje central de las redes sociales que van a acoger un producto y promoverlo ampliamente entre las personas de su círculo social. Por esta razón decidimos escoger las redes sociales como la mejor estrategia digital para el nuevo lanzamiento de cremas corporales de la marca Hinds.

El papel del miedo en la escogencia del electorado en las elecciones presidenciales del año 2002 en Colombia

El comportamiento electoral en comicios presidenciales y la decisión del voto en el país contempla una variedad de factores como lo son las características demográficas, la filiación partidista, los temas de campaña, el mensaje, la imagen, así como otras variables comúnmente estudiadas con el ánimo de relacionar su incidencia en los resultados electorales. Sin embargo, el presente texto no entra en las consideraciones que sobre la decisión del voto tienen dichos factores. Por el contrario, alude concretamente a un factor en particular que es el miedo y el papel que jugo este sentimiento en las elecciones presidenciales del año 2002 en Colombia como una alternativa más de los factores que pudieron influir en la escogencia del electorado como consecuencia del recrudecimiento de la violencia en el país en el marco de las negociaciones de paz con la Fuerzas Armadas Revolucionarias de Colombia – FARC

MANG6242 DIGITAL MARKETING COMMUNICATIONS

Tutor message about the module & Module Profile to help inform you about this option module. Please contact Dr Julia Wolny if you have any further questions about the module before selection on J.Wolny@soton.ac.uk

Diferencias microbiológicas en pacientes con exacerbación severa de EPOC con o sin consolidación neumónica

La EPOC es una causa importante de morbilidad y mortalidad en el mundo y su prevalencia en Bogotá alcanza hasta 8,5%. Las exacerbaciones están asociadas a deterioro funcional y de la calidad de vida por lo que se consideran un factor cardinal de la enfermedad. En la literatura se ha descrito que las infecciones por bacterias y/o virus son las responsables del 78% de las exacerbaciones. Estos datos han sido descritos en poblaciones diferentes y no hay datos en la literatura que muestren cual es la epidemiología local de las exacerbaciones de EPOC y menos aún de aquellas que se asocian a consolidaciones neumónicas. Objetivo: Comparar la microbiología de las exacerbaciones severas de la EPOC que requieren ingreso a UCI con y sin infiltrados alveolares. Materiales y métodos: Estudio de corte transversal en el que se estudiaron pacientes con EPOC que ingresaron a la UCI Médica de la FCI-IC por exacerbación severa, asociada o no a infiltrados alveolares. Se tomaron muestras de microbiología, serológicas y radiografía de tórax para evaluar la etiología de la exacerbación, si se asocia a coinfección viral y a consolidación neumónica o no. Resultados: No se encontró una diferencia estadísticamente significativa en la microbiología de los diferentes grupos evaluados. Se encontró un resistencia global del 24% y llama la atención que hay una alta prevalencia de Serratia Marcescens AMPc entre los 2 grupos, germen que no está descrito como patógeno común en la literatura. Se encontraron diferencias en cuanto a factores de riesgo para presentar neumonía asociada como lo son un mayor índice de paquetes/año (55.1.6 vs. 36.3 paq/año, sig.=0.021). Así mismo se demostró que los pacientes con neumonía asociada presentan mayor necesidad de IOT (48.9 vs. 23.9, sig.=0.013). No hay diferencia significativa en desenlaces como mortalidad (20.5 vs. 13.0, sig.=0.346). Conclusiones: A pesar de no haber diferencia microbiológica entre los 2 grupos se encontraron variables como factores de riesgo y variables clínicas que pueden ayudar a proponer planes de manejo en los dos escenarios. El hecho de encontrar un paciente con neumonía asociada al cuadro de exacerbación no debe afectar en la toma de decisiones en relación al tratamiento antibiótico.

Caches and Content Delivery

Getting content from server to client can be more complicated than we have discussed so far. This lecture discusses how caching and content delivery networks help to make the Web work.

El problema de conceptualización del terrorismo dentro de la disciplina de las Relaciones Internacionales: Un análisis desde la perspectiva histórico conceptual

Los hechos ocurridos durante el 11 de septiembre de 2001 se constituyeron como un momento fundamental en los intentos de conceptualización del terrorismo internacional dentro de la disciplina de las Relaciones Internacionales. A raíz del 9/11 tuvo lugar la resemantización del concepto de terrorismo internacional en función del terrorismo religioso y del fundamentalismo islámico. Lo anterior, marco una ruptura en el campo de experiencia y en el horizonte de expectativas del concepto mismo, pues este último adquirió un nuevo uso discursivo, y por ende, político. Por eso, ante la necesidad de emprender un análisis discursivo de los usos del concepto de terrorismo internacional, se evidencia cómo al estar inmersos en determinados juegos del lenguaje, el uso discursivo de este concepto termina por convertirse en una herramienta de acción política que promueve una forma de vida.

Gender differences on sexual behaviour and school inputs: evidence from Bogota.

This thesis explores the correlation between school factors and the differentiated results on sexual behaviour between boys and girls in Bogota. A school stratified propensity score matching was performed to match each boy of the sample with the most similar girls in individual, household and school characteristics. A regression analysis was performed to estimate the correlation between the five school factors evaluated with four main outcomes: have had sexual intercourse, condom use in the last sexual intercourse, incidence of teenage childbearing and age at first intercourse. Boys - in relation to girls - begin earlier their sexual life, more of them reported have used condom in their last sexual intercourse and have a lower incidence of teenage childbearing. These differences are correlated with have reported the school as main source of knowledge about reproductive health and contraceptive methods, a larger proportion of teachers with a graduate or postgraduate degree, a larger proportion of teachers with a related pedagogy degree and to the average age of teachers in the school. The results suggest that the content of the message about sex that is delivered to girls at school is not complete or accurate and that the competences of the school teachers in charge of this task should be improved to reach equally boys and girls.

Análisis de las relaciones bilaterales entre Pakistán y Estados Unidos en materia de seguridad (Periodo 2007 - 2010)

Después de los ataques del 11 de septiembre de 2001, Pakistán se ha convertido en uno de los principales aliados de Estados Unidos para combatir las fuerzas terroristas de Al-Qaeda y los talibán en el centro y sur de Asia. La alianza bilateral no ha manifestado resultados determinantes para aliviar los problemas de seguridad en Pakistán, por el contrario, la yihad islámica se ha fortalecido en su población y los ataques terroristas que atentan contra la población civil y el aparato estatal se vuelven cada vez mas frecuentes, en razón de lo anterior, los grupos insurgentes en Pakistán han fortalecido su capacidad operativa y expandido su escenario de influencia.

Estrategias políticas y costo beneficio económico en el proceso de la firma de un tratado comercial. Estudio de Caso TLC Colombia - Corea del Sur (2009-2013).

Este estudio de caso analiza en qué medida la firma del Tratado de Libre Comercio entre Colombia y Corea del Sur obedece a estrategias políticas y/o costo beneficio económico por parte de este último. La hipótesis en el presente trabajo es que la firma del TLC entre ambos países se debe a la existencia de intereses compartidos. Por un lado, existen intereses económicos, debido a que Corea del Sur es un actor racional que busca siempre maximizar sus beneficios a través del aumento del tamaño de sus mercados. En este sentido, Colombia le sirve como plataforma para exportación de productos coreanos utilizando los acuerdos comerciales ya establecidos. Así mismo, existen intereses políticos que son permeados por medio de la cooperación internacional y que le pueden servir al Estado surcoreano en un proceso de búsqueda de legitimar de su imagen dentro del Sistema Internacional vis-a-vis de su relación con Corea del Norte. Este trabajo será de tipo descriptivo y explicativo. Para el desarrollo se utilizará la metodología cualitativa, ya que se ahonda en las especificidades del caso para entender cómo se dio éste fenómeno en particular. Como fuentes de recolección de información se utilizan entrevistas y análisis de documentos oficiales de la Embajada de Corea y discursos del Embajador Choo Jong Youn.