Agent-based Content Retrieval for Opportunistic Content-Centric Networks

In this paper, we describe agent-based content retrieval for opportunistic networks, where requesters can delegate content retrieval to agents, which retrieve the content on their behalf. The approach has been implemented in CCNx, the open source CCN framework, and evaluated on Android smart phones. Evaluations have shown that the overhead of agent delegation is only noticeable for very small content. For content larger than 4MB, agent-based content retrieval can even result in a throughput increase of 20% compared to standard CCN download applications. The requester asks every probe interval for agents that have retrieved the desired content. Evaluations have shown that a probe interval of 30s delivers the best overall performance in our scenario because the number of transmitted notification messages can be decreased by up to 80% without significantly increasing the download time.

Applied Graph Theory in Computer Vision and Pattern Recognition

This book will serve as a foundation for a variety of useful applications of graph theory to computer vision, pattern recognition, and related areas. It covers a representative set of novel graph-theoretic methods for complex computer vision and pattern recognition tasks. The first part of the book presents the application of graph theory to low-level processing of digital images such as a new method for partitioning a given image into a hierarchy of homogeneous areas using graph pyramids, or a study of the relationship between graph theory and digital topology. Part II presents graph-theoretic learning algorithms for high-level computer vision and pattern recognition applications, including a survey of graph based methodologies for pattern recognition and computer vision, a presentation of a series of computationally efficient algorithms for testing graph isomorphism and related graph matching tasks in pattern recognition and a new graph distance measure to be used for solving graph matching problems. Finally, Part III provides detailed descriptions of several applications of graph-based methods to real-world pattern recognition tasks. It includes a critical review of the main graph-based and structural methods for fingerprint classification, a new method to visualize time series of graphs, and potential applications in computer network monitoring and abnormal event detection.

Information-Centric Content Retrieval for Delay-Tolerant Networks

The shift from host-centric to information-centric networking (ICN) promises seamless communication in mobile networks. However, most existing works either consider well-connected networks with high node density or introduce modifications to {ICN} message processing for delay-tolerant Networking (DTN). In this work, we present agent-based content retrieval, which provides information-centric {DTN} support as an application module without modifications to {ICN} message processing. This enables flexible interoperability in changing environments. If no content source can be found via wireless multi-hop routing, requesters may exploit the mobility of neighbor nodes (called agents) by delegating content retrieval to them. Agents that receive a delegation and move closer to content sources can retrieve data and return it back to requesters. We show that agent-based content retrieval may be even more efficient in scenarios where multi-hop communication is possible. Furthermore, we show that broadcast communication may not be necessarily the best option since dynamic unicast requests have little overhead and can better exploit short contact times between nodes (no broadcast delays required for duplicate suppression).

Information-centric communication in mobile and wireless networks

Information-centric networking (ICN) is a new communication paradigm that has been proposed to cope with drawbacks of host-based communication protocols, namely scalability and security. In this thesis, we base our work on Named Data Networking (NDN), which is a popular ICN architecture, and investigate NDN in the context of wireless and mobile ad hoc networks. In a first part, we focus on NDN efficiency (and potential improvements) in wireless environments by investigating NDN in wireless one-hop communication, i.e., without any routing protocols. A basic requirement to initiate informationcentric communication is the knowledge of existing and available content names. Therefore, we develop three opportunistic content discovery algorithms and evaluate them in diverse scenarios for different node densities and content distributions. After content names are known, requesters can retrieve content opportunistically from any neighbor node that provides the content. However, in case of short contact times to content sources, content retrieval may be disrupted. Therefore, we develop a requester application that keeps meta information of disrupted content retrievals and enables resume operations when a new content source has been found. Besides message efficiency, we also evaluate power consumption of information-centric broadcast and unicast communication. Based on our findings, we develop two mechanisms to increase efficiency of information-centric wireless one-hop communication. The first approach called Dynamic Unicast (DU) avoids broadcast communication whenever possible since broadcast transmissions result in more duplicate Data transmissions, lower data rates and higher energy consumption on mobile nodes, which are not interested in overheard Data, compared to unicast communication. Hence, DU uses broadcast communication only until a content source has been found and then retrieves content directly via unicast from the same source. The second approach called RC-NDN targets efficiency of wireless broadcast communication by reducing the number of duplicate Data transmissions. In particular, RC-NDN is a Data encoding scheme for content sources that increases diversity in wireless broadcast transmissions such that multiple concurrent requesters can profit from each others’ (overheard) message transmissions. If requesters and content sources are not in one-hop distance to each other, requests need to be forwarded via multi-hop routing. Therefore, in a second part of this thesis, we investigate information-centric wireless multi-hop communication. First, we consider multi-hop broadcast communication in the context of rather static community networks. We introduce the concept of preferred forwarders, which relay Interest messages slightly faster than non-preferred forwarders to reduce redundant duplicate message transmissions. While this approach works well in static networks, the performance may degrade in mobile networks if preferred forwarders may regularly move away. Thus, to enable routing in mobile ad hoc networks, we extend DU for multi-hop communication. Compared to one-hop communication, multi-hop DU requires efficient path update mechanisms (since multi-hop paths may expire quickly) and new forwarding strategies to maintain NDN benefits (request aggregation and caching) such that only a few messages need to be transmitted over the entire end-to-end path even in case of multiple concurrent requesters. To perform quick retransmission in case of collisions or other transmission errors, we implement and evaluate retransmission timers from related work and compare them to CCNTimer, which is a new algorithm that enables shorter content retrieval times in information-centric wireless multi-hop communication. Yet, in case of intermittent connectivity between requesters and content sources, multi-hop routing protocols may not work because they require continuous end-to-end paths. Therefore, we present agent-based content retrieval (ACR) for delay-tolerant networks. In ACR, requester nodes can delegate content retrieval to mobile agent nodes, which move closer to content sources, can retrieve content and return it to requesters. Thus, ACR exploits the mobility of agent nodes to retrieve content from remote locations. To enable delay-tolerant communication via agents, retrieved content needs to be stored persistently such that requesters can verify its authenticity via original publisher signatures. To achieve this, we develop a persistent caching concept that maintains received popular content in repositories and deletes unpopular content if free space is required. Since our persistent caching concept can complement regular short-term caching in the content store, it can also be used for network caching to store popular delay-tolerant content at edge routers (to reduce network traffic and improve network performance) while real-time traffic can still be maintained and served from the content store.

