Analytical characterization of inband and outband D2D Communications for network access

Mención Internacional en el título de doctorCooperative short-range communication schemes provide powerful tools to solve interference and resource shortage problems in wireless access networks. With such schemes, a mobile node with excellent cellular connectivity can momentarily accept to relay traffic for its neighbors experiencing poor radio conditions and use Device-to-Device (D2D) communications to accomplish the task. This thesis provides a novel and comprehensive analytical framework that allows evaluating the effects of D2D communications in access networks in terms of spectrum and energy efficiency. The analysis covers the cases in which D2D communications use the same bandwidth of legacy cellular users (in-band D2D) or a different one (out-band D2D) and leverages on the characterization of underlying queueing systems and protocols to capture the complex intertwining of short-range and legacy WiFi and cellular communications. The analysis also unveils how D2D affects the use and scope of other optimization techniques used for, e.g., interference coordination and fairness in resource distribution. Indeed, characterizing the performance of D2D-enabled wireless access networks plays an essential role in the optimization of system operation and, as a consequence, permits to assess the general applicability of D2D solutions. With such characterization, we were able to design several mechanisms that improve system capabilities. Specifically, we propose bandwidth resource management techniques for controlling interference when cellular users and D2D pairs share the same spectrum, we design advanced and energy-aware access selection mechanisms, we show how to adopt D2D communications in conjunction with interference coordination schemes to achieve high and fair throughputs, and we discuss on end-to-end fairness—beyond the use of access network resources—when D2D communications is adopted in C-RAN. The results reported in this thesis show that identifying performance bottlenecks is key to properly control network operation, and, interestingly, bottlenecks may not be represented just by wireless resources when end-to-end fairness is of concern.Programa Oficial de Doctorado en Ingeniería TelemáticaPresidente: Marco Ajmone Marsan.- Secretario: Miquel Payaró Llisterri.- Vocal: Omer Gurewit

Flow Level QoE of Video Streaming in Wireless Networks

The Quality of Experience (QoE) of streaming service is often degraded by frequent playback interruptions. To mitigate the interruptions, the media player prefetches streaming contents before starting playback, at a cost of delay. We study the QoE of streaming from the perspective of flow dynamics. First, a framework is developed for QoE when streaming users join the network randomly and leave after downloading completion. We compute the distribution of prefetching delay using partial differential equations (PDEs), and the probability generating function of playout buffer starvations using ordinary differential equations (ODEs) for CBR streaming. Second, we extend our framework to characterize the throughput variation caused by opportunistic scheduling at the base station, and the playback variation of VBR streaming. Our study reveals that the flow dynamics is the fundamental reason of playback starvation. The QoE of streaming service is dominated by the first moments such as the average throughput of opportunistic scheduling and the mean playback rate. While the variances of throughput and playback rate have very limited impact on starvation behavior.Comment: 14 page

Biofilm growth and chlorine stability in the recycled water distribution system

