Distributed parallelization of greedy Mobile Network Optimization algorithms

The Mobile Network Optimization (MNO) technologies have advanced at a tremendous pace in recent years. And the Dynamic Network Optimization (DNO) concept emerged years ago, aimed to continuously optimize the network in response to variations in network traffic and conditions. Yet, DNO development is still at its infancy, mainly hindered by a significant bottleneck of the lengthy optimization runtime. This paper identifies parallelism in greedy MNO algorithms and presents an advanced distributed parallel solution. The solution is designed, implemented and applied to real-life projects whose results yield a significant, highly scalable and nearly linear speedup up to 6.9 and 14.5 on distributed 8-core and 16-core systems respectively. Meanwhile, optimization outputs exhibit self-consistency and high precision compared to their sequential counterpart. This is a milestone in realizing the DNO. Further, the techniques may be applied to similar greedy optimization algorithm based applications.

Current status of gene therapy for breast cancer: progress and challenges

Breast cancer is characterized by a series of genetic mutations and is therefore ideally placed for gene therapy intervention. The aim of gene therapy is to deliver a nucleic acid-based drug to either correct or destroy the cells harboring the genetic aberration. More recently, cancer gene therapy has evolved to also encompass delivery of RNA interference technologies, as well as cancer DNA vaccines. However, the bottleneck in creating such nucleic acid pharmaceuticals lies in the delivery. Deliverability of DNA is limited as it is prone to circulating nucleases; therefore, numerous strategies have been employed to aid with biological transport. This review will discuss some of the viral and nonviral approaches to breast cancer gene therapy, and present the findings of clinical trials of these therapies in breast cancer patients. Also detailed are some of the most recent developments in nonviral approaches to targeting in breast cancer gene therapy, including transcriptional control, and the development of recombinant, multifunctional bio-inspired systems. Lastly, DNA vaccines for breast cancer are documented, with comment on requirements for successful pharmaceutical product development.

Improving Smartphones Battery Life by Reducing Energy Waste of Background Applications

Smartphones have undergone a remarkable evolution over the last few years, from simple calling devices to full fledged computing devices where multiple services and applications run concurrently. Unfortunately, battery capacity increases at much slower pace, resulting as a main bottleneck for Internet connected smartphones. Several software-based techniques have been proposed in the literature for improving the battery life. Most common techniques include data compression, packet aggregation or batch scheduling, offloading partial computations to cloud, switching OFF interfaces (e.g., WiFi or 3G/4G) periodically for short intervals etc. However, there has been no focus on eliminating the energy waste of background applications that extensively utilize smartphone resources such as CPU, memory, GPS, WiFi, 3G/4G data connection etc. In this paper, we propose an Application State Proxy (ASP) that suppresses/stops the applications on smartphones and maintains their presence on any other network device. The applications are resumed/restarted on smartphones only in case of any event, such as a new message arrival. In this paper, we present the key requirements for the ASP service and different possible architectural designs. In short, the ASP concept can significantly improve the battery life of smartphones, by reducing to maximum extent the usage of its resources due to background applications.

Angler Perception and Population Dynamics of the Northern Snakehead (Channa argus) in the Potomac River & Tributaries

Our research sought to address the extent to which the northern snakehead (Channa argus), an invasive fish species, represents a threat to the Potomac River ecosystem. The first goal of our research was to survey the perceptions and opinions of recreational anglers on the effects of the snakehead population in the Potomac River ecosystem. To determine angler perceptions, we created and administered 113 surveys from June – September 2014 at recreational boat ramps along the Potomac River. Our surveys were designed to expand information collected during previous surveys conducted by the U.S. Fish and Wildlife Service. Our results indicated recreational anglers perceive that abundances and catch rates of target species, specifically largemouth bass, have declined since snakehead became established in the river. The second goal of our research was to determine the genetic diversity and potential of the snakehead population to expand in the Potomac River. We hypothesized that the effective genetic population size would be much less than the census size of the snakehead population in the Potomac River. We collected tissue samples (fin clippings) from 79 snakehead collected in a recreational tournament held between Fort Washington and Wilson’s Landing, MD on the Potomac River and from electrofishing sampling conducted by the Maryland Department of Natural Resources in Pomonkey Creek, a tributary of the Potomac River. DNA was extracted from the tissue samples and scored for 12 microsatellite markers, which had previously been identified for Potomac River snakehead. Microsatellite allele frequency data were recorded and analyzed in the software programs GenAlEx and NeEstimator to estimate heterozygosity and effective genetic population size. Resampling simulations indicated that the number of microsatellites and the number of fish analyzed provided sufficient precision. Simulations indicated that the effective population size estimate would expect to stabilize for samples > 70 individual snakehead. Based on a sample of 79 fish scored for 12 microsatellites, we calculated an Ne of 15.3 individuals. This is substantially smaller than both the sample size and estimated population size. We conclude that genetic diversity in the snakehead population in the Potomac River is low because the population has yet to recover from a genetic bottleneck associated with a founder effect due to their recent introduction into the system.

