Multi-Party Trust Computation in Decentralized Environments

In this paper, we describe a decentralized privacy-preserving protocol for securely casting trust ratings in distributed reputation systems. Our protocol allows n participants to cast their votes in a way that preserves the privacy of individual values against both internal and external attacks. The protocol is coupled with an extensive theoretical analysis in which we formally prove that our protocol is resistant to collusion against as many as n-1 corrupted nodes in the semi-honest model. The behavior of our protocol is tested in a real P2P network by measuring its communication delay and processing overhead. The experimental results uncover the advantages of our protocol over previous works in the area; without sacrificing security, our decentralized protocol is shown to be almost one order of magnitude faster than the previous best protocol for providing anonymous feedback.

The LiDAR Compass: Extremely Lightweight Heading Estimation with Axis Maps

This paper introduces the LiDAR compass, a bounded and extremely lightweight heading estimation technique that combines a two-dimensional laser scanner and axis maps, which represent the orientations of flat surfaces in the environment. Although suitable for a variety of indoor and outdoor environments, the LiDAR compass is especially useful for embedded and real-time applications requiring low computational overhead. For example, when combined with a sensor that can measure translation (e.g., wheel encoders) the LiDAR compass can be used to yield accurate, lightweight, and very easily implementable localization that requires no prior mapping phase. The utility of using the LiDAR compass as part of a localization algorithm was tested on a widely-available open-source data set, an indoor environment, and a larger-scale outdoor environment. In all cases, it was shown that the growth in heading error was bounded, which significantly reduced the position error to less than 1% of the distance travelled.

Ultrasound imaging in teaching cardiac physiology

This laboratory session provides hands-on experience for students to visualize the beating human heart with ultrasound imaging. Simple views are obtained from which students can directly measure important cardiac dimensions in systole and diastole. This allows students to derive, from first principles, important measures of cardiac function, such as stroke volume, ejection fraction, and cardiac output. By repeating the measurements from a subject after a brief exercise period, an increase in stroke volume and ejection fraction are easily demonstrable, potentially with or without an increase in left ventricular end-diastolic volume (which indicates preload). Thus, factors that affect cardiac performance can readily be discussed. This activity may be performed as a practical demonstration and visualized using an overhead projector or networked computers, concentrating on using the ultrasound images to teach basic physiological principles. This has proved to be highly popular with students, who reported a significant improvement in their understanding of Frank-Starling's law of the heart with ultrasound imaging.

Multi-Device Selection Scheduling in Non-Identically Distributed Fading Channels

Multiuser selection scheduling concept has been recently proposed in the literature in order to increase the multiuser diversity gain and overcome the significant feedback requirements for the opportunistic scheduling schemes. The main idea is that reducing the feedback overhead saves per-user power that could potentially be added for the data transmission. In this work, the authors propose to integrate the principle of multiuser selection and the proportional fair scheduling scheme. This is aimed especially at power-limited, multi-device systems in non-identically distributed fading channels. For the performance analysis, they derive closed-form expressions for the outage probabilities and the average system rate of the delay-sensitive and the delay-tolerant systems, respectively, and compare them with the full feedback multiuser diversity schemes. The discrete rate region is analytically presented, where the maximum average system rate can be obtained by properly choosing the number of partial devices. They optimise jointly the number of partial devices and the per-device power saving in order to maximise the average system rate under the power requirement. Through the authors’ results, they finally demonstrate that the proposed scheme leveraging the saved feedback power to add for the data transmission can outperform the full feedback multiuser diversity, in non-identical Rayleigh fading of devices’ channels.

Beam division multiple access for massive MIMO downlink transmission

