Opportunistic Scheduling in Cellular Systems in the Presence of Noncooperative Mobiles

A central scheduling problem in wireless communications is that of allocating resources to one of many mobile stations that have a common radio channel. Much attention has been given to the design of efficient and fair scheduling schemes that are centrally controlled by a base station (BS) whose decisions depend on the channel conditions reported by each mobile. The BS is the only entity taking decisions in this framework. The decisions are based on the reports of mobiles on their radio channel conditions. In this paper, we study the scheduling problem from a game-theoretic perspective in which some of the mobiles may be noncooperative or strategic, and may not necessarily report their true channel conditions. We model this situation as a signaling game and study its equilibria. We demonstrate that the only Perfect Bayesian Equilibria (PBE) of the signaling game are of the babbling type: the noncooperative mobiles send signals independent of their channel states, the BS simply ignores them, and allocates channels based only on the prior information on the channel statistics. We then propose various approaches to enforce truthful signaling of the radio channel conditions: a pricing approach, an approach based on some knowledge of the mobiles' policies, and an approach that replaces this knowledge by a stochastic approximations approach that combines estimation and control. We further identify other equilibria that involve non-truthful signaling.

An Opportunistic, Fast, and Distributed Subchannel and User-Pairing Algorithm for OFDMA

Channel-aware assignment of subchannels to users in the downlink of an OFDMA system requires extensive feedback of channel state information (CSI) to the base station. Since bandwidth is scarce, schemes that limit feedback are necessary. We develop a novel, low feedback, distributed splitting-based algorithm called SplitSelect to opportunistically assign each subchannel to its most suitable user. SplitSelect explicitly handles multiple access control aspects associated with CSI feedback, and scales well with the number of users. In it, according to a scheduling criterion, each user locally maintains a scheduling metric for each subchannel. The goal is to select, for each subchannel, the user with the highest scheduling metric. At any time, each user contends for the subchannel for which it has the largest scheduling metric among the unallocated subchannels. A tractable asymptotic analysis of a system with many users is central to SplitSelect's simple design. Extensive simulation results demonstrate the speed with which subchannels and users are paired. The net data throughput, when the time overhead of selection is accounted for, is shown to be substantially better than several schemes proposed in the literature. We also show how fairness and user prioritization can be ensured by suitably defining the scheduling metric.

Accurate performance analysis of single and opportunistic AF relay cooperation with imperfect cascaded channel estimates

Given the significant gains that relay-based cooperation promises, the practical problems of acquisition of channel state information (CSI) and the characterization and optimization of performance with imperfect CSI are receiving increasing attention. We develop novel and accurate expressions for the symbol error probability (SEP) for fixed-gain amplify-and-forward relaying when the destination acquires CSI using the time-efficient cascaded channel estimation (CCE) protocol. The CCE protocol saves time by making the destination directly estimate the product of the source-relay and relay-destination channel gains. For a single relay system, we first develop a novel SEP expression and a tight SEP upper bound. We then similarly analyze an opportunistic multi-relay system, in which both selection and coherent demodulation use imperfect estimates. A distinctive aspect of our approach is the use of as few simplifying approximations as possible, which results in new results that are accurate at signal-to-noise-ratios as low as 1 dB for single and multi-relay systems. Using insights gleaned from an asymptotic analysis, we also present a simple, closed-form, nearly-optimal solution for allocation of energy between pilot and data symbols at the source and relay(s).

Interplay Between Optimal Selection Scheme, Selection Criterion, and Discrete Rate Adaptation in Opportunistic Wireless Systems

