Tree-based message diffusion for managing replicated data in unreliable and resource-constrained peer-to-peer environment

Abstract This thesis proposes a set of adaptive broadcast solutions and an adaptive data replication solution to support the deployment of P2P applications. P2P applications are an emerging type of distributed applications that are running on top of P2P networks. Typical P2P applications are video streaming, file sharing, etc. While interesting because they are fully distributed, P2P applications suffer from several deployment problems, due to the nature of the environment on which they perform. Indeed, defining an application on top of a P2P network often means defining an application where peers contribute resources in exchange for their ability to use the P2P application. For example, in P2P file sharing application, while the user is downloading some file, the P2P application is in parallel serving that file to other users. Such peers could have limited hardware resources, e.g., CPU, bandwidth and memory or the end-user could decide to limit the resources it dedicates to the P2P application a priori. In addition, a P2P network is typically emerged into an unreliable environment, where communication links and processes are subject to message losses and crashes, respectively. To support P2P applications, this thesis proposes a set of services that address some underlying constraints related to the nature of P2P networks. The proposed services include a set of adaptive broadcast solutions and an adaptive data replication solution that can be used as the basis of several P2P applications. Our data replication solution permits to increase availability and to reduce the communication overhead. The broadcast solutions aim, at providing a communication substrate encapsulating one of the key communication paradigms used by P2P applications: broadcast. Our broadcast solutions typically aim at offering reliability and scalability to some upper layer, be it an end-to-end P2P application or another system-level layer, such as a data replication layer. Our contributions are organized in a protocol stack made of three layers. In each layer, we propose a set of adaptive protocols that address specific constraints imposed by the environment. Each protocol is evaluated through a set of simulations. The adaptiveness aspect of our solutions relies on the fact that they take into account the constraints of the underlying system in a proactive manner. To model these constraints, we define an environment approximation algorithm allowing us to obtain an approximated view about the system or part of it. This approximated view includes the topology and the components reliability expressed in probabilistic terms. To adapt to the underlying system constraints, the proposed broadcast solutions route messages through tree overlays permitting to maximize the broadcast reliability. Here, the broadcast reliability is expressed as a function of the selected paths reliability and of the use of available resources. These resources are modeled in terms of quotas of messages translating the receiving and sending capacities at each node. To allow a deployment in a large-scale system, we take into account the available memory at processes by limiting the view they have to maintain about the system. Using this partial view, we propose three scalable broadcast algorithms, which are based on a propagation overlay that tends to the global tree overlay and adapts to some constraints of the underlying system. At a higher level, this thesis also proposes a data replication solution that is adaptive both in terms of replica placement and in terms of request routing. At the routing level, this solution takes the unreliability of the environment into account, in order to maximize reliable delivery of requests. At the replica placement level, the dynamically changing origin and frequency of read/write requests are analyzed, in order to define a set of replica that minimizes communication cost.

Altered structural connectivity in patients with medial temporal lobe epilepsy: A Diffusion Spectrum Imaging and Graph Analysis study

In this study we investigated the effect of medial temporal lobe epilepsy (MTLE) on the global characteristics of brain connectivity estimated by topological measures. We used DSI (Diffusion Spectrum Imaging) to construct a connectivity matrix where the nodes represents the anatomical ROIs and the edges are the connections between any pair of ROIs weighted by the mean GFA/FA values. A significant difference was found between the patient group vs control group in characteristic path length, clustering coefficient and small-worldness. This suggests that the MTLE network is less efficient compared to the network of the control group.

Accelerated publication versus usual publication in 2 leading medical journals.

