Em sistemas biológicos, o estudo da estabilidade das redes de regulação gênica é visto como uma contribuição importante que a Matemática pode proporcionar a pesquisas sobre câncer e outras doenças genéticas. Neste trabalho, utilizamos o conceito de ``canalização\'\' como sinônimo de estabilidade em uma rede biológica. Como as características de uma rede de regulação canalizada ainda são superficialmente compreendidas, estudamos esse conceito sob o ponto de vista computacional: propomos um modelo matemático simplificado para descrever o fenômeno e realizamos algumas análises sobre o mesmo. Mais especificamente, a estabilidade da maior bacia de atração das redes Booleanas - um clássico paradigma para a modelagem de redes de regulação - é analisada. Os resultados indicam que a estabilidade da maior bacia de atração está relacionada com dados biológicos sobre o crescimento de colônias de leveduras e que considerações sobre a interação entre as funções Booleanas e a topologia da rede devem ser realizadas conjuntamente na análise de redes estáveis. / In biological systems, the study of gene regulatory networks stability is seen as an important contribution that Mathematics can make to cancer research and that of other genetic diseases. In this work, we consider the concept of ``canalization\'\' as a consequence of stability in gene regulatory networks. The characteristics of canalized regulatory networks are superficially understood. Hence, we study the canalization concept under a computational framework: a simplified model is proposed to describe the phenomenon using Boolean Networks - a classical paradigm to modeling regulatory networks. Specifically, the stability of the largest basin of attraction in gene regulatory networks is analyzed. Our results indicate that the stability of the largest basin of attraction is related to biological data on growth of yeast colonies, and that thoughts about the interaction between Boolean functions and network topologies must be given in the analysis of stable networks.

No description available.

Nowadays there is an increasing need for a general paradigm that can simplify network management and further enable network innovations. Software Defined Networking (SDN) is an efficient way to make the network programmable and reduce management complexity, however it is plagued with limitations inherited from the legacy Internet (TCP/IP) architecture. On the other hand, service overlay networks and virtual networks are widely used to overcome deficiencies of the Internet. However, most overlay/virtual networks are single-layered and lack dynamic scope management. Furthermore, how to solve the joint problem of designing and mapping the overlay/virtual network requests for better application and network performance remains an understudied area. In this thesis, in response to limitations of current SDN management solutions and of the traditional single-layer overlay/virtual network design, we propose a recursive approach to enterprise network management, where network management is done through managing various Virtual Transport Networks (VTNs) over different scopes (i.e., regions of operation). Different from the traditional overlay/virtual network model which mainly focuses on routing/tunneling, our VTN approach provides communication service with explicit Quality-of-Service (QoS) support for applications via transport flows, i.e., it involves all mechanisms (e.g., addressing, routing, error and flow control, resource allocation) needed to meet application requirements. Our approach inherently provides a multi-layer solution for overlay/virtual network design. The contributions of this thesis are threefold: (1) we propose a novel VTN-based management approach to enterprise network management; (2) we develop a framework for multi-layer VTN design and instantiate it to meet specific application and network goals; and (3) we design and prototype a VTN-based management architecture. Our simulation and experimental results demonstrate the flexibility of our VTN-based management approach and its performance advantages.

