Collaborative group membership and access control for JXTA

Peer-reviewed

Aplicaciones Single Program Multiple Data (SPMD) en ambientes distribuidos

Un reto al ejecutar las aplicaciones en un cluster es lograr mejorar las prestaciones utilizando los recursos de manera eficiente, y este reto es mayor al utilizar un ambiente distribuido. Teniendo en cuenta este reto, se proponen un conjunto de reglas para realizar el cómputo en cada uno de los nodos, basado en el análisis de cómputo y comunicaciones de las aplicaciones, se analiza un esquema de mapping de celdas y un método para planificar el orden de ejecución, tomando en consideración la ejecución por prioridad, donde las celdas de fronteras tienen una mayor prioridad con respecto a las celdas internas. En la experimentación se muestra el solapamiento del computo interno con las comunicaciones de las celdas fronteras, obteniendo resultados donde el Speedup aumenta y los niveles de eficiencia se mantienen por encima de un 85%, finalmente se obtiene ganancias de los tiempos de ejecución, concluyendo que si se puede diseñar un esquemas de solapamiento que permita que la ejecución de las aplicaciones SPMD en un cluster se hagan de forma eficiente.

The Electoral Determinants of Collective Remittances: The Mexican 3x1 Program for Migrants

The 3x1 Program for Migrants is a matching grant scheme that seeks to direct the money sent by migrant organizations abroad to the provision of public and social infrastructure, and to productive projects in migrants’ communities of origin. To do so, the municipal, state, and federal administrations match the amount sent by hometown associations by 3 to 1. This opens the door to the political manipulation of the program. We explore the impact of a particular facet of Mexican political life on the operation of the 3x1: its recent democratization and the increasing political competition at the municipal level. Relying on the literature on redistributive politics, we posit that an increasing number of effective parties in elections may have two different effects. On the one hand, the need to cater to more heterogeneous constituencies may increase the provision of public projects. On the other hand, since smaller coalitions are needed to win elections under tighter competition, fewer public and more private (clientelistic) projects could be awarded. Using a unique dataset on the 3x1 Program for Migrants for over 2,400 municipalities in the period 2002 through 2007, we find a lower provision of public goods in electorally competitive jurisdictions. Thus, we remain sceptical about the program success in promoting public goods in politically competitive locations with high migration levels.

Desequilibri 234Th/238U per a l'estudi del cicle de partícules al Mediterrani nord-occidental

El desequilibri 238U/234Th s’utilitza per traçar el cicle de les partícules a la part més superficial dels oceans. Això és possible degut a les diferències entre els seus períodes de semidesintegració (T1/2 (234Th)=24,1 d; T1/2 (238U)=4,5 10 9 anys) i a les seves característiques biogeoquímiques: el Th presenta una gran afinitat per les partícules mentre que l’U és conservatiu en aigua de mar. En absència de partícules s’esperaria tenir equilibri secular entre ambdós radionúclids, però com que l’oceà no està lliure de partícules, el 234Th és exportat des de les capes més superficials produint-se un dèficit respecte el seu pare, l’238U. El període de semidesintegració del 234Th és molt adequat per traçar processos d’escales temporals de dies a setmanes, del mateix ordre que el desenvolupament de la floració del fitoplàncton i a la posterior exportació de partícules. En aquest treball es presenten dades obtingudes durant dues campanyes oceanogràfiques realitzades en el marc del Projecte FAMOSO (2009) en el Mediterrani nordoccidental, abans i després de la floració de fitoplàncton de primavera a la zona. Una de les peculiaritats d’aquesta regió és el procés de convecció profunda d’hivern, el qual suposa un important mecanisme de fertilització. A partir dels fluxos de 234Th obtinguts a la columna d’aigua es poden establir les pautes temporals que ha seguit el fitoplàncton en les setmanes prèvies al mostreig. Aquesta informació es compara amb els fluxos obtinguts utilitzant trampes de sediment a la deriva instal·lades durant ambdues campanyes.