BACKGROUND: A number of medical journals have developed policies for accelerated publication of articles judged by the authors, the editors or the peer reviewers to be of special importance. However, the validity of these judgements is unknown. We therefore compared the importance of articles published on a "fast track" with those published in the usual way. METHODS: We identified 12 "case" articles--6 articles from the New England Journal of Medicine that were prereleased on the journal's Web site before publication in print and 6 "fast-tracked" articles from The Lancet. We then identified 12 "control" articles matched to the case articles according to journal, disease or procedure of focus, theme area and year of publication. Forty-two general internists rated the articles, using 10-point scales, on dimensions addressing the articles' importance, ease of applicability and impact on health outcomes. RESULTS: For each dimension, the mean score for the case articles was significantly higher than the mean score for the control articles: importance to clinical practice 7.6 v. 7.1 respectively (p = 0.001), importance from a public health perspective 6.5 v. 6.0 (p < 0.001), contribution to advancement of medical knowledge 6.2 v. 5.8 (p < 0.001), ease of applicability in practice 7.0 v. 6.5 (p < 0.001), potential impact on health outcomes 6.5 v. 5.9 (p < 0.001). Despite these general findings, in 5 of the 12 matched pairs of articles the control article had a higher mean score than the case article across all the dimensions. INTERPRETATION: The accelerated publication practices of 2 leading medical journals targeted articles that, on average, had slightly higher importance scores than similar articles published in the usual way. However, our finding of higher importance scores for control articles in 5 of the 12 matched pairs shows that current journal practices for selecting articles for expedited publication are inconsistent.

A fractionally integrated approach to monetary policy and inflation dynamics

This paper relaxes the standard I(0) and I(1) assumptions typically stated in the monetary VAR literature by considering a richer framework that encompasses the previous two processes as well as other fractionally integrated possibilities. First, a timevarying multivariate spectrum is estimated for post WWII US data. Then, a structural fractionally integrated VAR (VARFIMA) is fitted to each of the resulting time dependent spectra. In this way, both the coefficients of the VAR and the innovation variances are allowed to evolve freely. The model is employed to analyze inflation persistence and to evaluate the stance of US monetary policy. Our findings indicate a strong decline in the innovation variances during the great disinflation, consistent with the view that the good performance of the economy during the 80’s and 90’s is in part a tale of good luck. However, we also find evidence of a decline in inflation persistence together with a stronger monetary response to inflation during the same period. This last result suggests that the Fed may still play a role in accounting for the observed differences in the US inflation history. Finally, we conclude that previous evidence against drifting coefficients could be an artifact of parameter restriction towards the stationary region. Keywords: monetary policy, inflation persistence, fractional integration, timevarying coefficients, VARFIMA. JEL Classification: E52, C32

Rational Partisan Theory with fiscal policy and an independent central bank

The empirical evidence testing the validity of the rational partisan theory (RPT) has been mixed. In this article, we argue that the inclusion of other macroeconomic policies and the presence of an independent central bank can partly contribute to explain this inconclusiveness. This article expands Alesina s (1987) RPT model to include an extra policy and an independent central bank. With these extensions, the implications of RPT are altered signi ficantly. In particular, when the central bank is more concerned about output than public spending (an assumption made by many papers in this literature), then the direct relationship between in flation and output derived in Alesina (1987) never holds. Keywords: central bank, conservativeness, political uncertainty. JEL Classi fication: E58, E63.

Evidence-based Economic Policy - Three Essays in Applied Microeconometrics