This thesis focuses on proposing a Software Defined Network (SDN) based programmable and capacity optimized backhaul and core network which is critical for 5G network design. Cloud Radio Access networks (CRAN) which is key enabler of 5G networks can address a number of challenges that mobile operators face while trying to support ever-growing end-users' needs towards 5th generation of mobile networks (5G). A novel layered and modular programmable CRAN architecture called Software Defined Virtualised Cloud Radio Access Network (SD-vCRAN) is introduced with Network Function Virtualization (NFV) and Software Defined Network (SDN) capabilities. The SDN-Base Band Unit (BBU) pool is shifted to the programmable core network site, where a centralised SDN controller manages the network servers and virtualised network function entities - Mobile Management Entity (MME), Serving/Packet Data Network Data plane (S/PGW-D), Serving/Packet Data Network Control plane (S/PGW-C), Software Network Defined Baseband Unit (SDN-BBU) and Local controllers (LC) via OpenFlow (OF) protocol. This approach simplifies network operations, improve traffic management, enable system-wide optimisation of Quality of Service (QoS) and network-aware application development. The control plane (excluding the preserved 3GPP standard interfaces: S1-MME, S6a, Gx) managed by the network servers provides load balancing, traffic management and optimisation tools for the data plane. The proposed work starts by reviewing the requirements of 5G networks, followed by discussion on 5G backhaul and core challenge. Then, an overview of CRAN, Evolved Programmable Core (EPC), SDN, NFV and related works. The simulation details of the proposed architecture are discussed along with the challenges faced by adopting SDN and NFV in mobile core. A thorough assessment of the interfaces and protocols that should be conserved or enhanced on both data and control plane is conducted. The result enables an architecture where the SDN-BBU pool shares a single cloud with the programmable EPC and the control plane is migrated from the network elements to a centralized controller, running on a virtual machine in the mobile core. The data and control plane separation removes overlaps and provides better signalling, as well as efficient network functioning to comply with latency demands. The proposed system performance is validated in terms of throughput, datagram loss, and packet delay variation under three scenarios: 1. single policy installation, 2. multiple policy installation and 3. load balancing. The load balancing performance of proposed system is validated comparing the performance of two different SDN controllers: Floodlight and OpenDaylight, where the later performs better in terms of throughput (no bandwidth restriction), packet loss (below 0.3%) and jitter (below 0.2ms). Furthermore, a detailed comparison of two SDN controller's - Floodlight and OpenDaylight performances is presented, which shows that OpenDaylight performs better only for less dense networks which needs less processing of messages without being blocked, and the Floodlight performs better in ultra-dense network. Some directions and preliminary thoughts for future work and necessary information to operators for building their roadmap to the upcoming technologies is presented.

A virtualização de redes é um mecanismo que permite a coexistência de múltiplas redes virtuais sobre um mesmo substrato físico. Um dos desafios de pesquisa abordados na literatura é o mapeamento eficiente de recursos virtuais em infraestruturas físicas. Embora o referido desafio tenha recebido considerável atenção, as abordagens que constituem o estado-da-arte apresentam alta taxa de rejeição, i.e., a proporção de solicitações de redes virtuais negadas em relação ao total de solicitações efetuadas ao substrato é elevada. Nesta dissertação, caracteriza-se, inicialmente, a relação entre a qualidade dos mapeamentos de redes virtuais e as estruturas topológicas dos substratos subjacentes. Avalia-se as soluções exatas de um modelo de mapeamento online sob diferentes classes de topologias de rede. A partir do entendimento dos fatores topológicos que influenciam diretamente o processo de mapeamento de redes virtuais, propõe-se uma estratégia para planejar a expansão de redes de provedores de infraestrutura de forma a reduzir consistentemente a taxa de rejeição de requisições de redes virtuais e melhor aproveitar os recursos ociosos da mesma. Os resultados obtidos evidenciam que grande parte das rejeições de redes virtuais ocorre em situações em que há grande disponibilidade de recursos, mas alguns poucos já saturados acabam inviabilizando, em função de características de conectividade do substrato, o atendimento de novas requisições. Ademais, os resultados obtidos utilizando a estratégia proposta evidenciam que o fortalecimento de partes-chave da infraestrutura levam a uma ocupação muito mais satisfatória. Uma expansão de 10% a 20% dos recursos da infraestrutura contribui para um aumento sustentado de até 30% no número de redes virtuais aceitas e de até 45% no aproveitamento dos recursos em comparação com a rede original. / Network virtualization is a mechanism that allows the coexistence of multiple virtual networks on top of a single physical substrate. One of the research challenges addressed recently in the literature is the efficient mapping of virtual resources on physical infrastructures. Although this challenge has received considerable attention, state-of-the-art approaches present, in general, a high rejection rate, i.e., the ratio between the number of denied virtual network requests and the total amount of requests is considerably high. In this thesis, we characterize the relationship between the quality of virtual network mappings and the topological structures of the underlying substrates. Exact solutions of an online embedding model are evaluated under different classes of network topologies. From the understanding of the topological factors that directly influence the virtual network embedding process, we propose an expansion strategy of physical infrastructure in order to suggest adjustments that lead to higher virtual network acceptance and, in consequence, to improved physical resource utilization. The obtained results demonstrate that most of rejections occur in situations in which a significant amount of resource is available, but a few saturated devices and links, depending on connectivity features of the physical substrate, hinder the acceptance of new requests. Moreover, the obtained results using the proposed strategy evidence that an expansion of 10% to 20% of the infrastructure resources leads to a sustained increase of up to 30% in the number of accepted virtual networks and of up to 45% in resource usage compared to the original network.

