Host and Network Optimizations for Performance Enhancement and Energy Efficiency in Data Center Networks

Modern data centers host hundreds of thousands of servers to achieve economies of scale. Such a huge number of servers create challenges for the data center network (DCN) to provide proportionally large bandwidth. In addition, the deployment of virtual machines (VMs) in data centers raises the requirements for efficient resource allocation and find-grained resource sharing. Further, the large number of servers and switches in the data center consume significant amounts of energy. Even though servers become more energy efficient with various energy saving techniques, DCN still accounts for 20% to 50% of the energy consumed by the entire data center. The objective of this dissertation is to enhance DCN performance as well as its energy efficiency by conducting optimizations on both host and network sides. First, as the DCN demands huge bisection bandwidth to interconnect all the servers, we propose a parallel packet switch (PPS) architecture that directly processes variable length packets without segmentation-and-reassembly (SAR). The proposed PPS achieves large bandwidth by combining switching capacities of multiple fabrics, and it further improves the switch throughput by avoiding padding bits in SAR. Second, since certain resource demands of the VM are bursty and demonstrate stochastic nature, to satisfy both deterministic and stochastic demands in VM placement, we propose the Max-Min Multidimensional Stochastic Bin Packing (M3SBP) algorithm. M3SBP calculates an equivalent deterministic value for the stochastic demands, and maximizes the minimum resource utilization ratio of each server. Third, to provide necessary traffic isolation for VMs that share the same physical network adapter, we propose the Flow-level Bandwidth Provisioning (FBP) algorithm. By reducing the flow scheduling problem to multiple stages of packet queuing problems, FBP guarantees the provisioned bandwidth and delay performance for each flow. Finally, while DCNs are typically provisioned with full bisection bandwidth, DCN traffic demonstrates fluctuating patterns, we propose a joint host-network optimization scheme to enhance the energy efficiency of DCNs during off-peak traffic hours. The proposed scheme utilizes a unified representation method that converts the VM placement problem to a routing problem and employs depth-first and best-fit search to find efficient paths for flows.

The Epidemiology and Health Economics of Ankle Injuries

Thesis (Ph.D, Community Health & Epidemiology) -- Queen's University, 2016-10-03 22:59:05.858

QoS-aware architectures, technologies, and middleware for the cloud continuum

The recent trend of moving Cloud Computing capabilities to the Edge of the network is reshaping how applications and their middleware supports are designed, deployed, and operated. This new model envisions a continuum of virtual resources between the traditional cloud and the network edge, which is potentially more suitable to meet the heterogeneous Quality of Service (QoS) requirements of diverse application domains and next-generation applications. Several classes of advanced Internet of Things (IoT) applications, e.g., in the industrial manufacturing domain, are expected to serve a wide range of applications with heterogeneous QoS requirements and call for QoS management systems to guarantee/control performance indicators, even in the presence of real-world factors such as limited bandwidth and concurrent virtual resource utilization. The present dissertation proposes a comprehensive QoS-aware architecture that addresses the challenges of integrating cloud infrastructure with edge nodes in IoT applications. The architecture provides end-to-end QoS support by incorporating several components for managing physical and virtual resources. The proposed architecture features: i) a multilevel middleware for resolving the convergence between Operational Technology (OT) and Information Technology (IT), ii) an end-to-end QoS management approach compliant with the Time-Sensitive Networking (TSN) standard, iii) new approaches for virtualized network environments, such as running TSN-based applications under Ultra-low Latency (ULL) constraints in virtual and 5G environments, and iv) an accelerated and deterministic container overlay network architecture. Additionally, the QoS-aware architecture includes two novel middlewares: i) a middleware that transparently integrates multiple acceleration technologies in heterogeneous Edge contexts and ii) a QoS-aware middleware for Serverless platforms that leverages coordination of various QoS mechanisms and virtualized Function-as-a-Service (FaaS) invocation stack to manage end-to-end QoS metrics. Finally, all architecture components were tested and evaluated by leveraging realistic testbeds, demonstrating the efficacy of the proposed solutions.

Chaînes opératoires and resource-exploitation strategies in chimpanzee (Pan troglodytes) nut cracking

Journal of Human Evolution, V. 55, pp. 148-163

Shell utilization pattern of the hermit crab Clibanarius vittatus (Crustacea, Anomura) in an estuary at São Vicente, State of São Paulo, Brazil