Over thirty years ago, Leamer (1983) - among many others - expressed doubts about the quality and usefulness of empirical analyses for the economic profession by stating that "hardly anyone takes data analyses seriously. Or perhaps more accurately, hardly anyone takes anyone else's data analyses seriously" (p.37). Improvements in data quality, more robust estimation methods and the evolution of better research designs seem to make that assertion no longer justifiable (see Angrist and Pischke (2010) for a recent response to Leamer's essay). The economic profes- sion and policy makers alike often rely on empirical evidence as a means to investigate policy relevant questions. The approach of using scientifically rigorous and systematic evidence to identify policies and programs that are capable of improving policy-relevant outcomes is known under the increasingly popular notion of evidence-based policy. Evidence-based economic policy often relies on randomized or quasi-natural experiments in order to identify causal effects of policies. These can require relatively strong assumptions or raise concerns of external validity. In the context of this thesis, potential concerns are for example endogeneity of policy reforms with respect to the business cycle in the first chapter, the trade-off between precision and bias in the regression-discontinuity setting in chapter 2 or non-representativeness of the sample due to self-selection in chapter 3. While the identification strategies are very useful to gain insights into the causal effects of specific policy questions, transforming the evidence into concrete policy conclusions can be challenging. Policy develop- ment should therefore rely on the systematic evidence of a whole body of research on a specific policy question rather than on a single analysis. In this sense, this thesis cannot and should not be viewed as a comprehensive analysis of specific policy issues but rather as a first step towards a better understanding of certain aspects of a policy question. The thesis applies new and innovative identification strategies to policy-relevant and topical questions in the fields of labor economics and behavioral environmental economics. Each chapter relies on a different identification strategy. In the first chapter, we employ a difference- in-differences approach to exploit the quasi-experimental change in the entitlement of the max- imum unemployment benefit duration to identify the medium-run effects of reduced benefit durations on post-unemployment outcomes. Shortening benefit duration carries a double- dividend: It generates fiscal benefits without deteriorating the quality of job-matches. On the contrary, shortened benefit durations improve medium-run earnings and employment possibly through containing the negative effects of skill depreciation or stigmatization. While the first chapter provides only indirect evidence on the underlying behavioral channels, in the second chapter I develop a novel approach that allows to learn about the relative impor- tance of the two key margins of job search - reservation wage choice and search effort. In the framework of a standard non-stationary job search model, I show how the exit rate from un- employment can be decomposed in a way that is informative on reservation wage movements over the unemployment spell. The empirical analysis relies on a sharp discontinuity in unem- ployment benefit entitlement, which can be exploited in a regression-discontinuity approach to identify the effects of extended benefit durations on unemployment and survivor functions. I find evidence that calls for an important role of reservation wage choices for job search be- havior. This can have direct implications for the optimal design of unemployment insurance policies. The third chapter - while thematically detached from the other chapters - addresses one of the major policy challenges of the 21st century: climate change and resource consumption. Many governments have recently put energy efficiency on top of their agendas. While pricing instru- ments aimed at regulating the energy demand have often been found to be short-lived and difficult to enforce politically, the focus of energy conservation programs has shifted towards behavioral approaches - such as provision of information or social norm feedback. The third chapter describes a randomized controlled field experiment in which we discuss the effective- ness of different types of feedback on residential electricity consumption. We find that detailed and real-time feedback caused persistent electricity reductions on the order of 3 to 5 % of daily electricity consumption. Also social norm information can generate substantial electricity sav- ings when designed appropriately. The findings suggest that behavioral approaches constitute effective and relatively cheap way of improving residential energy-efficiency.

Diffusion-weighted MRI in metastatic gastrointestinal tumors (GIST): A pilot study on the assessment of treatment response in comparison with 18F-FDG PET/CT

Purpose: To evaluate the clinical potential of diffusion-weighted MR imaging with apparent diffusion coefficient (ADC) mapping for the assessment of gastrointestinal stromal tumor (GIST) response to targeted therapy in comparison with 18F-FDG PET/CT. Methods and materials: Five patients (3W/2M, aged 56 ± 13 y) with metastatic GIST underwent both a 18F-FDG PET/CT (Discovery LS, GE Healthcare) and a MRI (VIBE T1 Gd, DWI [b = 50,300,600] and ADC mapping) before and after change in therapy. Exams were first analyzed blindly, then PET/CT images were coregistered to T1 Gd MR images for lesion detection. SUVmax and ADC were measured for the six largest lesions on MRI. The relationship between SUVmax and ADC was analyzed using Spearman's correlation. Results: Altogether, 24 lesions (15 hepatic and 9 non-hepatic) were analyzed on both modalities. Three PET/CT lesions (12.5%) were initially not considered on ADC and 4 lesions on the second PET/CT were excluded because of hepatic vascular activity spillover. SUVmax decreased from 7.2 ± 7.7 g/mL to 5.9 ± 5.9 g/mL (P = 0.53) and ADC increased from 1.2x10-3 mm2/s ± 0.4 to 1.4x10-3 mm2/s ± 0.4 (P = 0.07). There was a significant association between SUVmax decrease and ADC increase (rho= -0.64, P = 0.004). Conclusion: Changes in ADC from diffusion-weighted MRI reflect response of 18F-FDG-avid GIST to therapy. The exact diagnostic value of DWI needs to be investigated further, as well as the effect of lesion size and time under therapy before imaging. Furthermore, the proven association between SUVmax and ADC may be useful for the assessment of treatment response in 18F-FDG non-avid GIST.

On the foundations of well-being economics and policy

When one wishes to implement public policies, there is a previous need of comparing different actions and valuating and evaluating them to assess their social attractiveness. Recently the concept of well-being has been proposed as a multidimensional proxy for measuring societal prosperity and progress; a key research topic is then on how we can measure and evaluate this plurality of dimensions for policy decisions. This paper defends the thesis articulated in the following points: 1. Different metrics are linked to different objectives and values. To use only one measurement unit (on the grounds of the so-called commensurability principle) for incorporating a plurality of dimensions, objectives and values, implies reductionism necessarily. 2. Point 1) can be proven as a matter of formal logic by drawing on the work of Geach about moral philosophy. This theoretical demonstration is an original contribution of this article. Here the distinction between predicative and attributive adjectives is formalised and definitions are provided. Predicative adjectives are further distinguished into absolute and relative ones. The new concepts of set commensurability and rod commensurability are introduced too. 3. The existence of a plurality of social actors, with interest in the policy being assessed, causes that social decisions involve multiple types of values, of which economic efficiency is only one. Therefore it is misleading to make social decisions based only on that one value. 4. Weak comparability of values, which is grounded on incommensurability, is proved to be the main methodological foundation of policy evaluation in the framework of well-being economics. Incommensurability does not imply incomparability; on the contrary incommensurability is the only rational way to compare societal options under a plurality of policy objectives. 5. Weak comparability can be implemented by using multi-criteria evaluation, which is a formal framework for applied consequentialism under incommensurability. Social Multi-Criteria Evaluation, in particular, allows considering both technical and social incommensurabilities simultaneously.