An opportunistic, rate-adaptive system exploits multi-user diversity by selecting the best node, which has the highest channel power gain, and adapting the data rate to selected node's channel gain. Since channel knowledge is local to a node, we propose using a distributed, low-feedback timer backoff scheme to select the best node. It uses a mapping that maps the channel gain, or, in general, a real-valued metric, to a timer value. The mapping is such that timers of nodes with higher metrics expire earlier. Our goal is to maximize the system throughput when rate adaptation is discrete, as is the case in practice. To improve throughput, we use a pragmatic selection policy, in which even a node other than the best node can be selected. We derive several novel, insightful results about the optimal mapping and develop an algorithm to compute it. These results bring out the inter-relationship between the discrete rate adaptation rule, optimal mapping, and selection policy. We also extensively benchmark the performance of the optimal mapping with several timer and opportunistic multiple access schemes considered in the literature, and demonstrate that the developed scheme is effective in many regimes of interest.

Cybernetic modeling of adaptive prediction of environmental changes by microorganisms

Microorganisms exhibit varied regulatory strategies such as direct regulation, symmetric anticipatory regulation, asymmetric anticipatory regulation, etc. Current mathematical modeling frameworks for the growth of microorganisms either do not incorporate regulation or assume that the microorganisms utilize the direct regulation strategy. In the present study, we extend the cybernetic modeling framework to account for asymmetric anticipatory regulation strategy. The extended model accurately captures various experimental observations. We use the developed model to explore the fitness advantage provided by the asymmetric anticipatory regulation strategy and observe that the optimal extent of asymmetric regulation depends on the selective pressure that the microorganisms experience. We also explore the importance of timing the response in anticipatory regulation and find that there is an optimal time, dependent on the extent of asymmetric regulation, at which microorganisms should respond anticipatorily to maximize their fitness. We then discuss the advantages offered by the cybernetic modeling framework over other modeling frameworks in modeling the asymmetric anticipatory regulation strategy. (C) 2013 Published by Elsevier Inc.

Co-Evolution of Content Spread and Popularity in Mobile Opportunistic Networks

We consider a setting in which a single item of content is disseminated in a population of mobile nodes by opportunistic copying when pairs of nodes come in radio contact. The nodes in the population may either be interested in receiving the content (referred to as destinations) or not yet interested in receiving the content (referred to as relays). We consider a model for the evolution of popularity, the process by which relays get converted into destinations. A key contribution of our work is to model and study the joint evolution of content popularity and its spread in the population. Copying the content to relay nodes is beneficial since they can help spread the content to destinations, and could themselves be converted into destinations. We derive a fluid limit for the joint evolution model and obtain optimal policies for copying to relay nodes in order to deliver content to a desired fraction of destinations, while limiting the fraction of relay nodes that get the content but never turn into destinations. We prove that a time-threshold policy is optimal for controlling the copying to relays, i.e., there is an optimal time-threshold up to which all opportunities for copying to relays are exploited, and after which relays are not copied to. We then utilize simulations and numerical evaluations to provide insights into the effects of various system parameters on the optimally controlled co-evolution model.

Cytotoxicity of TiO2 nanoparticles towards freshwater sediment microorganisms at low exposure concentrations

There is a persistent need to assess the effects of TiO2 nanoparticles on the aquatic ecosystem owing to their increasing usage in consumer products and risk of environmental release. The current study is focused on TiO2 nanoparticle-induced acute toxicity at sub-ppm level (<= 1 ppm) on the three different freshwater sediment bacterial isolates and their consortium under two different irradiation (visible light and dark) conditions. The consortium of the bacterial isolates was found to be less affected by the exposure to the nanoparticles compared to the individual cells. The oxidative stress contributed considerably towards the cytotoxicity under both light and dark conditions. A statistically significant increase in membrane permeability was noted under the dark conditions as compared to the light conditions. The optical and fluorescence microscopic images showed aggregation and chain formation of the bacterial cells, when exposed to the nanoparticles. The electron microscopic (SEM, TEM) observations suggested considerable damage of cells and bio-uptake of nanoparticles. The exopolysaccrides (EPS) production and biofilm formation were noted to increase in the presence of the nanoparticles, and expression of the key genes involved in biofilm formation was studied by RT-PCR. (C) 2014 Elsevier Inc. All rights reserved.