We study a multiuser multicarrier downlink communication system in which the base station (BS) employs a large number of antennas. By assuming frequency-division duplex operation, we provide a beam domain channel model as the number of BS antennas grows asymptotically large. With this model, we first derive a closed-form upper bound on the achievable ergodic sum-rate before developing necessary conditions to asymptotically maximize the upper bound, with only statistical channel state information at the BS. Inspired by these conditions, we propose a beam division multiple access (BDMA) transmission scheme, where the BS communicates with users via different beams. For BDMA transmission, we design user scheduling to select users within non-overlapping beams, work out an optimal pilot design under a minimum mean square error criterion, and provide optimal pilot sequences by utilizing the Zadoff-Chu sequences. The proposed BDMA scheme reduces significantly the pilot overhead, as well as, the processing complexity at transceivers. Simulations demonstrate the high spectral efficiency of BDMA transmission and the advantages in the bit error rate performance of the proposed pilot sequences.

Model-driven development of sensor network applications with optimization of non-functional constraints

Wireless sensor networks (WSNs) differ from conventional distributed systems in many aspects. The resource limitation of sensor nodes, the ad-hoc communication and topology of the network, coupled with an unpredictable deployment environment are difficult non-functional constraints that must be carefully taken into account when developing software systems for a WSN. Thus, more research needs to be done on designing, implementing and maintaining software for WSNs. This thesis aims to contribute to research being done in this area by presenting an approach to WSN application development that will improve the reusability, flexibility, and maintainability of the software. Firstly, we present a programming model and software architecture aimed at describing WSN applications, independently of the underlying operating system and hardware. The proposed architecture is described and realized using the Model-Driven Architecture (MDA) standard in order to achieve satisfactory levels of encapsulation and abstraction when programming sensor nodes. Besides, we study different non-functional constrains of WSN application and propose two approaches to optimize the application to satisfy these constrains. A real prototype framework was built to demonstrate the developed solutions in the thesis. The framework implemented the programming model and the multi-layered software architecture as components. A graphical interface, code generation components and supporting tools were also included to help developers design, implement, optimize, and test the WSN software. Finally, we evaluate and critically assess the proposed concepts. Two case studies are provided to support the evaluation. The first case study, a framework evaluation, is designed to assess the ease at which novice and intermediate users can develop correct and power efficient WSN applications, the portability level achieved by developing applications at a high-level of abstraction, and the estimated overhead due to usage of the framework in terms of the footprint and executable code size of the application. In the second case study, we discuss the design, implementation and optimization of a real-world application named TempSense, where a sensor network is used to monitor the temperature within an area.

Oförändrad prestation, men varierande motivation under menstruationscykeln : Ett examensarbete som undersöker om maximalstyrka och explosivitet förändras under menstruationscykeln samt om motivationen korrelerar med prestationen

Syfte - Studien avser att undersöka om prestation gällande maximalstyrka och explosivitet varierar under menstruationscykeln. Dessutom undersöks om den psykologiska motivationen eller känslan korrelerar med prestationen. Studiens syfte är att skapa en utgångspunkt för att se om periodisering av styrketräning i relation till menstruationscykeln faser är aktuell för kvinnor inom prestationsidrotter. Metod - Testerna genomfördes under en menstruationscykel, fyra veckor. Ett test genomfördes varje vecka för att täcka in fyra faser under menstruationscykeln och för att erhålla ett konsekvent veckomönster. Menstruationscykelns faser räknades ut i efterhand för att inte i förhand påverka testdeltagarnas motivation och prestation i förhållande till menstruationscykeln. Fas 1 menstruationsfas, fas 2 intermenstruation, fas 3 intermenstruation/ägglossning och fas 4 premenstruation. I testgruppen ingick fyra kvinnor, 32 år (± 10), längd 162,8 cm (± 7,32), vikt 57,4 kg (± 5,79). I kontrollgruppen ingick en man och två kvinnor utan menstruation, 26,67 år (± 9,02), längd 168,3 cm (± 8,96), vikt 71,7 kg (± 11,02). Fysiska tester, längdhopp och knäböj. En standardiserad uppvärmning genomfördes inför varje test, följdes av tre stycken jämfota längdhopp utan ansats med två minuter vila mellan hoppen. Bästa hoppet av tre dokumenterades. Längdhopp (CV 1,8 %) (Hopkins, Schabort & Hawley, 2001), knäböj, en repetition max [1RM] (CV 1,57 %) (Urquhart, Moir, Graham & Connaboy, 2015). En specifik uppvärmning genomfördes även inför 1RM knäböj därefter försök på en repetition på 1RM. Frågeformulär gällande hälsotillstånd och motivation “Snabbkollen” (Cross & Lyle, 1999) besvarades inför varje testtillfälle. Vid sista testtillfället fick alla testdeltagare fylla i ett frågeformulär om upplevda symptom och tillstånd under den gångna menstruationscykeln. Resultat och slutsats - Det är ur denna studie svårt att tyda om menstruationscykelns olika faser skulle ha någon relevant effekt värd att ta hänsyn till när det gäller prestationen hos idrottande kvinnor. Dock visar resultaten att menstruationscykeln påverkar motivationen.  