Including the workload effect in the parallel program signature

Performance prediction and application behavior modeling have been the subject of exten- sive research that aim to estimate applications performance with an acceptable precision. A novel approach to predict the performance of parallel applications is based in the con- cept of Parallel Application Signatures that consists in extract an application most relevant parts (phases) and the number of times they repeat (weights). Executing these phases in a target machine and multiplying its exeuction time by its weight an estimation of the application total execution time can be made. One of the problems is that the performance of an application depends on the program workload. Every type of workload affects differently how an application performs in a given system and so affects the signature execution time. Since the workloads used in most scientific parallel applications have dimensions and data ranges well known and the behavior of these applications are mostly deterministic, a model of how the programs workload affect its performance can be obtained. We create a new methodology to model how a program’s workload affect the parallel application signature. Using regression analysis we are able to generalize each phase time execution and weight function to predict an application performance in a target system for any type of workload within predefined range. We validate our methodology using a synthetic program, benchmarks applications and well known real scientific applications.

Aplicació gestió : GCANEC

Aplicació de gestió per al manteniment dels paquets de software distribuïts als usuaris de l'Ajuntament de Barcelona. El treball consisteix en el disseny i anàlisi de la base de dades, juntament amb el desenvolupament de l'aplicació.

Disseny i implementació d'un marc de treball (framework) de presentació per aplicacions J2EE : Jewel Framework

El present projecte tracta sobre el desenvolupament d'un marc de treball o framework per la capa de presentació d'aplicacions J2EE.En un primer bloc, s'analitzen els frameworks més utilitzats al món empresarial a dia d'avui: Struts 2, Spring MVC i JavaServer Faces. S'estudia com funcionen i les característiques principals de cada un, comparant-les per veure quines són comuns a tots i es consideren imprescindibles per un framework d'aquest tipus. A més, es fa un anàlisi exhaustiu dels patrons J2EE i les bones pràctiques que poden aportar al projecte.El segon bloc del projecte és el desenvolupament de Jewel Framework, el marc de treball que s'ha creat. Primer, s'analitza quines són les funcionalitats que ha de complir el framework i es fa un disseny de l'arquitectura i estructura que segueix. Després, s'implementa seguint el disseny i tenint cura que es compleixin tots els requisits, tant funcionals com de qualitat del producte. Finalment, es dissenya i desenvolupa una aplicació d'exemple que demostra la usabilitat i bon funcionament de Jewel.

Análisis, diseño e implementación de un mini gestor de contenidos en un Framework Spring

Memoria del trabajo de fin de carrera donde se detalla la implementación de un mini gestor de contenidos utilizando el framework Spring.

SGP-1: prediction and validation of homologous genes based on sequence alignments

Conventional methods of gene prediction rely on the recognition of DNA-sequence signals, the coding potential or the comparison of a genomic sequence with a cDNA, EST, or protein database. Reasons for limited accuracy in many circumstances are species-specific training and the incompleteness of reference databases. Lately, comparative genome analysis has attracted increasing attention. Several analysis tools that are based on human/mouse comparisons are already available. Here, we present a program for the prediction of protein-coding genes, termed SGP-1 (Syntenic Gene Prediction), which is based on the similarity of homologous genomic sequences. In contrast to most existing tools, the accuracy of SGP-1 depends little on species-specific properties such as codon usage or the nucleotide distribution. SGP-1 may therefore be applied to nonstandard model organisms in vertebrates as well as in plants, without the need for extensive parameter training. In addition to predicting genes in large-scale genomic sequences, the program may be useful to validate gene structure annotations from databases. To this end, SGP-1 output also contains comparisons between predicted and annotated gene structures in HTML format. The program can be accessed via a Web server at http://soft.ice.mpg.de/sgp-1. The source code, written in ANSI C, is available on request from the authors.