The migration towards Digital Terrestrial Television: challenges for public policy and public broadcasters

This paper initially identifies the main transformations of the television system that are caused by digitalization. Its development in several broadcasting platforms is analyzed as well as the particular obstacles and requirements that are detected for each of them. Due to its technical characteristics and its historical link to the public services, the terrestrial network requires migration strategies different from those strictly commercial, and public intervention might be needed. The paper focuses on such migration strategies towards DTT and identifies the main issues for public intervention in the areas of the digital scenario: technology, business and market transformation and the reception field. Moreover, it describes and classifies the challenges that public broadcasters should confront due to digitalization. This paper finally concludes that the leadership of the public broadcasters during the migration towards DTT is an interesting tool for public policy. The need for foster the digitalization of the terrestrial platform and to achieve certain social and public goal besides the market interest brings an opportunity for public institutions and public broadcasters to work together. That leading role could also be positive for the public service to face its necessary redefinition and reallocation within the digital context.

Designation of Co-benefits and Its Implication for Policy: Water Quality versus Carbon Sequestration in Agricultural Soils, March 2005

Designation of Co-benefits and Its Implication for Policy: Water Quality versus Carbon Sequestration in Agricultural Soils, The

Governor's Office of Drug Control Policy, Notification Letter, July 25, 2005

State Audit Reports - Notification Letter