Pontes para a (Des)inserção: inserção pelo trabalho no Concelho de Stª Mª da Feira

O presente relatório visa a obtenção do grau de Mestre em Serviço Social pelo Instituto Superior Miguel Torga. Motivada pela preocupação nascida na prática profissional quotidiana, no acompanhamento aos cidadãos beneficiários do Rendimento Social de Inserção (R.S.I.), procurámos compreender a relação entre a pobreza e o mercado de trabalho. Criado no ano de 1996 pela Lei nº 19-A/96 de 29 de Junho, como prestação de rendimento mínimo garantido, o R.S.I. tem introduzido formas cada vez mais apuradas de seleção das suas clientelas, quer através da redefinição do conceito de agregado e avaliação dos seus rendimentos, quer da contratualização da prestação, pelo reforço crescente das penalizações ao incumprimento relativo ao emprego e à formação. Objetivo geral é perceber como se efetiva o processo de colocação no mercado de trabalho e que oportunidades de (des)inserção social dai resultam para os beneficiários. Procurámos também analisar a configuração das propostas oferecidas, no âmbito do contrato de inserção, aos homens e às mulheres, aos “velhos” e “novos” pobres. Assim, foram efetuadas entrevistas exploratórias aos técnicos do Centro de Emprego e Formação Profissional Entre Douro e Vouga (CEFP-EDV); Gabinete de Inserção Profissional (GIP) e Núcleo Local de Inserção (NLI) de Stª Mª da Feira e aplicado um inquérito por questionário aos beneficiários do R.S.I. com Contrato de Inserção para colocação no mercado de trabalho. Os técnicos do CEFP-EDV e do GIP expressaram dificuldades no acompanhamento e gestão de carreira dos beneficiários, devido à sobrecarga e à natureza burocrática das tarefas exigidas nos seus organismos. Os beneficiários consideram igualmente que o CEFP-EDV não é eficiente nem eficaz, para a colocação no mercado de trabalho não cumprindo portanto a função que legalmente lhe está atribuída. Os homens são amplamente beneficiados na relação com o Centro de Emprego, comparativamente com as mulheres, porque recebem mais propostas de emprego e formação. A “velha pobreza” aparece instalada no desemprego e na prestação durante mais tempo que os “novos” pobres. Estes raramente são convocados pelo CEFP-EDV. São as redes informais que têm um papel mais ativo e preponderante no processo de inserção laboral. Na população inquirida a inserção pelo trabalho por si só não constituiu a solução para a saída da pobreza. / The present report aims to obtain a Master’s degree in Social Work from the Instituto Superior Miguel Torga. Motivated by concern aroused from the day to day professional practice, while monitoring citizens on social income benefits, “Rendimento Social de Inserção” (R.S.I.) (Social Insertion Income), we have sought to understand the relationship between poverty and the labour market. Introduced in the year 1996 by Law nº 19-A/96 of 29th June, as the provision of income support, the R.S.I. has introduced increasingly more refined forms of selection of its clientele, either by redefining the concept of aggregate and assessmento of their income, or the contractual provision, by increasingly strenthening the penalties for failure in relation to employment and training.The overall goal is to understand how the process of entering the work market is made and the opportunities of (un)inclusion arising from it for the beneficiaries. It was also sought to analyse the configuration of the proposals offered under the insertion contract to men and women, to the “old” and the “new” poor.Consequently, exploratory interviews were made to the technicians of Centro de Emprego e Formação Profissional Entre Douro e Vouga (CEFP-EDV) (Emloyment and Training Centre); Gabinete de Inserção Profissional (GIP) (Professional Insertion Office) and Núcleo Local de Inserção (Local Insertion Group) (NLI) of Stª Mª da Feira. The survey was carried out through a questionnaire to the beneficiaries of the R.S.I. with Insertion Contracts for placement in the labour market.The CEFP-EDV and GIP technicians expressed diffficulties in monitoring and career management of the benefeciaries due to overhead and bureaucratic nature of the tasks recquired in their institutions. The beneficiaries also considered that CEFP-EDV is neither efficient nor effective in placing people in the work market thus not fulfilling the function for which they are legally assigned. Men are largely benefitted in relation to the Job Centre, compared to women, because they get more job offers and training. The “old poverty” appears to be installed in unemployment and provision for longer than the “new” poor. These are rarely called up by CEFP-EDV. It is the informal networks that have a more active and leading role in the process of job placement. For the questioned population entering the job market does not itself constitute a solution to ending poverty.