Wastewater recycling is widely practiced to solve water crises created by increasing demand due to rapid population growth and scarcity of resources arising from climate change. Certain treatment is always provided to meet the appropriate health guidelines of the recycled water. When water is distributed over the pipelines and tanks, microbes can regrow and deteriorate water quality, and hence a disinfectant, usually chlorine, is added to the water. Chlorine can still decay while in transport and the problem can exist. Optimal chlorine levels are therefore to be maintained after the treatment to ensure the water quality does not deteriorate. For such fundamental understanding of factors impacting chlorine residuals are needed in the recycled water. While there are a lot of studies on drinking water systems, there is a scarcity of information on recycled water chlorine stability. This work is aimed to fill the knowledge gap by investigating the Sydney Olympic Park Authority (SOPA) recycled water pipelines and pilot-scale biofilm reactor system set up at the water treatment plant to elucidate the fundamentals. An investigation was carried out to examine the water quality parameters that may degrade chlorine residuals in the recycled water distribution system of SOPA. Physicochemical parameters such as free chlorine, total chlorine, DOC, ammonia, nitrite, nitrate and pH were measured in the bulk water samples. Biofilm growth potential of two different pipe materials under the similar environment, especially chlorine residuals of the storage reservoir before supplying to the distribution system was investigated to determine the role of biofilm components in decaying chlorine. Three flow cell columns of bioreactors containing biofilm coupons of polyvinyl chloride (PVC) and high-density polyethylene (HDPE) pipes were continuously operated for 105 days. Results were obtained from the examination of chlorine stability in the bulk water samples shows organic chloramine has reduced the effectiveness of chlorination. Chlorine decay in the water system occurred mainly due to inorganic and organic compounds such as metals deposition and bacterial activities, which were supported by the results of biofilm development data from the pilot-scale bioreactor system. Biofilm thickness, volume, mass and visualized images contribute an important role on understanding the decay of chlorine residuals. Over 15 weeks of biofilm development, the fluctuating chlorine trend of the recycled water in Sydney Olympic Park system has an adverse impact on biofilm constituents, bacteria cells and extracellular polymeric substance (EPS) production. As compared to traditional measurements, confocal laser scanning microscope (CLSM) provided different recording of multiple biofilm parameters with their subsequent visualization and quantification. In addition, discoloured water factors such as metals such as Fe, Mn deposition within biofilms were observed and the results illustrate that the discoloured water event could be related to presence of Fe and Mn in the recycled chlorinated systems. In all the samples, organic chloramine was found to be the dominant chlorine species in the recycled water distribution system. According to monitoring data, biofilms did not grow as fast as expected due to the presence of chlorine, organic chloramine, other unknown inhibitors and/or high flow rate. Free chlorine and slow-growing biofilms may oxidise Fe or Mn and influence the retention of these elements within the biofilm. Both PVC and HDPE had the same trend of increasing biofilm thickness as well as the biomass. HDPE pipe surfaces were more susceptible towards biofouling than PVC. EPS volume was usually higher than the bacterial cell volume in both pipe materials whereas EPS volume was higher in HDPE than PVC. The highest volume of EPS was approximately 4000 μm3/m2 compared to the highest volume of the bacterial cell about 2400 μm3/m2. The biofilm is not enough in the pipe materials to show the impact on decaying chlorine at concentrations range between 1 - 3 mg/L. Organic chloramine possibly plays a critical, but an unknown, role in determining the growth of biofilm and dirty water complaints through release of metals

Individual-based modeling and predictive simulation of fungal infection dynamics

The human-pathogenic fungus Aspergillus fumigatus causes life-threatening infections in immunocompromised patients and poses increasing challenges for the modern medicine. A. fumigatus is ubiquitously present and disseminates via small conidia over the air of the athmosphere. Each human inhales several hundreds to thousands of conidia every day. The small size of conidia allows them to pass into the alveoli of the lung, where primary infections with A. fumigatus are typically observed. In alveoli, the interaction between fungi and the innate immune system of the host takes place. This interaction is the core topic of this thesis and covered by mathematical modeling and computer simulations. Since in vivo laboratory studies of A. fumigatus infections under physiological conditions is hard to realize a modular software framework was developed and implemented, which allows for spatio-temporal agent-based modeling and simulation. A to-scale A. fumigatus infection model in a typical human alveolus was developed in order to simulate and analyze the infection scenario under physiological conditions. The process of conidial discovery by alveolar macrophages was modeled and simulated with different migration modes and different parameter configurations. It could be shown that chemotactic migration was required to find the pathogen before the onset of germination. A second model took advantage of evolutionary game theory on graphs. Here, the course of infection was modeled as a consecutive sequence of evolutionary games related to the complement system, alveolar macrophages and polymorphonuclear neutrophilic granulocytes. The results revealed a central immunoregulatory role of alveolar macrophages. In the case of high infectious doses it was found that the host required fully active phagocytes, but in particular a qualitative response of quantitatively sufficient polymorphonuclear neutrophilic granulocytes.Der human-pathogene Schimmelpilz Aspergillus fumigatus verursacht tödliche Infektionen und Erkrankungen vorrangig bei immunsupprimierten Patienten und stellt die moderne Medizin vor zunehmende Herausforderungen. A. fumigatus ist ubiquitär präsent und verbreitet sich über sehr kleine Konidien durch Luftströmungen in der Athmosphäre. Mehrere Hundert bis Tausende dieser Konidien werden täglich durch jeden Menschen eingeatmet. Die geringe Größe der infektiösen Konidien erlauben es dem Pilz bis in die Alveolen der Lunge des Wirtes vorzudringen,in denen eine Primärinfektionen mit A. fumigatus am häufigsten stattfindet. Die Alveolen sind der zentrale Schauplatz der Interaktion zwischen dem Pilz und dem angeborenen Immunsystem, welche Gegenstand dieser Arbeit ist. Diese Interaktion wird mit Hilfe von mathematischen Modellen und Computersimulationen nachgestellt und untersucht, da eine A. fumigatus Infektion im Nasslabor in vivo unter physiologischen Bedingungen nur sehr schwer realisiert werden kann. Als Grundlage für dieses Vorhaben wurde ein modulares Software-Paket entwickelt, welches agentenbasierte Modellierung und entsprechende Simulationen in Raum und Zeit ermöglicht. Ein maßstabsgetreues mathematisches Infektionsmodell in einer typischen menschlichen Alveole wurde entwickelt und die Suchstrategien von Alveolarmakrophagen unter der Berücksichtigung verschiedener Parameter wie Migrationsgeschwindigkeit, dem Vorhandensein von Chemokinen, dessen Diffusion und Chemotaxis untersucht. Es zeigte sich, dass Chemotaxis, notwendig ist, um die Konidie rechtzeitig finden zu können. In einem weiteren Modell, welches auf das Konzept evolutionärer Spieltheorie auf Graphen zurückgegriff, wurde der Infektionsverlauf als aufeinanderfolgende Serie evolutionärer Spiele mit dem Komplementsystem, Alveolarmakrophagen und Neutrophilen nachgestellt. Aus den Simulationsergebnissen konnte eine zentrale immunregulatorische Rolle von Alveolarmakrophagen entnommen werden