Influence of environmental conditions on the age, hatch dates, and growth of juvenile Atlantic menhaden in the Choptank River, MD

Since 1993 Atlantic menhaden has experienced sustained low juvenile production (recruitment) in the Chesapeake Bay. Factors controlling growth, abundance, and mortality of larval and juvenile menhaden change throughout ontogeny such that larval growth rates could carry over to juvenile growth and survival. The effects of winter thermal conditions on the hatch dates and growth of larval and juvenile Atlantic menhaden in Atlantic shelf and Chesapeake Bay habitats were examined using otolith (ear-stone) increment analyses and growth models. For 2010-2013, truncated hatch-date distributions provided evidence for a winter recruitment bottleneck in Atlantic menhaden caused by cold temperatures. Hatch-dates of surviving juveniles were skewed towards warmer months for years characterized by colder temperatures. Reduced larval growth rates, influenced by reduced temperature and food availability, carried over to juvenile growth rates. A growing degree-day model performed well in simulating observed juvenile growth rates in the Choptank River tributary of Chesapeake Bay.

On L2 grammar and processing: the case of oblique relative clauses and the Null-Prep phenomenon

This dissertation investigates the acquisition of oblique relative clauses in L2 Spanish by English and Moroccan Arabic speakers in order to understand the role of previous linguistic knowledge and its interaction with Universal Grammar on the one hand, and the relationship between grammatical knowledge and its use in real-time, on the other hand. Three types of tasks were employed: an oral production task, an on-line self-paced grammaticality judgment task, and an on-line self-paced reading comprehension task. Results indicated that the acquisition of oblique relative clauses in Spanish is a problematic area for second language learners of intermediate proficiency in the language, regardless of their native language. In particular, this study has showed that, even when the learners’ native language shares the main properties of the L2, i.e., fronting of the obligatory preposition (Pied-Piping), there is still room for divergence, especially in production and timed grammatical intuitions. On the other hand, reaction time data have shown that L2 learners can and do converge at the level of sentence processing, showing exactly the same real-time effects for oblique relative clauses that native speakers had. Processing results demonstrated that native and non-native speakers alike are able to apply universal processing principles such as the Minimal Chain Principle (De Vincenzi, 1991) even when the L2 learners still have incomplete grammatical representations, a result that contradicts some of the predictions of the Shallow Structure Hypothesis (Clahsen & Felser, 2006). Results further suggest that the L2 processing and comprehension domains may be able to access some type of information that it is not yet available to other grammatical modules, probably because transfer of certain L1 properties occurs asymmetrically across linguistic domains. In addition, this study also explored the Null-Prep phenomenon in L2 Spanish, and proposed that Null-Prep is an interlanguage stage, fully available and accounted within UG, which intermediate L2 as well as first language learners go through in the development of pied-piping oblique relative clauses. It is hypothesized that this intermediate stage is the result of optionality of the obligatory preposition in the derivation, when it is not crucial for the meaning of the sentence, and when the DP is going to be in an A-bar position, so it can get default case. This optionality can be predicted by the Bottleneck Hypothesis (Slabakova, 2009c) if we consider that these prepositions are some sort of functional morphology. This study contributes to the field of SLA and L2 processing in various ways. First, it demonstrates that the grammatical representations may be dissociated from grammatical processing in the sense that L2 learners, unlike native speakers, can present unexpected asymmetries such as a convergent processing but divergent grammatical intuitions or production. This conclusion is only possible under the assumption of a modular language system. Finally, it contributes to the general debate of generative SLA since in argues for a fully UG-constrained interlanguage grammar.

Kooperatives handlungsorientiertes Lernen im Netz. Valenz webbasierter universitärer Entwurfs- und Planungsausbildung

