Social network support for data delivery infrastructures

Network infrastructures often need to stage content so that it is accessible to consumers. The standard solution, deploying the content on a centralised server, can be inadequate in several situations. Our thesis is that information encoded in social networks can be used to tailor content staging decisions to the user base and thereby build better data delivery infrastructures. This claim is supported by two case studies, which apply social information in challenging situations where traditional content staging is infeasible. Our approach works by examining empirical traces to identify relevant social properties, and then exploits them. The first study looks at cost-effectively serving the ``Long Tail'' of rich-media user-generated content, which need to be staged close to viewers to control latency and jitter. Our traces show that a preference for the unpopular tail items often spreads virally and is localised to some part of the social network. Exploiting this, we propose Buzztraq, which decreases replication costs by selectively copying items to locations favoured by viral spread. We also design SpinThrift, which separates popular and unpopular content based on the relative proportion of viral accesses, and opportunistically spins down disks containing unpopular content, thereby saving energy. The second study examines whether human face-to-face contacts can efficiently create paths over time between arbitrary users. Here, content is staged by spreading it through intermediate users until the destination is reached. Flooding every node minimises delivery times but is not scalable. We show that the human contact network is resilient to individual path failures, and for unicast paths, can efficiently approximate flooding in delivery time distribution simply by randomly sampling a handful of paths found by it. Multicast by contained flooding within a community is also efficient. However, connectivity relies on rare contacts and frequent contacts are often not useful for data delivery. Also, periods of similar duration could achieve different levels of connectivity; we devise a test to identify good periods. We finish by discussing how these properties influence routing algorithms.This work was supported by a St. John's College Benefactor's Scholarship and a Research Studentship from the Cambridge Philosophical Society

Using mobile computing for construction site information management

PhD ThesisIn recent years, construction information management has greatly benefited from advancesin Information and Communication Technology (ICT) increasing the speed of information flow, enhancing the efficiency and effectiveness of information communication, and reducing the cost of information transfer. Current ICT support has been extended to construction site offices. However, construction projects typically take place in the field where construction personnel have difficulty in gaining access to conventional information systems for their information requirements. The advances in affordable mobile devices, increases in wireless network transfer speeds and enhancements in mobile application performance, give mobile computing a powerful potential to improve on-site construction information management. This research project aims to explore how mobile computing can be implemented to manage information on construction sites through the development of a framework. Various research methods and strategies were adopted to achieve the defined aim of this research. These methods include an extensive literature review in both areas of construction information management and mobile computing; case studies that investigate construction information management on construction sites; a web-based survey for the investigation of the existing mechanism for on-site information retrieval and transfer; and a case study of the validation of the framework. Based on the results obtained from the literature review, case studies and the survey,the developed framework identifies the primary factors that influence the implementation of mobile computing in construction site information management, and the inter relationships between those factors. Each of these primary factors is further divided into sub-factors that describe the detailed features of relevant primary factors. In order to explore links between sub-factors, the top-level framework is broken down into different sub-frameworks, each of which presents the specific links between two primary factors. One of the applications for the developed framework is the selection of a mobile computing strategy for managing on-site construction information. The overall selection procedure has three major steps: the definition of on-site information management objectives; the identification of mobile computing strategy; and the selection of appropriate mobile computing technologies. The evaluation and validity of the selection procedure is demonstrated through an illustrative constructions cenario

Multi-Agent Systems

This Special Issue ""Multi-Agent Systems"" gathers original research articles reporting results on the steadily growing area of agent-oriented computing and multi-agent systems technologies. After more than 20 years of academic research on multi-agent systems (MASs), in fact, agent-oriented models and technologies have been promoted as the most suitable candidates for the design and development of distributed and intelligent applications in complex and dynamic environments. With respect to both their quality and range, the papers in this Special Issue already represent a meaningful sample of the most recent advancements in the field of agent-oriented models and technologies. In particular, the 17 contributions cover agent-based modeling and simulation, situated multi-agent systems, socio-technical multi-agent systems, and semantic technologies applied to multi-agent systems. In fact, it is surprising to witness how such a limited portion of MAS research already highlights the most relevant usage of agent-based models and technologies, as well as their most appreciated characteristics. We are thus confident that the readers of Applied Sciences will be able to appreciate the growing role that MASs will play in the design and development of the next generation of complex intelligent systems. This Special Issue has been converted into a yearly series, for which a new call for papers is already available at the Applied Sciences journal’s website: https://www.mdpi.com/journal/applsci/special_issues/Multi-Agent_Systems_2019