Hybrid Routing in Delay Tolerant Networks

This work addresses the integration of today\u27s infrastructure-based networks with infrastructure-less networks. The resulting Hybrid Routing System allows for communication over both network types and can help to overcome cost, communication, and overload problems. Mobility aspect resulting from infrastructure-less networks are analyzed and analytical models developed. For development and deployment of the Hybrid Routing System an overlay-based framework is presented

Hybrid routing in delay tolerant networks

This work addresses the integration of today\\u27s infrastructure-based networks with infrastructure-less networks. The resulting Hybrid Routing System allows for communication over both network types and can help to overcome cost, communication, and overload problems. Mobility aspect resulting from infrastructure-less networks are analyzed and analytical models developed. For development and deployment of the Hybrid Routing System an overlay-based framework is presented

Infrastructure-less D2D Communications through Opportunistic Networks

Mención Internacional en el título de doctorIn recent years, we have experienced several social media blackouts, which have shown how much our daily experiences depend on high-quality communication services. Blackouts have occurred because of technical problems, natural disasters, hacker attacks or even due to deliberate censorship actions undertaken by governments. In all cases, the spontaneous reaction of people consisted in finding alternative channels and media so as to reach out to their contacts and partake their experiences. Thus, it has clearly emerged that infrastructured networks—and cellular networks in particular—are well engineered and have been extremely successful so far, although other paradigms should be explored to connect people. The most promising of today’s alternative paradigms is Device-to-Device (D2D) because it allows for building networks almost freely, and because 5G standards are (for the first time) seriously addressing the possibility of using D2D communications. In this dissertation I look at opportunistic D2D networking, possibly operating in an infrastructure-less environment, and I investigate several schemes through modeling and simulation, deriving metrics that characterize their performance. In particular, I consider variations of the Floating Content (FC) paradigm, that was previously proposed in the technical literature. Using FC, it is possible to probabilistically store information over a given restricted local area of interest, by opportunistically spreading it to mobile users while in the area. In more detail, a piece of information which is injected in the area by delivering it to one or more of the mobile users, is opportunistically exchanged among mobile users whenever they come in proximity of one another, progressively reaching most (ideally all) users in the area and thus making the information dwell in the area of interest, like in a sort of distributed storage. While previous works on FC almost exclusively concentrated on the communication component, in this dissertation I look at the storage and computing components of FC, as well as its capability of transferring information from one area of interest to another. I first present background work, including a brief review of my Master Thesis activity, devoted to the design, implementation and validation of a smartphone opportunistic information sharing application. The goal of the app was to collect experimental data that permitted a detailed analysis of the occurring events, and a careful assessment of the performance of opportunistic information sharing services. Through experiments, I showed that many key assumptions commonly adopted in analytical and simulation works do not hold with current technologies. I also showed that the high density of devices and the enforcement of long transmission ranges for links at the edge might counter-intuitively impair performance. The insight obtained during my Master Thesis work was extremely useful to devise smart operating procedures for the opportunistic D2D communications considered in this dissertation. In the core of this dissertation, initially I propose and study a set of schemes to explore and combine different information dissemination paradigms along with real users mobility and predictions focused on the smart diffusion of content over disjoint areas of interest. To analyze the viability of such schemes, I have implemented a Python simulator to evaluate the average availability and lifetime of a piece of information, as well as storage usage and network utilization metrics. Comparing the performance of these predictive schemes with state-of-the-art approaches, results demonstrate the need for smart usage of communication opportunities and storage. The proposed algorithms allow for an important reduction in network activity by decreasing the number of data exchanges by up to 92%, requiring the use of up to 50% less of on-device storage, while guaranteeing the dissemination of information with performance similar to legacy epidemic dissemination protocols. In a second step, I have worked on the analysis of the storage capacity of probabilistic distributed storage systems, developing a simple yet powerful information theoretical analysis based on a mean field model of opportunistic information exchange. I have also extended the previous simulator to compare the numerical results generated by the analytical model to the predictions of realistic simulations under different setups, showing in this way the accuracy of the analytical approach, and characterizing the properties of the system storage capacity. I conclude from analysis and simulated results that when the density of contents seeded in a floating system is larger than the maximum amount which can be sustained by the system in steady state, the mean content availability decreases, and the stored information saturates due to the effects of resource contention. With the presence of static nodes, in a system with infinite host memory and at the mean field limit, there is no upper bound to the amount of injected contents which a floating system can sustain. However, as with no static nodes, by increasing the injected information, the amount of stored information eventually reaches a saturation value which corresponds to the injected information at which the mean amount of time spent exchanging content during a contact is equal to the mean duration of a contact. As a final step of my dissertation, I have also explored by simulation the computing and learning capabilities of an infrastructure-less opportunistic communication, storage and computing system, considering an environment that hosts a distributed Machine Learning (ML) paradigm that uses observations collected in the area over which the FC system operates to infer properties of the area. Results show that the ML system can operate in two regimes, depending on the load of the FC scheme. At low FC load, the ML system in each node operates on observations collected by all users and opportunistically shared among nodes. At high FC load, especially when the data to be opportunistically exchanged becomes too large to be transmitted during the average contact time between nodes, the ML system can only exploit the observations endogenous to each user, which are much less numerous. As a result, I conclude that such setups are adequate to support general instances of distributed ML algorithms with continuous learning, only under the condition of low to medium loads of the FC system. While the load of the FC system induces a sort of phase transition on the ML system performance, the effect of computing load is more progressive. When the computing capacity is not sufficient to train all observations, some will be skipped, and performance progressively declines. In summary, with respect to traditional studies of the FC opportunistic information diffusion paradigm, which only look at the communication component over one area of interest, I have considered three types of extensions by looking at the performance of FC: over several disjoint areas of interest; in terms of information storage capacity; in terms of computing capacity that supports distributed learning. The three topics are treated respectively in Chapters 3 to 5.This work has been supported by IMDEA Networks InstitutePrograma de Doctorado en Ingeniería Telemática por la Universidad Carlos III de MadridPresidente: Claudio Ettori Casetti.- Secretario: Antonio de la Oliva Delgado.- Vocal: Christoph Somme