Landschaftsarchitekturstudiengänge haben sich aus der praktischen Berufsausbildung entwickelt und setzen auch heute bewusst auf das handlungsorientierte Lernen. Sie unterscheiden sich von vielen textorientierten seminaristischen Studienformen durch das besondere Gewicht des räumlichen Gestaltens, Darstellens und des visuellen Kommunizierens zwischen Lerner und Lehrer sowie zwischen Studenten untereinander. Inwiefern diese Gestaltungs- und Kommunikationsprozesse online über größere Distanzen stattfinden können, wurde im Rahmen eines gemeinsamen Studienprojektes zweier entfernt operierender Master of Landscape Architecture (MLA) Studiengänge an der Harvard Graduate School of Design, Cambridge und an der Hochschule Anhalt, Bernburg untersucht. Wie Befragungen und Interviews der involvierten Studenten und Lehrenden zeigten, sind marktübliche Kommunikationstechniken durchaus geeignet, den kreativen Entwurfsprozess zu unterstützen, wenn auch weiterhin bei graphischen Darstellungen Bottleneck-Probleme die Effektivität verringern. Auch bleibt Skepsis im Bezug auf die Qualität der Lehre auf die Distanz, besonders hinsichtlich der sozialen Komponenten des Studiums. Darüber hinaus zeigte sich, dass Multimediatechniken, die im Zusammenhang der Fernlehre eingesetzt wurden, ebenso für die Präsenzlehre wichtige Impulse liefern können.(DIPF/Orig.)

Datasets, features, learning, and models in visual recognition

Visual recognition is a fundamental research topic in computer vision. This dissertation explores datasets, features, learning, and models used for visual recognition. In order to train visual models and evaluate different recognition algorithms, this dissertation develops an approach to collect object image datasets on web pages using an analysis of text around the image and of image appearance. This method exploits established online knowledge resources (Wikipedia pages for text; Flickr and Caltech data sets for images). The resources provide rich text and object appearance information. This dissertation describes results on two datasets. The first is Berg’s collection of 10 animal categories; on this dataset, we significantly outperform previous approaches. On an additional set of 5 categories, experimental results show the effectiveness of the method. Images are represented as features for visual recognition. This dissertation introduces a text-based image feature and demonstrates that it consistently improves performance on hard object classification problems. The feature is built using an auxiliary dataset of images annotated with tags, downloaded from the Internet. Image tags are noisy. The method obtains the text features of an unannotated image from the tags of its k-nearest neighbors in this auxiliary collection. A visual classifier presented with an object viewed under novel circumstances (say, a new viewing direction) must rely on its visual examples. This text feature may not change, because the auxiliary dataset likely contains a similar picture. While the tags associated with images are noisy, they are more stable when appearance changes. The performance of this feature is tested using PASCAL VOC 2006 and 2007 datasets. This feature performs well; it consistently improves the performance of visual object classifiers, and is particularly effective when the training dataset is small. With more and more collected training data, computational cost becomes a bottleneck, especially when training sophisticated classifiers such as kernelized SVM. This dissertation proposes a fast training algorithm called Stochastic Intersection Kernel Machine (SIKMA). This proposed training method will be useful for many vision problems, as it can produce a kernel classifier that is more accurate than a linear classifier, and can be trained on tens of thousands of examples in two minutes. It processes training examples one by one in a sequence, so memory cost is no longer the bottleneck to process large scale datasets. This dissertation applies this approach to train classifiers of Flickr groups with many group training examples. The resulting Flickr group prediction scores can be used to measure image similarity between two images. Experimental results on the Corel dataset and a PASCAL VOC dataset show the learned Flickr features perform better on image matching, retrieval, and classification than conventional visual features. Visual models are usually trained to best separate positive and negative training examples. However, when recognizing a large number of object categories, there may not be enough training examples for most objects, due to the intrinsic long-tailed distribution of objects in the real world. This dissertation proposes an approach to use comparative object similarity. The key insight is that, given a set of object categories which are similar and a set of categories which are dissimilar, a good object model should respond more strongly to examples from similar categories than to examples from dissimilar categories. This dissertation develops a regularized kernel machine algorithm to use this category dependent similarity regularization. Experiments on hundreds of categories show that our method can make significant improvement for categories with few or even no positive examples.

Evaluating Invariances in Document Layout Functions

