Design and Testing of Database Libraries

Nokia Push To Talk järjestelmä tarjoaa uuden kommunikointimetodin tavallisen puhelun oheen. Yksi tärkeimmistä uuden järjestelmän ominaisuuksista on puhelunmuodostuksen nopeus. Lisäksi järjestelmän tulee olla telekommunikaatiojärjestelmien yleisten periaatteiden mukainen, mahdollisimman stabiili ja skaalautuva, jotta järjestelmä olisi mahdollisimman vikasietoinen ja laajennettavissa. Diplomityön päätavoite on esitellä "C++"-tietokantakirjastojen suunnittelua ja testausta. Aluksi tutkitaan tietokantajärjestelmien problematiikkaa alkaen tietokantajärjestelmän valinnasta ja huomioiden erityisesti nopeuskriteerit. Sitten esitellään kaksi teknistä toteutusta kahta "C++"-tietokantakirjastoa varten ja pohditaan joitakin vaihtoehtoisia toteutustapoja.

Development a distributed simulation environment on a cluster of workstations

Simulation has traditionally been used for analyzing the behavior of complex real world problems. Even though only some features of the problems are considered, simulation time tends to become quite high even for common simulation problems. Parallel and distributed simulation is a viable technique for accelerating the simulations. The success of parallel simulation depends heavily on the combination of the simulation application, algorithm and message population in the simulation is sufficient, no additional delay is caused by this environment. In this thesis a conservative, parallel simulation algorithm is applied to the simulation of a cellular network application in a distributed workstation environment. This thesis presents a distributed simulation environment, Diworse, which is based on the use of networked workstations. The distributed environment is considered especially hard for conservative simulation algorithms due to the high cost of communication. In this thesis, however, the distributed environment is shown to be a viable alternative if the amount of communication is kept reasonable. Novel ideas of multiple message simulation and channel reduction enable efficient use of this environment for the simulation of a cellular network application. The distribution of the simulation is based on a modification of the well known Chandy-Misra deadlock avoidance algorithm with null messages. The basic Chandy Misra algorithm is modified by using the null message cancellation and multiple message simulation techniques. The modifications reduce the amount of null messages and the time required for their execution, thus reducing the simulation time required. The null message cancellation technique reduces the processing time of null messages as the arriving null message cancels other non processed null messages. The multiple message simulation forms groups of messages as it simulates several messages before it releases the new created messages. If the message population in the simulation is suffiecient, no additional delay is caused by this operation A new technique for considering the simulation application is also presented. The performance is improved by establishing a neighborhood for the simulation elements. The neighborhood concept is based on a channel reduction technique, where the properties of the application exclusively determine which connections are necessary when a certain accuracy for simulation results is required. Distributed simulation is also analyzed in order to find out the effect of the different elements in the implemented simulation environment. This analysis is performed by using critical path analysis. Critical path analysis allows determination of a lower bound for the simulation time. In this thesis critical times are computed for sequential and parallel traces. The analysis based on sequential traces reveals the parallel properties of the application whereas the analysis based on parallel traces reveals the properties of the environment and the distribution.

Dual-frequency dual-polarized slot -coupled compact microstrip antenna for communication system

