Cache policies for cloud-based systems: To keep or not to keep

In this paper, we study cache policies for cloud-based caching. Cloud-based caching uses cloud storage services such as Amazon S3 as a cache for data items that would have been recomputed otherwise. Cloud-based caching departs from classical caching: cloud resources are potentially infinite and only paid when used, while classical caching relies on a fixed storage capacity and its main monetary cost comes from the initial investment. To deal with this new context, we design and evaluate a new caching policy that minimizes the overall cost of a cloud-based system. The policy takes into account the frequency of consumption of an item and the cloud cost model. We show that this policy is easier to operate, that it scales with the demand and that it outperforms classical policies managing a fixed capacity.Comment: Proceedings of IEEE International Conference on Cloud Computing 2014 (CLOUD 14

La gestion de l'incertitude dans une organisation internationale : le cas de I'OACI

A typology of uncertainty reveals three dimensions: probability, vagueness, and ambiguity. At the International Civil Aviation Organization (ICAO), terrorism has appeared as a threat to the agency's mandate, which is to ensure the harmonious development of civil air transportation. Faced with the probability that a terrorist act may occur, decision-makers in the international civil aviation System have developed an array of institutional responses. In the area of law, several instruments were created as the impact of events and techniques used by terrorists developed. In the area of management, the ICAO created a special unit reporting directly to the Secretary General and reviewed technical standards and procedures for aviation personnel. While new technologies were being deployed to reduce the probability of an illicit act, political responses were elaborated : use of the UN Secretary-Generalship, politicization of the ICAO Council, and international cooperation in the fight against terrorism. Uncertainty can be a vector of organizational development. Perception of uncertainty and the actions it brings about belong to afield of analysis of interest to the school of epistemics

Fondements humanistes de l'appartenance

Cette thèse, rédigée sous la forme de trois essais formant un ensemble, a pour objectif d'expliciter le fondement humaniste et existentiel du phénomène de l'appartenance. Le premier essai, intitulé Habiter, Demeurer, Appartenir, développe la dialectique entre l'acte d'appartenir et celui de demeurer, au sein de la notion plus vaste de l'habiter. L'essai explore l'intime interrelation entre l'acte d'habiter une maison, qui renvoie au fait de demeurer, et l'acte d'habiter avec la maisonnée qui relève proprement de l'appartenance. Intitulé Chez-soi et Chez-nous. Figures habitées de l'appartenance, le second essai, exploite le thème de l'appartenance par le mode d'habitation des lieux. Proposant une distinction entre l'expérience de se sentir chez-soi et celle de se sentir chez-nous, l'essai en développe les aspects spatiaux, relationnels, mythiques et identitaires, pour finalement présenter l'appartenance comme étant à l'articulation de la verticalité du chez-soi et de l'horizontalité du chez-nous. Cette nouvelle perspective conduira à dégager certaines pathologies de l'appartenance. Le troisième essai, intitulé Deux modes de l'appartenance, commence par une critique du point de vue naturaliste dominant sur l'appartenance. La critique porte sur le risque d'aliénation existentielle et sur la négligence de l'altérité propre à cette conception qui limite l'appartenance à une attribution catégorielle fondée sur le partage d'attributs similaires. L'essai propose une définition et une caractérisation existentielle de l'appartenance, conçue comme une condition ontologique de l'être humain et en tant qu'une relation participative entre une personne et une unité englobante. La conception proposée se fonde sur une éthique du vivre-ensemble qui veut contrer la tendance actuelle marquée par une vision individualiste d'appropriation et de catégorisation. Pour conclure, le phénomène de l'appartenance est également interrogé sous ces deux formes discursives: « j'appartiens à ... » et « cela m'appartient ».\ud L'appartenance sera finalement définie comme étant le rapprochement équilibré des horizons de l'expérience personnelle et de l'expérience collective au sein d'une communauté, qui se réalise par une double articulation, premièrement, celle de la rencontre de l'horizon de notre espace vécu avec l'horizon des lieux collectifs, puis, deuxièmement, celle de la rencontre de l'horizon de nos récits personnels avec l'horizon mythique du récit collectif identitaire qui fonde les communautés auxquelles nous appartenons

Phosphite : Incitation à la collaboration pour la vidéo à la demande en P2P

International audienceNous proposons Phosphite, un mécanisme d'incitation qui vise à assurer que les pairs d'un système de vidéo à la demande dédient une partie de leur bande passante à du téléchargement dans le désordre. Sans incitation, les pairs égoïstes vont tenter de maximiser leur bénéfice en téléchargeant le contenu dans l'ordre, ce qui va à l'encontre de l'intérêt général. Les derniers blocs téléchargeables ayant alors tendance à disparaître du système, le serveur devra souvent réintroduire ces derniers blocs. Phosphite permet de s'assurer que les pairs dédient une partie de leur bande passante à du téléchargement dans le désordre au bénéfice de la communauté. Ainsi, tous les blocs restent disponibles avec une probabilité supérieure à 98% alors que sans incitation les derniers blocs sont disponibles avec une probabilité inférieure à 50%

Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes

Accepted as a Regular Paper (6 pages) at NetCod 2011 : The 2011 International Symposium on Network Coding, Honk-Kong, July 2011. Also available on arXiv: http://arxiv.org/abs/1102.0204Erasure correcting codes are widely used to ensure data persistence in distributed storage systems. This paper addresses the repair of such codes in the presence of simultaneous failures. It is crucial to maintain the required redundancy over time to prevent permanent data losses. We go beyond existing work (i.e., regenerating codes by Dimakis et al.) and propose coordinated regenerating codes allowing devices to coordinate during simultaneous repairs thus reducing the costs further. We provide closed form expressions of the communication costs of our new codes depending on the number of live devices and the number of devices being repaired. We prove that deliberately delaying repairs does not bring additional gains in itself. This means that regenerating codes are optimal as long as each failure can be repaired before a second one occurs. Yet, when multiple failures are detected simultaneously, we prove that our coordinated regenerating codes are optimal and outperform uncoordinated repairs (with respect to communication and storage costs). Finally, we define adaptive regenerating codes that self-adapt to the system state and prove they are optimal.Les codes correcteurs d'effacements sont largement utilisés pour assurer la persistance des données dans les systèmes de stockage distribués. Ce rapport s'intéresse à la réparation de tels codes dans le cas de défaillances simultanées. Cette maintenance est cruciale afin de prévenir les pertes de données permanentes. Nous étendons les travaux existants (codes régénérants par Dimakis et al.) et proposons des codes régénérants coordonnés qui permettent aux éléments du systèmes de se coordonner durant les réparations de défaillances simultanées afin de réduire les coûts de réparation. Nous fournissons une forme close des coûts de communications de nos codes en fonction du nombre d'équipements vivants et du nombre d'équipements en cours de réparation. Nous prouvons, par ailleurs, que retarder les réparations de façon délibérée n'apporte pas de gains additionnels. Cela signifie que les codes régénérants sont optimaux tant qu'une première défaillance peut être réparée avant une seconde. Cependant, quand de multiples défaillances sont détectés simultanément, nous prouvons que nos codes régénérants coordonnés sont optimaux et dépasse les réparations non coordonnées (vis à vis des coûts de stockage et de réparation). Enfin, nous définissons des codes régénérants adaptatifs qui s'auto-adapte à l'état du système et prouvons qu'ils sont optimaux

Knime4Bio: a set of custom nodes for the interpretation of next-generation sequencing data with KNIME†

Summary: Analysing large amounts of data generated by next-generation sequencing (NGS) technologies is difficult for researchers or clinicians without computational skills. They are often compelled to delegate this task to computer biologists working with command line utilities. The availability of easy-to-use tools will become essential with the generalization of NGS in research and diagnosis. It will enable investigators to handle much more of the analysis. Here, we describe Knime4Bio, a set of custom nodes for the KNIME (The Konstanz Information Miner) interactive graphical workbench, for the interpretation of large biological datasets. We demonstrate that this tool can be utilized to quickly retrieve previously published scientific findings

Identification of novel APOB mutations by targeted next-generation sequencing for the molecular diagnosis of familial hypobetalipoproteinemia

International audienceFamilial hypobetalipoproteinemia (FHBL) is a co-dominant disorder characterized by decreased plasma levels of LDL-cholesterol and apolipoprotein B (ApoB). Currently, genetic diagnosis in FHBL relies largely on Sanger sequencing to identify APOB and PCSK9 gene mutations and on western blotting to detect truncated ApoB species