With the development of variable-data-driven digital presses - where each document printed is potentially unique - there is a need for pre-press optimization to identify material that is invariant from document to document. In this way rasterisation can be confined solely to those areas which change between successive documents thereby alleviating a potential performance bottleneck. Given a template document specified in terms of layout functions, where actual data is bound at the last possible moment before printing, we look at deriving and exploiting the invariant properties of layout functions from their formal specifications. We propose future work on generic extraction of invariance from such properties for certain classes of layout functions.

Diagnóstico qualidade do processo do projeto com foco na comunicação e integração entre agentes: FAPP, uma ferramenta de apoio

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Arquitetura e Urbanismo, Programa de Pós-Graduação em Arquitetura e Urbanismo, 2015.

A distributed, compact routing protocol for the Internet

The Internet has grown in size at rapid rates since BGP records began, and continues to do so. This has raised concerns about the scalability of the current BGP routing system, as the routing state at each router in a shortest-path routing protocol will grow at a supra-linearly rate as the network grows. The concerns are that the memory capacity of routers will not be able to keep up with demands, and that the growth of the Internet will become ever more cramped as more and more of the world seeks the benefits of being connected. Compact routing schemes, where the routing state grows only sub-linearly relative to the growth of the network, could solve this problem and ensure that router memory would not be a bottleneck to Internet growth. These schemes trade away shortest-path routing for scalable memory state, by allowing some paths to have a certain amount of bounded “stretch”. The most promising such scheme is Cowen Routing, which can provide scalable, compact routing state for Internet routing, while still providing shortest-path routing to nearly all other nodes, with only slightly stretched paths to a very small subset of the network. Currently, there is no fully distributed form of Cowen Routing that would be practical for the Internet. This dissertation describes a fully distributed and compact protocol for Cowen routing, using the k-core graph decomposition. Previous compact routing work showed the k-core graph decomposition is useful for Cowen Routing on the Internet, but no distributed form existed. This dissertation gives a distributed k-core algorithm optimised to be efficient on dynamic graphs, along with with proofs of its correctness. The performance and efficiency of this distributed k-core algorithm is evaluated on large, Internet AS graphs, with excellent results. This dissertation then goes on to describe a fully distributed and compact Cowen Routing protocol. This protocol being comprised of a landmark selection process for Cowen Routing using the k-core algorithm, with mechanisms to ensure compact state at all times, including at bootstrap; a local cluster routing process, with mechanisms for policy application and control of cluster sizes, ensuring again that state can remain compact at all times; and a landmark routing process is described with a prioritisation mechanism for announcements that ensures compact state at all times.

Mediator framework for inserting xDRs into hadoop

During the last decades, we assisted to what is called “information explosion”. With the advent of the new technologies and new contexts, the volume, velocity and variety of data has increased exponentially, becoming what is known today as big data. Among them, we emphasize telecommunications operators, which gather, using network monitoring equipment, millions of network event records, the Call Detail Records (CDRs) and the Event Detail Records (EDRs), commonly known as xDRs. These records are stored and later processed to compute network performance and quality of service metrics. With the ever increasing number of collected xDRs, its generated volume needing to be stored has increased exponentially, making the current solutions based on relational databases not suited anymore. To tackle this problem, the relational data store can be replaced by Hadoop File System (HDFS). However, HDFS is simply a distributed file system, this way not supporting any aspect of the relational paradigm. To overcome this difficulty, this paper presents a framework that enables the current systems inserting data into relational databases, to keep doing it transparently when migrating to Hadoop. As proof of concept, the developed platform was integrated with the Altaia - a performance and QoS management of telecommunications networks and services.

Genome-scale analysis of the non-cultivable Treponema pallidum reveals extensive within-patient genetic variation

Insights into the genomic adaptive traits of Treponema pallidum, the causative bacterium of syphilis, have long been hampered due to the absence of in vitro culture models and the constraints associated with its propagation in rabbits. Here, we have bypassed the culture bottleneck by means of a targeted strategy never applied to uncultivable bacterial human pathogens to directly capture whole-genome T. pallidum data in the context of human infection. This strategy has unveiled a scenario of discreet T. pallidum interstrain single-nucleotide-polymorphism-based microevolution, contrasting with a rampant within-patient genetic heterogeneity mainly targeting multiple phase-variable loci and a major antigen-coding gene (tprK). TprK demonstrated remarkable variability and redundancy, intra- and interpatient, suggesting ongoing parallel adaptive diversification during human infection. Some bacterial functions (for example, flagella- and chemotaxis-associated) were systematically targeted by both inter- and intrastrain single nucleotide polymorphisms, as well as by ongoing within-patient phase variation events. Finally, patient-derived genomes possess mutations targeting a penicillin-binding protein coding gene (mrcA) that had never been reported, unveiling it as a candidate target to investigate the impact on the susceptibility to penicillin. Our findings decode the major genetic mechanisms by which T. pallidum promotes immune evasion and survival, and demonstrate the exceptional power of characterizing evolving pathogen subpopulations during human infection.