We evaluated the gastropod shell utilization pattern of the hermit crab Clibanarius vittatus (Bosc, 1802) at Pescadores Beach in São Vicente, State of São Paulo, Brazil. Specimens were collected monthly from May 2001 through April 2003, in the intertidal zone at low tide. The crabs were weighed and their carapace shield length measured. All gastropod shells were identified and had their shell biometric parameters (total length and aperture length) measured (mm) and weighed (g). A total of 2,344 hermit crabs (644 males, 1,594 females, 45 ovigerous females and 61 individuals in intersex), using 13 species of gastropod shells, were collected. Stramonita haemastoma (Linnaeus, 1767), Cymatium parthenopeum (Von Salis, 1793) and Achatina fulica (Bowdich, 1822) comprised over 98% of all the shells. Male and intersex crabs were significantly larger than the females. This size difference strongly influenced the shell utilization pattern, principally in A. fulica, which has the largest shell size, that was only used by males and intersexual individuals of C. vittatus. Cymatium parthenopeum was the only shell species that showed a high determinant coefficient in all the biometric correlations evaluated. The high abundance of S. haemastoma shells and a strong correlation between crab size and shell aperture length established by a significant determination coefficient, indicated that C. vittatus uses this species as the principal resource for shell occupation at Pescadores Beach.

Multi-level SLA-driven resource management on Cloud Providers

Nowadays, service providers in the Cloud offer complex services ready to be used as it was a commodity like water or electricity to their customers with any other extra effort for them. However, providing these services implies a high management effort which requires a lot of human interaction. Furthermore, an efficient resource management mechanism considering only provider's resources is, though necessary, not enough, because the provider's profit is limited by the amount of resources it owns. Dynamically outsourcing resources to other providers in response to demand variation avoids this problem and makes the provider to get more profit. A key technology for achieving these goals is virtualization which facilitates provider's management and provides on-demand virtual environments, which are isolated and consolidated in order to achieve a better utilization of the provider's resources. Nevertheless, dealing with some virtualization capabilities implies an effort for the user in order to take benefit from them. In order to avoid this problem, we are contributing the research community with a virtualized environment manager which aims to provide virtual machines that fulfils with the user requirements. Another challenge is sharing resources among different federated Cloud providers while exploiting the features of virtualization in a new approach for facilitating providers' management. This project aims for reducing provider's costs and at the same time fulfilling the quality of service agreed with the customers while maximizing the provider's revenue. It considers resource management at several layers, namely locally to each node in the provider, among different nodes in the provider, and among different federated providers. This latter layer supports the novel capabilities of outsourcing when the local resources are not enough to fulfil the users demand, and offering resources to other providers when the local resources are underused.

GLUT4, AMP kinase, but not the insulin receptor, are required for hepatoportal glucose sensor-stimulated muscle glucose utilization.

Recent evidence suggests the existence of a hepatoportal vein glucose sensor, whose activation leads to enhanced glucose use in skeletal muscle, heart, and brown adipose tissue. The mechanism leading to this increase in whole body glucose clearance is not known, but previous data suggest that it is insulin independent. Here, we sought to further determine the portal sensor signaling pathway by selectively evaluating its dependence on muscle GLUT4, insulin receptor, and the evolutionarily conserved sensor of metabolic stress, AMP-activated protein kinase (AMPK). We demonstrate that the increase in muscle glucose use was suppressed in mice lacking the expression of GLUT4 in the organ muscle. In contrast, glucose use was stimulated normally in mice with muscle-specific inactivation of the insulin receptor gene, confirming independence from insulin-signaling pathways. Most importantly, the muscle glucose use in response to activation of the hepatoportal vein glucose sensor was completely dependent on the activity of AMPK, because enhanced hexose disposal was prevented by expression of a dominant negative AMPK in muscle. These data demonstrate that the portal sensor induces glucose use and development of hypoglycemia independently of insulin action, but by a mechanism that requires activation of the AMPK and the presence of GLUT4.

Resource dimensioning aspect of heterogeneous traffic with different service requirements: Integration versus segregation