Optimal control analysis of the dynamic growth behavior of microorganisms

Understanding the growth behavior of microorganisms using modeling and optimization techniques is an active area of research in the fields of biochemical engineering and systems biology. In this paper, we propose a general modeling framework, based on Monad model, to model the growth of microorganisms. Utilizing the general framework, we formulate an optimal control problem with the objective of maximizing a long-term cellular goal and solve it analytically under various constraints for the growth of microorganisms in a two substrate batch environment. We investigate the relation between long term and short term cellular goals and show that the objective of maximizing cellular concentration at a fixed final time is equivalent to maximization of instantaneous growth rate. We then establish the mathematical connection between the generalized framework and optimal and cybernetic modeling frameworks and derive generalized governing dynamic equations for optimal and cybernetic models. We finally illustrate the influence of various constraints in the cybernetic modeling framework on the optimal growth behavior of microorganisms by solving several dynamic optimization problems using genetic algorithms. (C) 2014 Published by Elsevier Inc.

From lakes to lungs : assessing microbial activity in diverse environments

All major geochemical cycles on the Earth’s surface are mediated by microorganisms. Our understanding of how these microbes have interacted with their environments (and vice versa) throughout Earth's history, and how they will respond to changes in the future, is primarily based on studying their activity in different environments today. The overarching questions that motivate the research presented in the two parts of this thesis -- how do microorganisms shape their environment (and vice versa)? and how can we best study microbial activity in situ? -- have arisen from the ultimate goal of being able to predict microbial activity in response to changes within their environments both past and future.

Part one focuses on work related to microbial processes in iron-rich Lake Matano and, more broadly, microbial interactions with the biogeochemical cycling of iron. Primarily, we find that the chelation of ferrous iron by organic ligands can affect the role of iron in anoxic environmental systems, enabling photomixotrophic growth of anoxygenic microorganisms with ferrous iron, as well as catalyzing the oxidation of ferrous iron by denitrification intermediates. These results imply that the ability to grow photomixotrophically on ferrous iron might be more widespread than previously assumed, and that the co-occurrence of chemical and biological processes involved in the coupled biogeochemical cycling of iron and nitrogen likely dominate organic-rich environmental systems.

Part two switches focus to in situ measurements of growth activity and comprises work related to microbial processes in the Cystic Fibrosis lung, and more broadly, the physiology of slow growth. We introduce stable isotope labeling of microbial membrane fatty acids and whole cells with heavy water as a new technique to measure microbial activity in a wide range of environments, demonstrate its application in continuous culture in the laboratory at the population and single cell level, and apply the tool to measure the in situ activity of the opportunistic pathogen Staphylococcus aureus within the environment of expectorated mucus from cystic fibrosis patients. We find that the average in situ growth rates of S. aureus fall into a range of generation times between ~12 hours and ~4 days, with substantial heterogeneity at the single-cell level. These data illustrate the use of heavy water as a universal environmental tracer for microbial activity, and highlight the crucial importance of studying the physiology of slow growth in representative laboratory systems in order to understand the role of these microorganisms in their native environments.

Genetic engineering of microorganisms: free release into the environment

Genetic engineering now makes possible the insertion of DNA from many organisms into other prokaryotic, eukaryotic and viral hosts. This technology has been used to construct a variety of such genetically engineered microorganisms (GEMs). The possibility of accidental or deliberate release of GEMs into the natural environment has recently raised much public concern. The prospect of deliberate release of these microorganisms has prompted an increased need to understand the processes of survival, expression, transfer and rearrangement of recombinant DNA molecules in microbial communities. The methodology which is being developed to investigate these processes will greatly enhance our ability to study microbial population ecology.

Cultural methods of detection for microorganisms: recent advances and successes