<p>The organisational forms of companies have undergone a transformation from a hierarchal structure towards a network based form. The network form has proven to be the best structure for the current competitive environment. With technological advancements in almost every area it has become almost impossible to produce everything “in-house” and still stay competitive. This has caused an increase in the degree of outsourcing parts of the value chain to suppliers. Therefore, the competition has now moved from between companies to between entire value chains. For a manufacturing company, with a large part of the value chain outsourced to suppliers the task of setting up production in a new market brings forth new questions such as: is it possible to move an entire value chain to a new country? The purpose of this thesis is to explore what factors influence the construction of a strategic network of suppliers of a manufacturing company when entering a new market. The purpose was divided into two research questions: How is the internationalisation process performed in a strategic network situation and what factors influence the construction of a supplier structure in a world based on networks? Three multinational companies with a large part of their value chain outsourced to suppliers were chosen for interviews: Ericsson, Scania and Volvo Truck Corporation.</p><p>The internationalisation process of a manufacturing company is conducted as follows: the first step is the decision to enter a new market followed by a rather quick set up of a production plant. In this initial phase of the establishment, everything or almost everything is imported which is possible due to a global network of suppliers. The last step depends on the strategic objective with the establishment, either importing will continue or a complete organisation will be established in the country. A complete organisation is in this aspect when the company makes large investments inthe market and starts constructing a supplier network, surrounding sales and marketing functions. Factors influencing the internationalising process are: degree of networking, the type and structure of the network surrounding the company; level of knowledge, the accumulated experience of operating in foreign markets; type of market, the characteristics of the market and degree of commitment i.e. will an entire organisation be built up or will importing suffice.</p>

In order to meet the availability requirements of modern communication networks, a number of survivability techniques were developed that adapt the demand-wise shared protection design model to incorporate strategies increasing network availability. The survivability methodologies developed took two approaches. The first incorporated availability directly into the network design model. The second ensured minimum dual failure restorability was set within the model. These methodologies were developed for predetermined topologies, as well as to have topology optimization incorporated into the model. All methodologies were implemented and analyzed on a set of samples. The analysis examined cost, topology and actual availability of the network designs. Availability design was effective but computationally intensive and difficult to design. Minimum dual failure restorability was also effective in increasing availability with a significant caveat, dual failure restorability increased exposure to possible failures, and without sufficient levels of dual failure restorability could have a negative impact on availability. / Engineering Management