Artificial Intelligence for Science in Quantum, Atomistic, and Continuum Systems

Advances in artificial intelligence (AI) are fueling a new paradigm of discoveries in natural sciences. Today, AI has started to advance natural sciences by improving, accelerating, and enabling our understanding of natural phenomena at a wide range of spatial and temporal scales, giving rise to a new area of research known as AI for science (AI4Science). Being an emerging research paradigm, AI4Science is unique in that it is an enormous and highly interdisciplinary area. Thus, a unified and technical treatment of this field is needed yet challenging. This work aims to provide a technically thorough account of a subarea of AI4Science; namely, AI for quantum, atomistic, and continuum systems. These areas aim at understanding the physical world from the subatomic (wavefunctions and electron density), atomic (molecules, proteins, materials, and interactions), to macro (fluids, climate, and subsurface) scales and form an important subarea of AI4Science. A unique advantage of focusing on these areas is that they largely share a common set of challenges, thereby allowing a unified and foundational treatment. A key common challenge is how to capture physics first principles, especially symmetries, in natural systems by deep learning methods. We provide an in-depth yet intuitive account of techniques to achieve equivariance to symmetry transformations. We also discuss other common technical challenges, including explainability, out-of-distribution generalization, knowledge transfer with foundation and large language models, and uncertainty quantification. To facilitate learning and education, we provide categorized lists of resources that we found to be useful. We strive to be thorough and unified and hope this initial effort may trigger more community interests and efforts to further advance AI4Science

Predicting Flavonoid UGT Regioselectivity with Graphical Residue Models and Machine Learning.

Machine learning is applied to a challenging and biologically significant protein classification problem: the prediction of flavonoid UGT acceptor regioselectivity from primary protein sequence. Novel indices characterizing graphical models of protein residues are introduced. The indices are compared with existing amino acid indices and found to cluster residues appropriately. A variety of models employing the indices are then investigated by examining their performance when analyzed using nearest neighbor, support vector machine, and Bayesian neural network classifiers. Improvements over nearest neighbor classifications relying on standard alignment similarity scores are reported

Understanding The Structure-Function Relationships Between Monoamine Neurotransmitter Transporters And Their Cognate Ions And Ligands

The SLC6 family of secondary active transporters is made up of integral membrane solute carrier proteins characterized by the Na+-dependent translocation of small amino acid or amino acid-like substrates. SLC6 transporters, particularly the monoamine transporters (MATs) of serotonin, dopamine and norepinephrine, are some of the most heavily studied proteins today due to their association with a number of human diseases and disorders, making MATs a critical target for therapeutic development. In addition, MATs are directly involved in the action of drugs of abuse such as cocaine, amphetamines, and ecstasy. Following the first cloning of a MAT gene in the early 1990s, much has been uncovered about the structure and function of these proteins. Early studies developed an understanding of the kinetic parameters by which MATs operate and also yielded enough information to model the basic structural characteristics of MATs. This was greatly improved upon within the last decade, as crystallographic and computational advances have provided structural insights that have vastly accelerated our ability to study these proteins and their involvement in complex biological processes. However, despite a wealth of knowledge concerning the structural and kinetic characteristics of MATs, little is understood as to how these features are interrelated and much is still unclear as to the how regulation (and maybe more importantly, dysregulation) of MATs alters the functionality of these proteins at the molecular and synaptic levels. The overall goal of this dissertation was to comprehensively examine the relationship between MAT structure and the ions and ligands that bind to MATs to promote/prevent transporter function. This was done using a comprehensive approach that included biological, electrophysiological and computational techniques to target and elucidate the roles of specific amino acid residues in ion/ligand binding and/or mediation of the substrate translocation process. In successfully examining a number of specific MAT residues, this work has lead to the deduction of basic roles for each of the ion binding sites in the translocation mechanism (chapters II and III), as well as detailed the importance of specific structural components of MATs that are vital for functionality (chapters IV and V). Furthermore, this dissertation includes work highlighting the development of several photo-labeled, radio-iodinated antagonist analogues that will be used to further improve the understanding of how inhibitors bind to and block MAT function at the molecular level (chapter VI). In total, the work outlined in this dissertation provides a clearer understanding as to the molecular interactions that are necessary for MAT function and contributes an improved appreciation for the underlying mechanisms of substrate translocation and pharmacological intervention