Improving protein yield from mammalian cells by manipulation of stress response pathways

Monoclonal antibodies are a class of therapeutic that is an expanding area of the lucrative biopharmaceutical industry. These complex proteins are predominantly produced from large cultures of mammalian cells; the industry standard cell line being Chinese Hamster Ovary (CHO) cells. A number of optimisation strategies have led to antibody titres from CHO cells increasing by a hundred-fold, and it has been proposed that a further bottleneck in biosynthesis is in protein folding and assembly within the secretory pathway. To alleviate this bottleneck, a CHO-derived host cell line was generated by researchers at the pharmaceutical company UCB that stably overexpressed two critical genes: XBP1, a transcription factor capable of expanding the endoplasmic reticulum and upregulating protein chaperones; and Ero1α, an oxidase that replenishes the machinery of disulphide bond formation. This host cell line, named CHO-S XE, was confirmed to have a high yield of secreted antibody. The work presented in this thesis further characterises CHO-S XE, with the aim of using the information gained to lead the generation of novel host cell lines with more optimal characteristics than CHO-S XE. In addition to antibodies, it was found that CHO-S XE had improved production of two other secreted proteins: one with a simple tertiary structure and one complex multi-domain protein; and higher levels of a number of endogenous protein chaperones. As a more controlled system of gene expression to unravel the specific roles of XBP1 and Ero1α in the secretory properties of CHO-S XE, CHO cells with inducible overexpression of XBP1, Ero1α, or a third gene involved in the Unfolded Protein Response, GADD34, were generated. From these cell lines, it was shown that more antibody was secreted by cells with induced overexpression of XBP1; however, Ero1α and GADD34 overexpression did not improve antibody yield. Further investigation revealed that endogenous XBP1 splicing was downregulated in the presence of an abundance of the active form of XBP1. This result indicated a novel aspect of the regulation of the activity of IRE1, the stress-induced endoribonuclease responsible for XBP1 splicing. Overall, the work described in this thesis confirms that the overexpression of XBP1 has an enhancing effect on the secretory properties of CHO cells; information which could contribute to the development of host cells with a greater capacity for antibody production.

Resposta de Chromobacterium Violaceum cultivada em alta concentração de ferro

The Chromobacterium violaceum is a β-proteobacterium Gram-negative widely found in tropical and subtropical regions, whose genome was sequenced in 2003 showing great metabolic versatility and biotechnological and pharmaceutical potential. Given the large number of ORFs related to iron metabolism described in the genome of C. violaceum, the importance of this metal for various biological processes and due to lack of data about the consequences of excess of iron in free-living organisms, it is important to study the response mechanism of this bacterium in a culture filled with iron. Previous work showed that C. violaceum is resistant to high concentrations of this metal, but has not yet been described the mechanism which is used to this survival. Thus, to elucidate the response of C. violaceum cultured in high concentrations of iron and expecting to obtain candidate genes for use in bioremediation processes, this study used a shotgun proteomics approach and systems biology to assess the response of C. violaceum grown in the presence and absence of 9 mM of iron. The analysis identified 531 proteins, being 71 exclusively expressed by the bacteria grown in the presence of the metal and 100 just in the control condition. The increase in expression of proteins related to the TCA cycle possibly represents a metabolic reprogramming of the bacteria caused by high concentration of iron in the medium. Moreover, we observed an increase in the activity assay of superoxide dismutase and catalase as well as in Total Antioxidant Activity assay, suggesting that the metal is inducing oxidative stress in C. violaceum that increases the levels of violacein and antioxidant enzymes to better adapt to the emerging conditions. Are also part of the adaptive response changes in expression of proteins related to transport, including iron, as well as an increased expression of proteins related to chemotaxis response, which would lead the bacteria to change the direction of its movement away from the metal. Systems Biology results, also suggest a metabolic reprogramming with mechanisms coordinated by bottleneck proteins involved in transcription (GreA), energy metabolism (Rpe and TpiA) and methylation (AhcY)