Aerobic and anaerobic test performance among elite male football players in different team positions

The purpose was to determine the magnitude of aerobic and anaerobic performance factors among elite male football players in different team positions. Thirty-nine players from the highest Swedish division classified as defenders (n=18), midfield players (n=12) or attackers (n=9) participated. Their mean (± sd) age, height and body mass (bm) were 24.4 (±4.7) years, 1.80 (±5.9)m and 79 (±7.6)kg, respectively. Running economy (RE) and anaerobic threshold (AT) was determined at 10, 12, 14, and 16km/h followed by tests of maximal oxygen uptake (VO2max). Maximal strength (1RM) and average power output (AP) was performed in squat lifting. Squat jump (SJ), counter-movement jump with free arm swing (CMJa), 45m maximal sprint and the Wingate test was performed. Average VO2max for the whole population (WP) was 57.0mL O2•kg-1min-1 . The average AT occurred at about 84% of VO2max. 1RM per kg bm0.67 was 11.9±1.3kg. Average squat power in the whole population at 40% 1RM was 70±9.5W per kg bm0.67 . SJ and CMJa were 38.6±3.8cm and 48.9±4.4cm, respectively. The average sprint time (45m) was 5.78± 0.16s. The AP in the Wingate test was 10.6±0.9W•kg-1 . The average maximal oxygen uptake among players in the highest Swedish division was lower compared to international elite players but the Swedish players were better off concerning the anaerobic threshold and in the anaerobic tests. No significant differences were revealed between defenders, midfielders or attackers concerning the tested parameters presented above.

Quantifying and Modeling the Influence of Forest on the Magnitude and Duration of Mountain Snow Storage in the Pacific Northwest, USA

Thesis (Ph.D.)--University of Washington, 2016-08

Aerobic and anaerobic test performance among elite male football players in different team positions

