Partial utility-driven scheduling for flexible SLA and pricing arbitration in clouds

Cloud SLAs compensate customers with credits when average availability drops below certain levels. This is too inflexible because consumers lose non-measurable amounts of performance being only compensated later, in next charging cycles. We propose to schedule virtual machines (VMs), driven by range-based non-linear reductions of utility, different for classes of users and across different ranges of resource allocations: partial utility. This customer-defined metric, allows providers transferring resources between VMs in meaningful and economically efficient ways. We define a comprehensive cost model incorporating partial utility given by clients to a certain level of degradation, when VMs are allocated in overcommitted environments (Public, Private, Community Clouds). CloudSim was extended to support our scheduling model. Several simulation scenarios with synthetic and real workloads are presented, using datacenters with different dimensions regarding the number of servers and computational capacity. We show the partial utility-driven driven scheduling allows more VMs to be allocated. It brings benefits to providers, regarding revenue and resource utilization, allowing for more revenue per resource allocated and scaling well with the size of datacenters when comparing with an utility-oblivious redistribution of resources. Regarding clients, their workloads’ execution time is also improved, by incorporating an SLA-based redistribution of their VM’s computational power.

A comparative study between centralization and decentralization of diagnostic reasoning in EPS

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa de Lisboa para obtenção do grau de mestre em Engenharia Electrotécnica e de Computadores

Reliable link quality estimation in low-power wireless networks and its impact on tree-routing