A comprehensive understanding of thioTEPA metabolism in the mouse using UPLC-ESI-QTOFMS-based metabolomics

ThioTEPA, an alkylating agent with anti-tumor activity, has been used as an effective anticancer drug since the 1950s. However, a complete understanding of how its alkylating activity relates to clinical efficacy has not been achieved, the total urinary excretion of thioTEPA and its metabolites is not resolved, and the mechanism of formation of the potentially toxic metabolites S-carboxymethylcysteine (SCMC) and thiodiglycolic acid (TDGA) remains unclear. In this study, the metabolism of thioTEPA in a mouse model was comprehensively investigated using ultra-performance liquid chromatography coupled with electrospray ionization quadrupole time-of-flight mass spectrometry (UPLC-ESI-QTOFMS) based-metabolomics. The nine metabolites identified in mouse urine suggest that thioTEPA underwent ring-opening, N-dechloroethylation, and conjugation reactions in vivo. SCMC and TDGA, two downstream thioTEPA metabolites, were produced from thioTEPA from two novel metabolites 1,2,3-trichloroTEPA (VII) and dechloroethyltrichloroTEPA (VIII). SCMC and TDGA excretion were increased about 4-fold and 2-fold, respectively, in urine following the thioTEPA treatment. The main mouse metabolites of thioTEPA in vivo were TEPA (II), monochloroTEPA (III) and thioTEPA-mercapturate (IV). In addition, five thioTEPA metabolites were detected in serum and all shared similar disposition. Although thioTEPA has a unique chemical structure which is not maintained in the majority of its metabolites, metabolomic analysis of its biotransformation greatly contributed to the investigation of thioTEPA metabolism in vivo, and provides useful information to understand comprehensively the pharmacological activity and potential toxicity of thioTEPA in the clinic.

Spike-based decision learning of nash equilibria in two-player games

Humans and animals face decision tasks in an uncertain multi-agent environment where an agent's strategy may change in time due to the co-adaptation of others strategies. The neuronal substrate and the computational algorithms underlying such adaptive decision making, however, is largely unknown. We propose a population coding model of spiking neurons with a policy gradient procedure that successfully acquires optimal strategies for classical game-theoretical tasks. The suggested population reinforcement learning reproduces data from human behavioral experiments for the blackjack and the inspector game. It performs optimally according to a pure (deterministic) and mixed (stochastic) Nash equilibrium, respectively. In contrast, temporal-difference(TD)-learning, covariance-learning, and basic reinforcement learning fail to perform optimally for the stochastic strategy. Spike-based population reinforcement learning, shown to follow the stochastic reward gradient, is therefore a viable candidate to explain automated decision learning of a Nash equilibrium in two-player games.

Microarray based study on virulence-associated genes and resistance determinants of Staphylococcus aureus isolates from cattle