A new design of' a dual-frequency dual-polarized square microsh'ip antenna fed along the diagonal, embedded with a square slot having three extended stubs for frequency tuning, is introduced. The proposed antenna was fabricated using a standard photolithographic method and the antenna was tested using the HP 3510(:; Vector Network Analyser. The antenna is capable of generating dual resonant frequencies with mutually perpendicular polarizations and broad radiation pattern characteristics. Such dual-frequency designs find wide applications in personal mobile handsets combining GSM and CDS 1800 modes, and applications in which different frequencies are used for emission and reception such as personal satellite communications and cellular network systems.

LDM teknologiaren errendimenduaren azterketa multicast zerbitzuetarako

[EN]The purpose of this project is to study the performance and the efficiency of the LDM technology for the transmission of multicast services in a cellular network and vehicular communication environment. In order to achieve this goal, it will be done a comparison with LTE, the technology nowadays used for multicast-grouping techniques. Thus, the specific parameters of each technology are going to be analyzed and a simulation software is going to be developed. Finally, the results from the above mentioned comparison will be shown, as well as an implementation of LDM in multicast-grouping technique.

Acumulação de competências tecnológicas e suas implicações para performance operacional: um estudo comparativo de duas operadoras de telefonia celular no Brasil

Esta dissertação apresenta um estudo de caso comparativo entre duas empresas operadoras de telefonia celular, onde são analisadas a acumulação de competências tecnológicas dessas empresas e a sua implicação para a performance operacional. Para tanto, é sugerida uma estrutura analítica que foi desenvolvida a partir de outra similar apresentada por Figueiredo (2000a). Essa estrutura sugerida é aplicada às empresas sob análise e permitirá a determinação do nível de acumulação de competências tecnológicas ocorrido no período de análise de cada uma delas. Além dos níveis de acumulação dessas competências, também poderão ser determinadas as taxas de evolução desse processo ao longo do tempo. Associada à análise da acumulação de competências tecnológicas, é também realizado um estudo da evolução da performance operacional da rede celular dessas empresas ao longo do tempo. Essa análise é feita suportada por medidas de indicadores operacionais específicos para redes como as estudas. A partir dessas duas análises, é avaliada a importância da acumulação de competências tecnológicas para a melhoria da performance operacional das empresas estudadas.

Uma ferramenta de gestão em apoio a negociações complexas no setor brasileiro de telecomunicações

O propósito deste Estudo de Caso é descrever, comparar e interpretar informações que nos permita confirmar a importância da utilização de uma ferramenta de gestão durante os processos de negociação. Com a ajuda destas ferramentas, negociadores poderão maximizar as probabilidades de sucesso em suas negociações, dada a visão estratégica que estas oferecem nos estágios de preparação, desenvolvimento e conclusão das negociações. Quando utilizada adequadamente, a ferramenta dará aos negociadores uma visão mais ampla em cada etapa, muito além de somente pontos técnicos e/ou comerciais inerentes a um determinado projeto, os quais comumente são considerados. Para suportar este Estudo de Caso, foi realizada uma Pesquisa Qualitativa junto a profissionais de vendas de várias Empresas do Setor de Telcomunicações no Brasil, a qual vem apoiada por material teórico de autores de referência, objetivando confortar a percepção limitada pelas próprias características da pesquisa qualitativa. Este estudo avalia, diagnostica e recomenda soluções de gestão de negociações, à luz da técnica da criação de consensos suportadas e conduzidas pela ferramenta MNC (Matriz de Negociações Complexas), tendo como base os resultados finais de uma negociação comercial ocorrida em finais de 2003 entre duas grandes multinacionais do Setor de Telecomunicações e cujo principal objetivo na época era a obtenção de um contrato para expansão e modernização de uma Rede CDMA WLL de Telefonia Fixa Celular pertencente a uma Operadora. No decorrer da negociação a qual é abordada como exemplo, não foram utilizadas técnicas semelhantes àquelas sustentadas pela MNC, importante ferramenta de gestão de negociação, a qual já vem sendo utilizada inclusive pelo CDES (Conselho de Desenvolvimento Econômico e Social) do Brasil, nem tampouco nenhuma outra ferramenta de gestão. Este trabalho objetiva demonstrar que sua aplicação na organização, acompanhamento, diagnose, condução e conclusão de negociações, quaisquer que sejam estas, pode aumentar a probabilidade de êxito, trazendo para as Organizações, Instituições ou para aqueles que a adotarem, maior eficácia na condução e alcance dos resultados finais almejados. É apresentada uma análise diagnóstica dos parâmetros envolvidos na negociação em questão, passando por aqueles que estavam em desacordo com a ferramenta como o Contexto, as Opções, a Comunicação, o Relacionamento, as Concessões, o Facilitador, etc., e que foram considerados inconsistentes ou que eventualmente tenham passado despercebidos pelos negociadores, apresentando como conclusão os resultados comparativos entre a negociação utilizando-se os parâmetros da MNC e aqueles obtidos sem a utilização dos mesmos. Este estudo procura sustentar que a adoção desta ferramenta possui grande importância para a melhoria de desempenho durante os processos de negociação, não significando todavia, uma garantia de êxito sobre todas as negociações nas quais os negociadores estiverem envolvidos. Autores como Roger Fisher e Willian Ury (1981) sustentam que as pessoas negociam para obter um resultado melhor do que o que obteriam caso não negociassem. Desta forma, pode-se notar que de maneira direta ou indireta, no decorrer de nossas vidas sempre estivemos e a cada dia novamente estaremos nos deparando com a necessidade em participar de algum novo processo de negociação, diariamente, desde o mais básico ao mais complexo. A negociação passa a ser para o indivíduo uma ciência extremamente necessária e ao mesmo tempo complexa, atraente e sedutora, cuja percepção da necessidade de desenvolvimento dessas habilidades pode muitas vezes passar despercebida por muitos no transcorrer de suas vidas. As conclusões deste estudo de caso têm a intenção de demonstrar também que o sucesso de uma negociação nem sempre se resumirá em atingir os objetivos inicialmente propostos na MNC. Outros aspectos considerados por esta metodologia, se melhor ou pior aplicados, também poderão contribuir para o eventual sucesso ou fracasso de uma negociação.

Simulation of visible light communications in vehicular networks

The rapid development in the field of lighting and illumination allows low energy consumption and a rapid growth in the use, and development of solid-state sources. As the efficiency of these devices increases and their cost decreases there are predictions that they will become the dominant source for general illumination in the short term. The objective of this thesis is to study, through extensive simulations in realistic scenarios, the feasibility and exploitation of visible light communication (VLC) for vehicular ad hoc networks (VANETs) applications. A brief introduction will introduce the new scenario of smart cities in which visible light communication will become a fundamental enabling technology for the future communication systems. Specifically, this thesis focus on the acquisition of several, frequent, and small data packets from vehicles, exploited as sensors of the environment. The use of vehicles as sensors is a new paradigm to enable an efficient environment monitoring and an improved traffic management. In most cases, the sensed information must be collected at a remote control centre and one of the most challenging aspects is the uplink acquisition of data from vehicles. My thesis discusses the opportunity to take advantage of short range vehicle-to-vehicle (V2V) and vehicle-to-roadside (V2R) communications to offload the cellular networks. More specifically, it discusses the system design and assesses the obtainable cellular resource saving, by considering the impact of the percentage of vehicles equipped with short range communication devices, of the number of deployed road side units, and of the adopted routing protocol. When short range communications are concerned, WAVE/IEEE 802.11p is considered as standard for VANETs. Its use together with VLC will be considered in urban vehicular scenarios to let vehicles communicate without involving the cellular network. The study is conducted by simulation, considering both a simulation platform (SHINE, simulation platform for heterogeneous interworking networks) developed within the Wireless communication Laboratory (Wilab) of the University of Bologna and CNR, and network simulator (NS3). trying to realistically represent all the wireless network communication aspects. Specifically, simulation of vehicular system was performed and introduced in ns-3, creating a new module for the simulator. This module will help to study VLC applications in VANETs. Final observations would enhance and encourage potential research in the area and optimize performance of VLC systems applications in the future.

Altering the biochemical state of individual cultured cells and organelles with ultramicroelectrodes

We describe an efficient technique for the selective chemical and biological manipulation of the contents of individual cells. This technique is based on the electric-field-induced permeabilization (electroporation) in biological membranes using a low-voltage pulse generator and microelectrodes. A spatially highly focused electric field allows introduction of polar cell-impermeant solutes such as fluorescent dyes, fluorogenic reagents, and DNA into single cells. The high spatial resolution of the technique allows for design of, for example, cellular network constructions in which cells in close contact with each other can be made to possess different biochemical, biophysical, and morphological properties. Fluorescein, and fluo-3 (a calcium-sensitive fluorophore), are electroporated into the soma of cultured single progenitor cells derived from adult rat hippocampus. Fluo-3 also is introduced into individual submicrometer diameter processes of thapsigargin-treated progenitor cells, and a plasmid vector cDNA construct (pRAY 1), expressing the green fluorescent protein, is electroporated into cultured single COS 7 cells. At high electric field strengths, observations of dye-transfer into organelles are proposed.

Resource allocation in multi-user telecommunication networks

This dissertation discussed resource allocation mechanisms in several network topologies including infrastructure wireless network, non-infrastructure wireless network and wire-cum-wireless network. Different networks may have different resource constrains. Based on actual technologies and implementation models, utility function, game theory and a modern control algorithm have been introduced to balance power, bandwidth and customers' satisfaction in the system. ^ In infrastructure wireless networks, utility function was used in the Third Generation (3G) cellular network and the network was trying to maximize the total utility. In this dissertation, revenue maximization was set as an objective. Compared with the previous work on utility maximization, it is more practical to implement revenue maximization by the cellular network operators. The pricing strategies were studied and the algorithms were given to find the optimal price combination of power and rate to maximize the profit without degrading the Quality of Service (QoS) performance. ^ In non-infrastructure wireless networks, power capacity is limited by the small size of the nodes. In such a network, nodes need to transmit traffic not only for themselves but also for their neighbors, so power management become the most important issue for the network overall performance. Our innovative routing algorithm based on utility function, sets up a flexible framework for different users with different concerns in the same network. This algorithm allows users to make trade offs between multiple resource parameters. Its flexibility makes it a suitable solution for the large scale non-infrastructure network. This dissertation also covers non-cooperation problems. Through combining game theory and utility function, equilibrium points could be found among rational users which can enhance the cooperation in the network. ^ Finally, a wire-cum-wireless network architecture was introduced. This network architecture can support multiple services over multiple networks with smart resource allocation methods. Although a SONET-to-WiMAX case was used for the analysis, the mathematic procedure and resource allocation scheme could be universal solutions for all infrastructure, non-infrastructure and combined networks. ^

Gestão de desempenho numa rede celular

A realização desta dissertação tem como principal objetivo a análise de indicadores chave de desempenho numa rede celular de terceira geração - Universal Mobile Telecommunication System (UMTS), bem como a aplicação de técnicas matemáticas de previsão como apoio ao respetivo planeamento e otimização. Para o efeito, foi inicialmente efetuado um estudo sobre a evolução das comunicações de uma forma generalista, até às redes de nova geração, abordando individualmente, as de voz, as de dados e as comunicações móveis, assim como, uma breve descrição das organizações envolvidas nestas mudanças. No seguimento do estudo inicial, dando enfoque à tecnologia UMTS, foram expostas as suas características, a sua estrutura e arquitetura. Foram ainda elaboradas, duas comparações, com base em diferentes parâmetros, uma com a tecnologia da geração anterior e outra, com a de última geração. Com base nos conhecimentos adquiridos em diferentes pesquisas, foram estudados, os indicadores chave de desempenho (KPIs), as técnicas de planeamento e otimização, apresentando propostas de prevenção e soluções para problemas existentes na rede.

On the basic reproduction number and the topological properties of the contact network: An epidemiological study in mainly locally connected cellular automata

We study the spreading of contagious diseases in a population of constant size using susceptible-infective-recovered (SIR) models described in terms of ordinary differential equations (ODEs) and probabilistic cellular automata (PCA). In the PCA model, each individual (represented by a cell in the lattice) is mainly locally connected to others. We investigate how the topological properties of the random network representing contacts among individuals influence the transient behavior and the permanent regime of the epidemiological system described by ODE and PCA. Our main conclusions are: (1) the basic reproduction number (commonly called R(0)) related to a disease propagation in a population cannot be uniquely determined from some features of transient behavior of the infective group; (2) R(0) cannot be associated to a unique combination of clustering coefficient and average shortest path length characterizing the contact network. We discuss how these results can embarrass the specification of control strategies for combating disease propagations. (C) 2009 Elsevier B.V. All rights reserved.

Towards robust network based complex systems : from evolutionary cellular automata to biological models

Abstract Sitting between your past and your future doesn't mean you are in the present. Dakota Skye Complex systems science is an interdisciplinary field grouping under the same umbrella dynamical phenomena from social, natural or mathematical sciences. The emergence of a higher order organization or behavior, transcending that expected of the linear addition of the parts, is a key factor shared by all these systems. Most complex systems can be modeled as networks that represent the interactions amongst the system's components. In addition to the actual nature of the part's interactions, the intrinsic topological structure of underlying network is believed to play a crucial role in the remarkable emergent behaviors exhibited by the systems. Moreover, the topology is also a key a factor to explain the extraordinary flexibility and resilience to perturbations when applied to transmission and diffusion phenomena. In this work, we study the effect of different network structures on the performance and on the fault tolerance of systems in two different contexts. In the first part, we study cellular automata, which are a simple paradigm for distributed computation. Cellular automata are made of basic Boolean computational units, the cells; relying on simple rules and information from- the surrounding cells to perform a global task. The limited visibility of the cells can be modeled as a network, where interactions amongst cells are governed by an underlying structure, usually a regular one. In order to increase the performance of cellular automata, we chose to change its topology. We applied computational principles inspired by Darwinian evolution, called evolutionary algorithms, to alter the system's topological structure starting from either a regular or a random one. The outcome is remarkable, as the resulting topologies find themselves sharing properties of both regular and random network, and display similitudes Watts-Strogtz's small-world network found in social systems. Moreover, the performance and tolerance to probabilistic faults of our small-world like cellular automata surpasses that of regular ones. In the second part, we use the context of biological genetic regulatory networks and, in particular, Kauffman's random Boolean networks model. In some ways, this model is close to cellular automata, although is not expected to perform any task. Instead, it simulates the time-evolution of genetic regulation within living organisms under strict conditions. The original model, though very attractive by it's simplicity, suffered from important shortcomings unveiled by the recent advances in genetics and biology. We propose to use these new discoveries to improve the original model. Firstly, we have used artificial topologies believed to be closer to that of gene regulatory networks. We have also studied actual biological organisms, and used parts of their genetic regulatory networks in our models. Secondly, we have addressed the improbable full synchronicity of the event taking place on. Boolean networks and proposed a more biologically plausible cascading scheme. Finally, we tackled the actual Boolean functions of the model, i.e. the specifics of how genes activate according to the activity of upstream genes, and presented a new update function that takes into account the actual promoting and repressing effects of one gene on another. Our improved models demonstrate the expected, biologically sound, behavior of previous GRN model, yet with superior resistance to perturbations. We believe they are one step closer to the biological reality.

Review of quantitative phase-digital holographic microscopy: promising novel imaging technique to resolve neuronal network activity and identify cellular biomarkers of psychiatric disorders.

Quantitative phase microscopy (QPM) has recently emerged as a new powerful quantitative imaging technique well suited to noninvasively explore a transparent specimen with a nanometric axial sensitivity. In this review, we expose the recent developments of quantitative phase-digital holographic microscopy (QP-DHM). Quantitative phase-digital holographic microscopy (QP-DHM) represents an important and efficient quantitative phase method to explore cell structure and dynamics. In a second part, the most relevant QPM applications in the field of cell biology are summarized. A particular emphasis is placed on the original biological information, which can be derived from the quantitative phase signal. In a third part, recent applications obtained, with QP-DHM in the field of cellular neuroscience, namely the possibility to optically resolve neuronal network activity and spine dynamics, are presented. Furthermore, potential applications of QPM related to psychiatry through the identification of new and original cell biomarkers that, when combined with a range of other biomarkers, could significantly contribute to the determination of high risk developmental trajectories for psychiatric disorders, are discussed.

Towards the prediction of essential genes by integration of network topology, cellular localization and biological process information

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)