2013 Conference Abstracts: Annual Undergraduate Research Conference at the Interface of Biology and Mathematics

URC Schedule and Abstract Book for the Fifth Annual Undergraduate Research Conference at the Interface of Biology and Mathematics Date: November 16-17, 2013Plenary Speaker: Mariel Vazquez, Associate Professor of Mathematics at San Francisco State UniversityFeatured Speaker: Andrew Liebhold, Research Entomologist for the USDA Forest Servic

Models and Protocols for Resource Optimization in Wireless Mesh Networks

Wireless mesh networks are built on a mix of fixed and mobile nodes interconnected via wireless links to form a multihop ad hoc network. An emerging application area for wireless mesh networks is their evolution into a converged infrastructure used to share and extend, to mobile users, the wireless Internet connectivity of sparsely deployed fixed lines with heterogeneous capacity, ranging from ISP-owned broadband links to subscriber owned low-speed connections. In this thesis we address different key research issues for this networking scenario. First, we propose an analytical predictive tool, developing a queuing network model capable of predicting the network capacity and we use it in a load aware routing protocol in order to provide, to the end users, a quality of service based on the throughput. We then extend the queuing network model and introduce a multi-class queuing network model to predict analytically the average end-to-end packet delay of the traffic flows among the mobile end users and the Internet. The analytical models are validated against simulation. Second, we propose an address auto-configuration solution to extend the coverage of a wireless mesh network by interconnecting it to a mobile ad hoc network in a transparent way for the infrastructure network (i.e., the legacy Internet interconnected to the wireless mesh network). Third, we implement two real testbed prototypes of the proposed solutions as a proof-of-concept, both for the load aware routing protocol and the auto-configuration protocol. Finally we discuss the issues related to the adoption of ad hoc networking technologies to address the fragility of our communication infrastructure and to build the next generation of dependable, secure and rapidly deployable communications infrastructures