GeneID in "Drosophila"

GeneID is a program to predict genes in anonymous genomic sequences designed with a hierarchical structure. In the first step, splice sites, and start and stop codons are predicted and scored along the sequence using position weight matrices (PWMs). In the second step, exons are built from the sites. Exons are scored as the sum of the scores of the defining sites, plus the log-likelihood ratio of a Markov model for coding DNA. In the last step, from the set of predicted exons, the gene structure is assembled, maximizing the sum of the scores of the assembled exons. In this paper we describe the obtention of PWMs for sites, and the Markov model of coding DNA in Drosophila melanogaster. We also compare other models of coding DNA with the Markov model. Finally, we present and discuss the results obtained when GeneID is used to predict genes in the Adh region. These results show that the accuracy of GeneID predictions compares currently with that of other existing tools but that GeneID is likely to be more efficient in terms of speed and memory usage.

Comparative gene prediction in human and mouse

The completion of the sequencing of the mouse genome promises to help predict human genes with greater accuracy. While current ab initio gene prediction programs are remarkably sensitive (i.e., they predict at least a fragment of most genes), their specificity is often low, predicting a large number of false-positive genes in the human genome. Sequence conservation at the protein level with the mouse genome can help eliminate some of those false positives. Here we describe SGP2, a gene prediction program that combines ab initio gene prediction with TBLASTX searches between two genome sequences to provide both sensitive and specific gene predictions. The accuracy of SGP2 when used to predict genes by comparing the human and mouse genomes is assessed on a number of data sets, including single-gene data sets, the highly curated human chromosome 22 predictions, and entire genome predictions from ENSEMBL. Results indicate that SGP2 outperforms purely ab initio gene prediction methods. Results also indicate that SGP2 works about as well with 3x shotgun data as it does with fully assembled genomes. SGP2 provides a high enough specificity that its predictions can be experimentally verified at a reasonable cost. SGP2 was used to generate a complete set of gene predictions on both the human and mouse by comparing the genomes of these two species. Our results suggest that another few thousand human and mouse genes currently not in ENSEMBL are worth verifying experimentally.

Membership and internal democracy. Immigrant organisations in the city of Oslo

Immigrant organisations in the City of Oslo receive support from the government for their daily operation. In order to receive such support, each organisation must be membership-based and have internal democratic procedures. This paper raises the question of how we can understand this combination of support for ethnic based organisations and requirements of membership and internal democracy. It explores the usefulness of two partly overlapping ways of understanding this policy and discusses their interrelationship. Firstly, within the context of the crisis of multiculturalism, the paper discusses whether this combination is based on the aim of strengthening the organisations’ procedural commitment to liberal-democratic principles. Secondly, the paper analyses whether requirements of membership and internal democracy can mainly be understood within the framework of the Nordic model of voluntary organisation. By comparing the policy at three empirical levels, the paper concludes that this combination can mainly be understood within the framework of the traditional historical Nordic model, but that there is an ambiguity in this policy related to minority rights.

A comment on the Nash program and the theory of implementation

The mechanisms in the Nash program for cooperative games are madecompatible with the framework of the theory of implementation. This is donethrough a reinterpretation of the characteristic function that avoids feasibilityproblems, thereby allowing an analysis that focuses exclusively on the payoff space. In this framework, we show that the core is the only majorcooperative solution that is Maskin monotonic. Thus, implementation of mostcooperative solutions must rely on refinements of the Nash equilibrium concept(like most papers in the Nash program do). Finally, the mechanisms in theNash program are adapted into the model.

Invariance and randomness in the Nash program for coalitional games

By introducing physical outcomes in coalitional games we note that coalitional games and social choice problems are equivalent (implying that so are the theory of implementation and the Nash program). This facilitates the understanding of the role of invariance and randomness in the Nash program. Also, the extent to which mechanisms in the Nash program perform ``real implementation'' is examined.