Most microbiological methods require culture to allow organisms to recover or to selectively increase, and target organisms are identified by growth on specific agar media. Many cultural methods take several days to complete and even then the results require confirmation. Alternative techniques include the use of chromogenic and fluorogenic substances to identify bacteria as they are growing, selective capture using antibodies after short periods of growth, molecular techniques, and direct staining with or without flow cytometry for enumeration and identification. Future microbiologists may not use culture but depend on the use of specific probes and sophisticated detection systems.

Microorganisms of the East African Great Lakes and their response to environmental changes

We have reviewed the phytoplankton composition and succession in the East African Great Lakes, their response to environmental changes, and the communities of microorganisms of the microbial food web. Recent studies in some great lakes, as well as progress in understanding phytoplankton succession and response to environmental factors, enable us to update knowledge of the phytoplankton ecology of these lakes. In particular, we present information indicating that phytoplankton composition in lakes Tanganyika and Kivu may reflect recent changes as a result of global warming or species introduction. We also stress the importance of microbes (at the base of the food web) in these systems and suggest that the microbial food web, which has been mostly overlooked until recently, may play a very large role in determining productivity and nutrient cycling in these large lakes.

Aspectos clínico-epidemiológicos e microbiológicos de processos infecciosos causados por Corynebacterium spp em pacientes de centro de referência oncológico Rio de Janeiro, Brasil

Os resultados permitiram a redação de quatro artigos. Aspectos microbiológicos e clínicos de corinebacterioses em pacientes com câncer observados durante cinco anos foram descritos no Artigo 1. No Artigo 2 foram apresentados casos de bacteremia causados por corinebactérias invasivas não toxigênicas em dois períodos com intervalo de sete anos. As infecções em pacientes com câncer por C. diphtheriae, causando casos clínicos atípicos foram descritas no Artigo 3, além do estudo dos principais fatores de virulência de uma cepa de C. diphtheriae isolada de infecção associada ao cateter de nefrostomia foi descrita no Artigo 4. Resumidamente no Artigo 1, além dos aspectos clínico-epidemiológicos foram avaliados os perfis de resistência aos antimicrobianos e o potencial de virulência dos micro-organismos. Em cinco anos, 932 amostras de corinebactérias, com perfis de resistência aos antimicrobianos testados, foram isoladas de pacientes com câncer. As espécies predominantes foram Corynebacterium amycolatum (44,7%), Corynebacterium minutissimum (18,3%) e Corynebacterium pseudodiphtheriticum (8,5%). O uso de catéteres de longa permanência e a neutropenia, foram às condições importantes para infecção por corinebactérias. As doenças de base mais comuns foram os tumores sólidos. Pacientes hospitalizados apresentaram risco seis vezes maior de morrer, quando relacionadas às taxas de mortalidade com 30 dias (RC= 5,5; IC 95%= 1,15-26,30; p= 0,033). As bacteremias (Artigo 2) causadas por corinebactérias foram observadas em dois períodos: 2003-2004 (n=38) e de 2012-2013 (n=24). As espécies multirresistentes C. amycolatum e Corynebacterium jeikeium foram os principais responsáveis pelos quadros de bacteremia. Havia 34 pacientes com tumores sólidos e 28 pacientes com doenças linfoproliferativas, sendo que 21 deles apresentavam neutropenia e 54 utilizavam cateter venoso central. Em 41 pacientes havia infecção relacionada ou associada aos dispositivos intravasculares. Os pacientes com bacteremia responderam ao tratamento com vancomicina após a remoção do cateter. O comportamento agressivo da neoplasia, o tempo de internação hospitalar e o uso de CVC aumentaram o risco de bacteremias por Corynebacterium spp. No Artigo 3, 17 casos de infecções atípicas causadas por Corynebacterium diphtheriae foram diagnosticadas de 1996 a 2013. A incidência de C. diphtheriae correspondeu a 15,8 casos/100.000 admissões, 465 vezes maior que a incidência de difteria na população brasileira. Sintomas toxêmicos foram observados em nove pacientes, embora quadros de difteria clássica e endocardite não fossem observados. O perfil eletroforético em campo pulsado (PFGE) demonstrou um perfil de distribuição endêmica, apesar de haver dois casos de pacientes com o mesmo perfil eletroforético sugerindo transmissão relacionada aos cuidados à saúde. A adesão em superfícies bióticas e abióticas e produção de biofilme em cateter de poliuretano (Artigo 4) foi demonstrada em C. diphtheriae não toxigênico no sítio de inserção do cateter de nefrostomia. Os dados desses artigos permitiram concluir que (i) diferentes espécies de corinebactérias multirresistentes foram capazes de causar infecções em pacientes com câncer, incluindo bacteremias; (ii) C. diphtheriae foi capaz de causar infecções graves em indivíduos imunocomprometidos, incluindo infecções relacionadas ao uso de dispositivos invasivos em populações de risco, tais como pacientes com câncer.