Radio link quality estimation is essential for protocols and mechanisms such as routing, mobility management and localization, particularly for low-power wireless networks such as wireless sensor networks. Commodity Link Quality Estimators (LQEs), e.g. PRR, RNP, ETX, four-bit and RSSI, can only provide a partial characterization of links as they ignore several link properties such as channel quality and stability. In this paper, we propose F-LQE (Fuzzy Link Quality Estimator, a holistic metric that estimates link quality on the basis of four link quality properties—packet delivery, asymmetry, stability, and channel quality—that are expressed and combined using Fuzzy Logic. We demonstrate through an extensive experimental analysis that F-LQE is more reliable than existing estimators (e.g., PRR, WMEWMA, ETX, RNP, and four-bit) as it provides a finer grain link classification. It is also more stable as it has lower coefficient of variation of link estimates. Importantly, we evaluate the impact of F-LQE on the performance of tree routing, specifically the CTP (Collection Tree Protocol). For this purpose, we adapted F-LQE to build a new routing metric for CTP, which we dubbed as F-LQE/RM. Extensive experimental results obtained with state-of-the-art widely used test-beds show that F-LQE/RM improves significantly CTP routing performance over four-bit (the default LQE of CTP) and ETX (another popular LQE). F-LQE/RM improves the end-to-end packet delivery by up to 16%, reduces the number of packet retransmissions by up to 32%, reduces the Hop count by up to 4%, and improves the topology stability by up to 47%.

Multi-Objective and Financial Portfolio Optimization of Carrier-Sense Multiple Access Protocols with Cooperative Diversity

8th International Workshop on Multiple Access Communications (MACOM2015), Helsinki, Finland.

A technology diffusion perspective of Enterprise Resource Planning across European Small and Medium Enterprises: from determinants to Use to Value

Tese apresentada como requisito parcial para obtenção do grau de Doutor em Gestão de Informação

Assessing self-organization and emergence in Evolvable Assembly Systems (EAS)

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores

Planning and verification of multipath routing protocols

Conventionally the problem of the best path in a network refers to the shortest path problem. However, for the vast majority of networks present nowadays this solution has some limitations which directly affect their proper functioning, as well as an inefficient use of their potentialities. Problems at the level of large networks where graphs of high complexity are commonly present as well as the appearing of new services and their respective requirements, are intrinsically related to the inability of this solution. In order to overcome the needs present in these networks, a new approach to the problem of the best path must be explored. One solution that has aroused more interest in the scientific community considers the use of multiple paths between two network nodes, where they can all now be considered as the best path between those nodes. Therefore, the routing will be discontinued only by minimizing one metric, where only one path between nodes is chosen, and shall be made by the selection of one of many paths, thereby allowing the use of a greater diversity of the present paths (obviously, if the network consents). The establishment of multi-path routing in a given network has several advantages for its operation. Its use may well improve the distribution of network traffic, improve recovery time to failure, or it can still offer a greater control of the network by its administrator. These factors still have greater relevance when networks have large dimensions, as well as when their constitution is of high complexity, such as the Internet, where multiple networks managed by different entities are interconnected. A large part of the growing need to use multipath protocols is associated to the routing made based on policies. Therefore, paths with different characteristics can be considered with equal level of preference, and thus be part of the solution for the best way problem. To perform multi-path routing using protocols based only on the destination address has some limitations but it is possible. Concepts of graph theory of algebraic structures can be used to describe how the routes are calculated and classified, enabling to model the routing problem. This thesis studies and analyzes multi-path routing protocols from the known literature and derives a new algebraic condition which allows the correct operation of these protocols without any network restriction. It also develops a range of software tools that allows the planning and the respective verification/validation of new protocols models according to the study made.

Automatic extraction of concepts from texts and applications

The extraction of relevant terms from texts is an extensively researched task in Text- Mining. Relevant terms have been applied in areas such as Information Retrieval or document clustering and classification. However, relevance has a rather fuzzy nature since the classification of some terms as relevant or not relevant is not consensual. For instance, while words such as "president" and "republic" are generally considered relevant by human evaluators, and words like "the" and "or" are not, terms such as "read" and "finish" gather no consensus about their semantic and informativeness. Concepts, on the other hand, have a less fuzzy nature. Therefore, instead of deciding on the relevance of a term during the extraction phase, as most extractors do, I propose to first extract, from texts, what I have called generic concepts (all concepts) and postpone the decision about relevance for downstream applications, accordingly to their needs. For instance, a keyword extractor may assume that the most relevant keywords are the most frequent concepts on the documents. Moreover, most statistical extractors are incapable of extracting single-word and multi-word expressions using the same methodology. These factors led to the development of the ConceptExtractor, a statistical and language-independent methodology which is explained in Part I of this thesis. In Part II, I will show that the automatic extraction of concepts has great applicability. For instance, for the extraction of keywords from documents, using the Tf-Idf metric only on concepts yields better results than using Tf-Idf without concepts, specially for multi-words. In addition, since concepts can be semantically related to other concepts, this allows us to build implicit document descriptors. These applications led to published work. Finally, I will present some work that, although not published yet, is briefly discussed in this document.

Floristic and structure of an Amazonian primary forest and a chronosequence of secondary succession

ABSTRACT The analysis of changes in species composition and vegetation structure in chronosequences improves knowledge on the regeneration patterns following land abandonment in the Amazon. Here, the objective was to perform floristic-structural analysis in mature forests (with/without timber exploitation) and secondary successions (initial, intermediate and advanced vegetation regrowth) in the Tapajós region. The regrowth age and plot locations were determined using Landsat-5/Thematic Mapper images (1984-2012). For floristic analysis, we determined the sample sufficiency and the Shannon-Weaver (H'), Pielou evenness (J), Value of Importance (VI) and Fisher's alpha (α) indices. We applied the Non-metric Multidimensional Scaling (NMDS) for similarity ordination. For structural analysis, the diameter at the breast height (DBH), total tree height (Ht), basal area (BA) and the aboveground biomass (AGB) were obtained. We inspected the differences in floristic-structural attributes using Tukey and Kolmogorov-Smirnov tests. The results showed an increase in the H', J and α indices from initial regrowth to mature forests of the order of 47%, 33% and 91%, respectively. The advanced regrowth had more species in common with the intermediate stage than with the mature forest. Statistically significant differences between initial and intermediate stages (p<0.05) were observed for DBH, BA and Ht. The recovery of carbon stocks showed an AGB variation from 14.97 t ha-1 (initial regrowth) to 321.47 t ha-1 (mature forests). In addition to AGB, Ht was also important to discriminate the typologies.

Quantifying, generating and mitigating radio interference in Low-Power Wireless Networks

Doctoral Programme in Telecommunication - MAP-tele

Green furniture: sustainable design guidelines for the Irish furniture and wood products industry.

This thesis presents the research and development of sustainable design guidelines for the furniture and wood products industry, suitable for sustainably enhancing design, manufacturing and associated activities. This sustainable guideline is based on secondary research conducted on subject areas such as ‘eco’ design, ‘green’ branding and ‘green’ consumerism, as well as an examination of existing certifications and sustainable tools techniques and methodologies, national and international drivers for sustainable development and an overview of sustainability in the Irish furniture manufacturing context. The guideline was further developed through primary research. This consisted of a focus group attended by leading Irish designers, manufacturers and academics in the area of furniture and wood products. This group explored the question of ‘green branding’ saturation in the market and the viability of investing in sustainability just yet. Participants stated that they felt the market for ‘green’ products is evolving very slowly and that there is no metric or legal framework present to audit whether or not companies are producing products that really embody sustainability. All the participants believed that developing and introducing a new certification process to incorporate a sustainable design process was a viable and necessary solution to protecting Irish furniture and wood manufacturers going forward. For the purposes of the case study, the author investigated a ‘sustainable’ design process for Team woodcraft, Ltd., through the design and development of a ‘sustainable’ children’s furniture range. The case study followed a typical design and development process; detailing customer design specifications, concept development and refinement and cumulating in final prototype, as well as associated engineering drawings. Based on this primary and secondary research, seven fundamental core principles for this sustainable guideline have been identified by the author. The author then used these core principles to expand into guidelines for the basis of proposed new Irish sustainable design guidelines for the furniture and wood products industry, the concept of which the author has named ‘Green Dot’. The author suggests that the ‘Green Dot’ brand or logo could be used to market an umbrella network of Irish furniture designers and manufactures who implement the recommended sustainable techniques.

Contractive metrics for a Boltzmann equation for granular gases: diffusive equilibriaThe Patterson-Sullivan embedding and minimal volume entropy for outer space

We quantify the long-time behavior of a system of (partially) inelastic particles in a stochastic thermostat by means of the contractivity of a suitable metric in the set of probability measures. Existence, uniqueness, boundedness of moments and regularity of a steady state are derived from this basic property. The solutions of the kinetic model are proved to converge exponentially as t→ ∞ to this diffusive equilibrium in this distance metrizing the weak convergence of measures. Then, we prove a uniform bound in time on Sobolev norms of the solution, provided the initial data has a finite norm in the corresponding Sobolev space. These results are then combined, using interpolation inequalities, to obtain exponential convergence to the diffusive equilibrium in the strong L¹-norm, as well as various Sobolev norms.

Classical horizontal inequity and reranking: an integrated approach

The last 20 years have seen a significant evolution in the literature on horizontal inequity (HI) and have generated two major and "rival" methodological strands, namely, classical HI and reranking. We propose in this paper a class of ethically flexible tools that integrate these two strands. This is achieved using a measure of inequality that merges the well-known Gini coefficient and Atkinson indices, and that allows a decomposition of the total redistributive effect of taxes and transfers in a vertical equity effect and a loss of redistribution due to either classical HI or reranking. An inequality-change approach and a money-metric cost-of-inequality approach are developed. The latter approach makes aggregate classical HI decomposable across groups. As in recent work, equals are identified through a nonparametric estimation of the joint density of gross and net incomes. An illustration using Canadian data from 1981 to 1994 shows a substantial, and increasing, robust erosion of redistribution attributable both to classical HI and to reranking, but does not reveal which of reranking or classical HI is more important since this requires a judgement that is fundamentally normative in nature.

Cat(0) and Cat (-1) dimensions of torsion free

We show that a particular free-by-cyclic group has CAT(0) dimension equal to 2, but CAT(-1) dimension equal to 3. We also classify the minimal proper 2-dimensional CAT(0) actions of this group; they correspond, up to scaling, to a 1-parameter family of locally CAT(0) piecewise Euclidean metrics on a fixed presentation complex for the group. This information is used to produce an infinite family of 2-dimensional hyperbolic groups, which do not act properly by isometries on any proper CAT(0) metric space of dimension 2. This family includes a free-by-cyclic group with free kernel of rank 6.

Relationship of physical activity with motor skills, aerobic fitness and body fat in preschool children: a cross-sectional and longitudinal study (Ballabeina).

Adiposity, low aerobic fitness and low levels of activity are all associated with clustered cardiovascular disease risk in children and their high prevalence represents a major public health concern. The aim of this study is to investigate the relationship of objectively measured physical activity (PA) with motor skills (agility and balance), aerobic fitness and %body fat in young children. This study is a cross-sectional and longitudinal analyses using mixed linear models. Longitudinal data were adjusted for baseline outcome parameters. In all, 217 healthy preschool children (age 4-6 years, 48% boys) participated in this study. PA (accelerometers), agility (obstacle course), dynamic balance (balance beam), aerobic fitness (20-m shuttle run) and %body fat (bioelectric impedance) at baseline and 9 months later. PA was positively associated with both motor skills and aerobic fitness at baseline as well as with their longitudinal changes. Specifically, only vigorous, but not total or moderate PA, was related to changes in aerobic fitness. Higher PA was associated with less %body fat at baseline, but not with its change. Conversely, baseline motor skills, aerobic fitness or %body fat were not related to changes in PA. In young children, baseline PA was associated with improvements in motor skills and in aerobic fitness, an important determinant of cardiovascular risk.