Enabling and Understanding Failure of Engineering Structures Using the Technique of Cohesive Elements

In this paper, we describe a cohesive zone model for the prediction of failure of engineering solids and/or structures. A damage evolution law is incorporated into a three-dimensional, exponential cohesive law to account for material degradation under the influence of cyclic loading. This cohesive zone model is implemented in the finite element software ABAQUS through a user defined subroutine. The irreversibility of the cohesive zone model is first verified and subsequently applied for studying cyclic crack growth in specimens experiencing different modes of fracture and/or failure. The crack growth behavior to include both crack initiation and crack propagation becomes a natural outcome of the numerical simulation. Numerical examples suggest that the irreversible cohesive zone model can serve as an efficient tool to predict fatigue crack growth. Key issues such as crack path deviation, convergence and mesh dependency are also discussed

Virtual Reality Games for Motor Rehabilitation

This paper presents a fuzzy logic based method to track user satisfaction without the need for devices to monitor users physiological conditions. User satisfaction is the key to any product’s acceptance; computer applications and video games provide a unique opportunity to provide a tailored environment for each user to better suit their needs. We have implemented a non-adaptive fuzzy logic model of emotion, based on the emotional component of the Fuzzy Logic Adaptive Model of Emotion (FLAME) proposed by El-Nasr, to estimate player emotion in UnrealTournament 2004. In this paper we describe the implementation of this system and present the results of one of several play tests. Our research contradicts the current literature that suggests physiological measurements are needed. We show that it is possible to use a software only method to estimate user emotion

Towards reliable communication in low-power wireless body area networks