The purpose was to determine the magnitude of aerobic and anaerobic performance factors among elite male football players in different team positions. Thirty-nine players from the highest Swedish division classified as defenders (n=18), midfield players (n=12) or attackers (n=9) participated. Their mean (± sd) age, height and body mass (bm) were 24.4 (±4.7) years, 1.80 (±5.9)m and 79 (±7.6)kg, respectively. Running economy (RE) and anaerobic threshold (AT) was determined at 10, 12, 14, and 16km/h followed by tests of maximal oxygen uptake (VO2max). Maximal strength (1RM) and average power output (AP) was performed in squat lifting. Squat jump (SJ), counter-movement jump with free arm swing (CMJa), 45m maximal sprint and the Wingate test was performed. Average VO2max for the whole population (WP) was 57.0mL O2•kg-1min-1. The average AT occurred at about 84% of VO2max. 1RM per kg bm0.67 was 11.9±1.3kg. Average squat power in the whole population at 40% 1RM was70±9.5W per kg bm0.67. SJ and CMJa were 38.6±3.8cm and 48.9±4.4cm,respectively. The average sprint time (45m) was 5.78± 0.16s. The AP in the Wingate test was 10.6±0.9W•kg-1. The average maximal oxygen uptake among players in the highest Swedish division was lower compared to international elite players but the Swedish players were better off concerning the anaerobic threshold and in the anaerobic tests. No significant differences were revealed between defenders, midfielders or attackers concerning the tested parameters presented above.

Multilevel mesh partitioning for optimising domain shape

Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem for mapping meshes onto parallel computers. They usually combine a graph contraction algorithm together with a local optimisation method which refines the partition at each graph level. To date these algorithms have been used almost exclusively to minimise the cut-edge weight in the graph with the aim of minimising the parallel communication overhead. However it has been shown that for certain classes of problem, the convergence of the underlying solution algorithm is strongly influenced by the shape or aspect ratio of the subdomains. In this paper therefore, we modify the multilevel algorithms in order to optimise a cost function based on aspect ratio. Several variants of the algorithms are tested and shown to provide excellent results.

Evaluation of the JOSTLE mesh partitioning code for practical multiphysics applications

The use of unstructured mesh codes on parallel machines is one of the most effective ways to solve large computational mechanics problems. Completely general geometries and complex behaviour can be modelled and, in principle, the inherent sparsity of many such problems can be exploited to obtain excellent parallel efficiencies. However, unlike their structured counterparts, the problem of distributing the mesh across the memory of the machine, whilst minimising the amount of interprocessor communication, must be carefully addressed. This process is an overhead that is not incurred by a serial code, but is shown to rapidly computable at turn time and tailored for the machine being used.

Load-balancing for parallel adaptive unstructured grids

A parallel method for the dynamic partitioning of unstructured meshes is outlined. The method includes diffusive load-balancing techniques and an iterative optimisation technique known as relative gain optimisationwhich both balances theworkload and attempts to minimise the interprocessor communications overhead. It can also optionally include amultilevel strategy. Experiments on a series of adaptively refined meshes indicate that the algorithmprovides partitions of an equivalent or higher quality to static partitioners (which do not reuse the existing partition) and much more rapidly. Perhaps more importantly, the algorithm results in only a small fraction of the amount of data migration compared to the static partitioners.

Parallel dynamic load-balancing for adaptive unstructured meshes

This chapter describes a parallel optimization technique that incorporates a distributed load-balancing algorithm and provides an extremely fast solution to the problem of load-balancing adaptive unstructured meshes. Moreover, a parallel graph contraction technique can be employed to enhance the partition quality and the resulting strategy outperforms or matches results from existing state-of-the-art static mesh partitioning algorithms. The strategy can also be applied to static partitioning problems. Dynamic procedures have been found to be much faster than static techniques, to provide partitions of similar or higher quality and, in comparison, involve the migration of a fraction of the data. The method employs a new iterative optimization technique that balances the workload and attempts to minimize the interprocessor communications overhead. Experiments on a series of adaptively refined meshes indicate that the algorithm provides partitions of an equivalent or higher quality to static partitioners (which do not reuse the existing partition) and much more quickly. The dynamic evolution of load has three major influences on possible partitioning techniques; cost, reuse, and parallelism. The unstructured mesh may be modified every few time-steps and so the load-balancing must have a low cost relative to that of the solution algorithm in between remeshing.