Staphylococcus aureus is a common pathogen which can colonise and infect not only man, but also domestic animals. Especially, infection of cattle is of high economic relevance as S. aureus is an important causal agent of bovine mastitis. In the present contribution, a DNA microarray was applied for the study of 144 different gene targets, including resistance genes and genes encoding exotoxins, in S. aureus isolated from cows. One hundred and twenty-eight isolates from Germany and Switzerland were tested. These isolates were assigned to 20 different strains and nine clonal complexes. The majority of isolates belonged either to apparently closely related clonal complexes 8, 25, and 97 (together 34.4%) or were related to the sequenced bovine strain RF122 (48.4%). Notable characteristics of S. aureus of bovine origin are the carriage of intact haemolysin beta (in 82% of isolates tested), the absence of staphylokinase (in 89.1%), the presence of allelic variants of several exotoxins such as toxic shock syndrome toxin and enterotoxin N, and the occurrence of the leukocidin lukF-P83/lukM (in 53.1%). Two isolates were methicillin-resistant S. aureus (MRSA). One of them was a clonal complex 8 MRSA related to the epidemic MRSA strain Irish 01. The other one belonged to ST398/spa-type 34 resembling a newly emerging MRSA strain which has been described to occur in humans as well as in domestic animals. The presence of these two strains highlights the possibility of transfers of S. aureus strains between different host species.

Differential effects of natural product microtubule stabilizers on microtubule assembly: single agent and combination studies with taxol, epothilone B, and discodermolide

A systematic comparison has been performed of the morphology and stability of microtubules (MTs) induced by the potent microtubule-stabilizing agents (MSAs) taxol, epothilone B (Epo B), and discodermolide (DDM) under GTP-free conditions. DDM-induced tubulin polymerization occurred significantly faster than that induced by taxol and Epo B. At the same time, tubulin polymers assembled from soluble tubulin by DDM were morphologically distinct (shorter and less ordered) from those induced by either taxol or Epo B, as demonstrated by electron microscopy. Exposure of MSA-induced tubulin polymers to ultrasound revealed the DDM-based polymers to be less stable to this type of physical stress than those formed with either Epo B or taxol. Interestingly, MT assembly in the presence of both DDM and taxol appeared to produce a distinct new type of MT polymer with a mixed morphology between those of DDM- and taxol-induced structures. The observed differences in MT morphology and stability might be related, at least partly, to differences in intramicrotubular tubulin isotype distribution, as DDM showed a different pattern of beta-tubulin isotype usage in the assembly process.

Index-Oriented Methodologies for Landslide Consequence Analysis: An Application to a Mountain Community in the French Alps

Consequence analysis is a key aspect of anchoring assessment of landslide impacts to present and long-term development planning. Although several approaches have been developed over the last decade, some of them are difficult to apply in practice, mainly because of the lack of valuable data on historical damages or on damage functions. In this paper, two possible consequence indicators based on a combination of descriptors of the exposure of the elements at risk are proposed in order to map the potential impacts of landslides and highlight the most vulnerable areas. The first index maps the physical vulnerability due to landslide; the second index maps both direct damage (physical, structural, functional) and indirect damage (socio-economic impacts) of landslide hazards. The indexes have been computed for the 200 km2 area of the Barcelonnette Basin (South French Alps), and their potential applications are discussed.

Phylogenetic position of Riemerella anatipestifer based on 16S rRNA gene sequences

Riemerella anatipestifer, the causative agent of septicemia anserum exsudativa (also called new duckling disease), belongs to the family Flavobacteriaceae of gram-negative bacteria. We determined the DNA sequences of the rrs genes encoding the 16S rRNAs of four R. anatipestifer strains by directly sequencing PCR-amplified rrs genes. A sequence similarity analysis confirmed the phylogenetic position of R. anatipestifer in the family Flavobacteriaceae in rRNA superfamily V and allowed fine mapping of R. anatipestifer on a separate rRNA branch comprising the most closely related species, Bergeyella zoohelcum, as well as Chryseobacterium balustinum, Chryseobacterium indologenes, and Chryseobacterium gleum. The sequences of the rrs genes of the four R. anatipestifer strains varied between 0.5 and 1.0%, but all of the strains occupied the same position on the phylogenetic tree. In general, differences in rrs genes were observed among R. anatipestifer strains, even within a given serotype, as shown by restriction fragment length polymorphism of PCR-amplified rrs genes.

Phylogenetic positions of Clostridium chauvoei and Clostridium septicum based on 16S rRNA gene sequences

The sequences of the 16S rRNA genes (rrs genes) of Clostridium chauvoei, the causative agent of blackleg in cattle, and the phenotypically related organism Clostridium septicum were determined. After amplification of 1,507-bp PCR fragments from the corresponding rrs genes, the sequences were determined in a single round of sequencing by using conserved region primers. A sequence similarity analysis of the sequences revealed the close phylogenetic relationship of C. chauvoei and C. septicum in Clostridium cluster I (M. D. Collins, P. A. Lawson, A. Willems, J. J. Cordoba, J. Fernandez-Garayzabal, P. Garcia, J. Cai, H. Hippe, and J. A. E. Farrow, Int. J. Syst. Bacteriol. 44:812-826, 1994), which includes Clostridium carnis, Clostridium perfringens, Clostridium botulinum, and Clostridium tetani. We found that 99.3% of the nucleotides in the genes of C. chauvoei and C. septicum are identical.