In this paper, we consider the ATM networks in which the virtual path concept is implemented. The question of how to multiplex two or more diverse traffic classes while providing different quality of service requirements is a very complicated open problem. Two distinct options are available: integration and segregation. In an integration approach all the traffic from different connections are multiplexed onto one VP. This implies that the most restrictive QOS requirements must be applied to all services. Therefore, link utilization will be decreased because unnecessarily stringent QOS is provided to all connections. With the segregation approach the problem can be much simplified if different types of traffic are separated by assigning a VP with dedicated resources (buffers and links). Therefore, resources may not be efficiently utilized because no sharing of bandwidth can take place across the VP. The probability that the bandwidth required by the accepted connections exceeds the capacity of the link is evaluated with the probability of congestion (PC). Since the PC can be expressed as the CLP, we shall simply carry out bandwidth allocation using the PC. We first focus on the influence of some parameters (CLP, bit rate and burstiness) on the capacity required by a VP supporting a single traffic class using the new convolution approach. Numerical results are presented both to compare the required capacity and to observe which conditions under each approach are preferred

Success Factors of an Enterprise Resource Planning System

Työn tarkoituksena oli tutkia yrityksen eri yksiköiden toiminnaohjausjärjestelmiä sekä verrata niiden menestystekijöitä Adelakunin malliin tietojärjestelmien laatuulottuvuuksista. Siinä järjestelmän kokonaislaatu jaetaan liiketoiminnalliseen, tekniseen ja käyttäjän kokemaan laatuun. Tulosten perusteella oli myös tavoitteena kehittää kyseisen toiminnanojausjärjestelmän kehittämistä varten malli onnistumistekijöiden keskinäisestä riippuvuudesta. Tutkittavista järjestelmistä ja niiden käytöstä kerättiin tietoja käyttöönottoprojektien dokumentaatiosta, haastatteluin, kyselylomakkein ja järjestelmäanalyysein. Sekä loppukäyttäjät että yritysjohto olivat kyselyjen ja haastattelujen kohderyhmänä. Saatuja tietoja arvioitiin Adelakunin kolmiulotteisen tietojärjestelmän laatutekijämallin mukaisesti ja keskeisiä menestystekijöitä etsittiin. Tutkituissa tapauksissa tietojärjestelmien menestyksen taustalta löytyi alan kirjallisuuden kanssa yhtäpitäviä tekijöitä. Myös Adelakunin laatu-ulottuvuusmalli osoittautui validiksi tutkituissa tapauksissa. Keskeisten menestystekijöiden välisistä vuorovaikutussuhteista rakennettiin malli, jota voidaan hyödyntää kyseisen järjestelmän jatkokehityksessä.

Solution Methods for Service Network Design with Resource Management Consideration