Management of data imprecision has become increasingly important, especially with the advance of technology enabling applications to collect and store huge amount data from multiple sources. Data collected in such applications involve a large number of variables and various types of data imperfections. These data, when used in knowledge discovery applications, require the following: 1) computationally efficient algorithms that works faster with limited resources, 2) an effective methodology for modeling data imperfections and 3) procedures for enabling knowledge discovery and quantifying and propagating partial or incomplete knowledge throughout the decision-making process. Bayesian Networks (BNs) provide a convenient framework for modeling these applications probabilistically enabling a compact representation of the joint probability distribution involving large numbers of variables. BNs also form the foundation for a number of computationally efficient algorithms for making inferences. The underlying probabilistic approach however is not sufficiently capable of handling the wider range of data imperfections that may appear in many new applications (e.g., medical data). Dempster-Shafer theory on the other hand provides a strong framework for modeling a broader range of data imperfections. However, it must overcome the challenge of a potentially enormous computational burden. In this dissertation, we introduce the joint Dirichlet BoE, a certain mass assignment in the DS theoretic framework, that simplifies the computational complexity while enabling one to model many common types of data imperfections. We first use this Dirichlet BoE model to enhance the performance of the EM algorithm used in learning BN parameters from data with missing values. To form a framework of reasoning with the Dirichlet BoE, the DS theoretic notions of conditionals, independence and conditional independence are revisited. These notions are then used to develop the DS-BN, a BN-like graphical model in the DS theoretic framework, that enables a compact representation of the joint Dirichlet BoE. We also show how one may use the DS-BN in different types of reasoning tasks. A local message passing scheme is developed for efficient propagation of evidence in the DS-BN. We also extend the use of the joint Dirichlet BoE to Markov models and hidden Markov models to address the uncertainty arising due to inadequate training data. Finally, we present the results of various experiments carried out on synthetically generated data sets as well as data sets from medical applications.

The organisational forms of companies have undergone a transformation from a hierarchal structure towards a network based form. The network form has proven to be the best structure for the current competitive environment. With technological advancements in almost every area it has become almost impossible to produce everything “in-house” and still stay competitive. This has caused an increase in the degree of outsourcing parts of the value chain to suppliers. Therefore, the competition has now moved from between companies to between entire value chains. For a manufacturing company, with a large part of the value chain outsourced to suppliers the task of setting up production in a new market brings forth new questions such as: is it possible to move an entire value chain to a new country? The purpose of this thesis is to explore what factors influence the construction of a strategic network of suppliers of a manufacturing company when entering a new market. The purpose was divided into two research questions: How is the internationalisation process performed in a strategic network situation and what factors influence the construction of a supplier structure in a world based on networks? Three multinational companies with a large part of their value chain outsourced to suppliers were chosen for interviews: Ericsson, Scania and Volvo Truck Corporation. The internationalisation process of a manufacturing company is conducted as follows: the first step is the decision to enter a new market followed by a rather quick set up of a production plant. In this initial phase of the establishment, everything or almost everything is imported which is possible due to a global network of suppliers. The last step depends on the strategic objective with the establishment, either importing will continue or a complete organisation will be established in the country. A complete organisation is in this aspect when the company makes large investments inthe market and starts constructing a supplier network, surrounding sales and marketing functions. Factors influencing the internationalising process are: degree of networking, the type and structure of the network surrounding the company; level of knowledge, the accumulated experience of operating in foreign markets; type of market, the characteristics of the market and degree of commitment i.e. will an entire organisation be built up or will importing suffice.

Despite the well-recognized importance of interpersonal relationships within the work environment, there is no comprehensive approach or set of studies that provide a complete picture. As a step towards providing a complete picture, this research presents a qualitative exploratory study of how people experience the work environment through task and work-social interactions and through policies and norms present in the work environment. The purpose of this study is to understand the overall work experience from purely work-social and purely task network perspective. A semi-structured question-based set of interviews were performed among professionals from a Canadian university alumni society. The transcripts of the interviews were then manually coded and analyzed using statistical methods. The study found an overall higher level of positive responses for co-workers in the work-social network, as well as a preference for work-social co-workers in building a team for a hypothetical company. The study also found a general willingness to select only the best ranked co-workers from task network, whereas a leniency towards the selection of co-workers from work-social network was observed despite their lower ranking. At the same time, the study identified some of the most desirable attributes of fellow co-workers both in the task and work-social networks from an employee’s perspective. The significance of the people and team was found more important to the employees than factors such as specific task performed or compensation. This exploratory study provided insights into how employees view their co-workers and their work environment.