Es wird zunehmend die Ansicht vertreten, dass tragbare Computer und Sensoren neue Anwendungen in den Bereichen Gesundheitswesen, personalisierte Fitness oder erweiterte Realität ermöglichen werden. Die am Körper getragenen Geräte sind dabei mithilfe eines Wireless Body Area Network (WBAN) verbunden, d.h. es wird drahtlose Kommunikation statt eines drahtgebundenen Kanals eingesetzt. Der drahtlose Kanal ist jedoch typischerweise ein eher instabiles Kommunikationsmedium und die Einsatzbedingungen von WBANs sind besonders schwierig: Einerseits wird die Kanalqualität stark von den physischen Bewegungen der Person beeinflusst, andererseits werden WBANs häufig in lizenzfreien Funkbändern eingesetzt und sind daher Störungen von anderen drahtlosen Geräten ausgesetzt. Oft benötigen WBAN Anwendungen aber eine zuverlässige Datenübertragung. Das erste Ziel dieser Arbeit ist es, ein besseres Verständnis dafür zu schaffen, wie sich die spezifischen Einsatzbedingungen von WBANs auf die intra-WBAN Kommunikation auswirken. So wird zum Beispiel analysiert, welchen Einfluss die Platzierung der Geräte auf der Oberfläche des menschlichen Körpers und die Mobilität des Benutzers haben. Es wird nachgewiesen, dass während regelmäßiger Aktivitäten wie Laufen die empfangene Signalstärke stark schwankt, gleichzeitig aber Signalstärke-Spitzen oft einem regulären Muster folgen. Außerdem wird gezeigt, dass in urbanen Umgebungen die Effekte von 2.4 GHz Radio Frequency (RF) Interferenz im Vergleich zu den Auswirkungen von fading (Schwankungen der empfangenen Signalstärke) eher gering sind. Allerdings führt RF Interferenz dazu, dass häufiger Bündelfehler auftreten, d.h. Fehler zeitlich korrelieren. Dies kann insbesondere in Anwendungen, die eine geringe Übertragungslatenz benötigen, problematisch sein. Der zweite Teil dieser Arbeit beschäftigt sich mit der Analyse von Verfahren, die potentiell die Zuverlässigkeit der Kommunikation in WBANs erhöhen, ohne dass wesentlich mehr Energie verbraucht wird. Zunächst wird der Trade-off zwischen Übertragungslatenz und der Zuverlässigkeit der Kommunikation analysiert. Diese Analyse basiert auf einem neuen Paket-Scheduling Algorithmus, der einen Beschleunigungssensor nutzt, um die WBAN Kommunikation auf die physischen Bewegungen der Person abzustimmen. Die Analyse zeigt, dass unzuverlässige Kommunikationsverbindungen oft zuverlässig werden, wenn Pakete während vorhergesagter Signalstärke-Spitzen gesendet werden. Ferner wird analysiert, inwiefern die Robustheit gegen 2.4 GHz RF Interferenz verbessert werden kann. Dazu werden zwei Verfahren betrachtet: Ein bereits existierendes Verfahren, das periodisch einen Wechsel der Übertragungsfrequenz durchführt (channel hopping) und ein neues Verfahren, das durch RF Interferenz entstandene Bitfehler reparieren kann, indem der Inhalt mehrerer fehlerhafter Pakete kombiniert wird (packet combining). Eine Schlussfolgerung ist, dass Frequenzdiversität zwar das Auftreten von Bündelfehlern reduzieren kann, dass jedoch die statische Auswahl eines Kanals am oberen Ende des 2.4 GHz Bandes häufig schon eine akzeptable Abhilfe gegen RF Interferenz darstellt.There is a growing belief that wearable computers and sensors will enable new applications in areas such as healthcare, personal fitness or augmented reality. The devices are attached to a person and connected through a Wireless Body Area Network (WBAN), which replaces the wires of traditional monitoring systems by wireless communication. This comes, however, at the cost of turning a reliable communication channel into an unreliable one. The wireless channel is typically a rather unstable medium for communication and the conditions under which WBANs have to operate are particularly harsh: not only is the channel strongly influenced by the movements of the person, but WBANs also often operate in unlicensed frequency bands and may therefore be exposed to a significant amount of interference from other wireless devices. Yet, many envisioned WBAN applications require reliable data transmission. The goals of this thesis are twofold: first, we aim at establishing a better understanding of how the specific WBAN operating conditions, such as node placement on the human body surface and user mobility, impact intra-WBAN communication. We show that during periodic activities like walking the received signal strength on an on-body communication link fluctuates strongly, but signal strength peaks often follow a regular pattern. Furthermore, we find that in comparison to the effects of fading 2.4 GHz Radio Frequency (RF) interference causes relatively little packet loss - however, urban 2.4 GHz RF noise is bursty (correlated in time), which may be problematic for applications with low latency bounds. The second goal of this thesis is to analyze how communication reliability in WBANs can be improved without sacrificing a significant amount of additional energy. To this end, we first explore the trade-off between communication latency and communication reliability. This analysis is based on a novel packet scheduling algorithm, which makes use of an accelerometer to couple WBAN communication with the movement patterns of the user. The analysis shows that unreliable links can often be made reliable if packets are transmitted at predicted signal strength peaks. In addition, we analyze to what extent two mechanisms can improve robustness against 2.4 GHz RF interference when adopted in a WBAN context: we analyze the benefits of channel hopping, and we examine how the packet retransmission process can be made more efficient by using a novel packet combining algorithm that allows to repair packets corrupted by RF interference. One of the conclusions is that while frequency agility may decrease "burstiness" of errors the static selection of a channel at the upper end of the 2.4 GHz band often already represents a good remedy against RF interference