La gestion des ressources, équipements, équipes de travail, et autres, devrait être prise en compte lors de la conception de tout plan réalisable pour le problème de conception de réseaux de services. Cependant, les travaux de recherche portant sur la gestion des ressources et la conception de réseaux de services restent limités. La présente thèse a pour objectif de combler cette lacune en faisant l’examen de problèmes de conception de réseaux de services prenant en compte la gestion des ressources. Pour ce faire, cette thèse se décline en trois études portant sur la conception de réseaux. La première étude considère le problème de capacitated multi-commodity fixed cost network design with design-balance constraints(DBCMND). La structure multi-produits avec capacité sur les arcs du DBCMND, de même que ses contraintes design-balance, font qu’il apparaît comme sous-problème dans de nombreux problèmes reliés à la conception de réseaux de services, d’où l’intérêt d’étudier le DBCMND dans le contexte de cette thèse. Nous proposons une nouvelle approche pour résoudre ce problème combinant la recherche tabou, la recomposition de chemin, et une procédure d’intensification de la recherche dans une région particulière de l’espace de solutions. Dans un premier temps la recherche tabou identifie de bonnes solutions réalisables. Ensuite la recomposition de chemin est utilisée pour augmenter le nombre de solutions réalisables. Les solutions trouvées par ces deux méta-heuristiques permettent d’identifier un sous-ensemble d’arcs qui ont de bonnes chances d’avoir un statut ouvert ou fermé dans une solution optimale. Le statut de ces arcs est alors fixé selon la valeur qui prédomine dans les solutions trouvées préalablement. Enfin, nous utilisons la puissance d’un solveur de programmation mixte en nombres entiers pour intensifier la recherche sur le problème restreint par le statut fixé ouvert/fermé de certains arcs. Les tests montrent que cette approche est capable de trouver de bonnes solutions aux problèmes de grandes tailles dans des temps raisonnables. Cette recherche est publiée dans la revue scientifique Journal of heuristics. La deuxième étude introduit la gestion des ressources au niveau de la conception de réseaux de services en prenant en compte explicitement le nombre fini de véhicules utilisés à chaque terminal pour le transport de produits. Une approche de solution faisant appel au slope-scaling, la génération de colonnes et des heuristiques basées sur une formulation en cycles est ainsi proposée. La génération de colonnes résout une relaxation linéaire du problème de conception de réseaux, générant des colonnes qui sont ensuite utilisées par le slope-scaling. Le slope-scaling résout une approximation linéaire du problème de conception de réseaux, d’où l’utilisation d’une heuristique pour convertir les solutions obtenues par le slope-scaling en solutions réalisables pour le problème original. L’algorithme se termine avec une procédure de perturbation qui améliore les solutions réalisables. Les tests montrent que l’algorithme proposé est capable de trouver de bonnes solutions au problème de conception de réseaux de services avec un nombre fixe des ressources à chaque terminal. Les résultats de cette recherche seront publiés dans la revue scientifique Transportation Science. La troisième étude élargie nos considérations sur la gestion des ressources en prenant en compte l’achat ou la location de nouvelles ressources de même que le repositionnement de ressources existantes. Nous faisons les hypothèses suivantes: une unité de ressource est nécessaire pour faire fonctionner un service, chaque ressource doit retourner à son terminal d’origine, il existe un nombre fixe de ressources à chaque terminal, et la longueur du circuit des ressources est limitée. Nous considérons les alternatives suivantes dans la gestion des ressources: 1) repositionnement de ressources entre les terminaux pour tenir compte des changements de la demande, 2) achat et/ou location de nouvelles ressources et leur distribution à différents terminaux, 3) externalisation de certains services. Nous présentons une formulation intégrée combinant les décisions reliées à la gestion des ressources avec les décisions reliées à la conception des réseaux de services. Nous présentons également une méthode de résolution matheuristique combinant le slope-scaling et la génération de colonnes. Nous discutons des performances de cette méthode de résolution, et nous faisons une analyse de l’impact de différentes décisions de gestion des ressources dans le contexte de la conception de réseaux de services. Cette étude sera présentée au XII International Symposium On Locational Decision, en conjonction avec XXI Meeting of EURO Working Group on Locational Analysis, Naples/Capri (Italy), 2014. En résumé, trois études différentes sont considérées dans la présente thèse. La première porte sur une nouvelle méthode de solution pour le "capacitated multi-commodity fixed cost network design with design-balance constraints". Nous y proposons une matheuristique comprenant la recherche tabou, la recomposition de chemin, et l’optimisation exacte. Dans la deuxième étude, nous présentons un nouveau modèle de conception de réseaux de services prenant en compte un nombre fini de ressources à chaque terminal. Nous y proposons une matheuristique avancée basée sur la formulation en cycles comprenant le slope-scaling, la génération de colonnes, des heuristiques et l’optimisation exacte. Enfin, nous étudions l’allocation des ressources dans la conception de réseaux de services en introduisant des formulations qui modèlent le repositionnement, l’acquisition et la location de ressources, et l’externalisation de certains services. À cet égard, un cadre de solution slope-scaling développé à partir d’une formulation en cycles est proposé. Ce dernier comporte la génération de colonnes et une heuristique. Les méthodes proposées dans ces trois études ont montré leur capacité à trouver de bonnes solutions.

Resource dimensioning aspect of heterogeneous traffic with different service requirements: Integration versus segregation

In this paper, we consider the ATM networks in which the virtual path concept is implemented. The question of how to multiplex two or more diverse traffic classes while providing different quality of service requirements is a very complicated open problem. Two distinct options are available: integration and segregation. In an integration approach all the traffic from different connections are multiplexed onto one VP. This implies that the most restrictive QOS requirements must be applied to all services. Therefore, link utilization will be decreased because unnecessarily stringent QOS is provided to all connections. With the segregation approach the problem can be much simplified if different types of traffic are separated by assigning a VP with dedicated resources (buffers and links). Therefore, resources may not be efficiently utilized because no sharing of bandwidth can take place across the VP. The probability that the bandwidth required by the accepted connections exceeds the capacity of the link is evaluated with the probability of congestion (PC). Since the PC can be expressed as the CLP, we shall simply carry out bandwidth allocation using the PC. We first focus on the influence of some parameters (CLP, bit rate and burstiness) on the capacity required by a VP supporting a single traffic class using the new convolution approach. Numerical results are presented both to compare the required capacity and to observe which conditions under each approach are preferred