Staphylococcus haemolyticus e Staphylococcus epidermidis isolados de fômites de origem hospitalar: perfis de resistência aos agentes antimicrobianos e produção de biofilme

Os Staphylococcus coagulase-negativos (SCN) são encontrados na pele e mucosas de seres humanos e outros animais, já que algumas espécies são parte constituinte da microbiota normal destes mesmos sítios, e podem constituir um reservatório para SCN. A espécie Staphylococcus epidermidis, é reconhecida como grande oportunista e agente de graves infecções nosocomiais e comunitárias, além de associado com infecções em pacientes submetidos a implantes com dispositivos médicos, e a espécie Staphyloccus haemolyticus é a segunda espécie mais isolada de hemoculturas humanas, sendo uma das espécies que apresenta elevada resistência aos antimicrobianos. O presente estudo teve como objetivo principal investigar a presença de SCN em fômites (estetoscópios, termômetros e esfigmomanômetros) no ambiente hospitalar, identificar as espécies S. haemolyticus e S. epidermidis e correlacionar seus perfis de resistência aos antimicrobianos com a capacidade de produção de biofilme. A técnica de multiplex-mPCR foi empregada na determinação das espécies e a fenotipagem foi realizada pelos testes fenotípicos convencionais. Os perfis de resistência aos antimicrobianos foram verificados através do teste de disco-difusão, determinação da CIM (oxacilina e vancomicina), determinação da CBM e presença do gene mecA. A capacidade de produção de biofilme foi investigada pelos testes do Ágar Vermelho do Congo e ensaios de aderência em superfícies abióticas (poliestireno e vidro) na presença e ausência de oxacilina e vancomicina, além da PCR para o gene icaAD. Os resultados demonstraram que pelos testes bioquímicos convencionais, a espécie mais encontrada foi S. epidermidis (43,5%). Após a confirmação pela técnica de PCR, 29 amostras (82%) foram identificadas como S. epidermidis, e 6 amostras (18%) foram identificadas como S. haemolyticus. Todas as amostras foram multirresistentes, oxacilina resistentes e vancomicina sensíveis, sendo que apenas 5 amostras S. epidermidis (17,2%) foram tolerantes a oxacilina. A presença do gene mecA foi detectada em 71,4% das amostras. Apesar da maioria das amostras ter apresentado capacidade de produzir slime e/ou biofilme não foi observada total correlação com a presença do gene icaAD enfatizando a natureza multifatorial da produção de biofilme. As amostras aderiram melhor ao esfigmomanômetro, e também, neste fômites, foi encontrado a maior porcentagem de amostras positivas para a produção de slime. Para aderência ao vidro e aderência ao poliestireno não foi encontrada correlação com os fômites. Foram isoladas amostras S. epidermidis de todos os sítios hospitalares estudados e S. haemolyticus só não foi encontrado em Enfermaria de Clínica Médica. Em relação aos fômites, S. epidermidis foi encontrado em todos os fômites estudados, e S. haemolyticus, apenas foi encontrado em esfigmomanômetro e em outros fômites. Os fômites estão servindo como fontes de transmissão e disseminação de micro-organismos, sendo necessário maiores estudos a respeito.