Shell utilization pattern of the hermit crab Clibanarius vittatus (Crustacea, Anomura) in an estuary at São Vicente, State of São Paulo, Brazil

O objetivo do presente estudo foi avaliar a utilização de conchas de gastrópodes por Clibanarius vittatus (Bosc, 1802), na Praia dos Pescadores, em São Vicente (SP), Brasil. Foram realizadas amostras mensais no período de maio de 2001 a abril de 2003, na região intertidal durante a maré baixa. Todos os animais foram pesados e tiveram o comprimento de seu escudo cefalotorácico mensurados, suas conchas identificadas e medidas quanto ao comprimento (mm), abertura (mm) e peso (g). Capturamos 2.344 ermitões (644 machos, 1.594 fêmeas não-ovígeras, 45 fêmeas ovígeras e 61 em intersexo), utilizando 13 espécies de conchas de gastrópodes, das quais Stramonita haemastoma (Linnaeus, 1767), Cymatium parthenopeum (Von Salis, 1793) e Achatina fulica (Bowdich, 1822) representaram mais de 98% das conchas utilizadas. Obteve-se significativa diferença de tamanho entre os sexos, com machos e indivíduos em intersexo atingindo maior porte físico do que fêmeas. Este padrão influenciou fortemente na ocupação e utilização de conchas, principalmente em A. fulica, que foi a maior concha obtida por C. vittatus, utilizada somente por machos e indivíduos em intersexo. Cymatium parthenopeum foi a única espécie de concha em que se obtiveram elevados coeficientes de determinação para todas os parâmetros analisados. Stramonita haemastoma apresentou elevados e significativos coeficientes de determinação, indicando que esta espécie é o principal recurso de concha ocupada na Praia dos Pescadores.

Resource partitioning among epigaeic and hypogaeic ants (Hymenoptera: Formicidae) of a Brazilian cocoa plantation

Patterns of dietary and foraging strata utilization by the ground ant community of a Brazilian cocoa planatation were examined using sugar, meat and flour baits on the surface as well as buried. A total of 49 ant species was recorded, including 10 species of Pheidole. Strong dominance was exercised by Solenopsis geminata at both surface and subterranean strata, and at all food resources. The dissimilarity matrix of the epigaeic ant fauna was much greater than that for the hypogaeic species. At least four guilds were identified: the fungus-growing ants, epigaeic nectivores, epigaeic carnivores, and hypogaeic foragers. Niche breadth reduction, leading to the formation of guilds, permits the coexistence of many species in the this ground ant community from a tropical cocoa plantation. -Authors

Utilization of shells of the snail Achatina fúlica Bowdich, 1822 (Mollusca, Gastropoda) by the hermit crab Clibanarius vittatus (Bosc, 1802) (Decapoda, Anomura) in the São Vicente Estuary, São Paulo, Brazil

Hermit crabs depend on mollusc shells for housing. In this study, an unusual resource is reported for a hermit crab that usually inhabits marine gastropod shells. During a field study conducted from May 2001 to April 2003 in an estuarine area in São Vicente, state of São Paulo, Brazil, 21 individuals of Clibanarius vittatus (Bosc, 1802) were found inhabiting the shells of the terrestrial gastropod Achatina fullea Bowdich, 1822. A. fúlica occurs in nearshore grass patches, where occasional contact with sea water kills them, and their shells then become available to the hermit crabs.

PERFORMANCE EVALUATION OF RESOURCE-AWARE BUSINESS PROCESSES USING STOCHASTIC AUTOMATA NETWORKS

In this work, we study the performance evaluation of resource-aware business process models. We define a new framework that allows the generation of analytical models for performance evaluation from business process models annotated with resource management information. This framework is composed of a new notation that allows the specification of resource management constraints and a method to convert a business process specification and its resource constraints into Stochastic Automata Networks (SANs). We show that the analysis of the generated SAN model provides several performance indices, such as average throughput of the system, average waiting time, average queues size, and utilization rate of resources. Using the BP2SAN tool - our implementation of the proposed framework - and a SAN solver (such as the PEPS tool) we show through a simple use-case how a business specialist with no skills in stochastic modeling can easily obtain performance indices that, in turn, can help to identify bottlenecks on the model, to perform workload characterization, to define the provisioning of resources, and to study other performance related aspects of the business process.